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

摘要：

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

关键词：绿色制造、作业车间调度、多目标优化、碳排放量、N5邻域结构

所属期刊栏目：39

分类号：TH166

资助基金：国家自然科学基金资助项目;河南省高等学校重点科研项目;教育部人文社会科学青年基金资助项目;郑州轻工业大学研究生科技创新基金资助项目

在线出版日期：2020-10-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：120-129