Optimasi Rute Pengiriman BBM dengan Heterogeneous Vehicle Routing Problem With Multi-Trips
DOI:
https://doi.org/10.33379/gtech.v7i3.2720Keywords:
Konsumsi BBM, Heterogeneous Vehicle Routing Problem, Multi TripsAbstract
Depot Fuel Oil X has many customers spread over several areas and delivers fuel to some gas stations using 3 different types of vehicles. The research aims to determine the optimal route to minimize the total distance traveled. As the total distance traveled is reduced, the product delivery time is expected to be shorter. To overcome this problem, the Heterogeneous Vehicle Routing Problem (HVRP) is applied by considering whether a vehicle can make more than one trip in one working day (multi-trip). The model used is Mixed Integer Linear Programming (MILP) with several variants: determining routes based on clusters, multi-trip, vehicle types, and road classes, and solving problems using the branch and bound method on the LINGO solver. The results obtained showed that the route optimization for Cluster 1 decreased the total mileage by 6.55%, for Cluster 2 reduced by 23.84%, and for Cluster 3 decreased by 9, 57%.
References
Abdul, U. I., Katili, M. R., & Wungguli, D. (2023). ALGORITMA TABU SEARCH DAN CHEAPEST INSERTION HEURISTIC. 7(1), 1–14. https://doi.org/10.36526/tr.v7i1.2325
Abubakar, R. (2021). Pengantar Metodologi Penelitian. In SUKA-Press UIN Sunan Kalijaga (1st ed.).
Alkaisi, F., & Santoso, K. H. (2022). Optimalisasi Rute Distribusi Produk Pertalite dengan Menggunakan Metode Saving Matrix untuk Meminimasi Jarak Tempuh dan Biaya Distribusi (Studi Kasus: Integrated Terminal Semarang PT. Pertamina MOR IV). Industrial Engineering Online Journal, 11(2), 1–8.
Asghari, M., & Al e hashem, S. M. J. M. (2020). Green vehicle routing problem : A state-of-the-art review Green. Elsevier, 1–109.
Cattaruzza, D., Absi, N., Feillet, D., & González-Feliu, J. (2017). Vehicle routing problems for city logistics. EURO Journal on Transportation and Logistics, 6(1), 51–79. https://doi.org/10.1007/s13676-014-0074-0
Hendrawan, E., & Widyadana, I. G. A. (2018). Optimasi Rute Pengiriman dengan Heterogeneous Fleet Vehicle Routing Problem with Time Windows. Jurnal Sistem Dan Manajemen Industri, 2(1), 1–8. https://doi.org/10.30656/jsmi.v2i1.518
Kushariyadi, & Sugito, B. (2022). Optimasi Distribusi Transportasi Bahan Bakar Minyak (BBM) Jenis Bio Solar di Wilayah Jawa Tengah. NUSANTARA: Jurnal Ilmu Pengetahuan Sosial, Vol 9(1), 162–169. http://jurnal.um-tapsel.ac.id/index.php/nusantara/index
Mingozzi, A., Roberti, R., & Toth, P. (2013). An exact algorithm for the multitrip vehicle routing problem. INFORMS Journal on Computing, 25(2), 193–207. https://doi.org/10.1287/ijoc.1110.0495
Novianda, R. F., Martini, S., & Aurachman, R. (2017). Penetuan Rute Armada Menggunakan Algoritma Tabu Search Pada Homogenus Fleet Vehicle Routing Problem With Time Windows di PT . XYZ Wilayah Bandung Untuk Meminimasi Total Waktu Tempuh. E-Proceeding of Engineering, 4(2), 2892–2899.
Nurlathifah, E., Pudjiantoro, F. K. P., Ammar, N., Sutopo, W., & Yuniaristanto. (2020). Optimalisasi Rute Distribusi BBM dengan Penerapan Capacitated Vehicle Routing Problem dan Excel Solver di Kabupaten Magetan. Teknoin, 26(2), 116–126. https://doi.org/10.20885/teknoin.vol26.iss2.art3
Risdiyanta. (2014). Membedah Stasiun Pengisian Bahan Bakar Umum ( SPBU ) di Indonesia. Forum Teknologi, 04(3), 43–52. http://ejurnal.ppsdmmigas.esdm.go.id/sp/index.php/swarapatra/article/download/91/96/107
Rivera, J. C., Murat Afsar, H., & Prins, C. (2016). Mathematical Formulations and Exact Algorithm for the Multitrip Cumulative Capacitated Single-Vehicle Routing Problem. European Journal of Operational Research, 249(1), 93–104. https://doi.org/10.1016/j.ejor.2015.08.067
Seixas, M. P., & Mendes, A. B. (2013). Column Generation for a Multitrip Vehicle Routing Problem with Time Windows, Driver Work Hours, and Heterogeneous Fleet. Mathematical Problems in Engineering, 1–13. https://doi.org/10.1155/2013/824961
Setiawan, F. (2016). Mathematical Modelling of Heterogeneous Vehicle Routing Problem with Multi-Trips and Multi-Products. Universitas Gadjah Mada.
Shahab, M. L., & Irawan, M. I. (2015). Algoritma Genetika untuk Capacitated Vehicle Routing Problem. Jurnal Sains Dan Seni, 4(2), 19–24.
Toth, P., & Vigo, D. (2014). Vehicle Routing Problems, Methods, and Applications. In K. Scheinberg (Ed.), Vehicle Routing (Second). MOS-SIAM Series on Optimization. https://doi.org/10.1137/1.9781611973594.ch5
Downloads
Published
Issue
Section
License
Copyright (c) 2023 Hasyrani Windyatri, Rozar Rayendra
This work is licensed under a Creative Commons Attribution 4.0 International License.
