Performance analysis for automated storage and retrieval systems

Abstract Automated storage and retrieval (AS/R) systems have had a dramatic impact on material handling and inventory control in warehouses and production systems. A unit-load AS/R system is generic and other AS/R systems represent its variations. Common techniques that are used to predict performance of a unit-load AS/RS are a static analysis or computer simulation. A static analysis requires guessing a ratio of single cycles to dual cycles, which can lead to poor prediction. Computer simulation can be time-consuming and expensive. In order to resolve these weaknesses of both techniques, we present a stochastic analysis of a unit-load AS/RS by using a single-server queueing model with unique features. To our knowledge, this is the first study of a stochastic analysis of unit-load AS/R systems by an analytical method. Experimental results show that the proposed method is robust against violation of the underlying assumptions and is effective for both short-term and long-term planning of AS/R systems.

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

[2]  Mikell P. Groover,et al.  Automation, Production Systems, and Computer-Integrated Manufacturing , 1987 .

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

[4]  Kailash M. Bafna An analytical approach to design high-rise stacker crane warehouse systems , 1972 .

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

[6]  Richard J. Linn,et al.  An expert system framework for automated storage and retrieval system control , 1990 .

[7]  Yavuz A. Bozer,et al.  Geometric Approaches to Solve the Chebyshev Traveling Salesman Problem , 1990 .

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

[9]  J. Harrison Assembly-like queues , 1973, Journal of Applied Probability.

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

[11]  Hark Hwang,et al.  Travel-time models considering the operating characteristics of the storage and retrieval machine , 1990 .

[12]  Yavuz Ahmet Bozer A minimum cost design for an automated warehouse , 1978 .

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

[14]  H. D. Ratliff,et al.  Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem , 1983, Oper. Res..

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

[16]  J. Little A Proof for the Queuing Formula: L = λW , 1961 .

[17]  G E Whitehouse,et al.  Solve Simple Assembly Line Balance Problems , 1980 .

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

[19]  Hideaki Takagi,et al.  Queuing analysis of polling models , 1988, CSUR.

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

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

[22]  Mandyam M. Srinivasan,et al.  Nondeterministic polling systems , 1991 .

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