Abstract
A nonlinear scheduling rule incorporating a fuzzy-neural remaining cycle time estimator is proposed in this study to improve scheduling performance in a semiconductor manufacturing factory. The proposed scheduling rule is modified from the well-known fluctuation smoothing rule with three treatments. At first, the look-ahead self-organization map-fuzzy back-propagation network approach in our previous study is used to estimate the remaining cycle time of every job in the semiconductor manufacturing factory. Subsequently, the release time and remaining cycle time of a job are both normalized to balance their importance in the fluctuation smoothing rule. Finally, the normalized release time is divided by the normalized remaining cycle time to obtain the slack. In this way, the proposed scheduling rule becomes a nonlinear one. To evaluate the effectiveness of the proposed methodology, production simulation is used to generate some test data. According to experimental results, the proposed methodology outperformed many existing approaches in reducing both the average cycle times and cycle time standard deviations. The advantage was up to 41% over the basis p-FS policy when the cycle time standard deviations were to be minimized.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Barman S (1998) The impact of priority rule combinations on lateness and tardiness. IIE Trans 30:495–504 doi:10.1080/07408179808966489
Chang P-C, Hsieh J-C (2003) A neural networks approach for due-date assignment in a wafer fabrication factory. Int J Ind Eng 10(1):55–61
Chang P-C, Hsieh J-C, Liao TW (2001) A case-based reasoning approach for due date assignment in a wafer fabrication factory. Proceedings of the International Conference on Case-Based Reasoning (ICCBR 2001), Vancouver, British Columbia, Canada
Chang P-C, Hsieh J-C, Liao TW (2005) Evolving fuzzy rules for due-date assignment problem in semiconductor manufacturing factory. J Intell Manuf 16:549–557 doi:10.1007/s10845-005-1663-4
Chang P-C, Liao TW (2006) Combining SOM and fuzzy rule base for flow time prediction in semiconductor manufacturing factory. Appl Soft Comput 6:198–206 doi:10.1016/j.asoc.2004.12.004
Chen T (2003) A fuzzy back propagation network for output time prediction in a wafer fab. Appl Soft Comput 2(3F):211–222 doi:10.1016/S1568-4946(02)00066-2
Chen T (2006) A hybrid look-ahead SOM-FBPN and FIR system for wafer lot output time prediction and achievability evaluation. Int J Adv Manuf Technol 35(5–6):575–586 doi:10.1007/s00170-006-0741-x
Chen T (2006) A hybrid SOM-BPN approach to lot output time prediction in a wafer fab. Neural Process Lett 24(3):271–288 doi:10.1007/s11063-006-9027-4
Chen T (2006) A look-ahead back propagation network to predict wafer lot output time. WSEAS Trans Comput 5(5):910–915
Chen T, Tsai HR, Wu HC (2006) Wafer lot output time prediction with a hybrid artificial neural network. WSEAS Trans Comput 5(5):817–823
Gupta AK, Sivakumar AI (2006) Job shop scheduling techniques in semiconductor manufacturing. Int J Adv Manuf Technol 27:1163–1169 doi:10.1007/s00170-004-2296-z
Hsieh B-W, Chen C-H, Chang S-C (2001) Scheduling semiconductor wafer fabrication by using ordinal optimization-based simulation. IEEE Trans Robot Autom 17(5):599–608 doi:10.1109/70.964661
Hsieh S, Hou KC (2006) Production-flow-value-based job dispatching method for semiconductor manufacturing. Int J Adv Manuf Technol 30(7–8):727–737 doi:10.1007/s00170-005-0105-y
Koonce DA, Tsai S-C (2000) Using data mining to find patterns in genetic algorithm solutions to a job shop schedule. Comput Ind Eng 38(3):361–374 doi:10.1016/S0360-8352(00)00050-4
Li X, Sigurdur O (2004) Data mining for best practices in scheduling data. Proceedings of IIE Annual Conference and Exhibition
Lu SCH, Ramaswamy D, Kumar PR (1994) Efficient scheduling policies to reduce mean and variation of cycle time in semiconductor manufacturing plant. IEEE Trans Semicond Manuf 7(3):374–388 doi:10.1109/66.311341
Qi C, Sivakumar AI, Gershwin SB (2008) Impact of production control and system factors in semiconductor wafer fabrication. IEEE Trans Semicond Manuf 21(3):376–389 doi:10.1109/TSM.2008.2001214
Rose O (2002) Some issues of the critical ratio dispatch rule in semiconductor manufacturing. Winter Simul Conf Proc 2:1401–1405
Uzsoy R, Church LK, Ovacik IM (1992) Dispatching rules for semiconductor testing operations—a computational study. Proceedings of IEEE/CHMT International Electronics Manufacturing Technology Symposium
Wein LM (1998) Scheduling semiconductor wafer fabrication. IEEE Trans Semicond Manuf 1:115–130 doi:10.1109/66.4384
Yoon HJ, Shen W (2008) A multiagent-based decision-making system for semiconductor wafer fabrication with hard temporal constraints. IEEE Trans Semicond Manuf 21(1):83–91 doi:10.1109/TSM.2007.914388
Zhang H, Jiang Z, Guo C (2009) Simulation-based optimization of dispatching rules for semiconductor wafer fabrication system scheduling by the response surface methodology. Int J Adv Manuf Technol. doi:10.2007/s00170-008-1462-0
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, T., Wang, YC. A nonlinear scheduling rule incorporating fuzzy-neural remaining cycle time estimator for scheduling a semiconductor manufacturing factory—a simulation study. Int J Adv Manuf Technol 45, 110–121 (2009). https://doi.org/10.1007/s00170-009-1941-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-009-1941-y