Green hybrid fleets using electric vehicles : solving the heterogeneous vehicle routing problem with multiple driving ranges and loading capacities
Hatami, Sara (Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))
Eskandarpour, Majid (Université de Lille. ESEG School of Management)
Chica, Manuel (Universidad de Granada)
Juan, Ángel A. (Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))
Ouelhadj, Djamila (University of Portsmouth. School of Math and Physics)

Data:	2020
Resum:	The introduction of Electric Vehicles (EVs) in modern fleets facilitates green road transportation. However, the driving ranges of EVs are limited by the duration of their batteries, which arise new operational challenges. Hybrid fleets of gas and EVs might be heterogeneous both in loading capacities as well as in driving-range capabilities,whichmakes the design of efficient routing plans a difficult task. In this paper, we propose a newMulti-Round IteratedGreedy (MRIG) metaheuristic to solve the Heterogeneous Vehicle Routing Problem with Multiple Driving ranges and loading capacities (HeVRPMD). MRIG uses a successive approximations method to offer the decision maker a set of alternative fleet configurations,with different distance-based costs and green levels. The numerical experiments show that MRIG is able to outperform previous works dealing with the homogeneous version of the problem, which assumes the same loading capacity for all vehicles in the fleet. The numerical experiments also confirm that the proposed MRIG approach extends previous works by solving a more realistic HeVRPMD and provides the decision-maker with fleets with higher green levels.
Drets:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades.
Llengua:	Anglès
Document:	Article ; recerca ; Versió publicada
Matèria:	Vehicle routing problem ; Electric vehicles ; Heterogeneous fleet ; Multiple driving ranges ; Iterated greedy heuristic ; Successive approximations method
Publicat a:	SORT : statistics and operations research transactions, Vol. 44 Núm. 1 (January-June 2020) , p. 141-170 (Articles) , ISSN 2013-8830

Adreça alternativa: https://raco.cat/index.php/SORT/article/view/371186
DOI: 10.2436/20.8080.02.98

30 p, 659.2 KB

El registre apareix a les col·leccions:
Articles > Articles publicats > SORT
Articles > Articles de recerca