Pickup and delivery problem with time windows in mode of "truck +drone"

被引：0
|
作者：
Wu T. [1 ]
Tao X. [1 ]
Meng T. [1 ]
机构：
[1] School of Management, Shanghai University, Shanghai
来源：
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS | 2023年 / 29卷 / 07期
关键词：
truck + drone" mode delivery; adaptive large neighborhood search algorithm; pickup and delivery problem with time windows; vehicle routing problem;
D O I：
10.13196/j.cims.2023.07.025
中图分类号：
学科分类号：
摘要：
Drones are increasingly used in logistics delivery due to their low cost, high-speed and straight-line flight. Considering the small cargo capacity, limited endurance and other factors, the pickup and delivery vehicle routing problem with time windows in the mode of "truck + drone" was optimized. A mixed integer programming model with the objective of minimizing transportation cost was proposed and an improved adaptive large neighborhood search algorithm was designed to solve the problem. In this algorithm, the performance of the algorithm was improved by designing various efficient destroy operators and repair operators based on the characteristics of the model and introducing a simulated annealing strategy to avoid falling into local optimum solutions. The effectiveness of the model and the algorithm was verified through the numerical experiments, and the impact of the "truck + drone" on the route cost was analyzed, which provided a decision basis for the route planning of "truck + drone" mode delivery. © 2023 CIMS. All rights reserved.
引用
收藏
页码：2440 / 2448
页数：8
相关论文
共 21 条
  • [1] Ning LYU, UAV application in logistics industry, Bulletin Of Science Ane Technology, 37, 2, pp. 106-108, (2021)
  • [2] ZHOU Bowen, HUANG Haijun, XU Yi, Et al., Parallel task scheduling algorithm based on collaborative and edge in UAV delivery system, Computer Integrated Manufacturing Systems, 27, 9, pp. 2575-2582, (2021)
  • [3] PAN Nan, CHEN Qiyong, LIU Haishi, Et al., Task planning of UAV stocktaking tray in complex industrial storage environment, Computer Integrated Manufacturing Systems, 27, 10, pp. 2940-2949, (2021)
  • [4] REN Xuan, HUANG Hui, YU Shaowei, Et al., Review on vehicle UAV combined delivery problem, Control and Decision, 36, 10, pp. 2313-2327, (2021)
  • [5] MURRY 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)
  • [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] WANG X, POIKONEN S, GOLDEN B., The vehicle routing-problem with drones: Several worst-case results, Optimization Letters, 11, pp. 679-697, (2017)
  • [8] SACRAMENTO D, PISINGER D, ROPKE S., An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones, Transportation Research Part C: E-merging Technologies, 102, pp. 289-315, (2019)
  • [9] MENG Shanshan, GUO Xiuping, Two-stage solution method for truck-drone hybrid delivery, Industrial Engineering and Management, 27, 5, pp. 60-68, (2022)
  • [10] ZHAO Chang, LIU Yungang, CHEN Lin, Et al., Research anddevelopment trend of multi-UAV path planning based on metaheuristic algorithm, Control and Decision, 5, pp. 1102-1115, (2022)
123