An optimized tailored nonlinear fluctuation smoothing rule for scheduling a semiconductor manufacturing factory

An optimized tailored nonlinear fluctuation smoothing rule is proposed in this study to improve the performance of scheduling jobs in a semiconductor manufacturing factory. The tailored nonlinear fluctuation smoothing rule is modified from the well-known fluctuation smoothing rules with some innovative treatments. At first, the fuzzy c-means and fuzzy back propagation network approach is applied to estimate the remaining cycle time of every job. Then the nonlinear fluctuation smoothing rules are constructed and tailored to the semiconductor manufacturing factory to be scheduled. Finally, the back propagation network optimization approach is proposed to optimize the rule. To evaluate the effectiveness of the proposed methodology, production simulation is also applied in this study to generate some test data. According to experimental results, the proposed methodology outperformed nine existing approaches in reducing the cycle time averages and standard deviations.

[1]  T. Nakata,et al.  Dynamic bottleneck control in wide variety production factory , 1999 .

[2]  John W. Fowler,et al.  Multiple response optimization using mixture-designed experiments and desirability functions in semiconductor scheduling , 2003 .

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

[4]  N. Zerhouni,et al.  A genetic algorithm and data mining based meta-heuristic for job shop scheduling problem , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[5]  Toly Chen,et al.  A fuzzy‐neural approach for output projection in a semiconductor fabrication factory , 2009 .

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

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

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

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

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

[11]  John W. Fowler,et al.  A combined dispatching criteria approach to scheduling semiconductor manufacturing systems , 2001 .

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

[13]  Toly Chen.  A fuzzy-neural and multiple-bucket approach for estimating lot cycle time in a wafer fab with dynamic product mix , 2008, Comput. Ind. Eng..

[14]  Hsin-Chieh Wu,et al.  A fuzzy-neural approach for remaining cycle time estimation in a semiconductor manufacturing factory-a simulation study , 2009 .

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

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