详细信息
基于移动机器人的拣选系统货架动态储位分配研究
Research on Dynamic Storage Allocation of Shelves in Robotic Mobile Fulfillment Systems
文献类型:期刊文献
中文题名:基于移动机器人的拣选系统货架动态储位分配研究
英文题名:Research on Dynamic Storage Allocation of Shelves in Robotic Mobile Fulfillment Systems
作者:袁瑞萍[1,2];邹顺洁[1,2];潘路可[2];李俊韬[1,2];马西锋[3]
第一作者:袁瑞萍
机构:[1]北京物资学院信息学院,北京101149;[2]智能物流系统北京市重点实验室,北京101149;[3]河南财经政法大学计算机与信息工程学院,郑州450046
第一机构:北京物资学院信息学院,北京101149
年份:2024
卷号:44
期号:3
起止页码:780-791
中文期刊名:系统科学与数学
外文期刊名:Journal of Systems Science and Mathematical Sciences
收录:CSTPCD;;北大核心:【北大核心2023】;CSCD:【CSCD2023_2024】;
基金:国家自然科学基金项目(72101033);北京市教委科技计划重点项目(KZ202210037046);北京市通州区优秀科技创新团队项目(CXTD2023010);河南财经政法大学华贸金融研究院2021年度项目(HCHM-2021YB001)资助课题。
语种:中文
中文关键词:基于移动机器人的拣选系统;智能仓储;动态储位分配;启发式算法
外文关键词:RMFS;intelligent warehouse;dynamic storage allocation;heuristic algorithm
摘要:为了提高基于移动机器人的拣选系统拣货效率,更好地满足客户动态需求和订单时效要求,提出了考虑货架后续需求频次、需求紧迫程度以及拥堵因素的货架动态储位分配策略,构建了最小化货架搬运距离的动态储位分配模型,并设计了启发式算法进行模型求解.首先,基于货架需求紧迫程度,构造贪婪算法生成动态货架储位分配的初始解;然后,基于货架在后续批次订单的需求频次及通道间负载均衡,采用邻域搜索算法进行动态货架储位优化.最后,通过与其他静态和动态储位分配方法对比,验证文章提出的模型和算法的有效性.
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.
参考文献:
正在载入数据...