研究了带恶化工件的置换流水车间调度问题,其中工件的加工时间是与开始时间有关的线性函数,考虑不同工件在不同机器上具有不同的恶化率,以最小化最大完工时间为目标,建立数学规划模型,进而提出了一种混合遗传算法来求解.该算法引入一种启发式规则以产生m-1条染色体改进初始种群的40％,结合遗传算法的初始种群产生方法共同生成种群,设计遗传参数自适应调节.仿真实验测试和对比了启发式法、遗传算法和混合遗传算法三种求解方法,实验结果表明所提出的混合遗传算法能更有效地求解这类NP-hard问题.
置换流水车间 恶化工件 最大完工时间 启发式规则 混合遗传算法