The cooperative estimation of distribution algorithm: a novel approach for semiconductor final test scheduling problems

A large number of studies have been conducted in the area of semiconductor final test scheduling (SFTS) problems. As a specific example of the simultaneous multiple resources scheduling problem, intelligent manufacturing planning and scheduling based on meta-heuristic methods, such as the genetic algorithm (GA), simulated annealing, and particle swarm optimization, have become common tools for finding satisfactory solutions within reasonable computational times in real settings. However, only a few studies have analyzed the effects of interdependent relations during group decision-making activities. Moreover, for complex and large problems, local constraints and objectives from each managerial entity and their contributions toward global objectives cannot be effectively represented in a single model. This paper proposes a novel cooperative estimation of distribution algorithm (CEDA) to overcome these challenges. The CEDA extends a co-evolutionary framework incorporating a divide-and-conquer strategy. Numerous experiments have been conducted, and the results confirmed that CEDA outperforms hybrid GAs for several SFTS problems.

[1]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[2]  Reha Uzsoy,et al.  Production scheduling algorithms for a semiconductor test facility , 1991 .

[3]  Reha Uzsoy,et al.  A REVIEW OF PRODUCTION PLANNING AND SCHEDULING MODELS IN THE SEMICONDUCTOR INDUSTRY PART I: SYSTEM CHARACTERISTICS, PERFORMANCE EVALUATION AND PRODUCTION PLANNING , 1992 .

[4]  D. Gerwin.  Manufacturing flexibility: a strategic perspective , 1993 .

[5]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

[6]  Rich Caruana,et al.  Removing the Genetics from the Standard Genetic Algorithm , 1995, ICML.

[7]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[8]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

[9]  Kenneth A. De Jong,et al.  Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents , 2000, Evolutionary Computation.

[10]  Chen-Fu Chien,et al.  Analyzing repair decisions in the site imbalance problem of semiconductor test machines , 2003 .

[11]  Patrick McDonnell,et al.  An approach to regulating machine sharing in reconfigurable back-end semiconductor manufacturing , 2004, J. Intell. Manuf..

[12]  Kay Chen Tan,et al.  A distributed Cooperative coevolutionary algorithm for multiobjective optimization , 2006, IEEE Transactions on Evolutionary Computation.

[13]  Chen-Fu Chien,et al.  Using genetic algorithms (GA) and a coloured timed Petri net (CTPN) for modelling the optimization-based schedule generator of a generic production scheduling system , 2007 .

[14]  Chen-Fu Chien,et al.  Constructing the OGE for promoting tool group productivity in semiconductor manufacturing , 2007 .

[15]  Chen-Fu Chien,et al.  A UNISON framework for analyzing alternative strategies of IC final testing for enhancing overall operational effectiveness , 2007 .

[16]  Chen-Fu Chien,et al.  A novel timetabling algorithm for a furnace process for semiconductor fabrication with constrained waiting and frequency-based setups , 2007, OR Spectr..

[17]  Chen-Fu Chien.  Made in Taiwan: Shifting Paradigms in High-tech Industries , 2007 .

[18]  Qi Li,et al.  Hierarchical Capacity Planning With Reconfigurable Kits in Global Semiconductor Assembly and Test Manufacturing , 2007, IEEE Transactions on Automation Science and Engineering.

[19]  W. D. Li,et al.  A simulated annealing-based optimization approach for integrated process planning and scheduling , 2007, Int. J. Comput. Integr. Manuf..

[20]  Kyoung Seok Shin,et al.  An asymmetric multileveled symbiotic evolutionary algorithm for integrated FMS scheduling , 2007, J. Intell. Manuf..

[21]  Mitsuo Gen,et al.  Network Models and Optimization: Multiobjective Genetic Algorithm Approach , 2008 .

[22]  Jing Liu,et al.  A survey of scheduling problems with setup times or costs , 2008, Eur. J. Oper. Res..

[23]  Chen-Fu Chien,et al.  Modeling semiconductor testing job scheduling and dynamic testing machine configuration , 2008, Expert Syst. Appl..

[24]  Y. Guoa,et al.  Applications of particle swarm optimisation in integrated process planning and scheduling , 2008 .

[25]  Reha Uzsoy,et al.  Modeling and analysis of semiconductor manufacturing in a shrinking world: Challenges and successes , 2008, 2008 Winter Simulation Conference.

[26]  Mitsuo Gen,et al.  Genetic Algorithms , 1999, Wiley Encyclopedia of Computer Science and Engineering.

[27]  Chen-Fu Chien,et al.  Modeling strategic semiconductor assembly outsourcing decisions based on empirical settings , 2008, OR Spectr..

[28]  Li-Chen Fu,et al.  A new paradigm for rule-based scheduling in the wafer probe centre , 2008 .

[29]  Reha Uzsoy,et al.  Modeling and analysis of semiconductor manufacturing in a shrinking world: challenges and successes , 2008, WSC 2008.

[30]  Chen-Fu Chien,et al.  The TSMC Way: Meeting Customer Needs at Taiwan Semiconductor Manufacturing Co. , 2009 .

[31]  Jei-Zheng Wu,et al.  Critical Success Factors for Improving Decision Quality on Collaborative Design in the IC Supply Chain , 2009 .

[32]  Mostafa Zandieh,et al.  Integrating simulation and genetic algorithm to schedule a dynamic flexible job shop , 2009, J. Intell. Manuf..

[33]  Y W Guo,et al.  Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach , 2009 .

[34]  Mitsuo Gen,et al.  Process Planning and Scheduling in Distributed Manufacturing System Using Multiobjective Genetic Algorithm , 2010 .

[35]  Chen-Fu Chien,et al.  Manufacturing intelligence for semiconductor demand forecast based on technology diffusion and product life cycle , 2010 .

[36]  Chen-Fu Chien,et al.  Modeling order assignment for semiconductor assembly hierarchical outsourcing and developing the decision support system , 2010 .

[37]  John W. Fowler,et al.  A survey of problems, solution techniques, and future challenges in scheduling semiconductor manufacturing operations , 2011, J. Sched..

[38]  Mitsuo Gen,et al.  Coordinating strategic outsourcing decisions for semiconductor assembly using a bi-objective genetic algorithm , 2012 .

[39]  Chen-Fu Chien,et al.  Mini–max regret strategy for robust capacity expansion decisions in semiconductor manufacturing , 2012, J. Intell. Manuf..

[40]  Mitsuo Gen,et al.  A novel bi-vector encoding genetic algorithm for the simultaneous multiple resources scheduling problem , 2011, J. Intell. Manuf..

[41]  Jei-Zheng Wu.  Inventory write-down prediction for semiconductor manufacturing considering inventory age, accounting principle, and product structure with real settings , 2013, Comput. Ind. Eng..

[42]  Chen-Fu Chien,et al.  A two-stage stochastic programming approach for new tape-out allocation decisions for demand fulfillment planning in semiconductor manufacturing , 2013 .

[43]  Chen-Fu Chien,et al.  Beyond make-or-buy: cross-company short-term capacity backup in semiconductor industry ecosystem , 2013 .