We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A novel bi-vector encoding genetic algorithm for the simultaneous multiple resources scheduling problem.
- Authors
Wu, Jei-Zheng; Hao, Xin-Chang; Chien, Chen-Fu; Gen, Mitsuo
- Abstract
To improve capital effectiveness in light of demand fluctuation, it is increasingly important for high-tech companies to develop effective solutions for managing multiple resources involved in the production. To model and solve the simultaneous multiple resources scheduling problem in general, this study aims to develop a genetic algorithm (bvGA) incorporating with a novel bi-vector encoding method representing the chromosomes of operation sequence and seizing rules for resource assignment in tandem. The proposed model captured the crucial characteristics that the machines were dynamic configuration among multiple resources with limited availability and sequence-dependent setup times of machine configurations between operations would eventually affect performance of a scheduling plan. With the flexibility and computational intelligence that GA empowers, schedule planners can make advanced decisions on integrated machine configuration and job scheduling. According to a number of experiments with simulated data on the basis of a real semiconductor final testing facility, the proposed bvGA has shown practical viability in terms of solution quality as well as computation time.
- Subjects
GENETIC algorithms; SCHEDULING; COMPUTATIONAL intelligence; PRODUCTION scheduling; RESOURCE management
- Publication
Journal of Intelligent Manufacturing, 2012, Vol 23, Issue 6, p2255
- ISSN
0956-5515
- Publication type
Article
- DOI
10.1007/s10845-011-0570-0