Queueing models for single machine manufacturing systems with interruptions

Queueing theory is a well-known method for evaluating the performance of manufacturing systems. When we want to analyze the performance of a single machine, M/M/1 queues or approximations of G/G/1 queues often are considered a proper choice. However, due to the complex nature of interruptions in manufacturing, the appropriate model should be selected carefully. This paper proposes a systematic way to classify different kinds of interruptions seen in a single machine system. Queueing models for each category are proposed, and event classifications are compared from both the SEMI E10 and queueing theory points of view.

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

[2]  Shang Zhi,et al.  A proof of the queueing formula: L=λW , 2001 .

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

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

[5]  Leon F. McGinnis,et al.  Compatibility of Queueing Theory, Manufacturing Systems and SEMI Standards , 2007, 2007 IEEE International Conference on Automation Science and Engineering.

[6]  Ward Whitt,et al.  APPROXIMATIONS FOR THE GI/G/m QUEUE , 1993 .

[7]  Ciro D'Apice,et al.  Queueing Theory , 2003, Operations Research.

[8]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[9]  Manjunath Kamath,et al.  Chapter 5 Performance evaluation of production networks , 1993, Logistics of Production and Inventory.

[10]  I. Adan,et al.  QUEUEING THEORY , 1978 .

[11]  Kan Wu,et al.  The Determination and Indetermination of Service Times in Manufacturing Systems , 2008, IEEE Transactions on Semiconductor Manufacturing.