A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times
| dc.contributor.author | Reyes-Rubiano, Lorena Silvana | |
| dc.contributor.author | Ferone, Daniele | |
| dc.contributor.author | Juan Pérez, Ángel Alejandro | |
| dc.contributor.author | Faulín Fajardo, Javier | |
| dc.contributor.department | Institute of Smart Cities - ISC | en |
| dc.contributor.funder | Universidad Pública de Navarra / Nafarroako Unibertsitate Publikoa | es |
| dc.date.accessioned | 2020-02-18T10:15:54Z | |
| dc.date.available | 2020-02-18T10:15:54Z | |
| dc.date.issued | 2019 | |
| 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.identifier.doi | 10.2436/20.8080.02.77 | |
| dc.identifier.issn | 1696-2281 | |
| dc.identifier.uri | https://academica-e.unavarra.es/handle/2454/36261 | |
| 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.relation.projectID | info:eu-repo/grantAgreement/MINECO//TRA2015-71883-REDT/ES/ | |
| dc.relation.projectID | info:eu-repo/grantAgreement/European Commission/ERASMUS+/2018-1-ES01-KA103-049767/ | |
| dc.relation.publisherversion | https://doi.org/10.2436/20.8080.02.77 | |
| dc.rights | Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Spain (CC BY-NC-ND 3.0 ES) | en |
| dc.rights.accessRights | info:eu-repo/semantics/openAccess | |
| 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 | |
| dc.type.version | info:eu-repo/semantics/publishedVersion | |
| dspace.entity.type | Publication | |
| relation.isAuthorOfPublication | 3321bb6d-6082-4fb9-bb77-42de25cbf00a | |
| relation.isAuthorOfPublication | 2f9b6dfd-9ac6-42b0-bff1-82079b8a03b8 | |
| relation.isAuthorOfPublication.latestForDiscovery | 3321bb6d-6082-4fb9-bb77-42de25cbf00a |