Heuristic Route Optimization Using Saving Matrix and Nearest Neighbor: Case Study at PT Harapan Jaya Multi Bisnis, Makassar
DOI:
https://doi.org/10.61978/logistica.v3i1.691Keywords:
Route Optimization, Urban Logistics, Heuristic Algorithms, Saving Matrix, Nearest Neighbor, Cost Efficiency, IndonesiaAbstract
Indonesia faces disproportionately high logistics costs compared to regional and global peers. This study applies Saving Matrix and Nearest Neighbor algorithms to optimize delivery routes at PT Harapan Jaya Multi Bisnis in Makassar, a key logistics hub in Eastern Indonesia. Using operational data from 2022–2023, the research consolidated 12 delivery routes into 5 optimized routes. The optimization reduced the total delivery distance from 2,772 km to 1,967 km, saving 805 km (29%), and lowered distribution costs by approximately Rp 3.5 million every five working days, resulting in a 70% increase in cost efficiency. These findings highlight the practical benefits of heuristic algorithms in addressing urban logistics inefficiencies under infrastructure constraints. However, the study is limited by reliance on company operational records and does not account for external variables such as fuel price fluctuations or seasonal demand surges. The results provide a replicable framework for logistics firms and policymakers seeking data-driven strategies to reduce logistics costs in Indonesia.
References
Anas, R., Surbakti, M., & Hastuty, I. P. (2022). An Overview of Inland Freight Transportation in Indonesia Based on Vehicle Operating Cost. Iop Conference Series Earth and Environmental Science, 1000(1), 012004. https://doi.org/10.1088/1755-1315/1000/1/012004 DOI: https://doi.org/10.1088/1755-1315/1000/1/012004
Arham, A. M., Utomo, P., & Winarno, W. (2023). Implementation of Software Define-Wide Area Network (SD-WAN) to Improve Efficiency on KGX Logistic Company. 554–567. https://doi.org/10.2991/978-2-38476-064-0_56 DOI: https://doi.org/10.2991/978-2-38476-064-0_56
Budisiswanto, N. (2023). Key Planning Recommendations for Logistics Multimodal Transport Institutions: Lessons Learned From Tanjung Priok Port in Indonesia. Jurnal Indonesia Sosial Teknologi, 4(10), 1727–1740. https://doi.org/10.59141/jist.v4i10.768 DOI: https://doi.org/10.59141/jist.v4i10.768
Febransyah, A., & Goni, J. I. C. (2020). Measuring the Supply Chain Competitiveness of E-Commerce Industry in Indonesia. Competitiveness Review an International Business Journal Incorporating Journal of Global Competitiveness, 32(2), 250–275. https://doi.org/10.1108/cr-05-2020-0059 DOI: https://doi.org/10.1108/CR-05-2020-0059
Iman, N., Amanda, M. T., & Angela, J. (2022). Digital Transformation for Maritime Logistics Capabilities Improvement: Cases in Indonesia. Marine Economics and Management, 5(2), 188–212. https://doi.org/10.1108/maem-01-2022-0002 DOI: https://doi.org/10.1108/MAEM-01-2022-0002
Iranmanesh, S., & Raad, R. (2019). A Novel Data Forwarding Strategy for a Drone Delay Tolerant Network With Range Extension. Electronics, 8(6), 659. https://doi.org/10.3390/electronics8060659 DOI: https://doi.org/10.3390/electronics8060659
Moeis, A. O., Zagloel, T. Y. M., Hidayatno, A., Komarudin, K., & Guo, S. (2017). Designing Indonesian Liner Shipping Network. Jurnal Teknik Industri, 19(1). https://doi.org/10.9744/jti.19.1.47-54 DOI: https://doi.org/10.9744/jti.19.1.47-54
Nursyifa, N. (2023). Strategies to Improve Logistics Cost Efficiency in Indonesia. J. Log. & SC., 3(1), 23–34. https://doi.org/10.17509/jlsc.v3i1.62207 DOI: https://doi.org/10.17509/jlsc.v3i1.62207
Santoso, S., Nurhidayat, R., Mahmud, G., & Arijuddin, A. M. (2021). Measuring the Total Logistics Costs at the Macro Level: A Study of Indonesia. Logistics, 5(4), 68. https://doi.org/10.3390/logistics5040068 DOI: https://doi.org/10.3390/logistics5040068
Sirait, J. M. B., Gunawan, G., & Utomo, A. S. A. (2023). Selection of the Best Ship Route for Container Shipping Optimization Models Using Heuristic Algorithms. Kapal Jurnal Ilmu Pengetahuan Dan Teknologi Kelautan, 20(2), 224–237. https://doi.org/10.14710/kapal.v20i2.51642 DOI: https://doi.org/10.14710/kapal.v20i2.51642
Subiyanto, E. (2020). Assessing Total Logistics Costs. International Journal of Applied Logistics, 10(2), 45–61. https://doi.org/10.4018/ijal.2020070103 DOI: https://doi.org/10.4018/IJAL.2020070103
