The Determination and Indetermination of Service Times in Manufacturing Systems

The notion of service times is of such fundamental importance in the analysis of queues that it has long been taken for granted. Intuitively, it is used to represent the time interval that a server is capable of completing a dispatched job. However, actual measurements of service times under simple queues in production lines have encountered practical difficulties, in spite of its seemingly deterministic nature. Previous studies have introduced concepts of effective process times to quantify service times. Besides notions of theoretical processing times, raw process times and queueing times, among others, are commonly used in various applications. Their existence causes confusion in the determination of service times and clarification of such terminologies is needed. A simple model is examined to quantify the various concepts and establish their interrelationships. This paper brings out new properties of effective process times with a dynamic dependence on utilization. Discrete event simulations are conducted to verify these properties and explain the phenomenon of indetermination of service times. Both theoretical prediction and simulation results show that unless the system is fully loaded, service time and effective process time are not equivalent and it cannot be measured directly from observations of effective process times.

[1]  D. Martin,et al.  How the law of unanticipated consequences can nullify the theory of constraints: The case for balanced capacity in a semiconductor manufacturing line , 1997, 1997 IEEE/SEMI Advanced Semiconductor Manufacturing Conference and Workshop ASMC 97 Proceedings.

[2]  P. Patrick Wang.  Queue Length Distribution of an Unreliable Machine , 2000 .

[3]  D.R. Delp.  A new X-factor contribution measure for identifying machine level capacity constraints and variability , 2004, 2004 IEEE/SEMI Advanced Semiconductor Manufacturing Conference and Workshop (IEEE Cat. No.04CH37530).

[4]  Jacobus E. Rooda,et al.  Characterization of operational time variability using effective process times , 2003 .

[5]  Kan Wu,et al.  An examination of variability and its basic properties for a factory , 2005, IEEE Transactions on Semiconductor Manufacturing.

[6]  Leonard Kleinrock,et al.  On queueing problems in random-access communications , 1985, IEEE Trans. Inf. Theory.

[7]  M. Kishimoto,et al.  Optimized operations by extended X-factor theory including unit hours concept , 2001 .

[8]  Leonard Kleinrock,et al.  Communication Nets: Stochastic Message Flow and Delay , 1964 .

[9]  L. Sattler.  Using queueing curve approximations in a fab to determine productivity improvements , 1996, IEEE/SEMI 1996 Advanced Semiconductor Manufacturing Conference and Workshop. Theme-Innovative Approaches to Growth in the Semiconductor Industry. ASMC 96 Proceedings.

[10]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[11]  D. P. Martin.  Key factors in designing a manufacturing line to maximize tool utilization and minimize turnaround time , 1993, [1993 Proceedings] IEEE/SEMI International Semiconductor Manufacturing Science Symposium.

[12]  L. Labanowski.  Improving overall fabricator performance using the continuous improvement methodology , 1997, 1997 IEEE/SEMI Advanced Semiconductor Manufacturing Conference and Workshop ASMC 97 Proceedings.

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