Perancangaan Rute Pengiriman Optimal dengan Vehicle Routing Problem (VRP) untuk Efisiensi Distribusi di Jaya Abadi Fruits

Deni Muhamad Ramdan; Annisa Nurhikmah R; Elviana Arifahyani; Muchammad Fauzi

doi:10.37090/indstrk.v9i3.2221

Authors

Deni Muhamad Ramdan Universitas Widyatama
Annisa Nurhikmah R Universitas Widyatama
Elviana Arifahyani Universitas Widyatama
Muchammad Fauzi Universitas Widyatama

DOI:

https://doi.org/10.37090/indstrk.v9i3.2221

Abstract

This study focuses on optimizing the distribution routes at Jaya Abadi Fruits using the Vehicle Routing Problem (VRP) method with a Saving Matrix approach. The primary issue is the manual route management that relies solely on the drivers' memory, leading to frequent wastage of travel distance, time, and operational costs. Moreover, the stochastic nature of customer demand complicates daily supply planning and results in suboptimal fulfillment of customer needs. This research utilizes primary data collected through direct observation and interviews to gain an accurate understanding of the distribution process. The Saving Matrix analysis is applied to identify optimal routes, reducing the travel distance from 109.4 km to 61.8 km (a savings of 43.51%), cutting travel time from 4.46 hours to 2.20 hours (a savings of 50.67%), and lowering distribution costs from IDR 279,400 to IDR 231,800 (a savings of 17.04%).

Keywords: Distribution, Efficiency, Saving Matrix, Vehicle Routing Problem

Downloads

Download data is not yet available.

References

Arbain, N., & Aisyah, S. (2022a). Perbandingan Metode Asm Dan Modi Pada Biaya Angkut Transportasi. 1(1), 7–14. https://doi.org/10.61323/jsb.v1i1.8

Arbain, N., & Aisyah, S. (2022b). Perbandingan Metode Asm Dan Modi Pada Biaya Angkut Transportasi. 1(1), 7–14. https://doi.org/10.61323/jsb.v1i1.8

Azzahra, V. L., & Fauzi, M. (2023). Determination of the Shortest Route for Inorganic Waste Transportation Using the Clarke and Wright Saving Algorithm. MOTIVECTION : Journal of Mechanical, Electrical and Industrial Engineering, 5(2), 195–204. https://doi.org/10.46574/motivection.v5i2.217

Billa, A. F. S., Saragih, N. I., & Muttaqin, P. S. (2022). Product Delivery Distribution Route Design at UD. XYZ Use the Saving Matrix Method to Minimize Distribution Costs. Motivection Journal of Mechanical Electrical and Industrial Engineering, 4(3), 305–318. https://doi.org/10.46574/motivection.v4i3.164

Bremer, P. (2018). Towards a Reference Model for the Cold Chain. The International Journal of Logistics Management, 29(3), 822–838. https://doi.org/10.1108/ijlm-02-2017-0052

Halim, J., Heryanto, R. M., & Liputra, D. T. (2023). Penentuan Rute Distribusi Menggunakan Metode Savings Matrix Dengan Algoritma Nearest Insert, Nearest Neighbour, Dan Farthest Insert Pada UMKM Peralatan Plastik. Go-Integratif Jurnal Teknik Sistem Dan Industri, 4(01), 33–47. https://doi.org/10.35261/gijtsi.v4i01.8727

Hikmah Nurlaelatul Azizah, Sidiq, A., & Khikmawati, E. (2023). PENGENDALIAN PERSEDIAAN DENGAN METODE ABC DAN EOQ PADA APOTEK KAFI PERUMAHAN BUKTI KEMILING PERMAI BLOK U NO.15 KECAMATAN KEMILING PERMAI KOTA BANDAR LAMPUNG. Industrika : Jurnal Ilmiah Teknik Industri, 7(1), 21–28. doi:10.37090/indstrk.v7i1.745

Jihad Azhar, F., Astari, A. N., Rizky, C. A., & Fauzi, M. (2023). PENENTUAN RUTE TERBAIK PADA DISTRIBUSI PRODUK X DI PT BCD MENGGUNAKAN METODE SAVING MATRIX DAN NEAREST NEIGHBORS. Jurnal Ilmiah Teknik Dan Manajemen Industri, 3(10.46306/tgc.v3i1), 702–711. https://doi.org/10.46306/tgc.v3i1

Kamila, G. H., & Momon, A. (2024). Analisis Penerapan Metode Material Requirement Planning (MRP) dalam Perencanaan dan Pengendalian Bahan Baku pada PT. BSM. Industrika : Jurnal Ilmiah Teknik Industri, 8(2), 238–246. doi:10.37090/indstrk.v8i2.1234

Kholidasari, I., Zein, A. P., & Sundari, S. (2022). PENERAPAN METODE SHORTEST ROUTE PROBLEM UNTUK MENENTUKAN RUTE DISTRIBUSI PRODUK GAS LPG 3 KG DENGAN KRITERIA MINIMASI BIAYA TRANSPORTASI DI PT.WWW. Industrika : Jurnal Ilmiah Teknik Industri, 6(1), 1–10. doi:10.37090/indstrk.v6i1.585

Matusiewicz, M., Rolbiecki, R., & Foltyński, M. (2019). The Tendency of Urban Stakeholders to Adopt Sustainable Logistics Measures on the Example of a Polish Metropolis. Sustainability, 11(21), 5909. https://doi.org/10.3390/su11215909

Pramiyati, T., Jayanta, J., & Yulnelly, Y. (2017). Peran Data Primer Pada Pembentukan Skema Konseptual Yang Faktual (Studi Kasus: Skema Konseptual Basisdata Simbumil). Simetris Jurnal Teknik Mesin Elektro Dan Ilmu Komputer, 8(2), 679. https://doi.org/10.24176/simet.v8i2.1574

Purnomo, C., Dekanawati, V., Astriawati, N., Sumardi, S., & Syahputra, G. (2022). Analisis Simulasi Distribusi Logistik Menggunakan Metode Transportasi. Saintara Jurnal Ilmiah Ilmu-Ilmu Maritim, 6(2), 84–90. https://doi.org/10.52475/saintara.v6i2.161

Rodrigues, V. S., Potter, A. T., & Naim, M. M. (2010). The Impact of Logistics Uncertainty on Sustainable Transport Operations. International Journal of Physical Distribution & Logistics Management, 40(1/2), 61–83. https://doi.org/10.1108/09600031011018046

Satyananda, D., & Abdullah, A. K. A. (2021). Deep Learning to Handle Congestion in Vehicle Routing Problem: A Review. Journal of Physics Conference Series, 2129(1), 012023. https://doi.org/10.1088/1742-6596/2129/1/012023

Scholliers, J., Toivonen, S., Permala, A., & Lahtinen, T. (2012). A Concept for Improving the Security and Efficiency of Multimodal Supply Chains. International Journal of Applied Logistics, 3(2), 1–13. https://doi.org/10.4018/jal.2012040101

Shashi, ., Centobelli, P., Cerchione, R., & Ertz, M. (2020). Food Cold Chain Management: What We Know and What We Deserve. Supply Chain Management an International Journal, 26(1), 102–135. https://doi.org/10.1108/scm-12-2019-0452

Supriatna, D., Ciptaningtyas, D., & Supangkat, S. H. (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