arrow
返回

Solving electric vehicle-drone routing problem using memetic algorithm

delete2023-06-01
delete15
PRE
AI
S
Setyo Tri Windras Mara *
R
Ruhul Sarker
D
Daryl Essam
S
Saber Elsayed
DOI:10.1016/j.swevo.2023.101295delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper considers a cooperative system between electric vehicles and drones in last-mile logistics operations. This form of cooperation is presented as electric vehicle-drone routing problem (EVDRP). In EVDRP, a set of electric vehicles are equipped with drones to deliver parcels to a set of customer nodes. Due to the battery limitation of electric vehicles, a set of available recharging stations is considered to recharge the vehicles' energy and/or to launch and retrieve drones. In this research, a mixed-integer programming model is formulated for EVDRP to minimize the total completion time. To solve the model, a memetic algorithm-based approach with four new problem-specific operators is developed. From comprehensive numerical experiments, the effectiveness of the algorithm is shown, and several useful managerial insights are derived.
Keyword:
Vehicle routing problem with drones
Electric vehicles
Unmanned aerial vehicles
Last-mile logistics
Future transportation systems
Memetic algorithm

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
err分享
err收藏
New benchmark instances for the Capacitated Vehicle Routing Problem
err2017-03-01
err281
PREAI
errUchoa, Eduardo; Pecin, Diego; Pessoa, Artur; Poggi, Marcus; Vidal, Thibaut; Subramanian, Anand
err分享
err收藏
学者 查看更多内容