Research Article
Vehicle Routing Problem for an Integrated Electric Vehicles and Drones System
@INPROCEEDINGS{10.1007/978-3-031-30855-0_14, author={Setyo Tri Windras Mara and Saber Elsayed and Daryl Essam and Ruhul Sarker}, title={Vehicle Routing Problem for an Integrated Electric Vehicles and Drones System}, proceedings={Intelligent Transport Systems. 6th EAI International Conference, INTSYS 2022, Lisbon, Portugal, December 15-16, 2022, Proceedings}, proceedings_a={INTSYS}, year={2023}, month={4}, keywords={Electric vehicle routing problem Last-mile logistics Drones Decomposition Matheuristic}, doi={10.1007/978-3-031-30855-0_14} }- Setyo Tri Windras Mara
Saber Elsayed
Daryl Essam
Ruhul Sarker
Year: 2023
Vehicle Routing Problem for an Integrated Electric Vehicles and Drones System
INTSYS
Springer
DOI: 10.1007/978-3-031-30855-0_14
Abstract
This study explores a new research direction on the cooperation between electric vehicles (EVs) and drones in last-mile logistics in the form ofelectric vehicle routing problem with drones(E-VRPD). The primary objective of E-VRPD is to find an optimal vehicle tour to minimize the total completion time to deliver parcels to a set of customer nodes using a set of EVs, each equipped with a single drone. Due to the importance of such problems and the lack of existing techniques, in this work, we develop a sequential decomposition algorithm with an improvement phase to solve E-VRPD. This algorithm involves the development of a mathematical formulation for inserting drone sorties into an EV tour, leading to amatheuristicalgorithm. The proposed method is evaluated on a set of instances involving up to 40 customers and 7 recharging nodes, with the experimental results showing the effectiveness and relevancy of E-VRPD.
