Optimisasi Rute Distribusi Gas LPG 3 Kg Pada PT Arafizza Sikumbang Menggunakan Model VRP dan Algoritma Clarke and Wright Savings

Fani Indriyani Ningsih; Rina Filia Sari

doi:10.29303/jm.v7i3.9835

Optimisasi Rute Distribusi Gas LPG 3 Kg Pada PT Arafizza Sikumbang Menggunakan Model VRP dan Algoritma Clarke and Wright Savings

Authors

Fani Indriyani Ningsih , Rina Filia Sari

DOI:

10.29303/jm.v7i3.9835

Published:

2025-08-08

Issue:

Vol. 7 No. 3 (2025): Edisi September

Keywords:

Distribusi LPG, Optimasi Rute, Vehicle Routing Problem, Clarke and Wright Savings.

Articles

Downloads

pdf

How to Cite

Fani Indriyani Ningsih, & Rina Filia Sari. (2025). Optimisasi Rute Distribusi Gas LPG 3 Kg Pada PT Arafizza Sikumbang Menggunakan Model VRP dan Algoritma Clarke and Wright Savings. Mandalika Mathematics and Educations Journal, 7(3), 1286–1298. https://doi.org/10.29303/jm.v7i3.9835

Download Citation

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

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.

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

Author Biographies

Fani Indriyani Ningsih, Universitas Islam Negeri Sumatera Utara

Mahasiswa Prodi Matematika Universitas Islam Negeri Sumatera Utara Semester 8

Rina Filia Sari, Universitas Islam Negeri Sumatera Utara

Dosen Tetap Diprodi Matematika

License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Optimisasi Rute Distribusi Gas LPG 3 Kg Pada PT Arafizza Sikumbang Menggunakan Model VRP dan Algoritma Clarke and Wright Savings

Authors

DOI:

Published:

Issue:

Keywords:

Articles

Downloads

How to Cite

Downloads

Metrics

Abstract

References

Author Biographies

Fani Indriyani Ningsih, Universitas Islam Negeri Sumatera Utara

Rina Filia Sari, Universitas Islam Negeri Sumatera Utara

License

Similar Articles

MENU

indeksasi

issn

Information

pengunjung

Keywords

stat counter

Open Access Journals

Contact Us

Information

Share & Follow