带恶化工件的PFS调度的混合遗传算法

作者：轩华,秦莹莹,王薛苑,张百林

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

发文机构：郑州大学管理工程学院 浪潮电子信息产业股份有限公司

关键词：置换流水车间恶化工件最大完工时间启发式规则混合遗传算法permutation flow shopdeteriorating jobsthe maximum completion timeheuristic rulehybrid genetic algorithm

分类号： TB49[一般工业技术]