A GRASP Approach for the Energy-Minimizing Electric Vehicle Routing Problem with Drones

被引:1
|
作者
Kyriakakis, Nikolaos A. [1 ]
Stamadianos, Themistoklis [1 ]
Marinaki, Magdalene [1 ]
Marinakis, Yannis [1 ]
机构
[1] Tech Univ Crete, Sch Prod Engn & Management, Khania 73100, Greece
来源
WORLD ELECTRIC VEHICLE JOURNAL | 2023年 / 14卷 / 12期
关键词
drones; electric vehicle; unmanned aerial vehicle routing; GRASP; TRAVELING SALESMAN PROBLEM; TIME WINDOWS; OPTIMIZATION MODEL; PATH RELINKING; DELIVERY; STATIONS;
D O I
10.3390/wevj14120354
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
下载
收藏
页数:21
相关论文
共 50 条
  • [31] An Integer Programming Model for the Capacitated Vehicle Routing Problem with Drones
    Wikarek, Jaroslaw
    Sitek, Pawel
    Zawarczynski, Lukasz
    COMPUTATIONAL COLLECTIVE INTELLIGENCE, PT I, 2019, 11683 : 511 - 520
  • [32] The electric vehicle routing problem with backuals
    Granada-Echeverri, Mauricio
    Carlos Cubides, Luis
    Orlando Bustamante, Jesus
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2020, 11 (01) : 131 - 152
  • [33] Electric vehicle routing problem considering energy differences of charging stations
    Fan, Lijun
    Liu, Changshi
    Dai, Bo
    Li, Junyu
    Wu, Zhang
    Guo, Yuting
    JOURNAL OF CLEANER PRODUCTION, 2023, 418
  • [34] Electric vehicle-routing problem with charging demands and energy consumption
    Shao, Sai
    Guan, Wei
    Bi, Jun
    IET INTELLIGENT TRANSPORT SYSTEMS, 2018, 12 (03) : 202 - 212
  • [35] A Heuristic Approach for a Real-World Electric Vehicle Routing Problem
    Zhao, Mengting
    Lu, Yuwei
    ALGORITHMS, 2019, 12 (02)
  • [36] The multi-visit vehicle routing problem with multiple heterogeneous drones
    Jiang, Yu
    Liu, Mengmeng
    Jia, Xibei
    Xue, Qingwen
    Transportation Research Part C: Emerging Technologies, 2025, 172
  • [37] Multi-depot vehicle routing problem with drones in emergency logistics
    Xun Weng
    Wenke She
    Hongqiang Fan
    Jingtian Zhang
    Lifen Yun
    Cluster Computing, 2025, 28 (1)
  • [38] Two echelon vehicle routing problem with drones in last mile delivery
    Kitjacharoenchai, Patchara
    Min, Byung-Cheol
    Lee, Seokcheon
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2020, 225
  • [39] An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones
    Sacramento, David
    Pisinger, David
    Ropke, Stefan
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2019, 102 : 289 - 315
  • [40] The vehicle routing problem with drones: several worst-case results
    Xingyin Wang
    Stefan Poikonen
    Bruce Golden
    Optimization Letters, 2017, 11 : 679 - 697