摘要：针对以最大完工时间为目标的阻塞流水车间调度问题，提出了一种通过混合和声搜索改进遗传算法的优化求解算法。构建了阻塞流水车间调度原理图并描述了运算方法；详细论述了混合算法的实施流程和关键问题，并使用NEH方法和局部搜索对混合算法进行了改进。仿真结果表明，改进后的混合算法能显著提高优化阻塞流水车间调度问题的解。

关键词：阻塞流水车间调度 和声搜索 遗传算法 局部搜索 neh启发式搜索 

单位：聊城大学计算机学院 山东聊城252059