文笑雨, 孙海强, 李浩,等.基于改进NSGA-Ⅱ的多目标绿色作业车间调度问题研究[J].河南理工大学学报（自然科学版）,2020,39(5):120-129.

WEN X Y, SUN H Q, LI H, et al.Research on multi-objective green job shop scheduling problem based onimproved NSGA-Ⅱ[J].Journal of Henan Polytechnic University(Natural Science) ,2020,39(5):120-129.

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

文笑雨, 孙海强, 李浩, 乔东平, 肖艳秋, 曹阳

郑州轻工业大学 河南省机械装备智能制造重点实验室，河南 郑州450002

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

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

doi:10.16186/j.cnki.1673-9787.2020.5.18

基金项目:国家自然科学基金资助项目（51905494 ，51775517 ）；河南省高等学校重点科研项目（15A460037）；教育部人文社会科学青 年基金资助项目（19YJCZH185 ）；郑州轻工业大学研究生科技创新基金资助项目（2018015 ）

收稿日期:2019/12/22

修回日期:2020/02/19

出版日期:2020/09/15

Research on multi-objective green job shop scheduling problem based onimproved NSGA-Ⅱ

WEN Xiaoyu, SUN Haiqiang, LI Hao, QIAO Dongping, XIAO Yanqiu, CAO Yang

Henan Key Laboratory of Intelligent Manufacturing Mechanical Equipment，Zhengzhou University of Light Industry，Zhengzhou 450002 ，Henan， China

Abstract:For multi-objective green job shop scheduling problem （ GJSP） ， a multi-objective GJSP model was established with makespan， total carbon emissions and total tardiness as objectives. An improved NSGA-Ⅱ algorithm was proposed to solve the problem. The total carbon emissions objective function was designed in the model considering the carbon emissions during machine adjustment status caused by job fixture replacement， and a local search strategy based on N5 neighborhood structure and non-dominated sorting was designed. Finally ，some instances of GJSP were designed to test the proposed algorithm. The calculation results showed that for the optimization of multiple objective functions， the improved NSGA-Ⅱ found that the equilibrium solution had a relatively higher non-dominated level. For the optimization of a single objective function， the objective function value is relatively lower. The research showed that the improved NSGA-Ⅱ had better optimization effect. The experimental results verified the effectiveness of the proposed algorithm.

Key words:green manufacturing;job shop scheduling;multi-objective optimization;carbon emission;N5 neigh borhood structure

基于改进NSGA_的多目标绿色作业车间调度问题研究_文笑雨.pdf