精英进化策略求解柔性作业车间调度问题

• 作者: 吴立辉 张凌杰 张国辉 张海军
• 来源期刊: 计算机应用研究
• 关键词: 精英进化策略 柔性作业车间调度 遗传算法 解阈值
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3579-3581,3666
• 页数: 4页
• 分类号: TP181
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.12.014

摘要

柔性作业车间调度问题允许一道工序可以在多个可选机器上进行加工，减少了机器约束，增加了求解难度，是典型的NP难问题。结合其特点，设计了一种精英进化策略遗传算法求解柔性作业车间调度问题。提出了解阈值的指标，使得外部精英库中不仅保留算法每次迭代过程中的最优解，而且保留最优值相等而调度方案不同的解，为调度人员提供更多选择。通过制造企业中的实际案例和其他文献中的案例对提出的精英进化策略遗传算法进行测试，结果证明了提出方法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴立辉	河南工业大学机电工程学院	39	133	6.0	9.0
2	张国辉	郑州航空工业管理学院管理工程学院	42	195	8.0	12.0
3	张凌杰	河南水利与环境职业学院机电与信息工程系	11	51	4.0	7.0
4	张海军	郑州航空工业管理学院管理工程学院	38	229	9.0	14.0