Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/D1718914-4791-4834-98D7-1B4735C18555 | - |
| Αναγνωριστικό | https://doi.org/10.3390/wevj14120354 | - |
| Αναγνωριστικό | https://www.mdpi.com/2032-6653/14/12/354 | - |
| Γλώσσα | en | - |
| Μέγεθος | 21 pages | en |
| Τίτλος | A GRASP approach for the energy-minimizing Electric Vehicle Routing Problem with Drones | en |
| Δημιουργός | Kyriakakis Nikolaos-Antonios | en |
| Δημιουργός | Κυριακακης Νικολαος-Αντωνιος | el |
| Δημιουργός | Stamadianos Themistoklis | en |
| Δημιουργός | Σταμαδιανος Θεμιστοκλης | el |
| Δημιουργός | Marinaki Magdalini | en |
| Δημιουργός | Μαρινακη Μαγδαληνη | el |
| Δημιουργός | Marinakis Ioannis | en |
| Δημιουργός | Μαρινακης Ιωαννης | el |
| Εκδότης | MDPI | en |
| Περίληψη | This study addresses the Electric Vehicle Routing Problem with Drones (EVRPD) by implementing and comparing two variants of the Greedy Randomized Adaptive Search Procedure (GRASP). The primary objective of the EVRPD is to optimize the routing of a combined fleet of ground and aerial vehicles, with the aim of improving delivery efficiency and minimizing energy consumption, which is directly influenced by the weight of the packages. The study assumes a standardized packing system consisting of three weight classes, where deliveries are exclusively performed by drones, while ground vehicles function as mobile depots. The two employed GRASP variants vary in their methods of generating the Restricted Candidate List (RCL), with one utilizing a cardinality-based RCL and the other adopting a value-based RCL. To evaluate their performance, benchmark instances from the existing EVRPD literature are utilized, extensive computational experiments are conducted, and the obtained computational results are compared and discussed. The findings of the research highlight the considerable impact of RCL generation strategies on solution quality. Lastly, the study reports four new best-known values. | en |
| Τύπος | Peer-Reviewed Journal Publication | en |
| Τύπος | Δημοσίευση σε Περιοδικό με Κριτές | el |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2025-02-24 | - |
| Ημερομηνία Δημοσίευσης | 2023 | - |
| Θεματική Κατηγορία | Drones | en |
| Θεματική Κατηγορία | Electric vehicle | en |
| Θεματική Κατηγορία | Unmanned aerial vehicle routing | en |
| Θεματική Κατηγορία | GRASP | en |
| Βιβλιογραφική Αναφορά | N. A. Kyriakakis, T. Stamadianos, M. Marinaki and Y. Marinakis, “A GRASP approach for the energy-minimizing Electric Vehicle Routing Problem with Drones,” World Electr. Veh. J., vol. 14, no. 12, Dec. 2023, doi: 10.3390/wevj14120354. | en |
Copyright © DIAS 2013
