Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/D1718914-4791-4834-98D7-1B4735C18555 | - |
| Identifier | https://doi.org/10.3390/wevj14120354 | - |
| Identifier | https://www.mdpi.com/2032-6653/14/12/354 | - |
| Language | en | - |
| Extent | 21 pages | en |
| Title | A GRASP approach for the energy-minimizing Electric Vehicle Routing Problem with Drones | 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 | MDPI | en |
| Content Summary | 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 |
| Type of Item | Peer-Reviewed Journal Publication | en |
| Type of Item | Δημοσίευση σε Περιοδικό με Κριτές | el |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2025-02-24 | - |
| Date of Publication | 2023 | - |
| Subject | Drones | en |
| Subject | Electric vehicle | en |
| Subject | Unmanned aerial vehicle routing | en |
| Subject | GRASP | en |
| Bibliographic Citation | 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
