Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/2649E2FD-45F5-432B-92D0-118F56C5A256 | - |
| Αναγνωριστικό | https://doi.org/10.1016/j.clscn.2022.100041 | - |
| Αναγνωριστικό | https://www.sciencedirect.com/science/article/pii/S2772390922000142 | - |
| Γλώσσα | en | - |
| Μέγεθος | 17 pages | en |
| Τίτλος | The electric vehicle routing problem with drones: an energy minimization approach for aerial deliveries | en |
| Δημιουργός | Kyriakakis Nikolaos-Antonios | en |
| Δημιουργός | Κυριακακης Νικολαος-Αντωνιος | el |
| Δημιουργός | Stamadianos Themistoklis | en |
| Δημιουργός | Σταμαδιανος Θεμιστοκλης | el |
| Δημιουργός | Marinaki Magdalini | en |
| Δημιουργός | Μαρινακη Μαγδαληνη | el |
| Δημιουργός | Marinakis Ioannis | en |
| Δημιουργός | Μαρινακης Ιωαννης | el |
| Εκδότης | Elsevier | en |
| Περίληψη | 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 |
| Τύπος | Peer-Reviewed Journal Publication | en |
| Τύπος | Δημοσίευση σε Περιοδικό με Κριτές | el |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
| Ημερομηνία | 2024-04-23 | - |
| Ημερομηνία Δημοσίευσης | 2022 | - |
| Θεματική Κατηγορία | Drones | en |
| Θεματική Κατηγορία | Electric vehicle | en |
| Θεματική Κατηγορία | Unmanned aerial vehicle routing | en |
| Θεματική Κατηγορία | Ant colony optimization | en |
| Βιβλιογραφική Αναφορά | 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
