基于多智能体算法的智慧无人仓布局设计及AGV调度优化研究
Research on Intelligent Unmanned Warehouse Layout Design and AGV Scheduling Optimization Based on Multi-agent Algorithm
赵博阳 1王雷 1黄康诚 1周强 1张康1
作者信息
- 1. 东南大学 经济管理学院,江苏 南京 211189
- 折叠
摘要
智能物流是工业4.0 的几大主题之一,而基于AGV系统的智能无人仓是现有技术下,物流仓储阶段智能化的一种可能形式.其中,无人仓布局和AGV调度策略都是影响无人仓技术成熟度的重要因素.考虑到无人仓布局与AGV调度策略相互影响的特征,通过将MAPF问题的研究成果与ALNS算法相结合设计AGV调度策略,实验研究了过道等布局要素对于无人仓吞吐效率的影响.实验结果表明,好的过道布局有益于提高无人仓内AGV的运行效率.
Abstract
Intelligent logistics is one of the major themes of Industry 4.0,while intelligent unmanned warehouse based on AGV system is a possible form of storage intelligentization under the existing technology.Among them,unmanned warehouse layout and AGV scheduling strategy are important factors that affect the maturity of unmanned warehouse technology.Taking into account the characteristic that unmanned warehouse layout and AGV scheduling strategy affect each other,the experiment studied the effect of layout elements such as aisle on the throughput efficiency of unmanned warehouses through the AGV scheduling strategy which is designed by combining the research findings of MAPF problem with ALNS algorithm.The experimental results show that layout with ingenious aisles is beneficial to improve the operational efficiency of AGV in unmanned warehouse.
关键词
无人仓布局/AGV调度/ALNS/基于冲突搜索/多智能体算法Key words
unmanned warehouse layout/AGV scheduling/ALNS/conflict-based search/multi-agent algorithm引用本文复制引用
基金项目
东南大学国家级SRTP项目(2023)(202310286127Z)
出版年
2024