|
Abstract: The multi-objective optimization of the flexible job-shop scheduling problem (FJSP) is studied. According to the characteristics of the FJSP, two effective crossover operators and mutation operators are designed for the genetic algorithm. In order to preserve the good characteristics of the previous generation and reduce the disruptive effects of genetic operators, a multistage-based generation alteration model of genetic algo-ithm is proposed to solve the FJSP. The approach is tested on two instances taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed algorithm.
Key words: Flexible job-shop scheduling
Genetic algorithm Crossover operator
Mutation operator
CLC No: TP301
国家重点基础研究发展计划(973计划，2005CB724107)和国家自然科学基金(50305008)资助项目. Received 20060627, received in revised form 20061117
|