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

摘要：

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

关键词：置换流水车间、恶化工件、最大完工时间、启发式规则、混合遗传算法

所属期刊栏目：22

分类号：TB49(工业通用技术与设备)

资助基金：教育部人文社会科学研究项目15YJC630148;国家自然科学基金资助项目U1604150;郑州大学优秀青年教师发展基金资助项目1421326092

在线出版日期：2017-07-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1-6,15