Simulating Storage Policies for an Automated Grid-Based Warehouse System

Robotic fulfillment systems are becoming commonplace at warehouses across the world. High-density, grid-based storage systems in particular, such as the AutoStore system, are being used in a variety of contexts, but very little literature exists to guide decision makers in picking the right policies for operating such a system. Storage policies can have a large effect on the efficiency and storage capacity of robotic fulfillment systems. We therefore introduce a discrete event simulation for grid-based storage and examine input storage policies under a couple of storage scenarios. Our simulation provides decision makers with an easy way of testing policies before implementing them in a real system, and shows that selecting the correct policy can lead to up to a 7% input performance improvement, and 60% better box utilization.

[1]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[2]  R. (M.) B. M. de Koster,et al.  Optimal storage rack design for a 3-dimensional compact AS/RS , 2005 .

[3]  Yugang Yu,et al.  Designing an optimal turnover-based storage rack for a 3D compact automated storage and retrieval system , 2009 .

[4]  Michael ten Hompel,et al.  Warehouse Management: Automatisierung und Organisation von Lager- und Kommissioniersystemen , 2005 .

[5]  Angel Ruiz,et al.  Models for automated storage and retrieval systems: a literature review , 2012 .

[6]  James T. Lin,et al.  The impact of acceleration/deceleration on travel-time models for automated storage/retrieval systems , 1995 .

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

[8]  Noureddine Ghouali,et al.  Travel-time models for flow-rack automated storage and retrieval systems , 2005 .

[9]  René M. B. M. de Koster,et al.  Small is Beautiful: A Framework for Evaluating and Optimizing Live-Cube Compact Storage Systems , 2017, Transp. Sci..

[10]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

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

[12]  Debjit Roy,et al.  Estimating performance in a Robotic Mobile Fulfillment System , 2017, Eur. J. Oper. Res..

[13]  Kees Jan Roodbergen,et al.  A survey of literature on automated storage and retrieval systems , 2009, Eur. J. Oper. Res..

[14]  Masoud Mirzaei,et al.  Modelling load retrievals in puzzle-based storage systems , 2017, Int. J. Prod. Res..

[15]  Pius J. Egbelu,et al.  Framework for dynamic positioning of storage/retrieval machines in an automated storage/retrieval system , 1991 .

[16]  Ue-Pyng Wen,et al.  The impact of acceleration/deceleration on travel-time models in class-based automated S/R systems , 2001 .

[17]  René de Koster,et al.  Evaluating Dedicated and Shared Storage Policies in Robot-Based Compact Storage and Retrieval Systems , 2016 .

[18]  Stewart Robinson,et al.  The application of discrete event simulation and system dynamics in the logistics and supply chain context , 2012, Decis. Support Syst..

[19]  Marc Goetschalckx,et al.  Research on warehouse operation: A comprehensive review , 2007, Eur. J. Oper. Res..

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

[21]  Marc Goetschalckx,et al.  Research on warehouse design and performance evaluation: A comprehensive review , 2010, Eur. J. Oper. Res..