自动化分拣仓库中多自动导引小车在线协同调度算法
来源:计算机集成制造系统杂志2022年第11期北京时间:
作者:余娜娜, 李铁克, 王柏琳
单位:1.北京科技大学经济管理学院2.钢铁生产制造执行系统技术教育部工程研究中心
摘要:针对实时动态环境下自动化分拣仓库中多自动导引小车(AGV)任务指派和路径规划的协同调度问题,以最小化加权总搬运完成时间为目标建立了混合整数线性规划模型,并提出一种集中与分散决策相结合的在线协同调度算法。算法通过集中决策实时统筹仓库系统的全局信息,并将AGV视为具有决策能力的智能体(Agent),基于分散决策策略,由各AGV自主接收实时仓库信息并确定搬运任务和行走路径。为支持AGV决策,设计了基于优先规则的指派算法和基于栅格阻塞度的路径规划算法,实现了多AGV任务指派和路径规划的协同优化,并解决了多AGV间的冲突和拥堵。通过不同规模的仿真实验验证了所提算法的有效性。
关键词:自动化分拣仓库,自动导引小车,在线协同调度,任务指派,路径规划
基金资助:国家自然科学基金资助项目(71701016,71231001);教育部人文社会科学研究青年基金项目资助项目(17YJC630143);北京市自然科学基金资助项目(9174038);中央高校基本科研业务费资助项目(FRF-BD-20-16A)。
2022年11期其他文献查阅:
多载量自动导引车系统防死锁任务调度方法
自动化分拣仓库中多自动导引小车在线协同调度算法
基于时间窗约束的多人多储位拣选路径优化模型及改进遗传算法应用研究
带连续式批处理机的可重入混合流水车间调度
批次受限的双目标并行机等量分批调度
考虑层级调度次序的资源协同综合调度算法
多目标变分批混合流水车间调度算法自动设计
集装箱码头混合零空闲柔性流水作业调度优化
基于不确定需求的无人驾驶出租车优化调度
基于仿真方法的液体日用品生产线调度优化
基于运控和调度协同仿真的列车阶段调整计划评估
学习型混合差分进化算法优化月台调度问题
基于容忍度的网络拓扑自适应差分进化算法
基于多目标文化鲸鱼算法的水库防洪调度
基于多种恢复策略的弹性供应链网络设计问题
考虑同时取送货的城市物流共同配送路径优化
改进蚁群算法在带时间窗车辆路径规划问题中的应用
自适应大邻域搜索的人工蜂群算法求解带容量约束车辆路径问题
改进时间卷积网络和长短时记忆网络的泸水河流域月径流量预测模型
基于近邻转移约束规则的非确定工业过渡过程的模态识别方法
基于动态高斯滤波的拓扑优化灵敏度过滤方法
基于专利知识图谱的产品创新概念设计方法
基于误差分布特性的凹球面铣削轮廓误差预测
基于多尺度压缩卷积神经网络模型的表面缺陷快速检测
超参自适应支持向量回归及在滚齿工艺参数预测上的应用
基于自适应模糊神经网络的机器人焊接焊缝外形预测方法
基于多级细分的彩色模型表面体素化算法
面向大规模场景的数字孪生模型快速渲染方法
基于完全前缀展开的业务过程模型结构化简与行为保持方法
考虑再制造设计的闭环供应链竞合策略