The electric vehicle routing problem with time windows, partial recharges and satellite customers - Archive ouverte HAL Access content directly
Journal Articles Transportation Research Part E: Logistics and Transportation Review Year : 2019

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

(1) , (1) , (1)
1

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.
Fichier principal
Vignette du fichier
S1366554518310597.pdf (678.02 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02290523 , version 1 (20-07-2022)

Licence

Attribution - NonCommercial - CC BY 4.0

Identifiers

Cite

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, 2019, 130, pp.184-206. ⟨10.1016/j.tre.2019.08.015⟩. ⟨hal-02290523⟩
39 View
26 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More