Low-carbon Scheduling of Multi-objective Flexible Job-shop Based on Improved NSGA-II

被引：0

作者：

Jiang Y. ^{[1
]}

Ji W. ^{[1
,2
]}

He X. ^{[1
]}

Su X. ^{[1
]}

机构：

[1] School of Mechanical Engineering, Jiangnan University, Jiangsu, Wuxi

[2] Jiangsu Provincial Key Laboratory of Food Manufacturing Equipment, Jiangsu, Wuxi

来源：

Zhongguo Jixie Gongcheng/China Mechanical Engineering | 2022年 / 33卷 / 21期

关键词：

flexible job-shop; low-carbon; multi-objective scheduling; non-dominated sorting genetic algorithm (NSGA-II);

D O I：

10.3969/j.issn.1004-132X.2022.21.006

中图分类号：

学科分类号：

摘要：

To solve the low-carbon scheduling problems of multi-objective flexible job-shops taking equipment energy consumption, tool wear and cutting fluid consumption as carbon emission sources and energy consumption and labor cost as processing cost, a low-carbon scheduling model was formulated to minimize carbon emission, makespan and processing cost, and an improved elitist NS-GA-II was proposed to solve the problem. Firstly, the chromosome composition was dynamically adjusted by encoding based on Tent chaotic map and greedy decoding based on analytic hierarchy process to improve the quality of the initial population. Then, an adaptive genetic strategy was proposed based on genetic parameters, which adjusted the crossover and mutation rates according to the population c-volution stage and the population non dominated state dynamically. Finally, based on external archives an improved elite retention strategy was designed to improve the population diversity in the later stages of the algorithm and retain high-quality individuals in the evolution processes. The effectiveness of the improved algorithm was verified by standard scheduling examples and a practical case. © 2022 China Mechanical Engineering Magazine Office. All rights reserved.

引用

页码：2564 / 2577

页数：13

共 31 条

[21]

ZHENG Jinhua, ZOU Juan, Multi-objective Evolutionary Algorithm and Its Application[M], pp. 57-63, (2007)

[22]

WANG Rongbing, XU Hongyan, GUO Jun, Adaptive Non-dominated Sorting Genetic Algo-rithm, Control and Decision, 33, 12, pp. 2191-2196, (2018)

[23]

KONG Xiangyong, GAO Liqun, OUYANG Haib-in, Et al., Adaptive Differential Evolution Algorithm for Bidirectional Random Multi Strategy Mutation, Computer Integrated Manufacturing Systems, 20, 8, pp. 1948-1958, (2014)

[24]

WANG Kai, WANG Rongpeng, LIU Yu, Et al., Multi-objective Optimization of Drilling Parameters of Drilling Rig Based on Pareto Optimization Principle [J], China Mechanical Engineering, 28, 13, pp. 1580-1587, (2017)

[25]

BRANDIMARTE P., Routing and Scheduling in a Flexible Job Shop by Tabu Search[J], Annals of Operations Research, 41, 3, pp. 157-183, (1993)

[26]

JAIN H, WEB K., An Evolutionary Many-objective Optimization Algorithm Using Reference-point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach[J], IEEE Transactions on Evolutionary Computation, 18, 4, pp. 602-622, (2014)

[27]

ZITZLER E, THIELE L., Multiobjective Evolutionary Algorithms: a Comparative Case Study and the Strength Pareto Approach, IEEE Transactions on Evolutionary Computation, 3, 4, pp. 257-271, (1999)

[28]

SCHOTT J R., Fault Tolerant Design Using Single and Multi-criteria Genetic Algorithms, pp. 1-13, (1995)

[29]

BROCKHOFF D, FRIEDRICH T, NEUMANN F., Analyzing Hypervolume Indicator Based Algo-rithms, 5199, pp. 651-660, (2008)

[30]

ZHANG Chaoyong, DONG Xing, WANG Xiao-juan, Et al., Multi-objective Flexible Job Shop Scheduling Based on Improved Non Dominated Sorting Genetic Algorithm[J], Journal of Mechanical Engineering, 46, 11, pp. 156-164, (2010)

← 1 2 3 4 →