Efficient order picking methods in robotic mobile fulfillment systems

Robotic mobile fulfillment systems (RMFSs) are a new type of warehousing system, which has received more attention recently, due to increasing growth in the e-commerce sector. Instead of sending pickers to the inventory area to search for and pick the ordered items, robots carry shelves (called "pods") including ordered items from the inventory area to picking stations. In the picking stations, human pickers put ordered items into totes; then these items are transported by a conveyor to the packing stations. This type of warehousing system relieves the human pickers and improves the picking process. In this paper, we concentrate on decisions about the assignment of pods to stations and orders to stations to fulfill picking for each incoming customer's order. In previous research for an RMFS with multiple picking stations, these decisions are made sequentially. Instead, we present a new integrated model. To improve the system performance even more, we extend our model by splitting orders. This means parts of an order are allowed to be picked at different stations. To the best of the authors' knowledge, this is the first publication on split orders in an RMFS. We analyze different performance metrics, such as pile-on, pod-station visits, robot moving distance and order turn-over time. We compare the results of our models in different instances with the sequential method in our open-source simulation framework RAWSim-O.

[1]  Lin Xie,et al.  From Simulation to Real-World Robotic Mobile Fulfillment Systems , 2019, Logist. Res..

[2]  An Caris,et al.  Designing efficient order picking systems by combining planning problems: State-of-the-art classification and review , 2017, Eur. J. Oper. Res..

[3]  Yavuz A. Bozer,et al.  A simulation-based comparison of two goods-to-person order picking systems in an online retail setting , 2018, Int. J. Prod. Res..

[4]  Sevilay Onal,et al.  Modelling and performance evaluation of explosive storage policies in internet fulfilment warehouses , 2017 .

[5]  Nils Boysen,et al.  Parts-to-picker based order processing in a rack-moving mobile robots environment , 2017, Eur. J. Oper. Res..

[6]  Ronald D. Armstrong,et al.  Optimal Batching in a Semi-Automated Order Picking System , 1979 .

[7]  Lin Xie,et al.  Deterministic Pod Repositioning Problem in Robotic Mobile Fulfillment Systems , 2018, ArXiv.

[8]  Kees Jan Roodbergen,et al.  Design and control of warehouse order picking: A literature review , 2006, Eur. J. Oper. Res..

[9]  Tho Le-Duc,et al.  Determining the number of zones in a pick-and-sort order picking system , 2012 .

[10]  Armin Zimmermann Modelling and Performance Evaluation With TimeNET , 2017 .

[11]  M. B. M. de Koster,et al.  Robotized Warehouse Systems: Developments and Research Opportunities , 2017 .

[12]  Raffaello D'Andrea,et al.  Coordinating Hundreds of Cooperative, Autonomous Vehicles in Warehouses , 2007, AI Mag..

[13]  Lin Xie,et al.  RAWSim-O: A Simulation Framework for Robotic Mobile Fulfillment Systems , 2017, Logist. Res..

[14]  Lin Xie,et al.  Path planning for Robotic Mobile Fulfillment Systems , 2017, ArXiv.