不同跟随策略下RMFS调度问题研究

doi:10.3778/j.issn.1002-8331.2303-0089

摘要/Abstract

摘要： 随着电商行业的快速发展，移动机器人仓储系统（robotic mobile fulfillment systems，RMFS）在现代化物流中心被广泛应用。在RMFS中，机器人在一次分拣搬运任务中，可以采用完全跟随或不跟随两种策略，即机器人可以全程跟随拣选货架直至该任务完成；或者当货架在工作站排队时机器人离开货架去执行其他任务。针对两种跟随策略下的机器人调度问题，以机器人完成批次任务的总时间最短为目标，建立了两种跟随策略下的机器人调度模型，并基于遗传算法设计了两种跟随策略下的仿真实验平台，通过仿真实验对完全跟随与不跟随两种策略下的系统性能进行了比较，得出了基于完工时间最短的跟随策略决策决策曲线，证明结合具体工况选择合适的跟随策略能够有效提高拣货系统作业效率，利用跟随策略曲线可以帮助企业进行机器人跟随策略的选择。

关键词: 移动机器人仓储系统, 跟随策略, 机器人调度, 仿真平台

Abstract: With the rapid development of the e-commerce industry, RMFS is prevalent in the modern logistic center. As for this advanced system, robots can apply two following strategies：all-time following and non-following in a task. All-time following strategy means that robot follows the picking rack until the task is completed, and non-following strategy refers to that robot will leave the rack to perform other tasks when the rack is queued at the workstation, and the robot will be dispatched when the rack needs to be moved. For the robot scheduling problem under two kinds of following strategies, aiming at the shortest total time for the robot to complete the wave tasks, the robot scheduling models under two kinds of following strategies are designed. The simulation experimental platform under two kinds of following strategies are designed based on genetic algorithm, and the system performance of all-time following strategy and non-following strategy is compared through simulation experiments. The decision-making curve of the following strategy based on the shortest total time is obtained, and it is proved that selecting the appropriate following strategy, which is combined with the specific working conditions, can effectively improve the operation efficiency of the picking system. The application following strategy curve can help enterprises to choose robot following strategy.

Key words: robotic mobile fulfillment systems, following strategy, robot scheduling, simulation experimental platform

司聪敏, 王转. 不同跟随策略下RMFS调度问题研究[J]. 计算机工程与应用, 2024, 60(11): 356-366.

SI Congmin, WANG Zhuan. Research on RMFS Scheduling Problem Under Different Following Strategies[J]. Computer Engineering and Applications, 2024, 60(11): 356-366.

参考文献

[1] 王转, 裴泽平. 启发式路径下节约里程的订单分批算法[J]. 计算机工程与应用, 2018, 54(23): 203-209.
WANG Z, PEI Z P. Order batching algorithm based on heuristic picking route for saving mileage[J]. Computer Engineering and Applications, 2018, 54(23): 203-209.
[2] 谢勇, 任建伟, 王红卫. 考虑通道阻塞的双拣货员订单拣选优化研究[J]. 系统工程理论与实践, 2023, 43(4): 1203-1219.
XIE Y, REN J W, WANG H W. Order picking optimization of two pickers with congestion consideration[J]. Systems Engineering-Theory & Pratice, 2023, 43(4): 1203-1219.
[3] 秦进, 杨淑钧, 戴博. 电商RMFS系统订单分配与路径规划联合优化方法[J]. 铁道科学与工程学报, 2023, 20(1): 116-126.
QIN J, YANG S J, DAI B. Joint optimization of order allocation and path planning in e-commerce robotic mobile fulfillment system[J]. Journal of Railway Science and Engineering, 2023, 20(1): 116-126.
[4] 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: 550-562.
[5] 徐翔斌, 马中强. 基于移动机器人的拣货系统研究进展[J]. 自动化学报, 2022, 48(1): 1-20.
XU X B, MA Z Q. Robotic mobile fulfillment systems: state-of-the-art and prospects[J]. Acta Automatica Sinica, 2022, 48(1): 1-20.
[6] 赵金龙, 蒋忠中, 万明重, 等. 考虑配送截止时间的“货到人”订单拣选优化问题研究[J/OL]. 中国管理科学: 1-12[2023-03-01]. https://doi.org/10.16381/j.cnki.issn1003-207x.
2022.1049.
ZHAO J L, JIANG Z Z, WANG M C, et al. Optimization of parts-to-picker order picking with due dates[J/OL]. Chinese Journal of Management Science: 1-12[2023-03-01]. https://doi.org/10.16381/j.cnki.issn1003-207x.2022.1049.
[7] YANG X Y, HUA G W, HU L Y, et al. Joint optimization of order sequencing and rack scheduling in the robotic mobile fulfillment system[J]. Computers & Operations Research, 2021, 135: 105467.
[8] 冯爱兰, 王晨西, 孔继利. 改进遗传算法求解订单分批优化模型[J]. 计算机工程与应用, 2020, 56(8): 261-269.
FENG A L, WANG C X, KONG J L. Improved genetic algorithm for solving order batching optimization model[J]. Computer Engineering and Applications, 2020, 56(8): 261-269.
[9] 袁瑞萍, 王慧玲, 孙利瑞, 等. 基于物流AGV的“货到人”订单拣选系统任务调度研究[J]. 运筹与管理, 2018, 27(10): 133-138.
YUAN R P, WANG H L, SUN L R, et al. Research on the task scheduling of “goods to picker” order picking system based on logistics AGV[J]. Operations Research and Management Science, 2018, 27(10): 133-138.
[10] LEE H Y, MURRAY C C. Robotics in order picking: evaluating warehouse layouts for pick, place, and transport vehicle routing systems[J]. International Journal of Production Research, 2018: 1-21.
[11] LAMBALLAIS T, ROY D, DE KOSTER M B M. Estimating performance in a robotic mobile fulfillment system[J]. European Journal of Operational Research, 2017, 256(3): 976-990.
[12] 郝一名. AGV系统作业调度策略研究[D]. 济南: 山东大学, 2016.
HAO Y M. Research of strategy on automated guided vehicle system task scheduling[D]. Jinan: Shandong University, 2016.
[13] BUKCHIN Y, KHMELNITSKY E, YAKUEL P. Optimizing a dynamic order-picking process[J]. European Journal of Operational Research, 2012, 219(2): 335-346.
[14] 郭鹏, 汪世杰, 周士祺, 等. 基于并行搜索遗传算法的AGV自适应集群调度[J]. 华中科技大学学报 (自然科学版), 2022, 50(5): 123-129.
GUO P, WANG S J, ZHOU S Q, et al. AGV adaptive cluster scheduling based on genetic algorithm with parallel search[J]. Journal of Huazhong University of Science and Technology (Natural Science Edition), 2022, 50(5): 123-129.
[15] 范媛, 李文锋, 贺利军. 基于改进遗传算法的智能仓储多移动机器人协同调度[J]. 武汉理工大学学报 (信息与管理工程版), 2019, 41(3): 293-298.
FAN Y, LI W F, HE L J. The collaborative scheduling of multi-mobile robots in intelligent warehouse based on the improved genetic algorithm[J]. Journal of Wuhan University of Technology (Information & Management Engineering), 2019, 41(3): 293-298.
[16] 邹碧攀. 基于自动小车存取系统的运行策略优化研究[D]. 武汉: 华中科技大学, 2017.
ZOU B P. Study on operational policies optimization in vehicle-based storage and retrieval system[D]. Wuhan: Huazhong University of Science and Technology, 2017.
[17] 李腾, 冯珊. 面向“货到人”拣选系统的一种随机调度策略[J]. 工业工程, 2020, 23(2): 59-66.
LI T, FENG S. A research on a random scheduling strategy of “rack to picker” picking system[J]. Industrial Engineering Journal, 2020, 23(2): 59-66.
[18] ZOU B, GONG Y, XU X , et al. Assignment rules in robotic mobile fulfilment systems for online retailers[J]. International Journal of Production Research, 2018: 1-18.
[19] 郑小虎, 鲍劲松, 马清文, 等. 基于模拟退火遗传算法的纺纱车间调度系统[J]. 纺织学报, 2020, 41(6): 36-41.
ZHENG X H, BAO J S, MA Q W, et al. Spinning workshop collaborative scheduling method based on simulated annealing genetic algorithm[J]. Journal of Textile Research, 2020, 41(6): 36-41.