Queue Time Approximations for a Cluster Tool With Job Cascading

Queueing models can be used to evaluate the performance of manufacturing systems. Due to the emergence of cluster tools in contemporary production systems, proper queueing models have to be derived to evaluate the performance of machines with complex configurations. Job cascading is a common structure among cluster tools. Because of the blocking and starvation effects among servers, queue time analysis for a cluster tool with job cascading is difficult in general. Based on the insight from the reduction method, we proposed the approximate model for the mean queue time of a cascading machine subject to breakdowns. The model is validated by simulation and performs well in the examined cases.

[1]  R. S. Gyurcsik,et al.  Single-wafer cluster tool performance: an analysis of throughput , 1994 .

[2]  S. C. Wood,et al.  Simple performance models for integrated processing tools , 1996 .

[3]  Leon F. McGinnis,et al.  Queueing models for a single machine subject to multiple types of interruptions , 2011 .

[4]  A. K. Erlang.  The theory of probabilities and telephone conversations , 1909 .

[5]  Marcel F. Neuts,et al.  Efficient Algorithmic Solutions to Exponential Tandem Queues with Blocking , 1980, SIAM J. Algebraic Discret. Methods.

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

[7]  Leyuan Shi,et al.  IEEE Transactions on Automation Science and Engineering , 2009, IEEE Transactions on Automation Science and Engineering.

[8]  L. Christie,et al.  Queuing with Preemptive Priorities or with Breakdown , 1958 .

[9]  Ning Zhao,et al.  Analysis of dual tandem queues with a finite buffer capacity and non-overlapping service times and subject to breakdowns , 2015 .

[10]  Leon F. McGinnis,et al.  Interpolation approximations for queues in series , 2013 .

[11]  Henry D. Friedman,et al.  Reduction Methods for Tandem Queuing Systems , 1965 .

[12]  Jingshan Li,et al.  Throughput analysis of production systems: recent advances and future topics , 2009 .

[13]  Babak Hamidzadeh,et al.  Optimal scheduling techniques for cluster tools with process-module and transport-module residency constraints , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[14]  B. Avi-Itzhak,et al.  A SEQUENCE OF SERVICE STATIONS WITH ARBITRARY INPUT AND REGULAR SERVICE TIMES , 1965 .

[15]  Tae-Eog Lee,et al.  Scheduling analysis of time-constrained dual-armed cluster tools , 2003 .

[16]  Jun-Ho Lee,et al.  Non-Cyclic Scheduling of a Wet Station , 2014, IEEE Transactions on Automation Science and Engineering.

[17]  Yves Dallery,et al.  Manufacturing flow line systems: a review of models and analytical results , 1992, Queueing Syst. Theory Appl..

[18]  Antonio Gómez-Corral,et al.  Sojourn times in a two‐stage queueing network with blocking , 2004 .

[19]  J.-T. Lim,et al.  Homogeneous, asymptotically reliable serial production lines: theory and case study , 1989, Proceedings. ICCON IEEE International Conference on Control and Applications.

[20]  Ronald W. Wolff,et al.  Bounds for Different Arrangements of Tandem Queues with Nonoverlapping Service Times , 1993 .

[21]  Ronald W. Wolff,et al.  The Optimal Order of Service in Tandem Queues , 1974, Oper. Res..

[22]  Kan Wu,et al.  Dependence among single stations in series and its applications in productivity improvement , 2015, Eur. J. Oper. Res..

[23]  Robert R. Inman,et al.  EMPIRICAL EVALUATION OF EXPONENTIAL AND INDEPENDENCE ASSUMPTIONS IN QUEUEING MODELS OF MANUFACTURING SYSTEMS , 1999 .

[24]  John L. Mauer,et al.  Using simulation to analyze integrated tool performance in semiconductor manufacturing , 1994 .

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

[26]  Jingshan Li,et al.  Comparisons of two-machine line models in throughput analysis , 2006 .

[27]  S. Venkatesh,et al.  A steady-state throughput analysis of cluster tools: dual-blade versus single-blade robots , 1997 .

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

[29]  H. Niedermayer,et al.  A SIMULATION-BASED ANALYSIS OF THE CYCLE TIME OF CLUSTER TOOLS IN SEMICONDUCTOR MANUFACTURING , 2003 .

[30]  Dong-Won Seo,et al.  Stationary Waiting Times in m-Node Tandem Queues With Production Blocking , 2011, IEEE Transactions on Automatic Control.

[31]  D. Gaver.  A Waiting Line with Interrupted Service, Including Priorities , 1962 .

[32]  Todd LeBaron,et al.  Using emulation to validate a cluster tool simulation model , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[33]  Kan Wu,et al.  Classification of queueing models for a workstation with interruptions: a review , 2014 .

[34]  Loo Hay Lee,et al.  Simulation Optimization: A Review and Exploration in the New Era of Cloud Computing and Big Data , 2015, Asia Pac. J. Oper. Res..

[35]  James R. Morrison,et al.  Performance evaluation of photolithography cluster tools , 2007, OR Spectr..