针对车间作业调度问题（JSP），在标准布谷鸟算法的莱维飞行中加入自适应机制，寻优过程中引入二值交叉算子保持改进算法的种群多样性，最后在模拟退火框架下增强改进算法跳出局部最优的能力。通过标准算例对所提的改进算法进行实验仿真，结果证明了改进算法的正确性和有效性。