自动化分拣仓库中多自动导引小车在线协同调度算法

来源：计算机集成制造系统杂志2022年第11期北京时间：

作者：余娜娜, 李铁克, 王柏琳

单位：1.北京科技大学经济管理学院2.钢铁生产制造执行系统技术教育部工程研究中心

摘要：针对实时动态环境下自动化分拣仓库中多自动导引小车(AGV)任务指派和路径规划的协同调度问题,以最小化加权总搬运完成时间为目标建立了混合整数线性规划模型,并提出一种集中与分散决策相结合的在线协同调度算法。算法通过集中决策实时统筹仓库系统的全局信息,并将AGV视为具有决策能力的智能体(Agent),基于分散决策策略,由各AGV自主接收实时仓库信息并确定搬运任务和行走路径。为支持AGV决策,设计了基于优先规则的指派算法和基于栅格阻塞度的路径规划算法,实现了多AGV任务指派和路径规划的协同优化,并解决了多AGV间的冲突和拥堵。通过不同规模的仿真实验验证了所提算法的有效性。

关键词：自动化分拣仓库,自动导引小车,在线协同调度,任务指派,路径规划

基金资助：国家自然科学基金资助项目(71701016,71231001);教育部人文社会科学研究青年基金项目资助项目(17YJC630143);北京市自然科学基金资助项目(9174038);中央高校基本科研业务费资助项目(FRF-BD-20-16A)。