Task Assignment and Path Planning for Automatic Guided Vehicles in Aircraft Assembly Workshop

被引：0
|
作者：
Qiu K. [1 ]
Bao Z. [1 ]
Chen L. [1 ]
机构：
[1] School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai
来源：
Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University | 2023年 / 57卷 / 01期
关键词：
automatic guided vehicle (AGV); multi-trip; path planning; task allocation; time window algorithm;
D O I：
10.16183/j.cnki.jsjtu.2021.223
中图分类号：
学科分类号：
摘要：
To realize efficient scheduling of automatic guided vehicles (AGV) in the aircraft final assembly workshop, a two-stage method of AGV task allocation and path planning is proposed which effectively solves the problem of multi-trip distribution scheduling of AGV in the workshop. In the task allocation stage, an AGV task allocation model based on the trip is established to improve task allocation efficiency. In the path planning stage, the time window algorithm is used to initialize, update, and arrange the time window of the resources occupied by the AGV. Considering that the latest delivery time constraints may be violated due to obstacle avoidance and waiting, three adjustment strategies are designed to realize the conflict-free path planning of AGV, including the package exchanging strategy, the priority exchanging strategy, and the reserved conflict duration relaxation strategy. In numerical experiments, the average solving time of the two-stage method applied to problems with the scale of 50, 100, and 150 is 15. 86, 41. 12, and 162. 29 s, which indicates that the two-stage method effectively alleviates the complexity of the multi-trip AGV scheduling problem. The two-stage method can realize the scheduling of the AGV in aircraft assembly workshop within a reasonable time and adapt to the rapid increase in the annual production of aircraft. © 2023 Shanghai Jiao Tong University. All rights reserved.
引用
收藏
页码：93 / 102
页数：9
相关论文
共 23 条
  • [1] HU H T, CHEN X Z, WANG T S, Et al., A three-stage decomposition method for the joint vehicle dispatching and storage allocation problem in automated container terminals, Computers & Industrial Engineering, 129, pp. 90-101, (2019)
  • [2] ZOU WQ, PAN QK, MENGT, An effective discrete artificial bee colony algorithm for multiAGVs dispatching problem in a matrix manufacturing workshop, Expert Systems with Applications, 161, (2020)
  • [3] X1A Yangkun, FU Zhuo, XIE Jiuyong, Material distribution route planning for multiple automated guided vehicles with split deliveries by order [J], Computer Integrated Manufacturing Systems, 23, 7, pp. 1520-1528, (2017)
  • [4] ZOU W Q, PAN Q K, WANG L., An effective multi-objective evolutionary algorithm for solving the AGV scheduling problem with pickup and delivery [J], Knowledge-Based Systems, 218, 3, (2021)
  • [5] TANG Hongjie, WANG Ding, HUANG Panling, Et al., AGV path planning based on optimized Dijkstra algorithm in logistics factory, Machinery Design & Manufacture, 1, pp. 117-120, (2018)
  • [6] RADHIA Z, KHALED M, SIMON C D, Et al., A hybrid method for assigning containers to AGVs in container terminal, IFAC-PapersOnLine, 49, 3, pp. 96-103, (2016)
  • [7] WANG C B, WANG L, Qin J, Et al., Path planning of automated guided vehicles based on improved A-star algorithmEClOlS, IEEE International Conference on Information and Automation, pp. 2071-2076, (2019)
  • [8] FRANT1SEK D, ANDREJ B, MARTIN K, Et al., Path planning with modified A star algorithm for a mobile robot, Procedia Engineering, 96, pp. 59-69, (2014)
  • [9] ZHAO Daxing, YU Mingjin, XU Wan, AGV optimal path planning based on genetic algorithms of large fitness value, Computer Engineering and Design, 38, 6, pp. 1635-1641, (2017)
  • [10] ZHONG M S, YANG Y S, YASSER D, Et al., Multi-AGV scheduling for conflict-free path planning in automated container terminals, Computers & Industrial Engineering, 142, (2020)
123