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

David Cortés-Murcia (1) , Caroline Prodhon (1) , Hasan Murat Afsar (1)

1 LOSI - Laboratoire d'Optimisation des Systèmes Industriels

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.

Domains: Infrastructures de transport

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⟩