-
作者
文笑雨孙海强李浩乔东平肖艳秋曹阳
-
单位
郑州轻工业大学河南省机械装备智能制造重点实验室
-
摘要
针对多目标绿色作业车间调度问题(green job shop scheduling problem,GJSP),以最大完工时间、总碳排放量和总拖期时间为优化目标,建立多目标绿色作业车间调度问题模型,提出一种改进的NSGA-Ⅱ算法来对模型进行求解。模型中设计总碳排放量目标函数,考虑工件更换装夹方式时机器调整状态的碳排放量;算法中设计基于N5邻域结构和非支配排序的局部搜索策略,结合实际设计GJSP测试实例,对提出的算法进行验证。计算结果显示,对于多目标优化,改进后的NSGA-Ⅱ求得均衡解非支配等级相对更高,获得了更优的单个目标值。研究表明,改进的NSGA-Ⅱ具有更好的优化效果,验证了提出算法的有效性。
-
关键词
绿色制造作业车间调度多目标优化碳排放量N5邻域结构
-
基金项目(Foundation)
国家自然科学基金资助项目(51905494,51775517)；河南省高等学校重点科研项目(15A460037)；教育部人文社会科学青年基金资助项目(19YJCZH185)；郑州轻工业大学研究生科技创新基金资助项目(2018015)；
-
文章目录
0 引 言
1 多目标绿色作业车间调度问题模型
1.1 问题描述
1.2 混合整数规划模型
2 用改进的NSGA-Ⅱ求解多目标GJSP
2.1 编码与解码
2.2 种群初始化及适应度评价方法
2.3 种群个体的选择、交叉与变异操作
2.4 基于N5邻域结构及非支配关系的个体局部搜索策略
2.5 用INSGA-Ⅱ求解多目标GJSP的总流程
3 算例验证
3.1 算例信息
3.2 计算结果及分析
4 结语与展望
-
引用格式
文笑雨,孙海强,李浩,乔东平,肖艳秋,曹阳.基于改进NSGA-Ⅱ的多目标绿色作业车间调度问题研究[J].河南理工大学学报(自然科学版),2020,39(05):120-129.DOI:10.16186/j.cnki.1673-9787.2020.5.18.
-
相关文章
河南理工大学学报（自然科学版） 
2020年第05期 
