目的 解决智能工厂中,因互不通信的跨系统AGV同场作业所造成的任务管理无序、设备运行效率低下、机台待料率高等问题。方法 以任务松弛时间算法模型为理论基础,依据每个任务的最迟送达时间与任务的平均配送时间得到任务松弛时间,并对全场的任务进行合理排序,在任务调度层确保每车物料被及时送达,让生产机台不待料。在配送过程中,出现跨系统AGV在单行道、十字路口运行冲突时,通过任务优先级+时间窗算法模型控制AGV运动,让互相不通信的AGV在交管区域有效避开,从而解决多品牌AGV混场作业的协同问题。结果 构建了一套任务全局调度与时间窗相互配合的协同方案。结论 通过仿真实验数据分析与实际项目应用效果前后对比可知,该方案在一定程度上解决了多品牌AGV交通管制协同问题,提升了整场物流配送效率。
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.
关键词
多品牌AGV /
时间窗 /
任务优先级 /
协同系统
Key words
multi-brand AGV /
time window /
task prioritization /
cooperative system
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
[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.
基金
国家自然科学基金青年项目（62003288）; 湘潭大学-长沙行深智能科技有限公司校企合作创新创业教育基地项目（湘教通〔2021〕356号）
PDF(1182 KB)
渝公网安备 50010702501716号 渝ICP备15012534号-2
