考虑任务行程时间的多载量自动导引车系统防死锁任务调度
2021-12-15翟晶晶楼佩煌肖海宁
武 星 翟晶晶 楼佩煌 胡 亚 肖海宁
1.南京航空航天大学机电学院,南京,2100162.盐城工学院机械工程学院,盐城,224051
0 引言
自动导引车(automated guided vehicle,AGV)是一种最具代表性的物流输送机器人,由多台AGV构成的AGV系统已广泛应用于各种制造系统以及仓储配送领域[1-3]。为了保证多台AGV在同一工作空间中有序运行,需要研究任务调度[4]、路径规划[5]和交通管控[6]三项核心的系统级使能技术。其中,AGV系统任务调度为:当系统中存在多个物料配送任务及空闲AGV时,在满足一定的约束条件下,确定各物料配送任务的执行顺序及其与空闲AGV的分配关系,使系统的某些性能达到最优。
针对AGV系统任务调度问题,当前国内外研究主要以单载量AGV为对象,其主要研究方法有:传统分析方法、建模与仿真方法、智能优化算法、混合优化方法[7-9]。相对于传统的每次装卸一个/组载荷的单载量AGV,多载量AGV(如一台牵引AGV拖带多个数量可变的挂车)可在一次物料配送任务中,分别从多个发料点进行多个载荷的装载,或到多个送料点进行多个载荷的卸载,显然具有更高的单车运输能力和更强的配送作业柔性。但目前关于多载量AGV任务调度问题的研究主要采用的是启发式规则,HO等[10-14]将多载量AGV系统任务调度问题分解为装卸载选择调度[11]、卸载点访问顺序调度[12]、装载点访问顺序调度[13]和装载任务选择调度[14]四个子问题,分别设计了相应的启发式规则。在此基础上,AZIMI等[15-17]借助计算机仿真工具分析了多种组合调度规则的实际调度效果,结合了线性回归、离散偶数模拟和线性整数规划三种数学方法,提出了一种用于优化多载量AGV系统吞吐量的启发式算法。……
