Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10609/94086
Título : A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times
Autoría: Reyes-Rubiano, Lorena Silvana  
Ferone, Daniele  
Juan, Angel A.  
Faulin, Javier  
Otros: Universidad Pública de Navarra
Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3)
University of Milano-Bicocca
Citación : Reyes Rubiano, L., Ferone, D., Juan Pérez, Á.& Faulin Fajardo, F. (2019) A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times. SORT, 43 (1), 1-22. doi: 10.2436/20.8080.02.77
Resumen : 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 timebased 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.
Palabras clave : problema de rutas de vehículos
vehículos eléctricos
logística y transporte verde
ciudades inteligentes
simheurística
heurística aleatoria
DOI: 10.2436/20.8080.02.77
Tipo de documento: info:eu-repo/semantics/article
Versión del documento: info:eu-repo/semantics/publishedVersion
Fecha de publicación : ene-2019
Licencia de publicación: http://creativecommons.org/licenses/by/3.0/es/  
Aparece en las colecciones: Articles cientÍfics
Articles

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
simheuristic.pdf1,03 MBAdobe PDFVista previa
Visualizar/Abrir