logo
CanyamAI summaries for academic research
language
MobileMobile
  • Phone FeatureWeChat Mini Program
EnglishEnglish
noticeNotice
BlogBlog
delete
arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Vehicle routing problem with drones
Electric vehicles
Unmanned aerial vehicles
Last-mile logistics
Future transportation systems
Memetic algorithm

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.1K
Citations:
1.0W

Organization

No organization information available