MODEL OF VEHICLE ROUTING PROBLEM WITH SPLIT DELIVERY, MULTI TRIPS, MULTI PRODUCTS AND COMPARTMENTS FOR DETERMINING FUEL DISTRIBUTION ROUTES

Dinda Safitri Ramadhani; Nur Aini Masruroh; Joko Waluyo

doi:10.22146/ajse.v5i2.72461

MODEL OF VEHICLE ROUTING PROBLEM WITH SPLIT DELIVERY, MULTI TRIPS, MULTI PRODUCTS AND COMPARTMENTS FOR DETERMINING FUEL DISTRIBUTION ROUTES

https://doi.org/10.22146/ajse.v5i2.72461

Dinda Safitri Ramadhani^(1*), Nur Aini Masruroh⁽²⁾, Joko Waluyo⁽³⁾

(1) Universitas Gadjah Mada
(2) Universitas Gadjah Mada
(3) Universitas Gadjah Mada
(*) Corresponding Author

Abstract

The industrial development in Indonesia encourages companies to have high sensitivity in competing to meet consumer demands promptly by considering minimum distribution costs. One of the factors that can affect distribution costs is route determination. Determining the distribution route is the Vehicle Routing Problem (VRP). The purpose of VRP is to arrange the order of distribution routes to produce a minimum total distance. This study aims to determine the fuel distribution route at TBBM Rewulu in one delivery period to obtain the optimal distribution route and minimize the vehicle mileage. Delivery is carried out using three types of tanker trucks with heterogeneous capacities. This study uses a mathematical model of Mixed Integer Linear Programming (MILP) by considering split delivery, multi trips, multi-products, and compartments.

The branch and bound method in the LINGO solver has been used to solve this problem. This model was tested on a simple case using data of 8 customers with different distances and demand shipped by truck. The results obtained indicate that no boundaries are violated, and all consumers are served. The mathematical model built is still general, so it can solve similar cases. A model can be developed for further research by adding VRP variants such as time windows and adding the product types to represent the entire existing system.

Keywords

Vehicle routing problem, Split delivery,Multi trips, MILP

Full Text:

PDF

References

Baradaran, V., Shafaei, A., and Hosseinian, A. H. (2019). Stochastic vehicle routing problem with heterogeneous vehicles and multiple prioritized time windows: Mathematical modeling and solution approach. Computers and Industrial Engineering, 131, 187–199. https://doi.org/10.1016/j.cie.2019.03.047

BPPT. (2019). Outlook Energi Indonesia 2019 Dampak Peningkatan Pemanfaatan Energi Baru Terbarukan Terhadap Perekonomian Nasional (Issue December).

Febriandini, I. F., Yuniaristanto, and Sutopo, W. (2020). Multi-Compartment Vehicle Routing Problem to Find the Alternative Distribution Route of Petroleum Product Delivery. IOP Conference Series: Materials Science and Engineering, 943(1), 0–8. https://doi.org/10.1088/1757-899X/943/1/012039

Feng, Y., Zhang, R. Q., and Jia, G. (2017). Vehicle Routing Problems with Fuel Consumption and Stochastic Travel Speeds. Mathematical Problems in Engineering. https://doi.org/10.1155/2017/6329203

Karim, M. K., Setiawan, B. D., and Adikara, P. P. (2017). Optimasi Vehicle Routing Problem With Time Windows ( VRPTW ) Pada Rute Mobile Grapari ( MOGI ) Telkomsel Cabang Malang Menggunakan Algoritme Genetika. Jurnal Pengembangan Teknologi Informasi Dan Ilmu Komputer (J-PTIIK) Universitas Brawijaya, 2(8), 2702–2709.

Lubis, F. S., and Herliansyah, M. K. (2017). Vehicle Routing Problem with Simultaneous Delivery and Pick-up Services (VRPSDP) pada Distribusi Tabung Gas LPG 3 Kg. Seminar Nasional Teknik Industri Universitas Gadjah Mada.

Mingozzi, A., Roberti, R., and Toth, P. (2013). An exact algorithm for the multitrip vehicle routing problem. INFORMS Journal on Computing, 25(2), 193–207.

Normasari, N. M., and Warangga, A. (2019). Mathematical Model of Vehicle Routing Problem with Compartment, Split Delivery, Multi Product, and Time Windows. Jurnal Ilmiah Bidang Teknologi, ANGKASA, 25–34.

Olivera, A., and Viera, O. (2007). Adaptive memory programming for the vehicle routing problem with multiple trips. Computers and Operations Research, 34(1), 28–47.

Pramuditha, Z. I. (2014). Optimasi Distribusi Multiple Products pada Multiple Buyers Menggunakan Multi-Vehicle pada Capacitated Vehicle Routing Problem. Universitas Gadjah Mada.

Prins, C. (2002). Efficient Heuristics for the Heterogeneous Fleet Multitrip VRP with Application to a Large-Scale Real Case. Journal of Mathematical Modelling and Algorithms, 1(2), 135–150.

Rofiq, A. M., Bambang, E., and Pudjo, D. (2016). Optimalisasi Distribusi LPG 3 kg Menggunakan Metode Linear Programming Pada PT Suka Damai Abadi Jember. Artikel Ilmiah.

Seixas, M. P., and 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.

Setiawan, F. (2016). Mathematical Modelling of Heterogeneous Vehicle Routing Problem with Multi-Trips and Multi-Products. Universitas Gadjah Mada.

Toth, P., and Vigo, D. (2002). The Vehicle Routing Problem. Society for Industrial and Applied Mathematics.

DOI: https://doi.org/10.22146/ajse.v5i2.72461