Drone Delivery Scheduling by a Genetic Algorithm: Simultaneous Optimization for Multiple Different Numbers of Drones

被引：0

作者：

Hazama Y. ^{[1
]}

Iima H. ^{[1
]}

Karuno Y. ^{[1
]}

机构：

[1] Kyoto Institute of Technology Matsugasaki, Sakyo-ku, Kyoto

来源：

IEEJ Transactions on Electronics, Information and Systems | 2022年 / 142卷 / 04期

基金：

日本学术振兴会;

关键词：

delivery; drone; genetic algorithm; optimization; scheduling;

D O I：

10.1541/ieejeiss.142.499

中图分类号：

学科分类号：

摘要：

Drones, or unmanned aerial vehicles (UAVs), have the potential to considerably reduce the cost and time required to deliver parcels. This paper addresses a parcel delivery scheduling problem, which is to find the optimal assignment of customers to the drones and their takeoff points. In this problem, depending on the number of the drones, the optimal solution changes. We propose a genetic algorithm to find near-optimal solutions simultaneously for multiple different numbers of the drones. The performance of the proposed method is evaluated through conducting experiments. © 2022 The Institute of Electrical Engineers of Japan.

引用

页码：499 / 505

页数：6

共 13 条

[1]

Mathew N., Smith S. L., Waslander S. L., Planning Paths for Package Delivery in Heterogeneous Multi-Robot Teams, IEEE Transactions on Automation Science and Engineering, 12, 4, pp. 1298-1308, (2015)

[2]

Peng K., Et al., A Hybrid Genetic Algorithm on Routing and Scheduling for Vehicle-Assisted Multi-Drone Parcel Delivery, IEEE Access, 7, pp. 49191-49200, (2019)

[3]

Ferrandez S. M., Harbison T., Weber T., Sturges R., Rich R., Optimization of a Truck-Drone in Tandem Delivery Network using K-Means and Genetic Algorithm, Journal of Industrial Engineering and Management, 9, 2, pp. 374-388, (2016)

[4]

Murray C. C., Chu A. G., The Flying Sidekick Traveling Salesman Problem: Optimization of Drone-assisted Parcel Delivery, Transportation Research Part C: Emerging Technologies, 54, pp. 86-109, (2015)

[5]

Kim S., Moon I., Traveling Salesman Problem with a Drone Station, IEEE Transactions on Systems, Man, and Cybernetics: Systems, 49, 1, pp. 42-52, (2019)

[6]

Agatz N., Bouman P., Schmidt M., Optimization Approaches for the Traveling Salesman Problem with Drone, Transportation Science, 52, 4, pp. 965-981, (2018)

[7]

Karuno Y., Mishima K., Makespan Minimization Scheduling for a Truck-Drone Parcel Delivery System: An Integer Programming Formulation, Proc. International Symposium on Scheduling, pp. 103-107, (2019)

[8]

Mishima K., Karuno Y., A Parcel Delivery Scheduling Problem with Multiple Unmanned Aerial Vehicles and a Single Truck, Proc. Scheduling Symposium, pp. 19-24, (2019)

[9]

Hazama Y., Iima H., Karuno Y., Mishima K., Genetic Algorithm for a Parcel Delivery Scheduling Problem, IEEJ Joint Technical Meeting on Systems and Transdisciplinary Systems Innovation, pp. 9-12, (2020)

[10]

Hazama Y., Iima H., Karuno Y., Mishima K., Genetic algorithm for scheduling of parcel delivery by drones, Journal of Advanced Mechanical Design, Systems, and Manufacturing, 15, 6, (2021)

← 1 2 →