【摘要】研究了在实际工业生产广泛出现的含恶化效应和多时间约束的柔性作业车间调度，考虑机器间的运输时间以及工件到达时间，以最优化最大完工时间为目标建立了整数规划模型，提出一种改进遗传禁忌算法进行求解。该算法采用了基于工序和机器的区段链编码以及基于恶化效应和时间约束等问题特征的左移插入式主动解码；为提高种群多样性，引入反向学习规则和修正NEH启发式生成初始区段集，进而根据工序区段和机器区段提出基于工件号的IPOX、基于机器位的IMPX的混合交叉操作以及基于基因位的组合变异操作以更新区段链；为提高遗传算法的搜索能力，设计了嵌入工件插入/交换邻域解移动规则的禁忌搜索。最后，仿真实验对比了所提算法与CPLEX和一些现有算法，结果说明了所提出的改进遗传禁忌算法的有效性。