文献类型：期刊文章

作　　者：轩华[1] 秦莹莹[1] 王薛苑[1] 张百林[2]

机构地区：[1]郑州大学管理工程学院,河南郑州450001 [2]浪潮电子信息产业股份有限公司,山东济南250101

出　　处：《工业工程与管理》

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

年　　份：2017

卷　　号：22

期　　号：3

起止页码：1-6

语　　种：中文

收录情况：BDHX、BDHX2014、CSSCI、CSSCI_E2017_2018、JST、RCCSE、RWSKHX、ZGKJHX、核心刊

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

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

分 类 号：TB49]