基于近亲变异NSGA-Ⅱ算法的多目标柔性作业车间调度

• 作者: 左乐 张彦如 蒋增强 陈鸿海
• 来源期刊: 农业机械学报
• 学科: 工学
• 关键词: 多目标调度 柔性作业车间 改进非支配排序遗传算法 近亲变异
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 先进制造技术及基础理论
• 页码范围: 344-350
• 分类号: TH18
• 语种: 中文
• DOI: 10.6041/j.issn.1000-1298.2015.04.051

摘要

在研究柔性作业车间多目标调度问题现状和不足的基础上,提出了包括最大完工时间、加工成本以及加工质量3个优化目标的多目标柔性作业车间调度模型;并针对上述模型,提出了基于近亲变异的改进非支配排序遗传算法(Non-dominated sorting genetic algorithm,NSGA-Ⅱ),该算法根据计算交叉染色体的血缘关系,确定子代个体的变异率,优化了NSGA-Ⅱ的变异策略,避免了算法的早熟问题;最后,针对实际案例,构建相应的调度模型和算法,计算结果证实了模型和算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈鸿海	合肥工业大学机械与汽车工程学院	15	87	6.0	9.0
2	张彦如	合肥工业大学机械与汽车工程学院	16	132	5.0	11.0
3	蒋增强	北京交通大学机械与电子控制工程学院	12	155	6.0	12.0
4	左乐	北京交通大学机械与电子控制工程学院	2	77	2.0	2.0