Analysis and Implementation of 3kg Gas Cylinder Distribution Route Determination using the Ant Colony Algorithm at PT. Haritsah

Bintang Alfarobi; Wilda Rina Hasibuan

doi:10.59934/jaiea.v5i1.1735

Authors

Bintang Alfarobi UMSU
Wilda Rina Hasibuan Muhammadiyah University of North Sumatra

DOI:

https://doi.org/10.59934/jaiea.v5i1.1735

Keywords:

LPG Distribution; Vehicle Routing Problem (VRP); Ant Colony Optimization; Route Optimization.

Abstract

The distribution of 3 kg LPG cylinders plays a vital role in the household energy supply chain in Indonesia. PT. Haritsah, as a distributor, faces challenges in determining efficient distribution routes, as manual methods relying on drivers’ experience often result in high transportation costs and delivery delays. This study aims to analyze and implement the Ant Colony Optimization (ACO) algorithm in determining optimal distribution routes. The research data includes the distance between LPG bases in Medan and vehicle capacity. ACO was applied through iterative simulations with parameters such as the number of ants, evaporation rate, and route search iterations. The results indicate that ACO successfully generated shorter distribution routes compared to the company’s manual method, thus reducing operational costs, minimizing delivery time, and improving resource efficiency. Therefore, applying the ACO algorithm provides an effective solution for optimizing the distribution routes of 3 kg LPG cylinders at PT. Haritsah.

Downloads

Download data is not yet available.

References

M. Julianti Pasaribu, “ANALISIS SALURAN DISTRIBUSI DI PT. PRIMA BINTAN MULIATAMA PADA PRODUK ASW HATARI DI KOTA TANJUNGPINANG,” STIE PEMBANGUNAN TANNJUNGPINANG, 2022.

M. Z. Usman and T. Oktiarso, “Implementasi Algoritma Greedy Untuk Menyelesaikan Travelling Salesman Problem di Distributor PT. Z,” J. Integr. Syst., vol. 1, no. 2, pp. 216–229, 2018.

A. E. Setyono and B. F. T. Kiono, “Dari energi fosil menuju energi terbarukan: potret kondisi minyak dan gas bumi Indonesia tahun 2020--2050,” J. Energi Baru Dan Terbarukan, vol. 2, no. 3, pp. 154–162, 2021.

V. ADNAN, “ENENTUAN RUTE DISTRUBUSI BARANG PADA PENYELESAIAN VRP (VEHICLE ROUTING PROBLEM) MENGGUNAKAN METODE CLARK AND WRIGHT SAVING HEURISTIC DI UD. TEMPE SARI MURNI,” UNIVERSITAS ISLAM SULTAN AGUNG, 2023.

D. Udjulawa and S. Oktarina, “Penerapan algoritma ant colony optimization untuk pencarian rute terpendek lokasi wisata,” Klik-Jurnal Ilmu Komput., vol. 3, no. 1, pp. 26–33, 2022.

N. A. Husna, D. Hendri, H. Z. Haq, and A. Rahmadeyan, “Implementasi Algoritma Ant Colony Optimization untuk Penentuan Jalur Terpendek Klinik dari Lokasi Rawan Kecelakaan Di Kota Pekanbaru: Implementation of the Ant Colony Optimization Algorithm for Determination of the Shortest Clinic Path From Accident-Prone,” in SENTIMAS: Seminar Nasional Penelitian dan Pengabdian Masyarakat, 2023, pp. 112–119.