秦莹莹
- 作品数:2 被引量:16H指数:2
- 供职机构:郑州大学管理工程系更多>>
- 发文基金:教育部人文社会科学研究基金国家自然科学基金更多>>
- 相关领域:一般工业技术自动化与计算机技术机械工程更多>>
- 带恶化工件的不相关并行机调度优化被引量:6
- 2019年
- 研究了以最小化最大完工时间为目标的不相关并行机环境下带恶化工件的车间调度问题,工件的加工时间随着开始时间的不同而改变,将其表示为开始时间的增函数,假设每个工件在不同机器上有各自的恶化系数。针对该NP-hard问题,建立数学规划模型,设计基于两段式编码和遗传参数自适应调节策略的改进遗传算法以合理地进行工件排序及机器分配。通过测试不同规模问题的仿真实验,对比结果表明所设计的算法在求解时间和求解质量上均具有较大优势。
- 轩华秦莹莹王薛苑张百林
- 关键词:最大完工时间自适应策略
- 带恶化工件的PFS调度的混合遗传算法被引量:10
- 2017年
- 研究了带恶化工件的置换流水车间调度问题,其中工件的加工时间是与开始时间有关的线性函数,考虑不同工件在不同机器上具有不同的恶化率,以最小化最大完工时间为目标,建立数学规划模型,进而提出了一种混合遗传算法来求解。该算法引入一种启发式规则以产生m-1条染色体改进初始种群的40%,结合遗传算法的初始种群产生方法共同生成种群,设计遗传参数自适应调节。仿真实验测试和对比了启发式法、遗传算法和混合遗传算法三种求解方法,实验结果表明所提出的混合遗传算法能更有效地求解这类NP-hard问题。
- 轩华秦莹莹王薛苑张百林
- 关键词:最大完工时间启发式规则混合遗传算法