Mostrar el registro sencillo del ítem
A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times
dc.creator | Reyes-Rubiano, Lorena Silvana | es_ES |
dc.creator | Ferone, Daniele | es_ES |
dc.creator | Juan Pérez, Ángel Alejandro | es_ES |
dc.creator | Faulín Fajardo, Javier | es_ES |
dc.date.accessioned | 2020-02-18T10:15:54Z | |
dc.date.available | 2020-02-18T10:15:54Z | |
dc.date.issued | 2019 | |
dc.identifier.issn | 1696-2281 | |
dc.identifier.uri | https://hdl.handle.net/2454/36261 | |
dc.description.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 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. | en |
dc.description.sponsorship | This work has been partially supported by the Spanish Ministry of Economy and Competitiveness (TRA2015-71883-REDT), and the Ibero-American Program for Science and Technology for Development (CYTED2014-515RT0489). Moreover, The authors appreciate the financial support of the Erasmus+ Program (2018-1-ES01-KA103-049767) as well as the support of the UPNA doctoral program. | en |
dc.format.extent | 22 p. | |
dc.format.mimetype | application/pdf | en |
dc.language.iso | eng | en |
dc.publisher | Institut d'Estadistica de Catalunya (Idescat) | en |
dc.relation.ispartof | Sort, 43 (1), 2019, 3-24 | en |
dc.rights | Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Spain (CC BY-NC-ND 3.0 ES) | en |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/3.0/es/deed.en/ | |
dc.subject | Vehicle routing problem | en |
dc.subject | Electric vehicles | en |
dc.subject | Green transport and logistics | en |
dc.subject | Smart cities | en |
dc.subject | Simheuristics | en |
dc.subject | Biased-randomized heuristics | en |
dc.title | A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times | en |
dc.type | info:eu-repo/semantics/article | en |
dc.type | Artículo / Artikulua | es |
dc.contributor.department | Institute of Smart Cities - ISC | es_ES |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | en |
dc.rights.accessRights | Acceso abierto / Sarbide irekia | es |
dc.identifier.doi | 10.2436/20.8080.02.77 | |
dc.relation.projectID | info:eu-repo/grantAgreement/MINECO//TRA2015-71883-REDT/ES/ | en |
dc.relation.publisherversion | https://doi.org/10.2436/20.8080.02.77 | |
dc.type.version | Versión publicada / Argitaratu den bertsioa | es |
dc.type.version | info:eu-repo/semantics/publishedVersion | en |
dc.contributor.funder | Universidad Pública de Navarra / Nafarroako Unibertsitate Publikoa | es |