A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times
Reyes-Rubiano, Lorena (Universidad Pública de Navarra)
Ferone, Daniele (Università degli Studi di Milano-Bicocca)
Juan, Ángel A. (Universitat Oberta de Catalunya)
Faulin Fajardo, Francisco Javier (Universidad Pública de Navarra)

Data:	2019
Resum:	Green transportation is becoming relevant in the context of smart cities, where the use of electric vehicles represents a promising strategy to support sustainability policies. However the use of electric vehicles shows some drawbacks as well, such as their limited driving-range capacity. This paper analyses a realistic vehicle routing problem in which both driving-range constraints and stochastic travel times are considered. Thus, the main goal is to minimize the expected time-based cost required to complete the freight distribution plan. In order to design reliable Routing plans, a simheuristic algorithm is proposed. It combines Monte Carlo simulation with a multi-start metaheuristic, which also employs biased-randomization techniques. By including simulation, simheuristics extend the capabilities of metaheuristics to deal with stochastic problems. A series of computational experiments are performed to test our solving approach as well as to analyse the effect of uncertainty on the routing plans.
Drets:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades.
Llengua:	Anglès
Document:	article ; recerca ; publishedVersion
Matèria:	Vehicle routing problem ; Electric vehicles ; Green transport and logistics ; Smart cities ; Simheuristics ; Biased-randomized heuristics
Publicat a:	SORT : statistics and operations research transactions, Vol. 43 Núm. 1 (January-June 2019) , p. 3-24 (Articles) , ISSN 2013-8830

Adreça original: https://www.raco.cat/index.php/SORT/article/view/356179
DOI: 10.2436/20.8080.02.77

22 p, 1.8 MB

El registre apareix a les col·leccions:
Articles > Articles publicats > SORT
Articles > Articles de recerca