Genetic Algorithm for Job Scheduling with Maintenance Consideration in Semiconductor Manufacturing Process

This paper presents wafer sequencing problems considering perceived chamber conditions and maintenance activities in a single cluster tool through the simulation-based optimization method. We develop optimization methods which would lead to the best wafer release policy in the chamber tool to maximize the overall yield of the wafers in semiconductor manufacturing system. Since chamber degradation will jeopardize wafer yields, chamber maintenance is taken into account for the wafer sequence decision-making process. Furthermore, genetic algorithm is modified for solving the scheduling problems in this paper. As results, it has been shown that job scheduling has to be managed based on the chamber degradation condition and maintenance activities to maximize overall wafer yield.

[1]  J. George Shanthikumar,et al.  COMBINED PRODUCTION AND MAINTENANCE SCHEDULING FOR A MULTIPLE‐PRODUCT, SINGLE‐ MACHINE PRODUCTION SYSTEM , 2009 .

[2]  Jun Ni,et al.  Maintenance scheduling for a manufacturing system of machines with adjustable throughput , 2007 .

[3]  Wu Cheng,et al.  A genetic algorithm for minimizing the makespan in the case of scheduling identical parallel machines , 1999, Artif. Intell. Eng..

[4]  Michael C. Fu,et al.  Optimization via simulation: A review , 1994, Ann. Oper. Res..

[5]  Yazid Mati,et al.  A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem , 2008, Comput. Oper. Res..

[6]  Reha Uzsoy,et al.  A review of production planning and scheduling models in the semiconductor industry , 1994 .

[7]  J. P. Ignizio,et al.  Improving preventive maintenance scheduling in semiconductor fabrication facilities , 2006 .

[8]  S.I. Marcus,et al.  Optimization of preventive maintenance scheduling for semiconductor manufacturing systems: models and implementation , 2001, Proceedings of the 2001 IEEE International Conference on Control Applications (CCA'01) (Cat. No.01CH37204).

[9]  Weuliam O. Stratton.  RELIABILITY THEORY APPLIED TO ACCOUNTING INTERNAL CONTROL: A FIELD STUDY , 1994 .

[10]  Robert C. Leachman,et al.  Coordinated Multistage Scheduling of Parallel Batch-Processing Machines Under Multiresource Constraints , 2010, Oper. Res..

[11]  J. George Shanthikumar,et al.  Using in-line equipment condition and yield information for maintenance scheduling and dispatching in semiconductor wafer fabs , 2002 .

[12]  J. Si,et al.  Understanding a semiconductor process using a full-scale model , 2002 .

[13]  W.M. Zuberek,et al.  Cluster tools with chamber revisiting-modeling and analysis using timed Petri nets , 2004, IEEE Transactions on Semiconductor Manufacturing.

[14]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[15]  L. A. Larson,et al.  Benefits of real-time, in situ particle monitoring in production medium current implantation , 1989 .

[16]  Tali Freed,et al.  In-house development of scheduling decision support systems: case study for scheduling semiconductor device test operations , 2007 .

[17]  James Moyne,et al.  Yield Management Enhanced Advanced Process Control System (YMeAPC)—Part I: Description and Case Study of Feedback for Optimized Multiprocess Control , 2010, IEEE Transactions on Semiconductor Manufacturing.

[18]  Yang Liu,et al.  Predictive Modeling for Intelligent Maintenance in Complex Semiconductor Manufacturing Processes. , 2008 .

[19]  Reha Uzsoy,et al.  A REVIEW OF PRODUCTION PLANNING AND SCHEDULING MODELS IN THE SEMICONDUCTOR INDUSTRY PART I: SYSTEM CHARACTERISTICS, PERFORMANCE EVALUATION AND PRODUCTION PLANNING , 1992 .

[20]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[21]  Bongju Jeong,et al.  Multi-objective production scheduling of probe process in semiconductor manufacturing , 2000 .

[22]  Serge Domenech,et al.  Optimization of preventive maintenance strategies in a multipurpose batch plant: application to semiconductor manufacturing , 2003, Comput. Chem. Eng..

[23]  Liu Min,et al.  Genetic algorithms for the optimal common due date assignment and the optimal scheduling policy in parallel machine earliness/tardiness scheduling problems , 2006 .

[24]  P. G. Borden,et al.  Benefits of real-time, in-situ particle monitoring in production medium current implantation , 1989, IEEE/SEMI International Semiconductor Manufacturing Science Symposium.

[25]  Michael C. Fu,et al.  Feature Article: Optimization for simulation: Theory vs. Practice , 2002, INFORMS J. Comput..

[26]  G. J. Janacek,et al.  Stochastic Processes, Probability and Statistics , 1984 .

[27]  M.C. Fu,et al.  Optimal preventive maintenance scheduling in semiconductor manufacturing , 2004, IEEE Transactions on Semiconductor Manufacturing.

[28]  Michael C. Fu,et al.  Optimization for Simulation: Theory vs. Practice , 2002 .