Please use this identifier to cite or link to this item:

http://hdl.handle.net/10609/94086
Title: A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times
Author: Reyes Rubiano, Lorena Silvana
Ferone, Daniele
Juan Pérez, Ángel Alejandro
Faulin Fajardo, Francisco Javier
Others: Universidad Pública de Navarra
Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3)
University of Milano-Bicocca
Keywords: vehicle routing problem
electric vehicles
green transport and logistics
smart cities
simheuristics
biased-randomized heuristics
Issue Date: Jan-2019
Publisher: SORT
Citation: 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
Project identifier: info:eu-repo/grantAgreement/TRA2015-71883-REDT
info:eu-repo/grantAgreement/CYTED2014-515RT0489
info:eu-repo/grantAgreement/2018-1-ES01-KA103-049767
Also see: https://www.idescat.cat/sort/sort431/43.1.1.reyes-etal.prov.pdf
Abstract: 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.
Language: English
URI: http://hdl.handle.net/10609/94086
ISSN: 1696-2281MIAR

2013-8830MIAR
Appears in Collections:Articles

Share:
Export:
Files in This Item:
File Description SizeFormat 
simheuristic.pdf1.03 MBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons