关键词: 柔性作业车间调度, 文化算法, 遗传算法, 选择算子

Abstract: Based on the analysis of the characteristics of Flexible Job Shop Scheduling (FJSP) problem, the double-layer evolution scheduling algorithm with frame population space and belief space to solve FJSP was proposed. This algorithm adopted useful knowledge of excellent scheduling schemes to form belief space. A two-dimensional matrix integrated coding was put forward. Traditional genetic operations were conducted in frame population space among two effective crossover operators and mutation operators, which were designed on the basis of the integration of machine assignment and operation sequence for the genetic algorithm. By selection operators with similar self-learning characteristics, son-generations inherited excellent characteristics from parent-generations. Experimental results indicated that the proposed algorithm outperformed the current approaches in computation efficiency and solution quality.

Key words: flexible Job Shop scheduling, cultural algorithm, genetic algorithm, selection operator