Optimisasi Rute Distribusi Gas LPG 3 Kg Pada PT Arafizza Sikumbang Menggunakan Model VRP dan Algoritma Clarke and Wright Savings
DOI:
10.29303/jm.v7i3.9835Published:
2025-08-08Downloads
Abstract
This study aims to optimize the distribution of 3 kg LPG cylinders at PT Arafizza Sikumbang, Medan Selayang District, Medan City. Efficient distribution is important to prevent shortages and reduce operational costs. The company serves 12 bases using Colt Diesel vehicles. The Vehicle Routing Problem (VRP) model with the Clarke and Wright Savings Algorithm was applied to improve delivery route efficiency. The data used was secondary data from December 2024, including distribution center locations, demand, vehicle capacity, and transportation costs, processed using Google Maps API and Microsoft Excel to create distance matrices and savings matrices. The initial route of 110.1 km with a cost of Rp 74,868 was successfully optimized to 90.9 km and Rp 61,812, achieving savings of 17.44% in distance and 17.4% in cost. These results demonstrate the effectiveness of the algorithm in improving LPG distribution efficiency and are relevant for application in similar logistics cases.
Keywords:
Distribusi LPG, Optimasi Rute, Vehicle Routing Problem, Clarke and Wright Savings.References
Adri, M. A., Panjaitan, D. J., & Cipta, H. (2022). Vehicle Routing Problem (VRP) dalam Penentuan Rute Terpendek Pendistribusian Tabung Gas LPG Dengan Mempertimbangkan Jumlah Permintaan. Jurnal Ilmiah Matematika Dan Terapan, 19(1), 49–57. https://doi.org/10.22487/2540766x.2022.v19.i1.15885
Akuntansi, P. S. (2022). OPTIMASI DISTRIBUSI ALAT KESEHATAN STERIL DAN NON STERIL MENGGUNAKAN METODE SAVING MATRIKS AND ALGORITMA CLARKE STUDI KASUS : PT MULTITAMA SARANA INDONESIA (MSI). 20(1), 105–123.
Arif, M., Suhaimi, M., Fitra, F., & Nurlaila, Q. (2023). Optimasi Vehicle Routing Problem Untuk Mengoptimalkan Distribusi Truk Tangki Cpo Di Kota Dumai. PROFISIENSI: Jurnal Program Studi Teknik Industri, 11(2), 107–114. https://doi.org/10.33373/profis.v11i2.5671
Asniwaty, Yani, N., & Rahmiyana. (2023). Distribusi Pemasaran Barang Campur Pada Usaha Dagang Sumber Alam” Di Distrik Bade Kecematan Edera Kabupaten Mappi. Jurnal Ekonomi Dan Bisnis, 15(1), 41–44. https://doi.org/10.55049/jeb.v15i1.183
Cipta, H., & Fitriana Hasibuan, M. (2023). Optimal Vehicle Routing Problem (VRP) For The Distribution Of Medical Devices By Applying The Clarke-Wright Algorithm. International Journal of Science and Environment (IJSE), 3(1), 7–12. https://doi.org/10.51601/ijse.v3i1.56
Daulay, M. S., & Cipta, H. (2023). Zero : Journal of Science , Mathematics , and Applied Optimization of Garbage Collection Routes Using The Clarke-Wright Saving Heuristic Method in Medan. 7(1), 23–32.
Fitri Armanda, Filia Sari, R., & Garba, M. D. (2023). Optimization of Liquid Petroleum Gas (LPG) Gas Cylinder Distribution Route with Saving Matrix Method. Numerical: Jurnal Matematika Dan Pendidikan Matematika, 7(1), 99–110. https://doi.org/10.25217/numerical.v7i1.3452
Issue, V., Sanggala, E., & Bisma, M. A. (2025). JUTIN : Jurnal Teknik Industri Terintegrasi Penyelesaian Capacitated Vehicle Routing Problem ( CVRP ) dengan Nearest Neighbour ( Studi Kasus : Russian CVRP Instances ). 8(3).
James, J. J., & Nugroho, A. J. (2024). Penyelesaian Vehicles Routing Problem dalam Meminimumkan Waktu Transportasi PT Petrogas Prima Services. Sci-Tech Journal, 3, 60–73.
Marpaung, L. E., Arifin, J., & Winarno, W. (2022). Optimalisasi Rute Distribusi Menggunakan Algoritma Clarke and Wright Savings. Jurnal Media Teknik Dan Sistem Industri, 6(2), 76. https://doi.org/10.35194/jmtsi.v6i2.1784
Misbahul Munir,Muchamad Kurniawan, Moch. Kalam M, I. S. (2023). IMPLEMENTASI METODE CLARKE AND WRIGHT SAVINGS DALAM PENYELESAIAN VEHICLE ROUTING PROBLEM DI PT. ADIGUNA GASINDO. Jurnal Teknologi Terpadu, 9 no 2, 116–122. https://journal.nurulfikri.ac.id/index.php/jtt
Moudya, F., Rarasati, N., & Syafmen, W. (2023). Optimisasi Rute Pada Cvrp Dalam Pendistribusian Gas Oksigen Menggunakan Algoritma Clarke and Wright Savings. FIBONACCI: Jurnal Pendidikan Matematika Dan Matematika, 9(1), 105. https://doi.org/10.24853/fbc.9.1.105-118
Muhammad Yusuf, N., & Sukoyo. (2023). Penyelesaian Capacitated Vehicle Routing Problem MenggunakanPengembangan Algoritma Clarke and Wright Savings. 628–638.
Nurjanna, & Rakhmawati, F. (2023). Optimization Of Sipirok Woven Fabric Production Using Fuzzy-Multi Objective Linear Program. MATHLINE Jurnal Matematika Dan Pendidikan Matematika, 8(3), 1227–1238. http://doi.org/10.31943/mathline.v8i3.504
Nurul Aina, & James Piter Marbun. (2023). Penyelesaian Vehicle Routing Problem Dengan Algoritma Clarke and Wright Savings Di Perumahan Umum Bulog Medan Amplas. Jurnal Riset Rumpun Matematika Dan Ilmu Pengetahuan Alam, 2(1), 87–101. https://doi.org/10.55606/jurrimipa.v2i1.723
Pratiwi, M., & Lubis, R. S. (2023). Distribution Route Optimization Using Nearest Neighbor Algorithm and Clarke and Wright Savings. Sinkron, 8(3), 1638–1652. https://doi.org/10.33395/sinkron.v8i3.12622
Roban, Ade Suhara, Asep Hermawan, & M. Ali Akbar. (2023). Penentuan Rute Dan Penjadwalan Distribusi Gas Lpg 3 Kg Pada Pt. Mita Sani Jaya. Jurnal Teknologika, 13(1), 95–102. https://doi.org/10.51132/teknologika.v13i1.264
Sari, G., Heryanto, R., & Santoso, S. (2020). Penentuan Rute Distribusi Menggunakan Model Integer Linear Programming dengan Metode Branch and Bound. Go-Integratif : Jurnal Teknik Sistem Dan Industri, 1(01), 69–79. https://doi.org/10.35261/gijtsi.v1i01.4265
Simamora, H. U. U., & Rakhmawati, F. (2023). Optimization of Salak Fruit Distribution Routes With Vehicle Routing Problem (VRP) Using Clarke and Wright Saving’s. Mathline: Jurnal Matematika Dan Pendidikan Matematika, 8(2), 691–704. https://scholar.google.com/citations?view_op=view_citation&hl=en&user=R_FgqtgAAAAJ&pagesize=100&citation_for_view=R_FgqtgAAAAJ:ZHo1McVdvXMC
Siraj, M. M., & Astuti, Y. P. (2020). Penentuan Biaya Transportasi Minimum Pada Pemilihan Rute Pengiriman Menggunakan Metode Clark and Wright Saving Heuristic. MATHunesa: Jurnal Ilmiah Matematika, 8(1), 7–16. https://doi.org/10.26740/mathunesa.v8n1.p7-16
Sulistyono, E. S. (2022). Model Rute Perjalanan Minimal Dengan Menggunakan Vehicle Routing Problem Pada PT X. Jurnal Teknologi Dan Sistem Informasi Bisnis, 4(2), 293–299. https://doi.org/10.47233/jteksis.v4i2.497
Zalfaa, A., Fitriani, R., Handayani, M., Prasetiowati, A. S., Ghani, Z. A., Tsani, R. R., & Rahmawati, A. Y. (2024). Analisis Faktor Keterlambatan Pasokan LPG pada PT Pertamina Energy Terminal LPG Tanjung Sekong. Go-Integratif : Jurnal Teknik Sistem Dan Industri, 5(01), 22–35. https://doi.org/10.35261/gijtsi.v5i01.11298
License
Copyright (c) 2025 Fani Indriyani Ningsih, Rina Filia Sari
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
