基于强繁殖NSGA-Ⅱ算法的柔性车间调度多目标优化

• 作者: 朱旭东
• 来源期刊: 组合机床与自动化加工技术
• 关键词: 柔性车间调度 强繁殖NSGA-Ⅱ 多目标优化 改进POX交叉
• 年，卷（期）: 2021,（9）
• 所属期刊栏目: 先进管理技术
• 页码范围: 180-184
• 页数: 5页
• 分类号: TH165|TG506
• 语种: 中文
• DOI: 10.13462/j.cnki.mmtamt.2021.09.042

摘要

为了实现减少车间完工时间、机器总负荷和车间能耗等优化目标,提出了基于强繁殖NSGA-Ⅱ算法的柔性车间调度优化方法.对柔性车间调度问题进行了描述,建立了车间调度的多目标优化模型,给出了调度问题编码和甘特图解码方法.以NSGA-Ⅱ算法为基础,根据繁殖能力的不同将染色体分为强繁殖子群和普通子群,两个子群根据自身特点使用不同的遗传操作,从而给出了强繁殖NSGA-Ⅱ算法.将强繁殖NSGA-Ⅱ算法应用于柔性车间调度优化,改进算法求解的Pareto解集分布优于传统NSGA-Ⅱ算法;选择一个折中解进行验证,强繁殖NSGA-Ⅱ算法解的甘特图完工时间、机器总负荷、车间能耗均小于传统NSGA-Ⅱ算法解的参数,验证了NSGA-Ⅱ算法在柔性车间调度多目标优化中的优越性.