关键词: 变异算子, 交叉算子, 柔性作业车间调度, 遗传算法

Abstract: The multi-objective optimization of the flexible job-shop scheduling problem (FJSP) is studied. According to the charac-teristics 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-rithm 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: Crossover operator, Flexible job-shop scheduling, Genetic algorithm, Mutation operator