.png){kind=icon}
返回
A decomposition-based evolutionary algorithm for drone-assisted electric routing problem with drone stations
.png){kind=icon}
PRE
AI
DOI：10.1080/00207543.2025.2609948.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper focuses on an integrated routing problem incorporating electric vehicles (EVs), drones, and drone stations. Despite the considerable interest in employing drones in logistics as a tandem, previous studies indicated that adopting EV-drone tandems has a significant barrier due to the upfront investments to procure drones. To tackle this issue, this study explores the prospect of drone-as-a-service, employing drones owned by third-party providers to enhance logistics operations. The proposed system is formulated as a mixed-integer linear program with an objective function that minimises the system's makespan, which represents the completion time of the delivery mission. Considering the size and complexity of the model, we propose an evolutionary algorithm as a solver. The algorithm incorporates a customised solution representation, a specialised initialisation technique, and a local search technique to improve the algorithm's searching capability. Numerical experiments demonstrate the superior performance of our algorithm, showing gaps of 5.35-6.32%; compared to baseline algorithms. The results also indicate that incorporating DaaS providers can shorten the operations' makespan with up to 18.71%; gaps. Finally, the paper provides managerial insights into the proposed logistics system's benefits, challenges, and prospects.
Keyword:
Drone-as-a-service
dronesharing
electric vehicle
drone station
memetic algorithm
decomposition
期刊
IF:
7.3
论文数:
1.1W
被引数:
3.7W
机构
暂无机构信息
引用论文
分享收藏Plasma Hsp90 levels in patients with systemic sclerosis and relation to lung and skin involvement: a cross-sectional and longitudinal study系统性硬化症患者的血浆Hsp90水平及其与肺和皮肤受累的关系: 一项横断面和纵向研究.png)
SCIENTIFIC REPORTS
OAAI
SCIENTIFIC REPORTSIF3.9
OAAI分享收藏Energy-Efficient Coordinated Electric Truck-Drone Hybrid Delivery Service Planning节能协调电动卡车-无人机混合动力交付服务规划
PREAI
分享收藏分享收藏The multiple traveling salesman problem in presence of drone- and robot-supported packet stations存在无人机和机器人支持的数据包站的多个旅行推销员问题OAAI
OAAI分享收藏Applications and Research avenues for drone-based models in logistics: A classification and review基于无人机的模型在物流中的应用与研究途径: 分类与综述
PREAI
分享收藏
查看更多内容