An improved genetic algorithm for job-shop scheduling problems using Taguchi-based crossover
โ Scribed by Jinn-Tsong Tsai; Tung-Kuan Liu; Wen-Hsien Ho; Jyh-Horng Chou
- Publisher
- Springer
- Year
- 2007
- Tongue
- English
- Weight
- 189 KB
- Volume
- 38
- Category
- Article
- ISSN
- 0268-3768
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The job shop scheduling problem is one of the most important and complicated problems in machine scheduling. This problem is characterized as NP-hard. The high complexity of the problem makes it hard to find the optimal solution within reasonable time in most cases. Hence searching for approximate s
A clonal selection based memetic algorithm is proposed for solving job shop scheduling problems in this paper. In the proposed algorithm, the clonal selection and the local search mechanism are designed to enhance exploration and exploitation. In the clonal selection mechanism, clonal selection, hyp