Optimasi Pemilihan Rute Terpendek Distribusi Gas LPG 3 Kg Menggunakan Algoritma Sweep Berbasis Python

Authors

  • Andry Setiawan Teknik Industri, Institut Sains dan Teknologi Nasional
  • Sri Wahyu Nensi Teknik Industri, Universitas Universal
  • Nataya Charoonsri Rizani Teknik Industri, Institut Sains dan Teknologi Nasional
  • Tarcisius Yodris Bryan Matutina Teknik Industri, Institut Sains dan Teknologi Nasional
  • Kurniawan Hamidi Teknik Industri, Universitas Universal

DOI:

https://doi.org/10.24853/jisi.12.2.235-248

Keywords:

Distribusi LPG 3 Kg, Algoritma Sweep, Python, Vehicle Routing Problem, Optimasi Rute

Abstract

Distribusi gas LPG 3 Kg memerlukan perencanaan rute yang efisien untuk menekan biaya operasional, menghemat waktu, dan meningkatkan keamanan pengiriman. Penelitian ini bertujuan untuk mengoptimalkan pemilihan rute terpendek distribusi gas LPG 3 Kg dengan menerapkan Algoritma Sweep berbasis Python pada kasus Capacitated Vehicle Routing Problem (CVRP). Data yang digunakan meliputi lokasi pelanggan, jarak antar titik, dan kapasitas angkut truk. Algoritma Sweep digunakan untuk mengelompokkan pelanggan berdasarkan sudut polar relatif terhadap depot, dilanjutkan dengan penentuan urutan kunjungan yang meminimalkan jarak tempuh sambil memenuhi batas kapasitas kendaraan. Hasil optimasi menunjukkan bahwa metode ini mampu menghasilkan tiga rute distribusi dengan total jarak tempuh 98,7 km, mengalami pengurangan sebesar 26,18 km atau sekitar 21% dibandingkan kondisi awal yang mencapai 124,88 km. Selain itu, jumlah armada dapat ditekan menjadi tiga truk tanpa melanggar batas kapasitas angkut. Implementasi berbasis Python memungkinkan proses penghitungan dan pemodelan rute dilakukan secara cepat, akurat, dan dapat diulang untuk berbagai skenario distribusi.

References

A.A, I., N., L., R.O, A., & J.A, I. (2019). Capacitated Vehicle Routing Problem. International Journal of Research -GRANTHAALAYAH, 7(3), 310–327. https://doi.org/10.29121/granthaalayah.v7.i3.2019.976

Akhand, M. A. H., Peya, Z. J., Sultana, T., & Rahman, M. M. H. (2017). Solving capacitated vehicle routing problem using variant sweep and swarm intelligence. Journal of Applied Science and Engineering, 20(4), 511–524. https://doi.org/10.6180/jase.2017.20.4.13

Baihaqi, M., & Fitria, L. (2023). The application of sweep algorithm and nearest neighbor algorithm for solving multiple trips heterogeneous fleet vehicle routing problem of subsidized gas distribution. In AIP Conference Proceedings (Vol. 2772). https://doi.org/10.1063/5.0119145

Demirtaş, N., & Tuzkaya, U. R. (2012). Strategic Planning of Layout of the Distribution Center: an Approach for Fruits and Vegetables Hall. Procedia - Social and Behavioral Sciences, 58, 159–168. https://doi.org/10.1016/j.sbspro.2012.09.989

Hertrich, C., Hungerländer, P., & Truden, C. (2019). Sweep Algorithms for the Capacitated Vehicle Routing Problem with Structured Time Windows. January, 127–133. https://doi.org/10.1007/978-3-030-18500-8_17

Indrianti, N., Leuveano, R. A. C., Abdul-Rashid, S. H., & Ridho, M. I. (2025). Green Vehicle Routing Problem Optimization for LPG Distribution: Genetic Algorithms for Complex Constraints and Emission Reduction. Sustainability (Switzerland), 17(3). https://doi.org/10.3390/su17031144

Insusanty, E., Azwin, A., & Sadjati, E. (2016). Perbandingan Penggunaan Bahan Bakar Dan Nilai Tambah Industri Tempe Pengguna Kayu Bakar. Wahana Forestra: Jurnal Kehutanan, 11(1), 47–56. https://doi.org/10.31849/forestra.v11i1.135

Korzeń, M., & Gisterek, I. (2024). Applying Ant Colony Optimization to Reduce Tram Journey Times. Sensors, 24(19). https://doi.org/10.3390/s24196226

Kumar, V. (2013). 2013-Issues in Solving Vehicle Routing Problem with Time Window and its Variants using Meta heuristics - A Survey.pdf. 3(6), 668–672.

Ky Phuc, P. N., & Phuong Thao, N. Le. (2021). Ant Colony Optimization for Multiple Pickup and Multiple Delivery Vehicle Routing Problem with Time Window and Heterogeneous Fleets. Logistics, 5(2), 28. https://doi.org/10.3390/logistics5020028

Lesmana, T. W., & Gultom, P. (2022). Batu Bara Dengan Jarak Terpendek Dan Kapasitas. Journal of Mathematics Education and Science, 8(1).

Mohamod Simon gaelle, K. (2014). Hybrid Heuristic Algorithm for solving Capacitated Vehicle Routing problem. INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY, 10(1), 2146–2161. https://doi.org/10.24297/IJCT.V12I9.2824

Padilla, J. A., & E. Coz, J. (2019). Efficacy in Liquefied Petroleum Gas (LPG) Distribution in Urban Environments. Handbook of Research on Urban and Humanitarian Logistics. https://doi.org/10.4018/978-1-5225-8160-4.ch005

Peya, Z. J., Akhand, M. A. H., & Murase, K. (2018). Capacitated Vehicle Routing Problem Solving through Adaptive Sweep Based Clustering plus Swarm Intelligence based Route Optimization. Oriental Journal of Computer Science and Technology, 11(2), 88–102. https://doi.org/10.13005/ojcst11.02.04

Pillay, N., & Qu, R. (2018). Vehicle Routing Problems BT - Hyper-Heuristics: Theory and Applications (N. Pillay & R. Qu (eds.); pp. 51–60). Springer International Publishing. https://doi.org/10.1007/978-3-319-96514-7_7

Saraswati, R., Sutopo, W., & Hisjam, M. (2017). Penyelesaian Capacitated Vechile Routing Problem Dengan Menggunakan Algoritma Sweep Untuk Penentuan Rute Distribusi Koran : Studi Kasus. Jurnal Manajemen Pemasaran, 11(2), 41–44. https://doi.org/10.9744/pemasaran.11.2.41-44

Sehta, N., & Thakar, U. (2021). Sweep Nearest Algorithm for Capacitated Vehicle Routing Problem. 2021 IEEE 18th India Council International Conference (INDICON), 1–6. https://doi.org/10.1109/INDICON52576.2021.9691603

Simanungkalit, I., Sawaluddin, S., Gultom, P., & Nasution, P. K. (2022). Analysis of The Use of Sweep Algorithms to Solve Capacitated Vehicle Routing Problems. FARABI: Jurnal Matematika Dan Pendidikan Matematika, 5(2), 161–166. https://doi.org/10.47662/farabi.v5i2.416

Statistik, B. P. (2022). Persentase Rumah Tangga Menurut Provinsi dan Bahan Bakar Utama untuk Memasak (Persen), 2015-2021. Badan Pusat Statistik. https://www.bps.go.id/id/statistics-table/2/MTUwIzI=/persentase-rumah-tangga-menurut-provinsi-dan-bahan-bakar-utama-untuk-memasak.html

Subakdo, W. A., & Nugroho, Y. A. (2016). In-bound dan out-bound logistic pada distribusi LPG 3kg di Indonesia. Jurnal Universitas Muhammadiyah Jakarta, November, 1–10. https://www.researchgate.net/publication/354688431_IN-BOUND_DAN_OUT-BOUND_LOGISTIC_PADA_DISTRIBUSI_LPG_3KG_DI_INDONESIA%0Ahttps://jurnal.umj.ac.id/index.php/semnastek/article/view/749

Suratman. (2017). Dasar Dasar Manajemen Logistik (C. Kesatu (ed.)). PT Refika Aditama.

Toth, & Vigo. (2014). Vehicle Routing Problem, methods and application. Universitas Bologna.

Yuliza, E., Puspita, F. M., Yahdin, S., & Emiliya, R. (2020). Solving capacitated vehicle routing problem using of Clarke and Wright algorithm and LINGO in LPG distribution. Journal of Physics: Conference Series, 1663(1). https://doi.org/10.1088/1742-6596/1663/1/012027.

Downloads

Published

2025-08-29

Issue

Vol. 12 No. 2 (2025): JISI UMJ

Section

Articles

License

(c) 2014