Traffic sequence optimization method for trailer automated guided vehicle system

被引：0
|
作者：
Xiao, Haining [1 ]
Wang, Min [1 ]
Peng, Minghua [2 ]
Zhang, Biao [1 ]
Zhao, Bin [1 ]
Sun, Huihui [1 ]
机构：
[1] College of Mechanical Engineering, Yanchcng Institute of Technology, Yancheng
[2] School of Management, Xi'an University of Science and Technology, Xi'an
来源：
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS | 2024年 / 30卷 / 12期
基金：
中国国家自然科学基金;
关键词：
neighborhood search; traffic sequence optimization; trailer automated guided vehicle system; whale optimization algorithm;
D O I：
10.13196/j.cims.2023.0265
中图分类号：
学科分类号：
摘要：
To address the shortcomings of Automated Guided Vehicle System(AGVS) that cannot optimize intersection traffic sequences and increase the risk of traffic congestion and task delay, a trailer AGVS traffic sequence optimization method based on an Improved Multi-Objective Whale Optimization Algorithm (IMWOA) was proposed. According to the distribution process of vehicle assembly accessories and the operational characteristics of trailer AGV, a mathematical model for optimizing the traffic sequence of AGV at intersections was established with the comprehensive optimization objectives of maximizing the remaining time of the most urgent task and minimizing the number of blocked paths. To overcome the shortcomings of slow convergence speed and weak global optimization ability of traditional whale optimization algorithms, a neighborhood search strategy was adopted to accelerate the convergence speed of the algorithm, and a non-dominated sorting mechanism with elite retention strategy was adopted to maintain population diversity and enhance the algorithm s global optimization ability. An IMWOA suitable for solving the traffic sequence optimization mathematical model was designed. Finally, a trailer AGVS traffic management simulation analysis platform was developed to validate the proposed method. Simulation results showed that the proposed 1WOA had better global optimization ability by comparing with algorithms such as NSGA- II» tabu search and traditional whale optimization algorithm, and could achieve higher assembly line productivity with lower task execution time. © 2024 CIMS. All rights reserved.
引用
收藏
页码：4406 / 4419
页数：13
相关论文
共 32 条
  • [1] HELLMANNW, MARINO D, MEGAHED M, Et al., Human, AGV or AIV? An integrated framework for material handling system selection with real-world application in an injection molding facility, International Journal of Advanced Manufacturing Technology, 101, 2, pp. 815-824, (2019)
  • [2] XIAO H, WU X, ZOU T, Et al., A deadlock-avoidance dispatching method for multiple-load AGVs based transportation system, Transactions of Nanjing University of Aeronautics and Astronautics, 38, 1, pp. 181-192, (2021)
  • [3] AHMADI-JAVID A, ARDESTANI-JAAFARI A., The unequal area facility layout problem with shortest single-loop AGV path
  • [4] How material handling method matters, International Journal of Production Research, 59, 8, pp. 2352-2374, (2021)
  • [5] RAHIMIKELARIJANI B, SAIDIMEHRABAD M, BARZINPOUR F., A Mathematical model for multiple-load AGVs in tandem layout[J], Journal of Optimization in Industrial Engineering, 13, pp. 67-80, (2020)
  • [6] MURAKAMI K., Time-space network model and MI LP formulation of the conflict-free routing problem of a capacitated AGV system[J], Computers & Industrial Engineering, 141, (2020)
  • [7] RIAZI S, LENNARTSON B., Using CP/SMT solvers for scheduling and routing of AGVs, IEEE Transactions on Automation Science and Engineering, 18, 1, pp. 218-229, (2021)
  • [8] LI C M, ZHANG L, ZHANG L., A route and speed optimization model to find conflict-free routes for automated guided vehicles in large warehouses based on quick response code technology, Advanced Engineering Informatics, 52, (2022)
  • [9] XIN J B, WEI L Q, D'ARIANO A, Et al., Flexible time-space network formulation and hybrid metaheuristic for conflict-free and energy-efficient path planning of automated guided vehicles, Journal of Cleaner Production, 398, (2023)
  • [10] TAI R C, WANG J C, CHEN W D., A prioritized planning algorithm of trajectory coordination based on time windows for multiple AGVs with delay disturbance[J], Assembly Automation, 39, 5, pp. 753-768, (2019)
1234