基于Petri网的物流仓库多AGV调度方法的研究

• 作者: 张贵军 李圣男 林叶贵 邢科新
• 来源期刊: 高技术通讯
• 关键词: 自动导引车(AGV) 物流调度 时间Petri网 外点惩罚函数 碰撞分析
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 先进制造与自动化
• 页码范围: 494-502
• 页数: 9页
• 字数: 5014字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2019.05.011

摘要

针对多自动导引车(AGV)在大规模物流仓储中存在的路径规划问题,对基于时间Petri网的多AGV调度优化算法进行了研究.该算法利用时间Petri网对大规模双向车道环境下多AGV的仓库调度过程进行建模,并在分解后对AGV进行单独分析,减少了算法的时间复杂度;引入传统外点惩罚函数法构建以AGV调度时间为指标的目标函数,通过对AGV运行路径信息的依次迭代和更新解决了其在调度过程中的碰撞问题;在此基础上增加碰撞类型分析,以目标函数最优为原则对路径进行局部规划,实现调度方案最优.实验结果表明在大规模调度环境中该算法能快速收敛出无碰撞死锁的最优路径方案,并能保证多AGV在动态仓库物流调度中具有良好的实时适应性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张贵军	浙江工业大学信息工程学院	68	419	12.0	15.0
2	邢科新	浙江工业大学信息工程学院	14	169	5.0	13.0
3	林叶贵	浙江工业大学信息工程学院	6	34	2.0	5.0
4	李圣男	浙江工业大学信息工程学院	1	0	0.0	0.0