Abstract
Semiconductor enterprises should continue to provide more capacity to meet the demands of the highly competitive semiconductor markets. Photolithography is usually the bottleneck process with the most expensive equipment in a semiconductor wafer fabrication system. Usually, photolithography area controls the performance of whole semiconductor manufacturing system. To improve the performances of the photolithography area with dynamic dispatching combination rules, a dynamic scheduling method based on Kohonen neural network (KNN) was proposed in this paper. A dynamic scheduling framework is also proposed. The method has been integrated into the dynamic scheduling framework. A KNN-based sample learning algorithm for selecting best combination rules is presented. Finally, the results of simulation experiments indicate that the proposed method is effective and feasible in real-time scheduling of semiconductor fabrication system under both closed-loop release policy and open-loop release policy.








Similar content being viewed by others
References
Adachi, T., Moodie, C. L., & Talavage, J. J. (1988). A pattern-recognition-based method for controlling a multi-loop production system. International Journal of Production Research, 26, 1943–1957.
Akcali, E., Nemoto, K., & Uzsoy, R. (2001). Cycle-time improvements for photolithography process in semiconductor manufacturing. IEEE Transactions on Semiconductor Manufacturing, 14, 48–56.
Bahaji, N., & Kuhl, M. E. (2008). A simulation study of new multi-objective composite dispatching rules, CONWIP, and push lot release in semiconductor fabrication. International Journal of Production Research, 46, 3801–3824.
Chan, F. T. S. (2001). The effects of routing flexibility on a flexible manufacturing system. International Journal of Computer Integrated Manufacturing, 14, 431–445.
Chan, F. T. S., Chan, H. K., Lau, H. C. W., & Ip, R. W. L. (2003). Analysis of dynamic dispatching rules for a flexible manufacturing system. Journal of Materials Processing Technology, 138, 325–331.
Chan, F. T. S., & Swarnkar, R. (2006). Ant colony optimization approach to a fuzzy goal programming model for a machine tool selection and operation allocation problem in an FMS. Robotics and Computer Integrated Manufacturing, 22, 353–362.
Chan, F. T. S., Chung, S. H., Chan, P. L. Y., Finke, G., & Tiwari, M. K. (2006). Solving distributed FMS scheduling problems subject to maintenance: Genetic algorithms approach. Robotics and Computer Integrated Manufacturing, 22, 493–540.
Chen, C.C. (1997). A learning based methodology for scheduling problems in semiconductor fab plants. PhD thesis, Purdue University.
Chen, T. (2008). A fuzzy-neural approach for estimating the monthly output of a semiconductor manufacturing factory. International Journal of Advanced Manufacturing Technology, 39, 589–598.
Chien, C. F., & Zheng, J. N. (2012). Mini-max regret strategy for robust capacity expansion decisions in semiconductor manufacturing. Journal of Intelligent Manufacturing, 23, 2151–2159.
Connors, D. P., Feigin, G. E., & Yao, D. D. (1996). A queueing network model for semiconductor manufacturing. IEEE Transactions on Semiconductor Manufacturing, 9, 412–427.
Dessouky, M., & Leachman, R. C. (1997). Dynamic models of production with multiple operations and general processing times. Journal of the Operational Research Society, 48, 647–654.
Eivazy, H., Rabbani, M., & Ebadian, M. (2009). A developed production control and scheduling model in the semiconductor manufacturing systems with hybrid make-to-stock/make-to-order products. International Journal of Advanced Manufacturing Technology, 45(968), 986.
Glassey, C., & Resende, M. G. (1988). A scheduling rule for job release in semiconductor fabrication. Operations Research Letters, 7, 213–217.
Goldratt, E. M., & Cox, J. (2004). The goal: A process of ongoing improvement. In (3rd Revised ed.). North River Press, New York.
Ham, M., Lee, Y.H., Fowler, J. (2009). Integer programming-based real-time scheduler in semiconductor manufacturing. In Proceedings of the 2009 winter simulation conference (WSC), pp. 1657–1666.
Hung, Y. F., & Chen, I. R. (1998). A simulation study of dispatch rules for reducing flow times in semiconductor wafer fabrication. Production Planning and Control, 9, 714–722.
Karna, S. K., & Sahai, R. (2012). An overview on Taguchi method. International Journal of Engineering and Mathematical Sciences, 1, 1–7.
Kim, S., Lee, Y. H., Yang, T., & Park, N. (2008). Robust production control policies considering WIP balance and setup time in a semiconductor fabrication line. International Journal of Advanced Manufacturing Technology, 39, 333–343.
Kohonen, T. (1990). The self-organizing map. Proceedings of the IEEE, 78, 1464–1480.
Kumar, N., Kennedy, K., Gildersleeve, K., Abelson, R., Mastrangelo, C., & Montgomery, D. (2006). A review of yield modelling techniques for semiconductor manufacturing. International Journal of Production Research, 44, 5019–5036.
Kummar, P. (1993). Re-entrant lines queuing systems: Theory and applications. Queuing System Theory and Application, 13, 87–110.
Lin, Y. H., & Lee, C. E. (2001). A total standard WIP estimation method for wafer fabrication. European Journal of Operational Research, 131, 78–94.
Lou, S. X. C., & Kager, P. W. (1989). A robust production control policy for WLSI wafer fabrication. IEEE Transactions on Semiconductor Manufacturing, 2, 159–164.
Mathirajan, M., & Sivakumar, A. I. (2006). A literature review, classification and simple meta-analysis on scheduling of batch processors in semiconductor. International Journal of Advanced Manufacturing Technology, 29, 990–1001.
Min, H. S. (2002). Development of a real-time multiobjective scheduler for semiconductor fabrication systems. PhD thesis, Purdue University.
Min, H. S., Yih, Y., & Kim, C. O. (1998). A competitive neural network approach to multi-objective FMS scheduling. International Journal of Production Research, 36, 1749–1765.
Min, H. S., & Yih, Y. (2003a). Development of a real-time multi-objective scheduler for a semiconductor fabrication system. International Journal of Production Research, 41, 2345–2364.
Min, H. S., & Yih, Y. (2003b). Selection of dispatching rules on multiple dispatching decision points in real-time scheduling of a semiconductor wafer fabrication system. International Journal of Production Research, 41, 3921–3941.
Senties, O. B., Azzaro-Pantel, C., Pibouleau, L., & Domenech, S. (2010). Multiobjective scheduling for semiconductor manufacturing plants. Computers and Chemical Engineering, 34, 555–566.
Sha, D. Y., & Liu, C. Y. (2003). A simulated annealing algorithm for integration of shop floor control strategies in semiconductor wafer fabrication. International Journal of Advanced Manufacturing Technology, 22, 75–88.
Spearman, M. L., Woodruff, D. L., & Hopp, W. J. (1990). CONWIP: A pull alternative to kanban. International Journal of Production Research, 28, 879–894.
Thompson, M. (1996). Simulation-based scheduling: Meeting the semiconductor wafer fabrication challenge. IIE Solutions, 28, 30–34.
Wadhwa, S., Saxena, A., & Chan, F. T. S. (2008). Framework for flexibility in dynamic supply chain management. International Journal of Production Research, 46, 1373–1404.
Wang, I. L., Yang, T., & Chang, Y. B. (2012). Scheduling two-stage hybrid flow shops with parallel batch, release time, and machine eligibility constraints. Journal of Intelligent Manufacturing, 23, 2271–2280.
Wang, C. N., & Chen, L. C. (2012). The heuristic preemptive dispatching method of material transportation system in 300 mm semiconductor fabrication. Journal of Intelligent Manufacturing, 23, 2047–2056.
Wein, L. M. (1988). Scheduling semiconductor wafer fabrication. IEEE Transactions on Semiconductor Manufacturing, 1, 115–130.
Wu, J. Z., Hao, X. C., Chien, C. F., & Gen, M. (2012). A novel bi-vector encoding genetic algorithm for the simultaneous multiple resources scheduling problem. Journal of Intelligent Manufacturing, 23, 2255–2270.
Zhang, H., Jiang, Z., & Guo, C. (2009). An optimised dynamic bottleneck dispatching policy for semiconductor wafer fabrication. International Journal of Production Research, 47, 3333–3343.
Acknowledgments
This work is supported by National Natural Science Foundation of China (No. 71071115, No. 61273035).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhou, Bh., Li, X. & Fung, R.Y.K. Dynamic scheduling of photolithography process based on Kohonen neural network. J Intell Manuf 26, 73–85 (2015). https://doi.org/10.1007/s10845-013-0763-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-013-0763-9