Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/2649E2FD-45F5-432B-92D0-118F56C5A256 | - |
| Identifier | https://doi.org/10.1016/j.clscn.2022.100041 | - |
| Identifier | https://www.sciencedirect.com/science/article/pii/S2772390922000142 | - |
| Language | en | - |
| Extent | 17 pages | en |
| Title | The electric vehicle routing problem with drones: an energy minimization approach for aerial deliveries | en |
| Creator | Kyriakakis Nikolaos-Antonios | en |
| Creator | Κυριακακης Νικολαος-Αντωνιος | el |
| Creator | Stamadianos Themistoklis | en |
| Creator | Σταμαδιανος Θεμιστοκλης | el |
| Creator | Marinaki Magdalini | en |
| Creator | Μαρινακη Μαγδαληνη | el |
| Creator | Marinakis Ioannis | en |
| Creator | Μαρινακης Ιωαννης | el |
| Publisher | Elsevier | en |
| Content 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. | en |
| Type of Item | Peer-Reviewed Journal Publication | en |
| Type of Item | Δημοσίευση σε Περιοδικό με Κριτές | el |
| License | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
| Date of Item | 2024-04-23 | - |
| Date of Publication | 2022 | - |
| Subject | Drones | en |
| Subject | Electric vehicle | en |
| Subject | Unmanned aerial vehicle routing | en |
| Subject | Ant colony optimization | en |
| 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. | en |
Copyright © DIAS 2013
