JURNAL PASTI (PENELITIAN DAN APLIKASI SISTEM DAN TEKNIK INDUSTRI)
Vol. 19 No. 3 (2025): Jurnal PASTI

Pengembangan Model Optimasi Tangguh Time-Dependent Travel Times Vehicle Routing Problem

Fran Setiawan (Universitas Katolik Parahyangan)
Carles Sitompul (Universitas Katolik Parahyangan)



Article Info

Publish Date
28 Dec 2025

Abstract

The rapid growth of urbanization and internet technology has increased the demand for freight transportation in large cities. This has led to various urban problems, one of which is traffic congestion. These issues have encouraged the emergence of the urban logistics concept. The Vehicle Routing Problem (VRP) is the main model used to address operational problems in freight distribution. One approach to reducing congestion is by limiting deliveries during peak hours. A variant of VRP that accommodates this is the Time-Dependent Vehicle Routing Problem (TDVRP), which considers variations in travel time throughout the day by dividing it into several time intervals, where the travel time in one interval differs from another.  This study develops a TDVRP model that accommodates uncertainty in travel time using a robust optimization approach. The model was tested using AMPL. The results show that the average total travel time of the robust model increases by about 2–3% compared to the deterministic model, but its variation among scenarios is around 5%, indicating a good level of robustness and stability against uncertainty. Therefore, the robust model can provide more reliable solutions for urban logistics systems. 

Copyrights © 2025






Journal Info

Abbrev

pasti

Publisher

Subject

Control & Systems Engineering Decision Sciences, Operations Research & Management Engineering Industrial & Manufacturing Engineering Transportation

Description

The Journal PASTI (Penelitian dan Aplikasi Sistem dan Teknik Industri) receives scientific papers on research that are closely related to the research and application of Industrial Systems and ...