Multi-objective flow-shop scheduling optimization based on positive projection grey target model

被引：0
作者：
Zhu G. [1 ,2 ]
Zhang Z. [1 ]
机构：
[1] School of Advanced Manufacturing, Fuzhou University, Quanzhou
[2] School of Mechanical Engineering and Automation, Fuzhou University, Fuzhou
来源：
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS | 2022年 / 28卷 / 04期
关键词：
CRITIC method; Entropy weight method; Genetic algorithms; Multi-objective optimization; Permutation flow-shop scheduling; Positive projection grey target; Projective target distance;
D O I：
10.13196/j.cims.2022.04.012
中图分类号：
学科分类号：
摘要：
To obtain high-quality solutions and good performance solution sets during the optimization of many-objective Permutation Flow-shop Scheduling Problems(PFSP), a positive projection grey target model with comprehensive objective weight was proposed based on grey target theory, which could overcome the shortcoming of obtaining information in the optimization process. A PFSP mathematical model with four-objective and a grey target model in the field of multi-objective optimization were defined, then target distance was calculated to judge the pros and cons of Pareto front and to extract the uncertainty information among the objective function values. To solve the different target distances of Pareto front in same section plane and to get more information in the solution space, a Positive Projection Grey Target(PPGT)model was proposed. Further, to acquire the information of the volatility and the correlation among the objective function values, a novel comprehensive objective weight method based on CRITIC method and entropy weight method was introduced into PPGT model. The modified PPGT model was integrated into the genetic algorithm to solve the multi-objective PFSP. The effectiveness of the proposed method was verified by three sets of experiments and four comparison algorithms. © 2022, Editorial Department of CIMS. All right reserved.
引用
收藏
页码：1087 / 1098
页数：11
相关论文
共 30 条
  • [11] CAI Jiajia, FANG Zhigeng, Zhang Qin, Et al., Research on generalized grey target decision model based on principal component weight of improved regulating variables, Systems Engineering-Theory & Practice, 40, 11, pp. 2991-2999, (2020)
  • [12] SONG Jie, DANG Yaoguo, WANG Zhengxin, Et al., New decision model of grey target with both the positive clout and the negative clout, Systems Engineering-Theory & Practice, 30, 10, pp. 1822-1827, (2010)
  • [13] ZHANG Shanshan, LI Fangyi, JIA Xiujie, Et al., Optimization of grey target model for evaluation of wear state of gearbox, Computer Integrated Manufacturing Systems, 25, 9, pp. 2159-2166, (2019)
  • [14] JIANG L, ZHU J., A dynamic grey target evaluation method with multiple reference points for new R&D institution performance, Journal of Intelligent and Fuzzy Systems, 40, 1, pp. 1-17, (2021)
  • [15] FU S, XIAO Y, ZHOU H, Et al., Venture capital project selection based on interval number grey target decision model[J], Soft Computing, 25, 6, pp. 4865-4874, (2021)
  • [16] NING T, JIN H, SONG X, Et al., An improved quantum genetic algorithm based on MAGTD for dynamic FJSP[J], Journal of Ambient Intelligence and Humanized Computing, 9, 4, pp. 931-940, (2018)
  • [17] WEI Xin, ZHANG Zequn, TANG Dunbing, Et al., Energy-saving oriented multi-objective shop floor scheduling for mixed-line production of missile, Journal of Mechanical Engineering, 54, 9, pp. 45-54, (2018)
  • [18] XU Wenjie, ZHU Guangyu, Genetic algorithm based on similarity of intuitionistic fuzzy sets for many-objective flow shop scheduling problems, Control Theory & Applications, 36, 7, pp. 1057-1066, (2019)
  • [19] CHENG Qiyue, Structure entropy weight method to confirm the weight of evaluating index, Systems Engineering-Theory & Practice, 30, 7, pp. 1225-1228, (2010)
  • [20] DIAKOULAKI D, MAVROTAS G, PAPAYANNAKIS L., Determining objective weights in multiple criteria problems:The critic method[J], Computers & Operations Research, 22, 7, pp. 763-770, (1995)
123