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.2K
Citations:
1.0W

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
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
errShare
errSave
Collaborative Truck-Drone Routing for Contactless Parcel Delivery During the Epidemic
err2022-12-01
err49
PREAI
errWu, Guohua; Mao, Ni; Luo, Qizhang; Xu, Binjie; Shi, Jianmai; Suganthan, Ponnuthurai Nagaratnam
errShare
errSave
The electric vehicle routing problem with shared charging stations
err2018-12-07
err98
PREAI
errKoc, Cagri; Jabali, Ola; Mendoza, Jorge E.; Laporte, Gilbert
errShare
errSave
The vehicle routing problem with drones: Extended models and connections
err2017-06-07
err241
PREAI
errPoikonen, Stefan; Wang, Xingyin; Golden, Bruce
errShare
errSave
On the min-cost Traveling Salesman Problem with Drone
err2018-01-01
err411
errOAAI
errQuang Minh Ha; Deville, Yves; Quang Dung Pham; Minh Hoang Ha
errShare
errSave
researcher View more