关键词: 柔性作业车间调度, 遗传算法, 蚁群算法, 知识

Abstract: To solve flexible job shop scheduling problem effectively, a hybrid approach which combined Genetic Algorithm(GA)with Ant Colony Optimization(ACO)was proposed. GA was applied to tackle machine assignment problem, while ACO was employed to deal with operation sequencing problem. In the solution process, knowledge was continuously learned from previous optimization process and then adopted to guide subsequent optimization. Effectiveness of the proposed algorithm was validated through an experiment.

Key words: flexible job shop scheduling, genetic algorithm, ant colony algorithm, knowledge