Study on shop floor control system in semiconductor fabrication by self-organizing map-based intelligent multi-controller

To confirm semiconductor wafer fabrication (FAB) operating characteristics, the scheduling decisions of shop floor control systems (SFCS) must develop a multiple scheduling rules (MSRs) approach in FABs. However, if a classical machine learning approach is used, an SFCS in FABs knowledge base (KB) can be developed by using the appropriate MSR strategy (this method is called an intelligent multi-controller in this study) as obtained from training examples. A classical machine learning approach main disadvantage is that the classes (scheduling decision variables) to which training examples are assigned must be pre-defined. This process becomes an intolerably time-consuming task. In addition, although the best decision rule can be determined for each scheduling decision variable, the combination of all the decision rules may not simultaneously satisfy the global objective function. To address these issues, this study proposes an intelligent multi-controller that incorporates three main mechanisms: (1) a simulation-based training example generation mechanism, (2) a data preprocessing mechanism, and (3) a self-organizing map (SOM)-based MSRs selection mechanism. These mechanisms can overcome the long training time problem of the classical machine learning approach in the training examples generation phase. Under various production performance criteria over a long period, the proposed intelligent multi-controller approach yields better system performance than fixed decision scheduling rules for each of the decision variables at the start of each production interval.

[1]  Ruey-Shiang Guh,et al.  GA-based learning bias selection mechanism for real-time scheduling systems , 2009, Expert Syst. Appl..

[2]  Teuvo Kohonen,et al.  Self-Organizing Maps, Third Edition , 2001, Springer Series in Information Sciences.

[3]  S.C.H. Lu,et al.  Efficient scheduling policies to reduce mean and variance of cycle-time in semiconductor manufacturing plants , 1994 .

[4]  Yohanan Arzi,et al.  Operating an FMC by a decision-tree-based adaptive production control system , 2000 .

[5]  Richard A. Wysk,et al.  Automatic simulation model generation for simulation-based, real-time shop floor control , 2001, Comput. Ind..

[6]  Shu Li,et al.  Minimum inventory variability schedule with applications in semiconductor fabrication , 1996 .

[7]  Kenneth R. Baker,et al.  Sequencing Rules and Due-Date Assignments in a Job Shop , 1984 .

[8]  Yuehwern Yih,et al.  A framework for part type selection and scheduling in FMS environments , 1995 .

[9]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[10]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Yeou-Ren Shiue.  Development of two-level decision tree-based real-time scheduling system under product mix variety environment , 2009 .

[12]  R. A. Smith,et al.  A planner and scheduler for semiconductor manufacturing , 1994 .

[13]  Yohanan Arzi,et al.  Neural network-based adaptive production control system for a flexible manufacturing cell under a random environment , 1999 .

[14]  Don T. Phillips,et al.  A state-of-the-art survey of dispatching rules for manufacturing job shop operations , 1982 .

[15]  Ruey-Shiang Guh,et al.  Learning-based multi-pass adaptive scheduling for a dynamic manufacturing cell environment , 2006 .

[16]  Yuehwern Yih,et al.  Selection of dispatching rules on multiple dispatching decision points in real-time scheduling of a semiconductor wafer fabrication system , 2003 .

[17]  Esa Alhoniemi,et al.  Clustering of the self-organizing map , 2000, IEEE Trans. Neural Networks Learn. Syst..

[18]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[19]  Pravin K. Johri,et al.  Practical issues in scheduling and dispatching in semiconductor wafer fabrication , 1993 .

[20]  P.R. Kumar.  Scheduling semiconductor manufacturing plants , 1994, IEEE Control Systems.

[21]  Hiroshi Motoda,et al.  Feature Selection for Knowledge Discovery and Data Mining , 1998, The Springer International Series in Engineering and Computer Science.

[22]  Yuehwern Yih,et al.  Auto-bias selection for developing learning-based scheduling systems , 1999 .

[23]  Thomas W. Sloan,et al.  Shop-floor scheduling of semiconductor wafer fabs: exploring the influence of technology, market, and performance objectives , 2003 .

[24]  Young-Seuk Park,et al.  Self-Organizing Map , 2008 .

[25]  Richard A. Wysk,et al.  An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing , 1989 .

[26]  Lawrence M. Wein,et al.  Scheduling semiconductor wafer fabrication , 1988 .

[27]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[28]  Ihsan Sabuncuoglu,et al.  A STUDY OF SCHEDULING RULES OF FLEXIBLE MANUFACTURING SYSTEMS : A SIMULATION APPROACH , 1998 .

[29]  Michael J. Shaw,et al.  Adaptive scheduling in dynamic flexible manufacturing systems: a dynamic rule selection approach , 1997, IEEE Trans. Robotics Autom..

[30]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[31]  Yeou-Ren Shiue,et al.  Data-mining-based dynamic dispatching rule selection mechanism for shop floor control systems using a support vector machine approach , 2009 .

[32]  Ruey-Shiang Guh,et al.  The study of real time scheduling by an intelligent multi-controller approach , 2011 .

[33]  David de la Fuente,et al.  A comparison of machine-learning algorithms for dynamic scheduling of flexible manufacturing systems , 2006, Eng. Appl. Artif. Intell..

[34]  YOUNG JUN SON,et al.  Simulation-based shop floor control: formal model, model generation and control interface , 2003 .

[35]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[36]  Chun-Hung Chen,et al.  Scheduling semiconductor wafer fabrication by using ordinal optimization-based simulation , 2001, IEEE Trans. Robotics Autom..

[37]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[38]  Chao-Ton Su,et al.  Intelligent scheduling controller for shop floor control systems: A hybrid genetic algorithm/decision tree learning approach , 2003 .

[39]  Philipp Slusallek,et al.  Introduction to real-time ray tracing , 2005, SIGGRAPH Courses.

[40]  J. Ross Quinlan,et al.  Simplifying Decision Trees , 1987, Int. J. Man Mach. Stud..

[41]  L. N. Van Wassenhove,et al.  Analysis of Scheduling Rules for an FMS , 1990 .

[42]  Dafydd Gibbon,et al.  1 User’s guide , 1998 .

[43]  Huan Liu,et al.  A Probabilistic Approach to Feature Selection - A Filter Solution , 1996, ICML.

[44]  Hyunbo Cho,et al.  Intelligent workstation controller for computer-integrated manufacturing: Problems and models , 1995 .

[45]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[46]  Yuehwern Yih,et al.  Integration of inductive learning and neural networks for multi-objective FMS scheduling , 1998 .

[47]  Alberto Gómez,et al.  LEARNING-BASED SCHEDULING OF FLEXIBLE MANUFACTURING SYSTEMS USING SUPPORT VECTOR MACHINES , 2010, Appl. Artif. Intell..