Optimizing the Heterogeneous Fleet Vehicle Routing Problem with Time Window on Urban Last Mile Delivery

Talitha Ayu, Nahry

Research output: Contribution to journalConference articlepeer-review

1 Citation (Scopus)


The growth of the e-commerce business in Indonesia during the COVID-19 pandemic has increased the demand for last mile delivery (LMD) services. LMD activities with a large frequency of trips can increase logistics operational costs if operational handling is not carried out optimally. Optimization of LMD distribution routes is applied as an operational handling and also as a solution to the vehicle routing problem (VRP). VRP is an important problem to consider in transportation modeling where an optimum route plan is desired to obtain the minimum cost. The purpose of this paper is to optimize the last mile delivery route using the Heterogeneous Fleet Vehicle Routing Problem with Time Window (HFVRP-TW) model in urban areas. The route optimization process is carried out by developing and applying the HFVRP-TW model using data from one of the express delivery companies in Jakarta, Indonesia, and then simulating and forming several operational scenarios. The results of the analysis show that the application of route optimization with variations in vehicle types reduced operating costs by an average of 58.46% - 65.98% compared to the existing conditions. Scenario evaluation is carried out to obtain the scenario with the lowest operational cost. The evaluation results show that the best scenario is a scenario that has the closest characteristics to existing conditions, where there is no change in the type of vehicle used and optimization is only applied to operational routes. However, several other scenarios using a variety of different vehicle types still resulted in a reduction in operating costs of more than 50%.

Original languageEnglish
Article number012100
JournalIOP Conference Series: Earth and Environmental Science
Issue number1
Publication statusPublished - 4 Oct 2021
Event5th International Conference on Science, Infrastructure Technology and Regional Development 2020, ICoSITeR 2020 - South Lampung, Virtual, Indonesia
Duration: 23 Oct 202025 Oct 2020


  • Heterogeneous Fleet
  • Last Mile Delivery
  • Logistic Distribution System
  • Route Optimization
  • Time Window
  • Vehicle Routing Problem


Dive into the research topics of 'Optimizing the Heterogeneous Fleet Vehicle Routing Problem with Time Window on Urban Last Mile Delivery'. Together they form a unique fingerprint.

Cite this