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

•Having satellite customers can reduce recharging time and vehicle driven distance.•Deliveries during recharging time reduce the unproductive period.•The solution method is efficient in comparison with cutting-edge algorithms.•This problem generalizes classical E-VRPTWPR and 25 new BKS are presented...

Full description

Saved in:
Bibliographic Details
Published in:Transportation research. Part E, Logistics and transportation review Logistics and transportation review, 2019-10, Vol.130, p.184-206
Main Authors: Cortés-Murcia, David L., Prodhon, Caroline, Murat Afsar, H.
Format: Article
Language:English
Subjects:
Civil Engineering
Electric vehicles
Engineering Sciences
Infrastructures de transport
Iterated local search
Vehicle routing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•Having satellite customers can reduce recharging time and vehicle driven distance.•Deliveries during recharging time reduce the unproductive period.•The solution method is efficient in comparison with cutting-edge algorithms.•This problem generalizes classical E-VRPTWPR and 25 new BKS are presented. 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.
ISSN:1366-5545
1878-5794
DOI:10.1016/j.tre.2019.08.015