Publication:
Solving vehicle routing problems under uncertainty and in dynamic scenarios: from simheuristics to agile optimization

Date

2023

Authors

Ammouriova, Majsa
Herrera, Erika M.
Neroni, Mattia
Juan, Ángel A.

Director

Publisher

MDPI
Acceso abierto / Sarbide irekia
Artículo / Artikulua
Versión publicada / Argitaratu den bertsioa

Project identifier

AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-111100RB-C21/ES/recolecta
AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-111100RB-C22/ES/recolecta
Métricas Alternativas

Abstract

Many real-life applications of the vehicle routing problem (VRP) occur in scenarios subject to uncertainty or dynamic conditions. Thus, for instance, traveling times or customers demands mightMany real-life applications of the vehicle routing problem (VRP) occur in scenarios subject to uncertainty or dynamic conditions. Thus, for instance, traveling times or customers’ demands might be better modeled as random variables than as deterministic values. Likewise, traffic conditions could evolve over time, synchronization issues should need to be considered, or a real-time re-optimization of the routing plan can be required as new data become available in a highly dynamic environment. Clearly, different solving approaches are needed to efficiently cope with such a diversity of scenarios. After providing an overview of current trends in VRPs, this paper reviews a set of heuristic-based algorithms that have been designed and employed to solve VRPs with the aforementioned properties. These include simheuristics for stochastic VRPs, learnheuristics and discrete-event heuristics for dynamic VRPs, and agile optimization heuristics for VRPs with real-time requirements.

Description

Keywords

Dynamic environments, Heuristics, Real-time optimization, Uncertainty, Vehicle routing problem

Department

Estadística, Informática y Matemáticas / Estatistika, Informatika eta Matematika / Institute of Smart Cities - ISC

Faculty/School

Degree

Doctorate program

item.page.cita

Ammouriova, M., Herrera, E. M., Neroni, M., Juan, A. A., & Faulin, J. (2022). Solving Vehicle Routing Problems under Uncertainty and in Dynamic Scenarios: From Simheuristics to Agile Optimization. Applied Sciences, 13(1), 101. https://doi.org/10.3390/app13010101

item.page.rights

© 2022 by the authors. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.

Los documentos de Academica-e están protegidos por derechos de autor con todos los derechos reservados, a no ser que se indique lo contrario.