doi:10.16186/j.cnki.1673-9787.2020.5.18

Received:2019/12/22

Revised:2020/02/19

Published: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