关键词: 柔性作业车间调度, 化学反应优化, 禁忌搜索, 精英保留策略, 混合算法

Abstract: Based on the characteristics of Flexible Job Shop Scheduling Problem(FJSP),a hybrid algorithm combining Chemical Reaction Optimization Algorithm and Tabu Search (CROTS) was proposed.In this algorithm,an elitist selection scheme was used to reserve the better solutions.Besides,operation-based representation and machine-based representation were adopted to construct encoding form.To improve the global search performance of the algorithm,four operations were designed to ensure the diversity of population.Meanwhile,tabu search was added for enhancing the local search performance of the algorithm.The contrast experiments were conducted and the results showed the effectiveness of the proposed hybrid algorithm.

Key words: flexible job shop scheduling problem, chemical-reaction optimization, tabu search, elitist selection scheme, hybrid algorithm