Person: Reyes-Rubiano, Lorena Silvana
Loading...
Email Address
Birth Date
Research Projects
Organizational Units
Job Title
Last Name
Reyes-Rubiano
First Name
Lorena Silvana
person.page.departamento
Estadística e Investigación Operativa
ORCID
0000-0003-0995-4049
person.page.upna
811229
Name
1 results
Search Results
Now showing 1 - 1 of 1
Publication Open Access A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times(Institut d'Estadistica de Catalunya (Idescat), 2019) Reyes-Rubiano, Lorena Silvana; Ferone, Daniele; Juan Pérez, Ángel Alejandro; Faulín Fajardo, Javier; Institute of Smart Cities - ISC; Universidad Pública de Navarra / Nafarroako Unibertsitate PublikoaGreen 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.