Model Optimasi Distribusi Minimum Biaya Berbasis Transportation Problem dan Shortest Path
DOI:
https://doi.org/10.31004/jutin.v9i1.52517Keywords:
distribution optimization, minimum cost, transportation problem, shortest path, lead timeAbstract
This study develops a minimum-cost distribution optimization model by integrating the Transportation Problem for shipment allocation and the Shortest Path method for minimum-distance routing. Distance, cost per kilometer, demand, and vehicle capacity are quantitatively analyzed using mathematical modeling and then compared with the company’s manual distribution pattern. The results show that total travel distance decreases from 110 km to 80 km and distribution cost drops from IDR 880,000 to IDR 640,000 per trip. The estimated delivery lead time (average speed 40 km/h) is reduced from 2.75 hours to 2.00 hours. A cost sensitivity test (IDR 7,000–10,000 per km) indicates a consistent efficiency of 27.27%, suggesting model robustness to cost fluctuations. This model can support data-driven distribution decisions to improve cost efficiency and operational performance.References
Ali, B. et al. (2024). Internet of Things-Assisted Vehicle Route Optimization for Municipal Solid Waste Collection. In Applied Sciences (Vol. 14, Issue 1, p. 287). https://doi.org/10.3390/app14010287
Ary, M. (2022). Optimasi Vehicle Routing Problem Pada Rute Pendistribusian Menggunakan Metode Ant Colony Optimization. Jurnal Tekno Insentif, 16(2), 139–149.
Erdinç, O. et al. (2019). Route optimization of an electric garbage truck fleet for sustainable environmental and energy management. Journal of Cleaner Production, 234, 1275–1286. https://doi.org/https://doi.org/10.1016/j.jclepro.2019.06.295
Faiz, A. N. et al. (2025). Optimasi Rute Pendistribusian Barang untuk Minimasi Jarak Tempuh dan Biaya Transportasi dengan Metode Nearest Insert. Integrasi Jurnal Ilmiah Teknik Industri, 10(2).
Jumali, M. A. (2018). OPTIMIZATION TO MINIMIZING DISTANCE CARS OF FIRE EXPORTER IN INDUSTRIAL REGION SIER SURABAYA. Tibuana, 1(1), 61–68.
Nielsen, P. et al. (2024). A Systematic Review of Vehicle Routing Problems and Models in Multi-Echelon Distribution Networks. Supply Chain Analytics, 7, 100072. https://doi.org/10.1016/j.sca.2024.100072
Olawade, D. B. et al. (2024). Smart waste management: A paradigm shift enabled by artificial intelligence. Waste Management Bulletin, 2(2), 244–263. https://doi.org/https://doi.org/10.1016/j.wmb.2024.05.001
Pramudyo, C. S., & Ramadhani, S. D. R. (2018). Optimasi Rute Distribusi Beras Bantuan Pangan Non Tunai di PERUM.
Putri, N. L. P. et al. (2023). Optimizing Company Performance Through Industrial Coordinator Training : A Practical Needs Assessment. Tibuana : Journal of Applied Industrial Engineering, 6(2 SE-Article), 104–108. https://doi.org/10.36456/tibuana.6.2.7665.104-108
SADEWA, R. I. et al. (2024). Optimasi Distribusi Biaya Transportasi pada PT Saprotan Utama Nusantara Menggunakan Model Transportasi. Universitas Sahid Surakarta.
Saputro, R. A. T. et al. (2024). Optimasi Rute Distribusi Unggas Berbasis Network Analysis-GIS Menggunakan CVRPTW. Jurnal INTECH Teknik Industri Universitas Serang Raya, 10(1).
Setiani, A., & Lukmandono. (2021). Optimasi Rute Distribusi Obat untuk Meminimalkan Biaya Transportasi dengan Menggunakan Metode Saving Matrix. Jurnal SNTEKPAN ITATS Surabaya.
Silva, A. et al. (2025). Hybrid Fleet Optimization for Waste Collection: Addressing Urban Constraints Using OR-Tools. SN Computer Science, 6(5), 482. https://doi.org/10.1007/s42979-025-04018-w
Soenandi, I. A. et al. (2017). Optimasi Vehicle Routing Problem (VRP) dengan Pendekatan Metaheuristik. Jurnal Ilmiah Teknik Industri.
Sukma, A. R. (2023). OPTIMASI BIAYA TRANSPORTASI BIJIH NIKEL LATERIT MENGGUNAKAN METODE LEAST COST DAN MODIFIED DISTRIBUTION= OPTIMATION OF LATERITE NICKEL ORE TRANSPORTATION COST USING LEAST COST AND MODIFIED DISTRIBUTION METHOD. Universitas Hasanuddin.
Trisatryo, A. et al. (2021). Perancangan Vehicle Routing Problem Pick-Up and Delivery Menggunakan Algoritma Nearest Neighbor. E-Proceeding of Engineering.
Zabraoui, O. et al. (2025). A comparative study of multi-algorithm optimization for inventory analytics in supply chains. Supply Chain Analytics, 12, 100154. https://doi.org/https://doi.org/10.1016/j.sca.2025.100154
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Muhamad Abdul Jumali, Gusti Rizki, Moch Bahrul Ulum, Yoga Chandra Prianto
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
