A hybrid fuzzy-neural approach to job completion time prediction in a semiconductor fabrication factory

Job completion time prediction is a critical task to a semiconductor fabrication factory. To further enhance the accuracy of job completion time prediction, the concept of input classification is applied to the back propagation network (BPN) approach in this study by pre-classifying a job with the fuzzy c-means (FCM) classifier before predicting the completion time with the BPN predictor. The data of jobs belonging to different categories are then learnt with different BPNs but with the same topology. After learning, these BPNs form a BPN ensemble that can be applied to predict the completion time of a new job. The output of the BPN ensemble determines the completion time forecast, and it is obtained by aggregating the outputs from the component BPNs with another BPN for nonlinear aggregation. Further, to improve the suitability of the FCM and BPN combination for the data, the prediction error by the BPN is also fed back to adjust the classification result by the FCM. On the other hand, the future release plan of the factory, which is influential but has been ignored in traditional approaches, is also incorporated in the proposed methodology with up to eight future discounted workloads. Production simulation is also applied in this study to generate test data. According to experimental results, the prediction accuracy of the proposed methodology was significantly better than those of some existing approaches.

[1]  Toly Chen,et al.  Incorporating fuzzy c-means and a back-propagation network ensemble to job completion time prediction in a semiconductor fabrication factory , 2007, Fuzzy Sets Syst..

[2]  Jih-Chang Hsieh,et al.  A neural networks approach for due-date assignment in a wafer fabrication factory , 2003 .

[3]  Yong Ma,et al.  NEURAL NETWORK MODELING BASED ON FCM CLUSTERING AND ITS APPLICATION TO INTELLIGENT DRIVING , 2002 .

[4]  D. Y. Sha,et al.  Due-date assignment in wafer fabrication using artificial neural networks , 2004 .

[5]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Pei-Chann Chang,et al.  A Case-Based Reasoning Approach for Due-Date Assignment in a Wafer Fabrication Factory , 2001, ICCBR.

[7]  Wang,et al.  Robot inverse kinematics based on FCM and fuzzy-neural network , 2001 .

[8]  Toly Chen A hybrid look-ahead SOM-FBPN and FIR system for wafer-lot-output time prediction and achievability evaluation , 2007 .

[9]  Pei-Chann Chang,et al.  Evolving fuzzy rules for due-date assignment problem in semiconductor manufacturing factory , 2005, J. Intell. Manuf..

[10]  Pei-Chann Chang,et al.  Combining SOM and fuzzy rule base for flow time prediction in semiconductor manufacturing factory , 2006, Appl. Soft Comput..

[11]  Toly Chen A fuzzy back propagation network for output time prediction in a wafer fab , 2003, Appl. Soft Comput..

[12]  Toly Chen,et al.  Predicting Wafer-Lot Output Time With a Hybrid FCM–FBPN Approach , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  Yi-Feng Hung,et al.  DISPATCHING RULES USING FLOW TIME PREDICTIONS FOR SEMICONDUCTOR WAFER FABRICATIONS , 2002 .

[14]  Toly Chen,et al.  An intelligent hybrid system for wafer lot output time prediction , 2007, Adv. Eng. Informatics.

[15]  Toly Chen,et al.  A Look-Ahead Fuzzy Back Propagation Network for Lot Output Time Series Prediction in a Wafer Fab , 2006, ICONIP.

[16]  Kevin J. Dooley,et al.  Dynamic rules for due-date assignment , 1991 .

[17]  Jerry M. Mendel,et al.  Generating fuzzy rules by learning from examples , 1992, IEEE Trans. Syst. Man Cybern..

[18]  Samir Barman,et al.  The impact of priority rule combinations on lateness and tardiness , 1998 .

[19]  Toly Chen,et al.  A Hybrid SOM-BPN Approach to Lot Output Time Prediction in a Wafer Fab , 2006, Neural Processing Letters.