Regression trees approach for flow-time prediction in wafer manufacturing processes using constraint-based genetic algorithm

Understanding the factors associated with the flow-time of wafer production is crucial for workflow design and analysis in wafer fabrication factories. Owing to wafer fabrication complexity, the traditional human approach to assigning the due-date is imprecise and prone to failure, especially when the shop status is dynamically changing. Therefore, assigning a due-date to each customer order becomes a challenge to production planning. The paper proposes a constraint-based genetic algorithm approach to determine the flow-time. The flow-time prediction model was constructed and compared with other approaches. Better computational effectiveness and prediction results from the constraint-based genetic algorithm are demonstrated using experimental data from a wafer-manufacturing factory.

[1]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[2]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3]  Robert M. Haralick,et al.  Increasing Tree Search Efficiency for Constraint Satisfaction Problems , 1979, Artif. Intell..

[4]  Eugene C. Freuder.  A Sufficient Condition for Backtrack-Free Search , 1982, JACM.

[5]  Pramod K. Varshney,et al.  Application of information theory to the construction of efficient decision trees , 1982, IEEE Trans. Inf. Theory.

[6]  Paul Walton Purdom,et al.  Search Rearrangement Backtracking and Polynomial Average Time , 1983, Artif. Intell..

[7]  Rina Dechter,et al.  Network-Based Heuristics for Constraint-Satisfaction Problems , 1987, Artif. Intell..

[8]  Bernard A. Nadel,et al.  Tree search and ARC consistency in constraint satisfaction algorithms , 1988 .

[9]  T.C.E. Cheng,et al.  Survey of scheduling research involving due date determination decisions , 1989 .

[10]  James Bowen,et al.  A constraint programming language for Life-Cycle Engineering , 1990, Artif. Intell. Eng..

[11]  Gregory F. Cooper,et al.  A Bayesian Method for Constructing Bayesian Belief Networks from Databases , 1991, UAI.

[12]  Aram Karalic,et al.  Employing Linear Regression in Regression Tree Leaves , 1992, ECAI.

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

[14]  Mary Lou Maher,et al.  CADSYN: A case-based design process model , 1993, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[15]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[16]  R. Kowalczyk,et al.  Using constraint satisfaction in genetic algorithms , 1996, 1996 Australian New Zealand Conference on Intelligent Information Systems. Proceedings. ANZIIS 96.

[17]  Luís Torgo,et al.  Functional Models for Regression Tree Leaves , 1997, ICML.

[18]  Michael J. A. Berry,et al.  Data mining techniques - for marketing, sales, and customer support , 1997, Wiley computer publishing.

[19]  C. Apte,et al.  Data mining with decision trees and decision rules , 1997, Future Gener. Comput. Syst..

[20]  N. Barnier,et al.  Optimization by hybridization of a genetic algorithm with constraint satisfaction techniques , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[21]  Alex A. Freitas,et al.  A Genetic Algorithm for Generalized Rule Induction , 1999 .

[22]  Alex A. Freitas,et al.  Discovering interesting prediction rules with a genetic algorithm , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[23]  Chris N. Potts,et al.  Constraint satisfaction problems: Algorithms and applications , 1999, Eur. J. Oper. Res..

[24]  Johannes Gehrke,et al.  BOAT—optimistic decision tree construction , 1999, SIGMOD '99.

[25]  Alex A. Freitas,et al.  A hybrid genetic algorithm/decision tree approach for coping with unbalanced classes , 1999 .

[26]  A. Mete Kabakçioglu,et al.  CAN: chain of nodes approach to direct rule induction , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[27]  Rajeev Rastogi,et al.  Scalable data mining with model constraints , 2000, SKDD.

[28]  A. K. Pujari,et al.  Data Mining Techniques , 2006 .

[29]  E. Correa,et al.  A genetic algorithm for the P-median problem , 2001 .

[30]  Alex A. Freitas,et al.  Data Mining with Constrained-syntax Genetic Programming: Applications in Medical Data Sets , 2001 .

[31]  Chaochang Chiu,et al.  A case-based customer classification approach for direct marketing , 2002, Expert Syst. Appl..

[32]  Pei-Chann Chang,et al.  A case-based expert support system for due-date assignment in a wafer fabrication factory , 2003, J. Intell. Manuf..

[33]  Stephen F. Smith,et al.  Competition-based induction of decision models from examples , 1993, Machine Learning.