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

dc.contributor.authorAmmouriova, Majsa
dc.contributor.authorHerrera, Erika M.
dc.contributor.authorNeroni, Mattia
dc.contributor.authorJuan, Ángel A.
dc.contributor.authorFaulín Fajardo, Javier
dc.contributor.departmentEstadística, Informática y Matemáticases_ES
dc.contributor.departmentEstatistika, Informatika eta Matematikaeu
dc.contributor.departmentInstitute of Smart Cities - ISCen
dc.date.accessioned2023-03-31T11:03:19Z
dc.date.available2023-03-31T11:03:19Z
dc.date.issued2023
dc.date.updated2023-03-31T10:53:55Z
dc.description.abstractMany 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.en
dc.description.sponsorshipThis work was partially funded by the Spanish Ministry of Science, Innovation, and Universities (PID2019-111100RB-C21-C22/AEI/10.13039/501100011033), the SEPIE Erasmus+ Program (2019-I-ES01-KA103-062602), the Barcelona City Council and Fundació “la Caixa” under the framework of the Barcelona Science Plan 2020–2023 (21S09355-001), and the Generalitat Valenciana (PROMETEO/2021/065).en
dc.format.mimetypeapplication/pdfen
dc.identifier.citationAmmouriova, 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/app13010101en
dc.identifier.doi10.3390/app13010101
dc.identifier.issn2076-3417
dc.identifier.urihttps://academica-e.unavarra.es/handle/2454/45001
dc.language.isoengen
dc.publisherMDPIen
dc.relation.ispartofApplied Sciences 2023, 13, 101en
dc.relation.projectIDinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-111100RB-C21/ES/en
dc.relation.projectIDinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-111100RB-C22/ES/en
dc.relation.publisherversionhttps://doi.org/10.3390/app13010101
dc.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.en
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/
dc.subjectDynamic environmentsen
dc.subjectHeuristicsen
dc.subjectReal-time optimizationen
dc.subjectUncertaintyen
dc.subjectVehicle routing problemen
dc.titleSolving vehicle routing problems under uncertainty and in dynamic scenarios: from simheuristics to agile optimizationen
dc.typeinfo:eu-repo/semantics/article
dc.type.versionVersión publicada / Argitaratu den bertsioaes
dc.type.versioninfo:eu-repo/semantics/publishedVersionen
dspace.entity.typePublication
relation.isAuthorOfPublication2f9b6dfd-9ac6-42b0-bff1-82079b8a03b8
relation.isAuthorOfPublication.latestForDiscovery2f9b6dfd-9ac6-42b0-bff1-82079b8a03b8

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Ammouriova_SolvingVehicle.pdf
Size:
730.04 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.78 KB
Format:
Item-specific license agreed to upon submission
Description: