Dynamic fuzzy-neural fluctuation smoothing rule for jobs scheduling in a wafer fabrication factory

Abstract The present paper proposes a dynamic fuzzy-neural fluctuation smoothing rule to improve the performance of scheduling jobs in a wafer fabrication factory. The rule is modified from the well-known fluctuation smoothing rules with some innovative treatments. First, two non-linear forms of the fluctuation smoothing rule are obtained. To consider two performance measures (the average cycle time and cycle time variation) simultaneously, the two non-linear fluctuation smoothing rules are merged into a bi-criteria rule. Second, to tailor the content of the bi-criteria rule for a specific wafer fabrication factory, a dynamic factor is designed which facilitates the gradual transition between rules. Third, the remaining cycle time of a job to be scheduled is estimated by applying the fuzzy c-means (FCM)-back-propagation network (BPN) approach to improve the estimation accuracy. To evaluate the effectiveness of the proposed methodology, production simulation is also applied in this study. According to experimental results, the proposed methodology outperforms some existing approaches in reducing the average cycle time and cycle time variation at the same time. Moreover, experimental results also reveal that with the dynamic rule it is possible to improve one performance measure without raising the expense of another performance measure.

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

[2]  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).

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

[4]  David A. Koonce,et al.  Using data mining to find patterns in genetic algorithm solutions to a job shop schedule , 2000 .

[5]  William L. Berry,et al.  Critical Ratio Scheduling: An Experimental Analysis , 1975 .

[6]  Ergün Eraslan The Estimation of Product Standard Time by Artificial Neural Networks in the Molding Industry , 2009 .

[7]  Muh-Cherng Wu,et al.  Dispatching in semiconductor fabs with machine-dedication features , 2006 .

[8]  John W. Fowler,et al.  A multi-criteria approach for scheduling semiconductor wafer fabrication facilities , 2008, J. Sched..

[9]  Yeong-Dae Kim,et al.  Production scheduling in a semiconductor wafer fabrication facility producing multiple product types with distinct due dates , 2001, IEEE Trans. Robotics Autom..

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

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

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

[13]  Toly Chen,et al.  A Fuzzy-Neural Fluctuation Smoothing Rule for Scheduling Jobs with Various Priorities in a semiconductor Manufacturing Factory , 2009, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[14]  Tin-Chih Toly Chen,et al.  A fuzzy-neural system for scheduling a wafer fabrication factory , 2010 .

[15]  Fu-Kwun Wang,et al.  Development of a state-dependent dispatch rule using theory of constraints in near-real-world wafer fabrication , 2002 .

[16]  T Chen A tailored non-linear fluctuation smoothing rule for semiconductor manufacturing factory scheduling , 2009 .

[17]  Appa Iyer Sivakumar,et al.  Job shop scheduling techniques in semiconductor manufacturing , 2006 .

[18]  Zhibin Jiang,et al.  Simulation-based optimization of dispatching rules for semiconductor wafer fabrication system scheduling by the response surface methodology , 2009 .

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

[20]  Weiming Shen,et al.  A Multiagent-Based Decision-Making System for Semiconductor Wafer Fabrication With Hard Temporal Constraints , 2008, IEEE Transactions on Semiconductor Manufacturing.

[21]  Kai-Chung Hou,et al.  Production-flow-value-based job dispatching method for semiconductor manufacturing , 2006 .