We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
The cooperative estimation of distribution algorithm: a novel approach for semiconductor final test scheduling problems.
- Authors
Hao, Xin-Chang; Wu, Jei-Zheng; Chien, Chen-Fu; Gen, Mitsuo
- Abstract
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.
- Subjects
SEMICONDUCTORS testing; PRODUCTION scheduling; GENETIC algorithms; PARTICLE swarm optimization; SIMULATED annealing; PRODUCTION planning; FLEXIBLE manufacturing systems
- Publication
Journal of Intelligent Manufacturing, 2014, Vol 25, Issue 5, p867
- ISSN
0956-5515
- Publication type
Article
- DOI
10.1007/s10845-013-0746-x