A closed queueing network approach to analyzing multi-vehicle material handling systems

This article models a multi-vehicle material handling system as a closed-loop queueing network with finite buffers and general service times, where the vehicles represent the jobs in the network. This type of network differs from other queueing systems, because the vehicles’ residence times on track segments (servers) depend on the number of jobs (vehicles) in circulation. A new iterative approximation algorithm is presented that estimates throughput capacity and decomposes the network consisting of S servers into S separate G/G/1 systems. Each subsystem is analyzed separately to estimate the work-in-process via a population constraint to ensure that the summation of the average buffer sizes across all servers equals the total number of vehicles. Numerical results show that the methodology proposed is accurate in a wide range of operating scenarios.

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

[2]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

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

[4]  Fu-Kwun Wang,et al.  Simulation analysis of the connecting transport AMHS in a wafer fab , 2003 .

[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]  Wenjiao Zhao,et al.  Coordination of joint pricing-production decisions in a supply chain , 2002 .

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

[8]  Gerald T. Mackulak,et al.  A simulation-based experiment for comparing AMHS performance in a semiconductor fabrication facility , 2001 .

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

[10]  Jaejin Jang,et al.  Estimation of Part Waiting Time and Fleet Sizing in AGV Systems , 2004 .

[11]  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..

[12]  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).

[13]  Taho Yang,et al.  Integrated facility layout and material handling system design in semiconductor fabrication facilities , 1997 .

[14]  Raif O. Onvural,et al.  Survey of closed queueing networks with blocking , 1990, CSUR.

[15]  Leon F. McGinnis,et al.  Throughput performance analysis for closed-loop vehicle-based material handling systems , 2008 .

[16]  Fu-Kwun Wang,et al.  Connecting transport AMHS in a wafer fab , 2003 .

[17]  Harry G. Perros,et al.  Approximate Throughput Analysis of Cyclic Queueing Networks with Finite Buffers , 1989, IEEE Trans. Software Eng..

[18]  W. Whitt,et al.  Open and closed models for networks of queues , 1984, AT&T Bell Laboratories Technical Journal.

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

[20]  Harry G. Perros,et al.  Some Equivalencies Between Closed Queueing Networks with Blocking , 1989, Perform. Evaluation.

[21]  Katsuhisa Ohno,et al.  An optimal cart moving policy for a flexible manufacturing system , 2002 .

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

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

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

[25]  Yves Dallery,et al.  Performance Evaluation of Closed Tandem Queueing Networks with Finite Buffers , 1996, Perform. Evaluation.

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

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

[28]  Abhijit Gosavi,et al.  Stochastic Modeling of an Automated Guided Vehicle System With One Vehicle and a Closed-Loop Path , 2008, IEEE Transactions on Automation Science and Engineering.

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

[30]  Ian F. Akyildiz,et al.  Mean Value Analysis for Blocking Queueing Networks , 1988, IEEE Trans. Software Eng..

[31]  Min Zhang,et al.  Modeling of Workflow Congestion and Optimization of Flow Routing in a Manufacturing/Warehouse Facility , 2009, Manag. Sci..