Fuzzy-neural-network-based fluctuation smoothing rule for reducing the cycle times of jobs with various priorities in a wafer fabrication plant: A simulation study

Abstract

This paper presents a fuzzy-neural-network-based fluctuation smoothing rule to further improve the performance of scheduling jobs with various priorities in a wafer fabrication plant. The fuzzy system is modified from the well-known fluctuation smoothing policy for a mean cycle time (FSMCT) rule with three innovative treatments. First, the remaining cycle time of a job is estimated by applying an existing fuzzy-neural-network-based approach to improve the estimation accuracy. Second, the components of the FSMCT rule are normalized to balance their importance. Finally, the division operator is applied instead of the traditional subtraction operator in order to magnify the difference in the slack and to enhance the responsiveness of the FSMCT rule. To evaluate the effectiveness of the proposed methodology, production simulation is applied to generate some test data. According to the experimental results, the proposed methodology outperforms six existing approaches in the reduction of the average cycle times. In addition, the new rule is shown to be a Pareto optimal solution for scheduling jobs in a semiconductor manufacturing plant.

Keywords

wafer fabrication scheduling fuzzy neural tailored simulation FSMCT

References

Kumar

P. R.

, ‘Scheduling semiconductor manufacturing plants’ IEEE Control Syst. Mag. 14 (6) (1994): 33–40.

Tang

Collins

D. W.

, ‘Minimum inventory variability schedule with applications in semiconductor fabrication’ IEEE Trans. Semicond. Mf. 9 (1) (1996): 145–149.

Wein

L. M.

, ‘Scheduling semiconductor wafer fabrication’ IEEE Trans. Semicond. Mf. 1 (1998): 115–130.

Gupta

A. K.

Sivakumar

A. I.

, ‘Job shop scheduling techniques in semiconductor manufacturing’ Int. J. Adv. Mf. Technol. 27 (2006): 1163–1169.

Zhang

Jiang

Guo

, ‘Simulation-based optimization of dispatching rules for semiconductor wafer fabrication system scheduling by the response surface methodology’ Int. J. Adv. Mf. Technol. 4 (1–2) (2009): 110–121 DOI 10.1007/s00170-008-1462-0.

Uzsoy

Church

L. K.

Ovacik

I. M.

, ‘Dispatching rules for semiconductor testing operations—a computational study’ IEEE/CHMT International Electronics Manufacturing Technology Symposium, 1992, 272–276.

Sivakumar

A. I.

Gershwin

S. B.

, ‘Impact of production control and system factors in semiconductor wafer fabrication’ IEEE Trans. Semicond. Mf. 21 (3) (2008): 376–389.

Tyan

J. C.

Chen

J. C.

Wang

F. K.

, ‘Development of a state dependent dispatch rule using theory of constraints in near-real-world wafer fabrication’ Prod. Plann. Control 13 (3) (2002): 253–261.

M. C.

Huang

Y. L.

Chang

Y. C.

Yang

K. F.

, ‘Dispatching in semiconductor fabs with machine-dedication features’ Int. J. Adv. Mf. Technol. 28 (9) (2006): 978–984.

10.

Hsieh

Hou

K. C.

, ‘Production-flow-value-based job dispatching method for semiconductor manufacturing’ Int. J. Adv. Mf. Technol. 30 (7–8) (2006): 727–737.

11.

S. C. H.

Ramaswamy

Kumar

P. R.

, ‘Efficient scheduling policies to reduce mean and variation of cycle time in semiconductor manufacturing plant’ IEEE Trans. Semicond. Mf. 7 (3) (1994): 374–388.

12.

Chen

, ‘A tailored non-linear fluctuation smoothing rule for semiconductor manufacturing factory scheduling’ Proc. IMechE, Part I: J. Systems and Control Engineering 223(I2) (2009): 149–160 DOI: 10.1243/09596518JSCE625.

13.

Hsieh

B.-W.

Chen

C.-H.

Chang

S.-C.

, ‘Scheduling semiconductor wafer fabrication by using ordinal optimization-based simulation’ IEEE Trans. Robot. Autom. 17 (5) (2001): 599–608.

14.

Dabbas

R. M.

Chen

H.-N.

Fowler

J. W.

Shunk

, ‘A combined dispatching criteria approach to scheduling semiconductor manufacturing systems’ Comput. Ind. Engng 39 (3–4) (2001): 307–324.

15.

Dabbas

R. M.

Fowler

J. W.

Rollier

D. A.

McCarville

, ‘Multiple response optimization using mixture-designed experiments and desirability functions in semiconductor scheduling’ Int. J. Prod. Res. 10 (1) (2003): 939–961.

16.

Yoon

H. J.

Shen

, ‘A multiagent-based decision-making system for semiconductor wafer fabrication with hard temporal constraints’ IEEE Trans. Semicond. Mf. 21 (1) (2008): 83–91.

17.

Sigurdur

, ‘Data mining for best practices in scheduling data’ In Proceedings of the IIE annual conference and exhibition, Houston, Texas, (2004), pp. 853 (IIE Norcross, Georgia).

18.

Youssef

Brigitte

C.-M.

Noureddine

, ‘A genetic algorithm and data mining based meta-heuristic for job shop scheduling problem’ (2002).

19.

Koonce

D. A.

Tsai

S.-C.

, ‘Using data mining to find patterns in genetic algorithm solutions to a job shop schedule’ Comput. Ind. Engng. 38 (3) (2000): 361–374.

20.

Chen

Lin

Y. C.

, ‘A fuzzy back-propagation-network ensemble with example classification for lot output time prediction in a wafer fab’ Appl. Soft Comput. 9 (2) (2009): 658–666.

21.

Bezdek

J. C.

, Pattern recognition with fuzzy objective function algorithms (New York: Plenum 1981).

22.

Xie

X. L.

Beni

, ‘A validity measure for fuzzy clustering’ IEEE Trans. Pattern Anal. Mach. Intelli. 13 (1991): 841–847.

23.

Chen

H.-C.

, ‘A fuzzy-neural approach for output projection in a semiconductor fabrication factory’ J. Chin. Inst. Engrs 32 (2) (2009): 287–293.

24.

Chen

, ‘A fuzzy back propagation network for output time prediction in a wafer fab’ Appl. Soft Comput. 2/3 F (2003): 211–222.

25.

Chen

Wang

Y. C.

Tsai

H. R.

, ‘Lot cycle time prediction in a ramping-up semiconductor manufacturing factory with a SOM-FBPN-ensemble approach with multiple buckets and partial normalization’ Int. J. Adv. Mf. Technol. 32 (2) (2009): 287–293.