Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

The electric vehicle routing problem with drones: an energy minimization approach for aerial deliveries

Kyriakakis Nikolaos-Antonios, Stamadianos Themistoklis, Marinaki Magdalini, Marinakis Ioannis

Full record


URI: http://purl.tuc.gr/dl/dias/2649E2FD-45F5-432B-92D0-118F56C5A256
Year 2022
Type of Item Peer-Reviewed Journal Publication
License
Details
Bibliographic Citation N. A. Kyriakakis, T. Stamadianos, M. Marinaki, and Y. Marinakis, “The electric vehicle routing problem with drones: an energy minimization approach for aerial deliveries,” Cleaner Logist. Supply Chain, vol. 4, July 2022, doi: 10.1016/j.clscn.2022.100041. https://doi.org/10.1016/j.clscn.2022.100041
Appears in Collections

Summary

This paper introduces the Electric Vehicle Routing Problem with Drones (EVRPD), the first VRP combining electric ground vehicles (EVs) with unmanned aerial vehicles (UAVs), also known as drones, in order to deliver packages to customers. The problem’s objective is to minimize the total energy consumption, focusing on the main non-constant and controllable factor of energy consumption on a delivery vehicle, the payload weight. The problem considers same-sized packages, belonging to different weight classes. EVs serve as motherships, from which drones are deployed to deliver the packages. Drones can carry multiple packages, up to a certain weight limit and their range is depended on their payload weight. For solving the EVRPD, four algorithms of the Ant Colony Optimization framework are implemented, two versions of the Ant Colony System and the Min–Max Ant System. A Variable Neighborhood Descent algorithm is utilized in all variants as a local search procedure. Instances for the EVRPD are created based on the two-echelon VRP literature and are used to test the proposed algorithms. Their computational results are compared and discussed. Practical, real-life scenarios of the EVRPD application are also presented and solved.

Available Files

Services

Statistics