Scheduling of Wet Etch and Furnace Operations with Next Arrival Control Heuristic

In wafer fabrication facilities, it is critical to schedule batching operations efficiently. Most previous studies in scheduling these operations have the objective to efficiently create the batches with the given jobs at the batching operation and decide whether to start a partial batch or to wait for the next arrival to make a full batch. Typical batch operations in wafer fab can be found in the diffusion area which is mainly composed of pre-cleaning (wet etch) and furnace. Glassey and Weng (Dynamic batching heuristic for simultaneous processing. IEEE Trans Semicond Manuf 4(2), May 1991) first introduced the concept of using future arrival information and called it look-ahead. Fowler et al. (Real-time control of multiproduct bulk-service semiconductor manufacturing processes. IEEE Trans Semicond Manuf 1992) expanded the concept to multiple products and created the heuristic method called next arrival control heuristic (NACH). NACH considers only the next arrival and makes the decision whether to start the batch now or to wait for the next arrival. The new proposed scheduling system called NACH+ tries to control the incoming inventory into the batch operation. The preliminary batches are scheduled to arrive at the batch operation just in time so that any unnecessary waiting time does not happen. In this paper, NACH+ is compared to the minimum batching size rule.

[1]  John W. Fowler,et al.  Real-time control of multiproduct bulk-service semiconductor manufacturing processes , 1992 .

[2]  Douglas C. Montgomery,et al.  Optimal batching in a wafer fabrication facility using a multiproduct G/G/c model with batch processing , 2002 .

[3]  Larg Weiland,et al.  Advanced Semiconductor Manufacturing Conference , 2002, ASMC 2002.

[4]  Gerard Sierksma,et al.  Decomposed vs integrated control of a one-stage production system , 2002, Eur. J. Oper. Res..

[5]  L. Monch,et al.  Simulation-based assessment of batching heuristics in semiconductor manufacturing , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[6]  John W. Fowler,et al.  Genetic algorithm based scheduling of parallel batch machines with incompatible job families to minimize total weighted tardiness , 2004 .

[7]  R. Bixby,et al.  Short-Interval Detailed Production Scheduling in 300mm Semiconductor Manufacturing using Mixed Integer and Constraint Programming , 2006, The 17th Annual SEMI/IEEE ASMC 2006 Conference.

[8]  D. J. van der Zee.  Adaptive scheduling of batch servers in flow shops , 2002 .

[9]  C. R. Glassey,et al.  Dynamic batching heuristic for simultaneous processing , 1991 .

[10]  Jonathan F. Bard,et al.  The use of upstream and downstream information in scheduling semiconductor batch operations , 1995 .

[11]  R. C. Leachman,et al.  An improved methodology for real-time production decisions at batch-process work stations , 1993 .

[12]  Reha Uzsoy,et al.  Alternative loading and dispatching policies for furnace operations in semiconductor manufacturing: a comparison by simulation , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).