摘要

针对有限缓冲区批量流水车间分批调度问题,综合考虑提前惩罚和延期惩罚为目标建立模型并改进标准布谷鸟算法求解。为了提升布谷鸟算法的搜索效率,将固有的淘汰概率改为动态自适应产生的概率。另外引入基于关键路径的局部搜索作为一种优化机制,用来寻求种群的更优解。通过仿真实验所得结果与标准布谷鸟算法比较,证明了改进布谷鸟算法具有更好的稳定解和更高的寻优能力。