The electric vehicle routing problem with time windows, partial recharges and satellite customers

Abstract : In this paper, a new variant of the electric vehicle routing problem is presented. Since recharging time is commonly considered as idle time, the aim is to take advantage of it by allowing customer visits by an alternative mode of transport while the electric vehicle is at a recharging station. This is particularly pertinent in a city logistics context. A mathematical model is proposed, as well as an Iterated Local Search metaheuristic. The Iterated Local Search is reinforced by adding Variable Neighborhood Descent and set partitioning. The proposed method is tested on public instances for E-VRPTWPR. Finally, it is shown that allowing satellite customers enables us to take advantage of recharging times and to reduce time spent at recharging stations.
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02290523
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Tuesday, September 17, 2019 - 4:58:57 PM
Last modification on : Thursday, September 19, 2019 - 2:40:03 PM

Identifiers

Collections

Citation

David Cortés-Murcia, Caroline Prodhon, Hasan-Murat Afsar. The electric vehicle routing problem with time windows, partial recharges and satellite customers. Transportation Research Part E: Logistics and Transportation Review, Elsevier, 2019, 130, pp.184-206. ⟨10.1016/j.tre.2019.08.015⟩. ⟨hal-02290523⟩

Share

Metrics

Record views

11