Sequencing optimisation for makespan improvement at wet-etch tools

The complex nature of wet-etch tools and their peculiar scheduling constraints pose a relevant challenge for the development and implementation of makespan optimisation strategies, especially when rigid scheduling rules have to be considered. In this paper, an optimisation model is developed for sequencing of wafer batches outside a wet-etch tool and scheduling of tool-internal handler moves. The scheduling algorithm is inspired by the control logics governing wet-etch tools operating in a real semiconductor manufacturing plant and proves effective in generating efficient and detailed schedules in short computational times. The mathematical formulation developed for the scheduling problem is based on generic and realistic assumptions for both the job flow and the material handling system. The sequencing module combines an exact optimisation approach, based on an efficient permutation concept, and a heuristics optimisation approach, based on genetic algorithms. The results obtained show that significant makespan reductions can be obtained by means of a mere sequencing optimisation. Using this optimisation strategy, variations to the scheduling logics, that are generally more difficult and expensive to implement, are avoided. A sensitivity analysis on genetic algorithm operators is also conducted and considerations on the best performing selection, cross-over and mutation operators are presented.

[1]  J. Domaschke,et al.  Implementation of modeling and simulation in semiconductor wafer fabrication with time constraints between wet etch and furnace operations , 2000 .

[2]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[3]  Tae-Eog Lee,et al.  Scheduling a wet station for wafer cleaning with multiple job flows and multiple wafer-handling robots , 2007 .

[4]  M. A. Dimmler.  Using simulation and genetic algorithms to improve cluster tool performance , 1999 .

[5]  Oliver Rose,et al.  An optimization framework for waferfab performance enhancement , 2008, 2008 Winter Simulation Conference.

[6]  Kuo-Hao Chang,et al.  An integrated and improved dispatching approach to reduce cycle time of wet etch and furnace operations in semiconductor fabrication , 2012, Proceedings of the 2012 IEEE 16th International Conference on Computer Supported Cooperative Work in Design (CSCWD).

[7]  D. Fogel.  An evolutionary approach to the traveling salesman problem , 1988, Biological Cybernetics.

[8]  John W. Fowler,et al.  Scheduling of Wet Etch and Furnace Operations with Next Arrival Control Heuristic , 2008 .

[9]  Peter Lendermann,et al.  Simulation Analysis on the Impact of Furnace Batch Size Increase in a Deposition Loop , 2006, Proceedings of the 2006 Winter Simulation Conference.

[10]  Carlos A. Méndez,et al.  Simulation-based framework to Automated Wet-etch station scheduling problems in the semiconductor industry , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[11]  Stéphane Dauzère-Pérès,et al.  A batching and scheduling algorithm for the diffusion area in semiconductor manufacturing , 2012 .

[12]  Chen-Fu Chien,et al.  Manufacturing Intelligence to Exploit the Value of Production and Tool Data to Reduce Cycle Time , 2011, IEEE Transactions on Automation Science and Engineering.

[13]  Cathal Heavey,et al.  Performance improvement for a wet bench tool , 2010, Proceedings of the 2010 Winter Simulation Conference.

[14]  Pedro M. Castro,et al.  A novel optimization method to automated wet-etch station scheduling in semiconductor manufacturing systems , 2011, Comput. Chem. Eng..

[15]  John L. Mauer,et al.  The simulation of integrated tool performance in semiconductor manufacturing , 1993, WSC '93.

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

[17]  Iftekhar A. Karimi,et al.  An improved formulation for scheduling an automated wet-etch station , 2004, Comput. Chem. Eng..

[18]  Nirmal Govind,et al.  Resident-entity based simulation of batch chamber tools in 300 mm semiconductor manufacturing , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[19]  Yuehwern Yih,et al.  An algorithm for hoist scheduling problems , 1994 .

[20]  Carlos A. Méndez,et al.  A Novel Optimization Method to Automated Wet-Etch Station Scheduling in Semiconductor Manufacturing Systems , 2010 .

[21]  John Geraghty,et al.  Genetic Algorithm Performance with Different Selection Strategies in Solving TSP , 2011 .

[22]  G. Syswerda,et al.  Schedule Optimization Using Genetic Algorithms , 1991 .

[23]  Nirmal Govind,et al.  Process equipment modeling: resident-entity based simulation of batch chamber tools in 300mm semiconductor manufacturing , 2003, WSC '03.

[24]  Jun-Ho Lee,et al.  Scheduling a wet station using a branch and bound algorithm , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[25]  J. Domaschke,et al.  Implementation of modeling and simulation in semiconductor wafer fabrication with time constraints between wet etch and furnace operations , 1999, 1999 IEEE International Symposium on Semiconductor Manufacturing Conference Proceedings (Cat No.99CH36314).

[26]  Yeongho Kim,et al.  A genetic alorithm for multiple objective sequencing problems in mixed model assembly lines , 1998 .

[27]  Iftekhar A. Karimi,et al.  Heuristic algorithms for scheduling an automated wet-etch station , 2004, Comput. Chem. Eng..

[28]  P. Castro,et al.  Hybrid Mathematical Programming Discrete-Event Simulation Approach for Large-Scale Scheduling Problems , 2011 .

[29]  Shen-Lian Chung,et al.  Production and inventory control with chaotic demands , 2005 .

[30]  A.C. Bruska,et al.  Evaluation of cluster tool throughput for thin film head production , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).

[31]  Pedro M. Castro,et al.  Hybrid time slots sequencing model for a class of scheduling problems , 2012 .

[32]  Ahmad Makui,et al.  CHAOS IN PRODUCTION PLANNING , 2008 .

[33]  Gabriela P. Henning,et al.  A comprehensive constraint programming approach for the rolling horizon-based scheduling of automated wet-etch stations , 2012, Comput. Chem. Eng..

[34]  Krzysztof Fleszar,et al.  A constraint propagation heuristic for the single-hoist, multiple-products scheduling problem , 2004, Comput. Ind. Eng..

[35]  Christian M. Reidys,et al.  Combinatorial Landscapes , 2002, SIAM Rev..

[36]  Iftekhar A. Karimi,et al.  An MILP Approach to Automated Wet-Etch Station Scheduling , 2003 .

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

[38]  P. Castro,et al.  Integrated Constraint Programming Scheduling Approach for Automated Wet-Etch Stations in Semiconductor Manufacturing , 2011 .

[39]  Stephen John Turner,et al.  Symbiotic Simulation Control in Semiconductor Manufacturing , 2008, ICCS.

[40]  Hiroshi Nagamochi,et al.  A Better Approximation for the Two-Machine Flowshop Scheduling Problem with Time Lags , 2003, ISAAC.

[41]  Boon Ping Gan,et al.  Analysis of the front-end wet strip efficiency performance for productivity , 2007, 2007 International Symposium on Semiconductor Manufacturing.

[42]  Tae-Eog Lee,et al.  A review of scheduling theory and methods for semiconductor manufacturing cluster tools , 2008, 2008 Winter Simulation Conference.

[43]  Paul Young,et al.  EF-based strategies for productivity improvements at wet-etch stations , 2014 .

[44]  Iftekhar A. Karimi,et al.  An improved MILP formulation for scheduling an automated wet-etch station , 2003 .

[45]  Christopher D. Geiger,et al.  A Tabu search approach to scheduling an automated wet etch station , 1997 .