Design of Cooperative Scheduling System to Solve Multi-brand AGV Mixed-field Operations

LI Yanlin; WANG Yunyun; GUO Peipan

doi:10.19554/j.cnki.1001-3563.2025.17.026

PDF(1182 KB)

Packaging Engineering ›› 2025, Vol. 46 ›› Issue (17) : 253-264. DOI: 10.19554/j.cnki.1001-3563.2025.17.026

Automatic and Intelligent Technology

Design of Cooperative Scheduling System to Solve Multi-brand AGV Mixed-field Operations

LI Yanlin, WANG Yunyun, GUO Peipan

Author information +

History +

Abstract

The work aims to solve the problems of disorganized task management, inefficient equipment operation, and high machine standby rate caused by cross-system AGVs that do not communicate with each other operating in the same field of smart factories. With the task relaxation time algorithm model as the theoretical basis, the task relaxation time was obtained based on the latest delivery time of each task and the average delivery time of the task, and the tasks in the whole field were reasonably sorted out based on this, so as to ensure that each vehicle was delivered in time at the task scheduling level, so that the production machine did not need to wait for materials. In the distribution process when there was a conflict between cross-system AGVs running on one-way roads and intersections, the AGV movement was controlled by the task priority + time window algorithm model, so that AGVs that did not communicate with each other could be effectively avoided in the traffic control area, thus solving the synergy problem of mixed-field operation of multi-brand AGVs. A set of synergistic scheme with task global scheduling and time window coordination was constructed. Through the analysis of simulation experiment data and the comparison of before and after the application effect of the actual project, this scheme solves the multi-brand AGV traffic control synergistic problem to a certain extent and improves the efficiency of the whole field of logistics and distribution.

Key words

multi-brand AGV / time window / task prioritization / cooperative system

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

LI Yanlin, WANG Yunyun, GUO Peipan. Design of Cooperative Scheduling System to Solve Multi-brand AGV Mixed-field Operations[J]. Packaging Engineering. 2025, 46(17): 253-264 https://doi.org/10.19554/j.cnki.1001-3563.2025.17.026

References

[1] 韩坡. 汽车总装车间不同AGV系统交通管制解决研究[J]. 汽车制造业, 2023(4): 53-56.
HAN P.Research on Traffic Control Solution of Different AGV Systems in Automobile Assembly Workshop[J]. Automobil Industrie, 2023(4): 53-56.
[2] ALI GUNEY M, RAPTIS I A.Dynamic Prioritized Motion Coordination of Multi-AGV Systems[J]. Robotics and Autonomous Systems, 2021, 139: 103534.
[3] DJENADI A, KHANOUCHE M E, MENDIL B.A Lexicographic Optimization-Based Approach for Efficient Task Allocation in Industrial Transportation Multi-Robot Systems[J]. Expert Systems with Applications, 2024, 257: 124998.
[4] WANG X W, LU J J, KE F Y, et al.Research on AGV Task Path Planning Based on Improved A* Algorithm[J]. Virtual Reality & Intelligent Hardware, 2023, 5(3): 249-265.
[5] 过金超, 张飞航, 兰东军, 等. 基于交通管制的多AGV调度系统设计[J]. 电工技术, 2019(16): 147-149.
GUO J C, ZHANG F H, LAN D J, et al.Design of Multi-AGV Dispatching System Based on Traffic Control[J]. Electric Engineering, 2019(16): 147-149.
[6] ZAJĄC J, MAŁOPOLSKI W. Structural On-Line Control Policy for Collision and Deadlock Resolution in Multi-AGV Systems[J]. Journal of Manufacturing Systems, 2021, 60: 80-92.
[7] JAVED M A, MURAM F U, PUNNEKKAT S, et al.Safe and Secure Platooning of Automated Guided Vehicles in Industry 4.0[J]. Journal of Systems Architecture, 2021, 121: 102309.
[8] 李腾, 丁佩佩, 张茹兰. 基于动态避障优先级与预测的多AGV无冲突路径规划[J]. 系统工程, 2024, 42(3): 50-62.
LI T, DING P P, ZHANG R L.Multi-AGVs Conflict-Free Path Planning Based on Dynamic Obstacle Avoidance Priority and Prediction[J]. Systems Engineering, 2024, 42(3): 50-62.
[9] 武星, 翟晶晶, 肖海宁, 等. 多载量AGV系统防死锁路口通行顺序优化及避碰[J]. 计算机集成制造系统, 2022, 28(4): 979-989.
WU X, ZHAI J J, XIAO H N, et al.Deadlock-Free Intersection-Access Sequence Optimization and Collision Avoidance for Multi-Load AGV System[J]. Computer Integrated Manufacturing Systems, 2022, 28(4): 979-989.
[10] ADEL A, ALANI N H, JAN T.Factories of the Future in Industry 5.0 - Softwarization, Servitization, and Industrialization[J]. Internet of Things, 2024, 28: 101431.
[11] 常静, 张启钱, 张洪海, 等. 城市物流无人机起飞时刻排序问题研究[J]. 武汉理工大学学报(交通科学与工程版), 2024, 48(3): 435-440.
CHANG J, ZHANG Q Q, ZHANG H H, et al.Research on the Scheduling Problem of Urban Logistics UAV’s Take-off Time[J]. Journal of Wuhan University of Technology (Transportation Science & Engineering), 2024, 48(3): 435-440.
[12] 韩超, 王秀伟, 茅正冲. 基于时间窗的多AGV停车系统协同调度[J]. 信息技术与信息化, 2021(4): 54-56.
HAN C, WANG X W, MAO Z C.Collaborative Scheduling of Multi-AGV Parking System Based on Time Window[J]. Information Technology and Informatization, 2021(4): 54-56.
[13] 乔岩, 钱晓明, 楼佩煌. 基于改进时间窗的AGVs避碰路径规划[J]. 计算机集成制造系统, 2012, 18(12): 2683-2688.
QIAO Y, QIAN X M, LOU P H.Improved Time Window Based Conflict-Free Automated Guided Vehicle System Routing[J]. Computer Integrated Manufacturing Systems, 2012, 18(12): 2683-2688.
[14] XIONG C, WANG C, ZHOU S R, et al.Dynamic Rolling Scheduling Model for Multi-AGVs in Automated Container Terminals Based on Spatio-Temporal Position Information[J]. Ocean & Coastal Management, 2024, 258: 107349.
[15] 罗继亮, 张奇. 自动导引车系统防碰撞及死锁的形式化控制方法[J]. 控制与决策, 2017, 32(9): 1628-1634.
LUO J L, ZHANG Q.Collision Prevention and Deadlock Formal Control Method for Automated Guided Vehicle System[J]. Control and Decision, 2017, 32(9): 1628-1634.