Heavy traffic analysis of a single vehicle loop in an automated storage and retrieval system

We consider an automated storage/retrieval system in which cargo moves between the storage/retrieval machines and the system entrance/exit stations through a single automated vehicle loop. Past studies indicated that the cargo waiting time in the loop is affected by the dispatching rules, which govern the sequence of the cargo to be handled. In this paper, we show that the loop configuration, which has received little research attention, also has a big impact on the cargo waiting time. When the first-come-first-served dispatching rule is used, we derive the relationship between the number of stations and the ratio of the average cargo retrieval time to the average cargo storage time. When the first-encountered-first-served dispatching rule is used, we show that even the arrangement of the input channel and the output channel of a station can have significant impact on the cargo waiting time. Furthermore, we derive a formula for the vehicle visit rate for each station under heavy traffic conditions. This formula helps to explain the phenomenon that the waiting times at different stations can be very different even when the loop is symmetrically designed and the cargo arrival rates to the stations are similar. In addition to analytical models, we use simulations to evaluate the performance of different loop configurations. Our research suggests that a substantial improvement can be achieved by making proper adjustments to the loop configuration.

[1]  Yavuz A. Bozer,et al.  Determining transfer batch sizes in trip-based material handling systems , 1996 .

[2]  Yavuz A. Bozer,et al.  Tandem AGV systems: A partitioning algorithm and performance comparison with conventional AGV systems , 1992 .

[3]  M. A. Venkataramanan,et al.  A branch‐and‐bound algorithm for flow‐path design of automated guided vehicle systems , 1991 .

[4]  Charles J. Malmborg,et al.  Heuristic dispatching models for multi-vehicle materials handling systems , 1994 .

[5]  John J. Bartholdi,et al.  Decentralized Control of Automated Guided Vehicles on a Simple Loop , 1989 .

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

[7]  William L. Maxwell,et al.  Design of Automatic Guided Vehicle Systems , 1982 .

[8]  Jeffrey S. Smith,et al.  Survey on the use of simulation for manufacturing system design and operation , 2003 .

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

[10]  Yavuz A. Bozer,et al.  Tandem Configurations for Automated Guided Vehicle Systems and the Analysis of Single Vehicle Loops , 1991 .

[11]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[12]  J. M. A. Tanchoco,et al.  Flow path design for automated guided vehicle systems , 1987 .

[13]  Yavuz A. Bozer,et al.  Expected waiting times in single-device trip-based material handling systems , 1994 .

[14]  M. Eric Johnson,et al.  An Analytic Model for Design and Analysis of Single-Vehicle Asynchronous Material Handling Systems , 1994, Transp. Sci..

[15]  Margaret L. Brandeau,et al.  An Analytic Model for Design of a Multivehicle Automated Guided Vehicle System , 1993 .

[16]  J. M. A. Tanchoco,et al.  SFT - Segmented Flow Topology , 1994 .

[17]  Stefan Voß,et al.  Container terminal operation and operations research — a classification and literature review , 2004 .

[18]  Yavuz A. Bozer,et al.  TRIP-BASED MATERIAL HANDLING SYSTEMS: THROUGHPUT CAPACITY ANALYSIS , 1994 .

[19]  Ulrich Wilhelm Thonemann,et al.  Designing a Zoned Automated Guided Vehicle System with Multiple Vehicles and Multiple Load Capacity , 1997, Oper. Res..