PENENTUAN RUTE OPTIMAL DISTRIBUSI AIR MINUM ISI ULANG DI GERAI AFSHEENA DENGAN MENGGUNAKAN METODE SAVING MATRIX DAN NEAREST INSERT
DOI:
https://doi.org/10.61722/jirs.v2i2.5881Keywords:
Goods Distribution, Saving Matrix Method, Nearest Insert Algorithm, Route OptimizationAbstract
Afsheena outlet is a business engaged in the distribution of goods in the form of refillable gallons of drinking water. Currently, businesses are still using manual methods in determining the distribution route of goods. This causes ineffective routes and also has an impact on distribution costs. This research aims to apply the saving matrix method and the nearest insert algorithm to optimize the distribution route of goods at Afsheena Outlets. The saving matrix method is an economical technique to calculate distances and routes by paying attention to the carrying capacity of the vehicle, while the nearest insert algorithm can determine the order of consumer visits at the time of distribution based on the total minimum distance. The results of the study show that the saving matrix method and the nearest insert algorithm can optimize the distribution route of goods at Afsheena Outlets. This is evidenced by the decrease in total mileage by grouping 6 distribution routes from the initial route of 77.2 km and the final route of 70 km or a decrease of 9.3%. The result of the initial route distribution is Rp.3,245,066/month and the final route cost is Rp.3,182,665/month, a difference of Rp.62,401,- or a savings of 1.9%.
References
Ayoe, M., Nst, E., Efendi, S., Puspasari, R., & Kurniawan, H. (2022). Optimasi Distribusi Pakan Ternak Pokhpand Menggunakan Metode Saving Matrix. Prosiding Seminar Nasional Riset Dan Information Science (Senaris), 4, 171–176.
Hanafie, A., Syarifuddin, R., & Sofia, S. (2023). Penentuan Rute Pengiriman Dari Pt. Harapan Jaya Multi Bisnis Makassar Kearea Distribusi Dengan Metode Saving Matrix. Journal Industrial Engineering And Management (Just-Me), 3(02), 48–54. Https://Doi.Org/10.47398/Justme.V3i02.34
Lati, G. M., Faber, S., & Simanjuntak, T. (2023). Penerapan Saving Matrix Untuk Meminimalisir Biaya Dan Menentukan Rute Pick Up Paket Mitra Korporat Di Pt Pos Indonesia (Persero) Kantor Cabang Pematang Siantar. Jurnal Logistik Bisnis, 13(2). Https://Ejurnal.Ulbi.Ac.Id/Index.Php/Logistik/
Nurjanah, N., Setiadi, H., Pd, S., Azizah, M., & Log, A. (2022). Perusahaan Xyz Menggunakan Metode Saving Matrix. Jurnal Logistik Bisnis, 12(02). Https://Ejurnal.Poltekpos.Ac.Id/Index.Php/Logistik/Index
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
Riski, O. :, Mardika, A., & Achmadi, F. (2022). Disain Rute Transportasi Dengan Metode Saving Matrix Dalam Meminimalkan Jarak Pengiriman. Jurnal Ekonomi Dan Bisnis, 9(2).
Santi Rahmawati, T., Istifarrosa, W., Maharani Tampubolon, Y., & Sutopo, W. (N.D.). Determining Newspaper Distribution Routes To Reduce Environmental Emissions With Saving Matrix Method Based On Demand Forecasting For Green Logistics.
Valiant Wirawan, A., Teknologi Adhi Tama Surabaya, I., & Teknik Industri, J. (N.D.). Menggunakan Metode Saving Matrix (Studi Kasus: Pt. Distribusi Air Santri).
Yetrina, M., & Nainggolan, D. S. (2021). Penentuan Rute Distribusi Untuk Meminimasi Biaya Distribusi Di Ukm Habil Snack. Jurnal Teknologi Dan Sistem Informasi Bisnis, Https://Doi.Org/10.47233/Jteksis.V3i1.221
Kasih, P. H., & Maulidina, Y. (2023). Penentuan Rute Pengiriman Untuk Meminimasi Jarak Tempuh Transportasi Menggunakan Metode Saving Matrix. Jurnal Intech Teknik Industri Universitas Serang Raya, 9(1), 53 62. Https://Doi.Org/10.30656/Intech.V9i1.5680
Supardi, E., & Sianturi, R. C. (2020). Metode Saving Matrix Dalam Penentuan Rute Distribusi Premium Di Depot Spbu Bandung. Jurnal Logistik Bisnis, 10(1). Https://Ejurnal.Poltekpos.Ac.Id/Index.Php/Logistik/Index
Supriatna, D., Ciptaningtyas, D., & Supangkat, S. (2022). Optimasi Jalur Distribusi Sayuran Daun Segar Menggunakan Metode Saving Matriks (Studi Kasus: Keboen Bapak). Jurnal Ilmiah Rekayasa Pertanian Dan Biosistem, 10(2), 213–225. Https://Doi.Org/10.29303/Jrpb.V10i2.419
Rizwan, R., Ramdani, W. R., Khobir, M. F., & Fauzi, M. (2021). Implementation Of The Saving Matrix Method To Determine Vehicle Routes. 3. Http://Devotion.Greenvest.Co.Id
Devanda, R. R., & Pulansari, F. (2022). Spektrum Industri Integrated Saving Matrix-Branch And Bound Method To Optimize Sugar Product’s Distribution Route. Https://Doi.Org/10.12198/Spektrum.V20i1.50
Armanda, F., Sari, R. F., & Dare Garba, M. (2023). Numerical: Jurnal Matematika Dan Pendidikan Matematika Optimization Of Liquid Petroleum Gas (Lpg) Cylinder Distribution Route With The Saving Matrix Method. 7(1). Https://Doi.Org/10.25217/Numerical.V7i1
Febriyanti, D. E., Primadasa, R., & Sutono, S. B. (2022). Determination Of Distribution Routes Using The Saving Matrix Method To Minimize Shipping Costs At Pt. Sukun Https://Doi.Org/10.12198/Spektrum.V20i1.18 Transport Logistics.
Sugiono, M. C. (2022). Model Vehicle Routing Problem Untuk Penentuan Rute Distribusi Unit Sepeda Motor Dengan Metode Saving Matrix. Journal Industrial Servicess, Https://Doi.Org/10.36055/Jiss.V7i2.14018 7(2), 230.
Kurniawan, I. C., & Fathimahayati, L. D. (2022). Penentuan Rute Terpendek Menggunakan Algoritma Nearest Neighbour Dan Insertion (Studi Kasus Es Kristal Barokah) Determination Of The Shortest Distribution Routes Using Algoritma Nearest Neighbour And Insertion. Jurnal Ilmiah Intech : Information Technology Journal Of Umus, 4(1), 1–9.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 JURNAL ILMIAH RESEARCH STUDENT
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
