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

Fran Setiawan; Carles Sitompul

doi:10.22441/pasti.2025.v19i3.004

Authors

Fran Setiawan Universitas Katolik Parahyangan, Indonesia http://orcid.org/0000-0002-8696-8375
Carles Sitompul Universitas Katolik Parahyangan, Indonesia http://orcid.org/0000-0002-7460-6684

DOI:

https://doi.org/10.22441/pasti.2025.v19i3.004

Keywords:

City Logistics, Vehicle Routing Problem, Time-Dependent, Stochastic Programming, Robust Optimization

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.

Downloads

Download data is not yet available.

Author Biographies

Fran Setiawan, Universitas Katolik Parahyangan

Department of Industrial Engineering

Carles Sitompul, Universitas Katolik Parahyangan

Department of Industrial Engineering

References

Bachofner, M., Lemardelé, C., Estrada, M., & Pagès, L. (2022). City Logistics: Challenges And Opportunities for Technology Providers. Journal of Urban Mobility, 2, 100020. https://doi.org/10.1016/j.urbmob.2022.100020.

Braekers, K., Ramaekers, K., & Van Nieuwenhuyse, I. (2016). The Vehicle Routing Problem: State of The Art Classification and Review. Computers & Industrial Engineering, 99, 300–313. https://doi.org/10.1016/j.cie.2015.12.007.

Cattaruzza, D., Absi, N., Feillet, D., & González-Feliu, J. (2017). Vehicle Routing Problems for City Logistics. EURO Journal on Transportation and Logistics, 6(1), 51–79. https://doi.org/10.1007/s13676-014-0074-0.

Eufinger, L., Kurtz, J., Buchheim, C., & Clausen, U. (2020). A Robust Approach to the Capacitated Vehicle Routing Problem with Uncertain Costs. INFORMS Journal on Optimization, 2(2), 79–95. https://doi.org/10.1287/ijoo.2019.0021.

Fan, H., Zhang, Y., Tian, P., Lv, Y., & Fan, H. (2021). Time-Dependent Multi-Depot Green Vehicle Routing Problem with Time Windows Considering Temporal-Spatial Distance. Computers & Operations Research, 129, 105211. https://doi.org/10.1016/j.cor.2021.105211.

Fontaine, P., Minner, S., & Schiffer, M. (2023). Smart and Sustainable City Logistics: Design, Consolidation, and Regulation. European Journal of Operational Research, 307(3), 1071–1084. https://doi.org/10.1016/j.ejor.2022.09.022.

Gmira, M., Gendreau, M., Lodi, A., & Potvin, J.-Y. (2021). Tabu Search for The Time-Dependent Vehicle Routing Problem with Time Windows on A Road Network. European Journal of Operational Research, 288(1), 129–140. https://doi.org/10.1016/j.ejor.2020.05.041.

Ivanov, D. (2024). Introduction to Supply Chain Analytics: With Examples in AnyLogic and anyLogistix Software. Springer Nature Switzerland. https://doi.org/10.1007/978-3-031-51241-4.

Koç, Ç., Bektaş, T., & Laporte, G. (2025). Decarbonizing Road Freight Transportation: Recent Advances and Future Trends. Journal of the Operational Research Society, 1–21. https://doi.org/10.1080/01605682.2024.2446655.

Malandraki, C., & Daskin, M. S. (1992). Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms. Transportation Science, 26(3), 185–200.

Mor, A., & Speranza, M. G. (2022). Vehicle Routing Problems Over Time: A survey. Annals of Operations Research, 314(1), 255–275. https://doi.org/10.1007/s10479-021-04488-0.

Pan, B., Zhang, Z., & Lim, A. (2021a). A Hybrid Algorithm for Time-Dependent Vehicle Routing Problem with Time Windows. Computers & Operations Research, 128, 105193. https://doi.org/10.1016/j.cor.2020.105193.

Pan, B., Zhang, Z., & Lim, A. (2021b). Multi-Trip Time-Dependent Vehicle Routing Problem With Time Windows. European Journal of Operational Research, 291(1), 218–231. https://doi.org/10.1016/j.ejor.2020.09.022.

Setiawan, F., Bektaş, T., & Iris, Ç. (2025). The Role of Hubs and Economies of Scale in Network Expansion. Omega, 131, 103220. https://doi.org/10.1016/j.omega.2024.103220.

Setiawan, F., & Novialdo, K. H. (2021). Heterogeneous Vehicle Routing Problem with Vehicle Dependent Travel Time for Urban Freight Transportation. In Proceedings of the Second Asia Pacific International Conference on Industrial Engineering and Operations Management Surakarta. Indonesia, 1732–1743.

Setiawan, F., Tjandra, S. S., & Kurnia, W. (2023). Multiobjective Heterogeneous Vehicle Routing Problem with Multi-Trips in Urban Logistics Context. In AIP Conference Proceedings, 2485(1), 090004. https://doi.org/10.1063/5.0105082.

Snyder, L. V., & Shen, Z.-J. M. (2019). Fundamentals of Supply Chain Theory. John Wiley & Sons, Ltd.

Tan, S.-Y., & Yeh, W.-C. (2021). The Vehicle Routing Problem: State-of-the-Art Classification and Review. Applied Sciences, 11(21), 10295. https://doi.org/10.3390/app112110295.

Taniguchi, E., & Thompson, R. G. (Eds). (2018). City Logistics 1: New Opportunities and Challenges (1st edn). Wiley. https://doi.org/10.1002/9781119425519

Tseng, Y., Yue, W. L., & Taylor, Michael A P. (2005). The Role of Transportation in Logistics Chain. Proceedings of the Eastern Asia Society for Transportation Studies, 5, 1657–1672.

Wang, Y., Wang, Z., Hu, X., Xue, G., & Guan, X. (2022). Truck–Drone Hybrid Routing Problem with Time-Dependent Road Travel Time. Transportation Research Part C: Emerging Technologies, 144, 103901. https://doi.org/10.1016/j.trc.2022.103901.

Waters, C. D. J. (2003). Logistics: An Introduction to Supply Chain Management. Palgrave Macmillan.

Wehbi, L., Bektaş, T., & Iris, Ç. (2022). Optimising Vehicle and On-Foot Porter Routing in Urban Logistics. Transportation Research Part D: Transport and Environment, 109, 103371. https://doi.org/10.1016/j.trd.2022.103371.

Wu, D., & Wu, C. (2022). Research on the Time-Dependent Split Delivery Green Vehicle Routing Problem for Fresh Agricultural Products with Multiple Time Windows. Agriculture, 12(6), 793. https://doi.org/10.3390/agriculture12060793.