Recent developments in vehicle routing problem under time uncertainty: a comprehensive review

Akhmetbek Yernar, Cemil Turan

Abstract


This review paper examines recent advancements in vehicle routing optimization under time uncertainty, focusing on the vehicle routing problem (VRP). It sys-tematically analyzes research papers to identify strategies for optimizing routes despite temporal uncertainties, covering key areas such as optimization algo-rithms, uncertainty modeling techniques, and simulation methods. The study investigates dynamic dispatching models, reliability considerations, and multi-objective optimization approaches. By synthesizing existing literature, this pa-per presents the current state of research in vehicle routing under time uncer-tainty and suggests potential future research directions. Our findings indicate that integrating robust optimization techniques with advanced simulation meth-ods could significantly enhance decision-making processes in uncertain envi-ronments. Additionally, the paper highlights the role of machine learning and artificial intelligence in developing adaptive algorithms that respond to dynamic changes in real-time. As the need for efficient logistics solutions grows, this comprehensive review underscores the importance of addressing uncertainties in vehicle routing to improve operational efficiency, reduce costs, and enhance customer satisfaction.

Keywords


Delivery optimization; Dynamic routing; Robust optimization; Time uncertainty; Vehicle routing problem

Full Text:

PDF


DOI: https://doi.org/10.11591/eei.v14i2.8636

Refbacks

  • There are currently no refbacks.


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

Bulletin of EEI Stats

Bulletin of Electrical Engineering and Informatics (BEEI)
ISSN: 2089-3191, e-ISSN: 2302-9285
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).