关键词: 车间作业调度, 布谷鸟算法, 自适应, 二值交叉算子, 模拟退火

Abstract: This paper proposes a Modified Cuckoo Search algorithm based on Simulated Annealing（SA-MCS） for the job-shop scheduling problem. Adding the self-adaptive method in the Levy flight makes the step-length changing in the process of algorithm to improve the ability of global and local search. Introducing 2 values crossover operator keeps the population diversity and makes the algorithm avoiding premature convergence. What is more, the ability of jumping out of local optimum has increased under the framework of simulated annealing. Finally it uses the modified one in job-shop scheduling problem with standard test cases. The results prove the validity and efficiency of proposed algorithm.

Key words: job-shop scheduling, cuckoo algorithm, self-adaptive, 2 values crossover, simulation annealing