Dinda Safitri Ramadhani(1*), Nur Aini Masruroh(2), Joko Waluyo(3)

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


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.


Vehicle routing problem, Split delivery,Multi trips, MILP

Full Text:



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.

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.

Feng, Y., Zhang, R. Q., and Jia, G. (2017). Vehicle Routing Problems with Fuel Consumption and Stochastic Travel Speeds. Mathematical Problems in Engineering.

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.


Article Metrics

Abstract views : 802 | views : 823


  • There are currently no refbacks.

Copyright (c) 2021 ASEAN Journal of Systems Engineering

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

ASEAN Journal of Systems Engineering (AJSE) 
P-ISSN: 2338-2309 || E-ISSN: 2338-2295
Master in Systems Engineering
Faculty of Engineering
Universitas Gadjah Mada
Jl. Teknika Utara No.3, Barek, Yogyakarta, Indonesia 55281 
Email: |