Vehicle Routing Problem with Heterogeneous Fleet, Split Delivery, Multiple Product, Multiple Trip, and Time Windows: A Case study in fuel distribution

Abstract

The distribution of fuel in Pertamina co. Ltd Yogyakarta region is carried out using three types of vehicles, namely vehicles with a capacity of 32 kl, 24 kl, and 16 kl. In determining the distribution route, the operator chooses the gas station based on the first order and the type of vehicle determined based on the vehicle’s ability to maneuver at the gas station. The determination of the route has not taken into account the time that affects the distribution, such as average speed, loading time, discharging time, and the time limit for completing the tour. So when in the high demand for fuel distribution, three gas stations are delayed from 29 gas stations in cluster I. This study analyzes the distribution of fuel in cluster 1 for Premium and Bio-Solar products. In determining the distribution route and distribution time using the VRP method by considering Heterogeneous Fleet, Split Delivery, Multiple Products, Multiple Trips, and Time Windows. The calculation is done using sequential insertion, where the selected customer is based on the smallest CT. The results of this study indicate that after processing, it was found that late customers were reduced to 1 in 3 late customers. Total mileage was reduced to 693.3 km from 701.5 km. The total tour completion time was reduced to 71, 819 hours from 81, 819 hours, and distribution costs increased to Rp. 20, 754, 119, 875.00 from Rp. 18, 511, 210, 625.00.