Optimasi dan Analisis Distribusi BBM Menggunakan Metode Saving Matrix, Nearest Insert, dan Nearest Neighbor Pada Multi Compartment Vehicle Routing Problem (MCVRP)
DOI:
https://doi.org/10.61722/jirs.v3i1.8695Keywords:
Fuel Distribution, MCVRP, Saving Matrix, Nearest Neighbor, Nearest Insert, Route OptimizationAbstract
Fuel distribution requires efficient route planning to minimize distance, time, fuel consumption, and operational costs. This study optimizes fuel distribution at PT Elnusa Petrofin Integrated Terminal Dumai using the Multi-Compartment Vehicle Routing Problem (MCVRP) combined with Saving Matrix, Nearest Neighbor, and Nearest Insert methods for 30 gas stations served by 16 KL and 24 KL tank trucks.The existing system generated 30 routes with a total distance of 4,001.9 km and a cost of IDR 27,823,768.50. All methods improved efficiency, with Nearest Neighbor providing the best results by reducing routes to 21 and decreasing distance by 24.74%, time by 24.76%, fuel consumption by 5.03%, and cost by 5.05%. Thus, Nearest Neighbor is recommended as the most effective optimization approach.
References
Andalia, W., Oktarini, D., Humairoh, S. (2021) “Penentuan pola distribusi optimal menggunakan metode saving matrix untuk meningkatkan fleksibilitas pemesanan,” Journal Industrial Servicess, 7(1), p. 23.
https://doi.org/10.36055/jiss.v7i1.11378.
Anggraeni, M., Tazkiya, O., Mawandi, E., & Amarilies, H. (2023, March). Optimization of Fuel Distribution Routes for Green Logistics in Multi Compartment Vehicle Routing Problem (MCVRP) using Branch and Bound Algorithm (Case Study: Boyolali Fuel Terminal). In 13th Annual International Conference on Industrial Engineering and Operations Management, https://doi.org/10.46254/AN13.20230333.
Anisa Permatasari, D. & Lukmandono, L. (2024) “Implementasi Metode Saving Matrix Dan Nearest Neighbor Untuk Meningkatkan Efektivitas Dan Efisiensi Rute,” Industri Inovatif : Jurnal Teknik Industri, 14(1), pp. 101–106. https://doi.org/10.36040/industri.v14i1.6990.
Ariyanto, D. Suseno (2023) “Optimalisasi Penentuan Rute Distribusi Roti Bakar Dengan Metode Saving Matrix Dan Algoritma Nearest Neighbor Pada Pabrik Roti Bakar Azhari,” Jurnal Ilmiah Teknik Industri Dan Inovasi, 2(1), pp. 1–11. https://doi.org/10.59024/jisi.v2i1.494.
Coelho, L.C. & Laporte, G. (2015) “Classification, models and exact algorithms for multi-compartment delivery problems,” European Journal of Operational Research, 242(3), pp. 854–864. https://doi.org/10.1016/j.ejor.2014.10.059.
Fan, X., Yao, G., Yang, Y. (2023) “Multi-Compartment Vehicle Routing Problem Considering Traffic Congestion under the Mixed Carbon Policy,” Applied Sciences (Switzerland), 13(18). https://doi.org/10.3390/app131810304.
Geraldo, Rohaeni, H. & Maulia, I.R. (2025) “penentuan lokasi gudang baru dan optimasi rute distribusi untuk meminimalisir biaya distribusi pada PT.XYZ,” Jurnal Ilmiah ekonomi manajemen bisnis dan akuntansi, 2(4), pp. 731–741.
Hanafie, A., Syarifuddin, R., & Sofia, S. (2023). Penentuan Rute Pengiriman Dari Pt. Harapan Jaya Multi Bisnis Makassar Ke Area Distribusi Dengan Metode Saving Matrix . Journal Industrial Engineering and Management (JUSTME), 3(02), 48–54. https://doi.org/10.47398/justme.v3i02.34
Hanif, R., Oktyajati, N., & Nugraheni, D. D. (2022). Penentuan Rute Distribusi Untuk Meminimalkan Biaya Transportasi Menggunakan Metode Saving Matrix Dan Nearest Insert (Studi Kasus Pt. Xyz). Journal of Research and Technology Studies, 1(1), 25-34.
Muñoz-Villamizar, A., Quintero-Araújo, C. L., Montoya-Torres, J. R., & Faulin, J. (2019). Short-and mid-term evaluation of the use of electric vehicles in urban freight transport collaborative networks: a case study. International Journal of Logistics Research and Applications, 22(3), 229-252.
F. Ramadhani, W. Sari, A. Darmawan, A.Rifai (2024) “Multi-Vehicle Capacitated Vehicle Routing Problem For Rice Commodities In Indonesia Considering The Factors Of Weather-Induced Damages And Carbon Emissions,” ASEAN Engineering Journal, 14(2), pp. 195–207. https://doi.org/10.11113/aej.v14.21096.
Robusto, C. C. (1957). The cosine-haversine formula. The American Mathematical Monthly, 64(1), 38-40.
Wisittipanich, W., Phoungthong, K., Srisuwannapa, C., Baisukhan, A., & Wisittipanit, N. (2021). Performance comparison between particle swarm optimization and differential evolution algorithms for postman delivery routing problem. Applied Sciences, 11(6), 2703.
Ingwersen, C. F., Smeulders, B. M. L., & Roda, M. A. An exact branch-price-and-cut algorithm for the multi-compartment vehicle routing problem with pickups and deliveries.
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.
