Using an optimized queueing network model to support wafer fab design

Abstract We develop an Optimized Queueing Network (OQNet) capacity planning tool for supporting the design of new and reconfigured semiconductor fabrication facilities that makes use of queueing network approximations and an optimization routine. The basic problem addressed by this tool is to minimize the facility cost required to meet specified volume and cycle time targets. Features common to semiconductor environments, such as batch processes, re-entrant flows, multiple product classes, and machine setups, are incorporated into the model. Comparisons with simulation show that the queueing and other approximations are reasonably accurate. Tests of the optimization routine demonstrate that it can find good solutions quickly.

[1]  Roelof Kuik,et al.  Lead-time variability in a homogeneous queueing model of batching , 1999 .

[2]  Onno Boxma,et al.  Machine allocation problems in manufacturing networks , 1990 .

[3]  Catherine Rosenberg,et al.  Arrival and departure state distributions in the general bulk‐service queue , 1999 .

[4]  D. Tirupati,et al.  Capacity planning in manufacturing networks with discrete options , 1989 .

[5]  Linus Schrage,et al.  OR Practice - A Scenario Approach to Capacity Planning , 1989, Oper. Res..

[6]  Hong Chen,et al.  Empirical Evaluation of a Queueing Network Model for Semiconductor Wafer Fabrication , 1988, Oper. Res..

[7]  Alexander H. G. Rinnooy Kan,et al.  Machine allocation algorithms for job shop manufacturing , 1991, J. Intell. Manuf..

[8]  Jonathan F. Bard,et al.  AN OPTIMIZATION APPROACH TO CAPACITY EXPANSION IN SEMICONDUCTOR MANUFACTURING FACILITIES , 1999 .

[9]  Warren B. Powell,et al.  The Bulk Service Queue with a General Control Strategy: Theoretical Analysis and a New Computational Procedure , 1986, Oper. Res..

[10]  Warren B. Powell,et al.  Iterative Algorithms for Bulk Arrival, Bulk Service Queues with Poisson and Non-Poisson Arrivals , 1986, Transp. Sci..

[11]  R. Uzsoy,et al.  Control of a batch-processing machine: A computational approach , 1998 .

[12]  Uday S. Karmarkar,et al.  Batching to minimize flow times on one machine , 1987 .

[13]  D. Sarkar,et al.  Targeting problems in manufacturing queueing networks - An iterative scheme and convergence , 1994 .

[14]  Gabriel R. Bitran,et al.  Tradeoff Curves, Targeting and Balancing in Manufacturing Queueing Networks , 1989, Oper. Res..

[15]  Wallace J. Hopp,et al.  Factory physics : foundations of manufacturing management , 1996 .

[16]  Jan-Kees C. W. van Ommeren.  Simple Approximations for the Batch-Arrival Mx/G/1 Queue , 1990, Oper. Res..

[17]  Izak Duenyas,et al.  Control of manufacturing networks which contain a batch processing machine , 2000 .

[18]  Lelys Guenni,et al.  The Scenario Approach , 2004 .

[19]  Wallace J. Hopp,et al.  Optimal design of stochastic production lines: a dynamic programming approach , 2002 .

[20]  Chris N. Potts,et al.  Scheduling with batching: A review , 2000, Eur. J. Oper. Res..

[21]  Martine Labbé,et al.  Improved Algorithms for Machine Allocation in Manufacturing Systems , 1994, Oper. Res..

[22]  Uday S. Karmarkar,et al.  Batching to minimize flow times on parallel heterogeneous machines , 1989 .

[23]  Izak Duenyas,et al.  Stochastic scheduling of a batch processing machine with incompatible job families , 1997, Ann. Oper. Res..

[24]  Panagiotis Kouvelis,et al.  Approximate performance modeling and decision making for manufacturing systems: A queueing network optimization framework , 1991, J. Intell. Manuf..

[25]  Izak Duenyas,et al.  Control of a Batch Processing Machine Serving Compatible Job Families , 2003 .

[26]  Hanan Luss,et al.  Operations Research and Capacity Expansion Problems: A Survey , 1982, Oper. Res..

[27]  Xiuli Chao,et al.  Queueing networks , 1999 .

[28]  Uday S. Karmarkar,et al.  Multi-item batching heuristics for minimization of queueing delays , 1992 .

[29]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

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