基于改进NSGA-Ⅱ的多目标绿色作业车间调度问题研究

• 作者: 乔东平 孙海强 文笑雨 曹阳 李浩 肖艳秋
• 来源期刊: 河南理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 绿色制造 作业车间调度 多目标优化 碳排放量 N5邻域结构
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 计算机·人工智能·大数据
• 页码范围: 120-129
• 页数: 10页
• 分类号: TH166
• 语种: 中文

摘要

针对多目标绿色作业车间调度问题(green job shop scheduling problem,GJSP),以最大完工时间、总碳排放量和总拖期时间为优化目标,建立多目标绿色作业车间调度问题模型,提出一种改进的NSGA-Ⅱ算法来对模型进行求解.模型中设计总碳排放量目标函数,考虑工件更换装夹方式时机器调整状态的碳排放量;算法中设计基于N5邻域结构和非支配排序的局部搜索策略,结合实际设计GJSP测试实例,对提出的算法进行验证.计算结果显示,对于多目标优化,改进后的NSGA-Ⅱ求得均衡解非支配等级相对更高,获得了更优的单个目标值.研究表明,改进的NSGA-Ⅱ具有更好的优化效果,验证了提出算法的有效性.