Skip to Main content Skip to Navigation
Journal articles

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 metadata

https://hal-utt.archives-ouvertes.fr/hal-02290523
Contributor : Accord Elsevier CCSD Connect in order to contact the contributor
Submitted on : Wednesday, July 20, 2022 - 3:36:37 PM
Last modification on : Thursday, July 21, 2022 - 3:56:41 AM

File

S1366554518310597.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution - NonCommercial 4.0 International License

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

35

Files downloads

16