摘要：利用遗传局部搜索算法求解了作业车间调度问题，遗传算法中的染色体编码采用基于工序的编码，并用插入式贪婪解码机制将染色体解码至主动调度。为了克服传统遗传算法易于早熟收敛的缺点，设计了一种改进的优先操作交叉IPOX操作和子代产生模式的遗传算法。对于遗传算法每个染色体个体，使用基于N6邻域结构的局部搜索进一步使它们得到改善。利用所提出的混合遗传算法求解基准问题，验证了算法的有效性。

关键词：单件作业车间调度 遗传算法 交叉操作 局部搜索 

单位：湖北汽车工业学院 十堰442002 华中科技大学 武汉430074