移动机器人履行系统配置优化研究——基于闭排队网络理论

doi:10.12005/orms.2022.0119

运筹与管理 ›› 2022, Vol. 31 ›› Issue (4): 98-103.DOI: 10.12005/orms.2022.0119

移动机器人履行系统配置优化研究——基于闭排队网络理论

冯爱兰¹, 杨腾¹, 马立坤², 孔继利³

1.北京科技大学机械工程学院,北京 100083;
2.北京科技大学天津学院机械工程系,天津 301830;
3.北京邮电大学现代邮政学院,北京 100876

收稿日期:2019-05-28 出版日期:2022-04-25 发布日期:2022-05-13
作者简介:冯爱兰(1965-),女,副教授,研究方向:物流管理、信息系统分析、物流网络的构建与优化、物流设施规划与设计等。
基金资助:
国家自然科学基金资助项目(71772010)

Facilities Configuration Optimization of Robotic Mobile Fulfillment Systems ——Based on Closed Queuing Network Model

FENG Ai-lan¹, YANG Teng¹, MA Li-kun², KONG Ji-li³

1. School of Mechanical Engineering, University of Science and Technology Beijing, Beijing 100083, China;
2. Department of Mechanical Engineering, TianJin College, University of Science &Technology Beijing, TianJin: 301830, China;
3. School of Mordern Post,Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2019-05-28 Online:2022-04-25 Published:2022-05-13

摘要/Abstract

摘要： 本文对移动机器人履行系统中货架调度任务的履行过程进行分析,根据机器人在货架装载、搬运、拣选、卸载四个过程的作业特点建立闭排队网络模型。采用近似平均值分析算法求解,实现系统绩效的迅速评估。通过与仿真计算实验的对比证明,模型对系统绩效的评估误差不超过5%。利用闭排队网络模型评估拣选台、机器人利用率和调度任务履行能力,实现对系统设施配置的讨论和优化。研究表明,拣选台均匀分布于仓库较长的两侧能提高系统履行绩效;系统存在最优机器人投放数量使系统整体利用率较高。

关键词: 系统优化, 履行绩效, 闭排队网络, 移动机器人履行系统

Abstract: The fulfillment process of the shelf scheduling task in the Robotic Mobile Fulfillment Systems is analyzed. A closed queue network model is established according to the operation processes of robots,including shelf loading, transportation, picking and unloading. The approximate mean value analysis algorithm is used to solve the problem and can evaluate system performance rapidly. The comparison with the simulation experiment proves that the experimental error does not exceed 5%. Finally, the closed queueing network model is used to evaluate the selection station, robot utilization and fulfillment ability, to optimize system facility configuration. The experiments show that the uniform distribution of the picking stations on the longer sides of the warehouse can improve the performance of the system; the optimal number of robots in the system makes the system have the higher comprehensive utilization.

Key words: system optimization, system performance, closed queueing network, Robotic Mobile Fulfillment Systems

中图分类号:

F252

冯爱兰, 杨腾, 马立坤, 孔继利. 移动机器人履行系统配置优化研究——基于闭排队网络理论[J]. 运筹与管理, 2022, 31(4): 98-103.

FENG Ai-lan, YANG Teng, MA Li-kun, KONG Ji-li. Facilities Configuration Optimization of Robotic Mobile Fulfillment Systems ——Based on Closed Queuing Network Model[J]. Operations Research and Management Science, 2022, 31(4): 98-103.

参考文献

[1] 李建斌,杨光耀,陈峰.零售业电子商务仓储中心货位指派问题研究[J].工业工程与管理,2013,18(4):102-108.
[2] 周晓光,张喜妹,刘玉坤.一种基于移动机器人的配送中心柔性拣选系统[J].物流技术,2015(4):238-240.
[3] John T. Automating the warehouse-a mobile robot-based system helped triple order fulfillment rate per operator at a retailer’s warehouse[J]. Industry Week, 2006, 10(255): 1-23.
[4] 李晓杰.移动货架仓库系统中货位分配和订单分批联合优化研究[D].北京:清华大学,2016.
[5] Boysen N, Briskorn D, Emde S. Parts-to-picker based order processing in a rack-moving mobile robots environment[J]. European Journal of Operational Research, 2017, 262(2): 550-562.
[6] Xiang X, Liu C C, Miao L X. Storage assignment and order batching problem in Kiva mobile fulfilment system[J]. Engineering Optimization, 2018, 50(11): 1941-1962.
[7] Farinelli A, Boscolo N, Zanotto E, et al. Advanced approaches for multi-robot coordination in logistic scenarios[J]. Robotics and Autonomous Systems, 2017, (90): 34-44.
[8] Dou J J, Chen C L, Yang P. Genetic scheduling and reinforcement learning in multirobot systems for intelligent warehouses[J]. Mathematical Problems in Engineering, 2015(12): 34-44.
[9] 潘成浩.仓储物流机器人拣选路径规划仿真研究[D].山西:中北大学,2017.
[10] Zou B P, Gong Y, Xu X H, et al. Assignment rules in robotic mobile fulfilment systems for online retailers[J]. International Journal of Production Research, 2017, 55(20): 6175-6192.
[11] 李文玉.智能仓库系统多机器人任务分配问题研究[D].北京:北京物资学院,2016.
[12] Singh N H, Thongam K. Mobile robot navigation using fuzzy logic in static environments[J]. Procedia Computer Science, 2018(125): 11-17.
[13] 徐贤浩,郭依,邹碧攀.基于最短取货时间的仓储机器人待命位策略研究[J].工业工程与管理,2016,21(4):35-42.
[14] Jin X C, Zhong M Z, Quan X W, et al. Dynamic scheduling of mobile-robotic warehouse logistics system[C]. Proceedings of the 35th Chinese Control Conference, 2016, 06: 2860-2865.
[15] Lamballais T, Roy D, De Koster R B M. Inventory allocation in robotic mobile fulfillment systems[J]. IISE Transactions, 2020, 52(1): 1-17.l.
[16] Zou B P, Xu X H, Gong Y, et al. Evaluating battery charging and swapping strategies in a robotic mobile fulfillment system[J]. European Journal of Operational Research, 2018, 267(2): 733-753.
[17] 黄惠春,马海英.医药配送中心排队论运用研究[J].物流技术,2015,34(6):186-188.

移动机器人履行系统配置优化研究——基于闭排队网络理论

Facilities Configuration Optimization of Robotic Mobile Fulfillment Systems ——Based on Closed Queuing Network Model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics