摘要：针对目标函数为最小化最大完工时间的无等待流水车间调度问题，提出了基于文化算法思想的混合遗传算法。该算法利用文化算法的知识记忆思想进行解群体的控制，构造了两个记忆器来实现这一功能，在迭代过程中继承上一代中较优解的特性，提高了搜索效率和搜索质量。算例实验证明了该算法的有效性。

关键词：文化算法 遗传算法 无等待流水车间 调度 

单位：北京科技大学经济管理学院 北京100083 燕山大学经济管理学院 河北秦皇岛066004