现代制造工程Issue(2)：17-25,36,10.DOI:10.16731/j.cnki.1671-3133.2025.02.003
自动装箱系统中多AGV在线调度问题研究
Research on the online scheduling problem of multi-AG Vs in automatic packing system
摘要
Abstract
tn order to improve the operation efficiency of multi-AGVs in the automatic packing system,a two-stage online cooper-ative scheduling algorithm is proposed to solve the multi-AGV online scheduling problem,which is based on the optimization ob-jective of minimizing the AGV operation time combined with the constraints of the actual working conditions.The algorithm is de-veloped based on the simulation model of the automatic packing system.Firstly,the handling task assignment algorithm based on the AGV running time is used to solve the handling task assignment problem;secondly,the path planning algorithm with AGV priority rules and conflict resolution strategies is designed to solve the path planning problem;finally,the Spatio-Temporal Bloc-king Table(STBT)is used to record the Spatio-Temporal Blocking Degree(STBD)of the paths and the estimated waiting time,and the information in the table is incorporated into the two-stage collaborative scheduling algorithm as the constraints.The effec-tiveness of the proposed algorithm is verified by simulation cases with different scales,and the superiority of the proposed algo-rithm is verified by comparison experiments with related research results.关键词
自动装箱系统/自动导引小车/两阶段在线协同调度算法/路径规划/任务指派Key words
automatic packing system/AGV/two-stage online cooperative scheduling algorithm/path planning/task assignment分类
信息技术与安全科学引用本文复制引用
周国诚,陶翼飞,何毅,李立山,吴佳兴..自动装箱系统中多AGV在线调度问题研究[J].现代制造工程,2025,(2):17-25,36,10.基金项目
云南省重点研发计划项目(2018BA086) （2018BA086）
