Analytical models for an automated storage and retrieval system with multiple in-the-aisle pick positions

An automated storage and retrieval system with multiple in-the-aisle pick positions (MIAPP-AS/RS) is a case-level order fulfillment technology that enables order picking via multiple pick positions (outputs) located in the aisle. This article develops expected travel time models for different operating policies and different physical configurations. These models can be used to analyze MIAPP-AS/RS throughput performance during peak and non-peak hours. Moreover, closed-form approximations are derived for the case of an infinite number of pick positions, which enable the optimal shape configuration that minimizes expected travel times to be derived. The expected travel time models are compared with a simulation model of a discrete rack, and the results validate that the proposed models provide good estimates. Finally, a numerical experiment is conducted to illustrate the trade-offs between performance of operating policies and design configurations. It is found that MIAPP-AS/RS with a dual picking floor and input point is a robust configuration due to the single command operating policy having a comparable throughput performance to a dual-command operating policy.

[1]  Yavuz A. Bozer,et al.  Throughput performance of automated storage/retrieval systems under stochastic demand , 2005 .

[2]  Bhaba R. Sarker,et al.  Travel time models in automated storage/retrieval systems: A critical review , 1995 .

[3]  Stephen C. Graves,et al.  Optimal Storage Assignment in Automatic Warehousing Systems , 1976 .

[4]  Brett A. Peters,et al.  Analysis of dual-shuttle automated storage/retrieval systems , 1994 .

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

[6]  Napsiah Ismail,et al.  A STATISTICAL MODEL FOR EXPECTED CYCLE TIME OF SP-AS/RS: AN APPLICATION OF MONTE CARLO SIMULATION , 2008, Appl. Artif. Intell..

[7]  SADAN Kulturel,et al.  Experimental investigation of shared storage assignment policies in automated storage/retrieval systems , 1999 .

[8]  Meir J. Rosenblatt,et al.  An interleaving policy in automated storage/retrieval systems , 1993 .

[9]  Meir J. Rosenblatt,et al.  Note-Deriving the Optimal Boundaries for Class-Based Automatic Storage/Retrieval Systems , 1989 .

[10]  R. Meller,et al.  Multi-shuttle automated storage/retrieval systems , 1997 .

[11]  Yavuz A. Bozer,et al.  Design and Performance Models for End-of-Aisle Order Picking Systems , 1990 .

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

[13]  Wen-Jing Hsu,et al.  Travel time analysis of a new automated storage and retrieval system , 2005, Comput. Oper. Res..

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

[15]  Jeroen P. van den Berg A Literature survey on planning and control of warehousing systems , 1999 .

[16]  Elsayed A. Elsayed,et al.  Algorithms for optimal material handling in automatic warehousing systems , 1981 .

[17]  Leon F. McGinnis,et al.  On Sequencing Retrievals In An Automated Storage/Retrieval System , 1987 .

[18]  Sabah U. Randhawa,et al.  Simulation-based design evaluation of unit load automated storage/retrieval systems , 1995 .

[19]  J. P. van den Berg Analytic expressions for the optimal dwell point in an automated storage/retrieval system , 1996 .

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

[21]  Stephen C. Graves,et al.  Scheduling Policies for Automatic Warehousing Systems: Simulation Results , 1978 .

[22]  Marc Goetschalckx,et al.  Shared Storage Policies Based on the Duration Stay of Unit Loads , 1990 .

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

[24]  Meir J. Rosenblatt,et al.  ESTABLISHING ZONES IN SINGLE-COMMAND CLASS-BASED RECTANGULAR AS/RS , 1994 .

[25]  Edward H. Frazelle,et al.  Analytical Results for Miniload Throughput and the Distribution of Dual Command Travel Time , 1991 .

[26]  Bhaba R. Sarker,et al.  Evaluation of a class-based storage scheduling technique applied to dual-shuttle automated storage and retrieval systems , 1994 .

[27]  Yavuz A. Bozer,et al.  Travel-Time Models for Automated Storage/Retrieval Systems , 1984 .

[28]  Heungsoon Felix Lee Performance analysis for automated storage and retrieval systems , 1997 .

[29]  Stephen C. Graves,et al.  Storage-Retrieval Interleaving in Automatic Warehousing Systems , 1977 .

[30]  Pius J. Egbelu,et al.  A comparison of dwell point rules in an automated storage/retrieval system , 1993 .

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

[32]  Wen-tsao Wang Evaluation of scheduling rules for single- and dual-dock automated storage , 1989 .

[33]  Sai Hong Tang,et al.  Automated Storage and Retrieval Systems: A Review on Travel Time Models and Control Policies , 2012 .

[34]  Russell D. Meller,et al.  An analytical model for A-frame system design , 2011 .

[35]  B. Slack,et al.  The Geography of Transport Systems , 2006 .

[36]  Jeffrey S. Smith,et al.  Closed form models for determining the optimal dwell point location in automated storage and retrieval systems , 1996 .

[37]  Hark Hwang,et al.  Clustering algorithms for order picking in an automated storage and retrieval system , 1988 .

[38]  Robert Raeside,et al.  Zone shapes in class based storage and multicommand order picking when storage/retrieval machines are used , 1992 .

[39]  M. Brandeau,et al.  Note. Optimal Storage Assignment Policies for Automated Storage and Retrieval Systems with Stochastic Demands , 1998 .

[40]  Panagiotis Kouvelis,et al.  Expected travel time and optimal boundary formulas for a two-class-based automated storage/retrieval system , 1995 .

[41]  Richard J. Linn,et al.  An expert system based controller for an automated storage/retrieval system , 1990 .