基于移动机器人的拣选系统货架动态储位分配研究  

Research on Dynamic Storage Allocation of Shelves in Robotic Mobile Fulfillment Systems

作　　者：袁瑞萍[1,2] 邹顺洁 潘路可 李俊韬 马西锋[3] YUAN Ruiping;ZOU Shunjie;PAN Luke;LI Juntao;MA Xifeng(School of Information,Beijing Wuzi University,Beijing 101149;Beijing Key Laboratory of Intelligent Logistics System,Beijing 101149;College of Computer and Information Engineering,Henan University of Economics and Law,Zhengzhou 450046)

机构地区：[1]北京物资学院信息学院,北京101149 [2]智能物流系统北京市重点实验室,北京101149 [3]河南财经政法大学计算机与信息工程学院,郑州450046

出　　处：《系统科学与数学》2024年第3期780-791,共12页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金项目(72101033);北京市教委科技计划重点项目(KZ202210037046);北京市通州区优秀科技创新团队项目(CXTD2023010);河南财经政法大学华贸金融研究院2021年度项目(HCHM-2021YB001)资助课题。

摘　　要：为了提高基于移动机器人的拣选系统拣货效率,更好地满足客户动态需求和订单时效要求,提出了考虑货架后续需求频次、需求紧迫程度以及拥堵因素的货架动态储位分配策略,构建了最小化货架搬运距离的动态储位分配模型,并设计了启发式算法进行模型求解.首先,基于货架需求紧迫程度,构造贪婪算法生成动态货架储位分配的初始解;然后,基于货架在后续批次订单的需求频次及通道间负载均衡,采用邻域搜索算法进行动态货架储位优化.最后,通过与其他静态和动态储位分配方法对比,验证文章提出的模型和算法的有效性.In order to improve the picking efficiency of robotic mobile fulfillment system(RMFS)and better meet the dynamic needs of customers and order deadlines,a dynamic shelf storage allocation strategy is proposed considering the frequency and urgency of future demand,as well as the system congestion factors.A dynamic storage allocation model is constructed to minimize the total distance of shelf transportation,and a heuristic algorithm is designed to solve the model.Firstly,considering the urgency of shelf demand,a greedy algorithm is designed to generate the initial solution;Then,based on the frequency of demand for shelves in subsequent batches of orders and the load capacity balance among aisles,dynamic shelf storage optimization is carried out using neighborhood search algorithm.Finally,the effectiveness of the proposed model and algorithm is verified by comparison with other static and dynamic storage allocation methods.

关 键 词：基于移动机器人的拣选系统 智能仓储 动态储位分配 启发式算法 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置] F252[自动化与计算机技术—控制科学与工程]