Estimating performance in a Robotic Mobile Fulfillment System

This paper models Robotic Mobile Fulfillment Systems and analyzes their performance. A Robotic Mobile Fulfillment System is an automated, parts-to-picker storage system where robots bring pods with products to a workstation. It is especially suited for e-commerce distribution centers with large assortments of small products, and with strong demand fluctuations. Its most important feature is the ability to automatically sort inventory and to adapt the warehouse layout in a short period of time. Queueing network models are developed for both single-line and multi-line orders, to analytically estimate maximum order throughput, average order cycle time, and robot utilization. These models can be used to quickly evaluate different warehouse layouts, or robot zoning strategies. Two main contributions are that the models include accurate driving behavior of robots and multi-line orders. The results show that: (1) the analytical models accurately estimate robot utilization, workstation utilization, and order cycle time, (2) maximum order throughput is quite insensitive to the length-to-width ratio of the storage area and (3) maximum order throughput is affected by the location of the workstations around the storage area.

[1]  John Enright,et al.  Optimization and Coordinated Autonomy in Mobile Fulfillment Systems , 2011, Automated Action Planning for Autonomous Mobile Robots.

[2]  Debjit Roy,et al.  A simulation framework for studying blocking effects in warehouse systems with autonomous vehicles , 2016 .

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

[4]  W. H. M. Zijm,et al.  AMVA‐based solution procedures for open queueing networks with population constraints , 2000, Ann. Oper. Res..

[5]  Charles J. Malmborg,et al.  Design models for unit load storage and retrieval systems using autonomous vehicle technology and resource conserving storage and dwell point policies , 2007 .

[6]  Debjit Roy,et al.  Queuing models to analyze dwell-point and cross-aisle location in autonomous vehicle-based warehouse systems , 2015, Eur. J. Oper. Res..

[7]  Debjit Roy,et al.  Modeling, Analysis, and Design Insights for Shuttle-Based Compact Storage Systems , 2015, Transp. Sci..

[8]  Debjit Roy,et al.  Blocking Effects in Warehouse Systems With Autonomous Vehicles , 2014, IEEE Transactions on Automation Science and Engineering.

[9]  Charles J. Malmborg,et al.  Analytical models for analysis of automated warehouse material handling systems , 2011 .

[10]  Charles J. Malmborg,et al.  Matrix-geometric solution for semi-open queuing network model of autonomous vehicle storage and retrieval system , 2014, Comput. Ind. Eng..

[11]  Gino Marchet,et al.  Development of a framework for the design of autonomous vehicle storage and retrieval systems , 2013 .

[12]  Debjit Roy,et al.  Stochastic models for unit-load operations in warehouse systems with autonomous vehicles , 2015, Ann. Oper. Res..

[13]  Quan Zhang,et al.  An algorithm for dynamic order-picking in warehouse operations , 2016, Eur. J. Oper. Res..

[14]  Charles J. Malmborg,et al.  A network queuing approach for evaluation of performance measures in autonomous vehicle storage and retrieval systems , 2009, Eur. J. Oper. Res..

[15]  Debjit Roy,et al.  Performance analysis and design trade-offs in warehouses with autonomous vehicle technology , 2012 .

[16]  Kevin R. Gue,et al.  Throughput time distribution analysis for a one-block warehouse , 2012 .