ANALISIS PENENTUAN RUTE DISTRIBUSI PASIR BETON SECARA OPTIMAL DENGAN METODE SAVING MATRIX PADA TB. HEHE
DOI:
https://doi.org/10.69714/qg10gc79Keywords:
Distribution, Optimal, Saving MatrixAbstract
The increasing need for construction materials requires companies to manage the efficient distribution of concrete sand building materials. The main problem in distribution is the determination of the optimal delivery route so that transportation costs can be reduced without reducing the timeliness and load capacity of the vehicle. This study aims to determine the optimal distribution route of concrete sand using the Vehicle Routing Problem approach with the Saving Matrix method in TB. Hehe in the city of Bandung. The research was conducted through quantitative and qualitative approaches through observation, interviews, and documentation. Primary data is in the form of existing routes, distances between customers, cargo volume, and vehicle capacity on May 10, 2023. The analysis uses distance matrix calculations, distance savings matrices, and the preparation of alternative routes and actual distances with Microsoft Excel and Google Maps. The results showed that there was no savings in distribution mileage, before the optimization of 103 kilometers and after the application of the Saving Matrix method to 107 kilometers. However, there was a reduction in the number of routes from 10 routes to 5 routes including two routes that were able to optimize truck capacity by 100 cubic meters in one delivery on the route. In terms of cost, there is a fuel saving of Rp. 91,000 per day by combining the destination location in one route.
References
A. D. Cahyani et al., “Analisis Optimalisasi Distribusi Logistik untuk Meningkatkan Efisiensi dan Keefektifan Operasional pada PT . XX,” Ind. J. Ilm. Tek., vol. 8, no. 3, 2024, doi: 10.37090/indstrk.v8i3.1580.
M. A. Adri, D. J. Panjaitan, and H. Cipta, “VEHICLE ROUTING PROBLEM ( VRP ) DALAM PENENTUAN RUTE TERPENDEK PENDISTRIBUSIAN TABUNG GAS LPG DENGAN,” J. Ilm. Mat. dan Terap., vol. 19, pp. 49–57, 2022, doi: https://doi.org/10.22487/2540766X.2022.v19.i1.15633.
M. A. Kurnia and W. Handayani, “Pengoptimalan Rute untuk Minimasi Biaya Distribusi pada CV.DNY,” vol. 6, pp. 6732–6743, 2024, doi: 10.47467/alkharaj.v6i9.2808.
R. A. Mardika and F. Achmadi, “DISAIN RUTE TRANSPORTASI DENGAN METODE SAVING MATRIX DALAM,” J. Ekon. dan Bisnis, vol. 9, no. 2, pp. 440–446, 2022.
N. S. Supu, “Penentuan Rute Distribusi Dengan Metode Saving Matrix Pada CV. Surya Megah Perkasa Kota Makassar,” Tugas Akhir, Progr. Stud. Tek. Ind. Agro, Politek. ATI, Makassar, 2021.
I. C. Widyasta, “Penerapan Metode Saving Matrix Pada Vehicle Routing Problem Multiple Depots Dalam Pendistribusian Sari Apel PT. MKP,” Skripsi, Progr. Stud. Tek. Ind. Univ. Brawijaya, Malang, 2018.
R. M. Sri Lestari Mahmud, Novianita Achmad, “Penentuan Rute Pendistribusian Gas LPG 3 KG Menggunakan Metode Saving Matriks (Studi Kasus: Kabupaten Bolaang Mongondow Selatan),” J. Ris. dan Apl. Mat., vol. 06, no. 01, pp. 40–62, 2022.
T. N. Karundeng, S. L. Mandey, and J. S. B. Sumarauw, “Analisis Saluran Distribusi Kayu (Studi Kasus di CV. Karya Abadi, Manado),” J. EMBA, vol. 6, no. 3, pp. 1748–1757, 2018.
P. H. Kasih and Y. Maulidina, “Penentuan Rute Pengiriman Untuk Meminimasi Jarak Tempuh Transportasi Menggunakan Metode Saving Matrix,” J. INTECH Tek. Ind. Univ. Serang Raya, vol. 9, pp. 53–62, 2023, doi: http://dx.doi.org/10.30656/intech.v9i1.5680.
A. Nawaz, M. R. R. Rana, and G. Mustafa, “An Optimazed Solution to Multi-Constraint Vehicle Routing Problem,” Innov. Comput. Rev., vol. 2, no. 2, 2022, doi: https://doi.org/10.32350.icr.22.04.
M. C. Sugiono, “Model vehicle routing problem untuk penentuan rute distribusi unit sepeda motor dengan metode saving matrix,” J. Ind. Serv., vol. 7, no. 2, pp. 0–3, 2022.
Suparmi, “Pengoptimalan Rute Distribusi Produk Tisu Di CV Maple Semarang Dengan Menggunakan Metode Saving Matrix Dan Nearest Insertion,” Skripsi, Progr. Stud. Mat. Univ. Negeri Semarang, 2020.
K. D. Aprilliani, “Penentuan Rute Baru Distribusi Spare Part Di PT. Bosowa Berlian Motor Dengan Menggunakan Metode Saving Matrix,” Skripsi, Progr. Stud. Mat. Univ. Hasanuddin, Makassar, 2021.
A. Turseno and N. Hernika, “Penentuan Rute Distribusi Pengiriman Barang Menggunakan Metode Saving Matrix pada PT Indah Logistik Internasional Express,” J. Univ. Negeri Jakarta, vol. 15, no. 02, pp. 175–189, 2022.
F. Liu, C. Lu, L. Gui, Q. Zhang, X. Tong, and M. Yuan, “Heuristics for Vehicle Routing Problem: A Survey andRecent Advances,” 2023, [Online]. Available: https://www.researchgate.net/publication/369090450_Heuristics_for_Vehicle_Routing_Problem_A_Survey_and_Recent_Advances
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Jurnal Ilmiah Manajemen dan Akuntansi

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









