A tailored non-linear fluctuation smoothing rule for semiconductor manufacturing factory scheduling

Abstract

A tailored non-linear fluctuation smoothing rule is proposed in this study to improve the performance of scheduling jobs in a semiconductor manufacturing factory. The tailored non-linear fluctuation smoothing rule is modified from the well-known fluctuation smoothing rules with three innovative treatments. At first, the fluctuation in the remaining cycle time estimate is smoothed and then its influence is balanced with that of the release time or the mean release rate. Subsequently, the difference in the slack is magnified by applying the ‘division’ operator instead. Thirdly, the content of the non-linear fluctuation smoothing rule can be tailored to the semiconductor manufacturing factory to be scheduled. In order 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 out-performed nine existing approaches in reducing the cycle time averages and standard deviations. In addition, the tailored non-linear scheduling rule was also shown to be a Pareto optimal solution for scheduling jobs in a semiconductor manufacturing factory.

Keywords

scheduling fluctuation smoothing non-linear tailored remaining cycle time simulation semiconductor manufacturing

Get full access to this article

View all access options for this article.

References

Wein

L. M.

‘Scheduling semiconductor wafer fabrication.’

IEEE Trans. Semiconductor Mfg 1 (1998): 115–130

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. Planning 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. Advd Mfg Technol. 28 (9) (2006): 978–984

Hsieh

Hou

K. C.

‘Production-flow-value-based job dispatching method for semiconductor manufacturing.’

Int. J. Advd Mfg Technol. 30 (7-8) (2006): 727–737

S. C. H.

Ramaswamy

Kumar

P. R.

‘Efficient scheduling policies to reduce mean and variation of cycle time in semiconductor manufacturing plant.’

IEEE Trans. Semiconductor Mfg 7 (3) (1994): 374–388

Hsieh

B.-W.

Chen

C.-H.

Chang

S.-C.

‘Scheduling semiconductor wafer fabrication by using ordinal optimization-based simulation.’

IEEE Trans. Robotics Autom. 17 (5) (2001): 599–608

Yoon

H. J.

Shen

‘A multiagent-based decision-making system for semiconductor wafer fabrication with hard temporal constraints.’

IEEE Trans. Semiconductor Mfg 21 (1) (2008): 83–91

Sigurdur

‘Discovering dispatching rules using data mining.’

J. Scheduling 8 (6) (2005): 515–527

10.

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

11.

Zhang

Jiang

Guo

‘Simulation-based optimization of dispatching rules for semiconductor wafer fabrication system scheduling by the response surface methodology.’

Int. J. Advd Mfg Technol., DOI 10.2007/s00170-008-1462-0, 2008.

12.

Barman

‘The impact of priority rule combinations on lateness and tardiness.’

IIE Trans. 30 (1998): 495–504

13.

Hung

Y.-F.

Chang

C.-B.

‘Dispatching rules using flow time predictions for semiconductor wafer fabrications.’

In Proceedings of the 5th Annual International Conference on Industrial Engineering Theory, Applications and Practice, Taiwan, 2001, CD-ROM.

14.

Chen

‘A fuzzy-neural and multiple-bucket approach for estimating lot cycle time in a wafer fab with dynamic product mix.’

Comput. Ind. Engng 55 (2008): 423–438