关键词: 柔性车间作业调度, 多目标优化, 非劣前沿分级遗传算法

Abstract: During the evaluation process of the job-shop scheduling problem, the algorithm and multi-objective optimization are very important. Therefore, an improved genetic algorithm based on NSGA is proposed and the corresponding matrix coding, decoding and crossover operators are designed. To reduce the computational complexity and improve the performance of the algorithm, a novel non-dominated sorting method, adaptive mutation operators and elite retention strategies are introduced. The simulation experiments show that this non-dominated sorting method can get the Pareto optimal solutions quickly and correctly by dividing the whole population into three parts. This algorithm can make full use of the global searching ability of traditional genetic algorithm, prevent the occurrence of precocious phenomenon, and change the mutation probability according to the diversity of the population.

Key words: flexible job-shop scheduling problem, multi-objective optimization, non-dominated sorting genetic algorithm