Expected Response Times for Closed-Loop Multivehicle AMHS

We present an analytical approach for estimating the expected time for an automated material handling system (AMHS) to respond to move requests at loading stations in a vehicle-based, unidirectional, closed-loop AMHS. The expected response times are important for estimating the expected work-in-process (WIP) levels at the loading stations for design purposes, and for evaluating the performance of the AMHS as delayed response can impact the production cycle times. The expected response time approximation is validated by comparing the analytical model to the simulation results using a SEMATECH 300 mm hypothetical fab data set. Note to Practitioners - This paper describes an analytic method for estimating the average time for the AMHS to respond to lots ready for movement in a 300 mm wafer fab. The analysis is based on a large-scale model, requires standard solvers, and provides a very fast and reasonably accurate alternative to high-fidelity simulation. It is intended to support the early stage of fab design/redesign, allowing engineers to examine many different options before committing to the time and expense of simulation.

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

[2]  M. Eric Johnson,et al.  Modelling empty vehicle traffic in AGVS design , 2001 .

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

[4]  Iris F. A. Vis,et al.  Survey of research in the design and control of automated guided vehicle systems , 2006, Eur. J. Oper. Res..

[5]  Thom Hodgson,et al.  Developing control rules for an AGV using Markov decision processes , 1985, 1985 24th IEEE Conference on Decision and Control.

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

[7]  Gajanana Nadoli,et al.  Simulation in automated material handling systems design for semiconductor manufacturing , 1994, Proceedings of Winter Simulation Conference.

[8]  Yavuz A. Bozer,et al.  Expected move request waiting times in single-device, polling-based material handling systems , 2001 .

[9]  D. Pillai,et al.  Integration of 300 mm fab layouts and material handling automation , 1999, 1999 IEEE International Symposium on Semiconductor Manufacturing Conference Proceedings (Cat No.99CH36314).

[10]  Leon F. McGinnis,et al.  An Analytical Model of Vehicle-Based Automated Material Handling Systems in Semiconductor Fabs , 2005, Proceedings of the 2006 Winter Simulation Conference.

[11]  Margaret L. Brandeau,et al.  Designing Multiple-Load Automated Guided Vehicle Systems for Delivering Material from a Central Depot , 1995 .

[12]  John E. Kobza,et al.  A stochastic model of empty-vehicle travel time and load request service time in light-traffic material handling systems , 1998 .

[13]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[14]  Brett A. Peters,et al.  Queueing network model for a class of material-handling systems , 2003 .

[15]  Omer Bakkalbasi.  Flow path network design and layout configuration for material delivery systems , 1989 .

[16]  Lee W. Schruben,et al.  A queueing network approximation of semiconductor automated material handling systems: how much information do we really need? , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[17]  Gunter P. Sharp,et al.  An analytical method for configuring fixed-path, closed-loop material handling systems† , 1990 .

[18]  Thomas Arzt,et al.  1 A NEW LOW COST APPROACH IN 200 MM AND 300 MM AMHS , 1999 .

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

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