Order and rack sequencing in a robotic mobile fulfillment system with multiple picking stations
Bingqian WANG,Xiuqing YANG,Mingyao QI
DOI: https://doi.org/10.1007/s10696-021-09433-8
IF: 2.2092
2022-01-01
Flexible Services and Manufacturing Journal
Abstract:The robotic mobile fulfillment system, where mobile robots carry racks to stationary stations for human pickers, is widely used in e-commerce warehouses. The operational efficiency of the system is largely affected by the organization of the order picking process. In this paper, we investigate an order picking tactic in a robotic mobile fulfillment system that allows racks moving between multiple picking stations in order to feed more orders during one visit and therefore save the overall throughput time. To evaluate this operational tactic’s effectiveness, we propose a mathematical model to jointly optimize the order assignment, order sequencing, rack selection, and rack sequencing. A two-stage hybrid heuristic algorithm framework is then presented, including order assignment in the first stage and order and rack sequencing in the second stage. We conduct numerical experiments to validate the proposed algorithms’ performance under different strategies and find out that the inter-station operation can significantly save order throughput time on the testing cases. We also investigate the effects of several factors, including the number of picking stations, their capacities, the stock keeping unit diversity, and queue length. Furthermore, a solid simulation is carried out to show the rationale of using rack moves as the objective rather than the completion time.