Multi-objective flexible job shop scheduling method for machine tool component production line considering energy consumption and quality

被引:0
|
作者
Zhu, Guang-Yu [1 ]
Xu, Wen-Jie [1 ]
机构
[1] College of Mechanical Engineering and Automation, Fuzhou University, Fuzhou,350116, China
来源
Kongzhi yu Juece/Control and Decision | 2019年 / 34卷 / 02期
关键词
Software testing - Machine tools - Pareto principle - Fuzzy sets - Genetic algorithms - Chromosomes - Energy conservation - Energy utilization - Job shop scheduling - Machine components;
D O I
10.13195/j.kzyjc.2018.0131
中图分类号
学科分类号
摘要
A multi-objective flexible job shop scheduling model aiming at the completion time, idle time, processing quality and machine tool energy consumption is established according to the characteristics of machine tool components in production such as multi-varieties, small batch and large production energy consumption. And a genetic algorithm based on intuitionistic fuzzy set similarity (IFS_GA) is proposed to solve this scheduling model. The intuitionistic fuzzy set similarity value is used as the fitness value to lead the evolution of the algorithm. The crowd distance is used to trim the external files to improve the diversity of the population. In order to improve the quality of the initial population, a weight-based heuristic rule is proposed. A new chromosome cross method is presented to improve the searching ability of the algorithm. The leader is selected by the intuitionistic fuzzy set similarity value to guide the cross. In the feasible Pareto optimal solution, the solution with the highest similarity value of the intuitionistic fuzzy set is selected as the most satisfactory solution. The proposed algorithm is tested with the verification methods of example simulation, instance simulation and QUEST software. The results show that the IFS_GA is effective, and it is better than the NSGAII. © 2019, Editorial Office of Control and Decision. All right reserved.
引用
收藏
页码:252 / 260
相关论文
共 50 条
  • [41] A Collaborative Evolutionary Algorithm for Multi-objective Flexible Job Shop Scheduling Problem
    Li, X. Y.
    Gao, L.
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2011, : 997 - 1002
  • [42] Multi-objective Fuzzy Job-shop of Pharmaceutical Enterprise Scheduling Considering Uncertain and Multi-objective Features
    Zhong, Zufeng
    Yang, Hongyan
    Ye, Caihong
    Yang, Man
    [J]. EKOLOJI, 2019, 28 (107): : 2301 - 2311
  • [43] Scheduling of a flexible job-shop using a multi-objective genetic algorithm
    Agrawal, Rajeev
    Pattanaik, L. N.
    Kumar, S.
    [J]. JOURNAL OF ADVANCES IN MANAGEMENT RESEARCH, 2012, 9 (02) : 178 - 188
  • [44] A Tailored NSGA-III for Multi-objective Flexible Job Shop Scheduling
    Wang, Yali
    van Stein, Bas
    Back, Thomas
    Emmerich, Michael
    [J]. 2020 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2020, : 2746 - 2753
  • [45] Disruption Management of Multi-objective Flexible Job-Shop Scheduling Problem
    Sun, Jinghua
    Xu, Li
    [J]. PROCEEDINGS OF 2019 IEEE 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2019), 2019, : 98 - 102
  • [46] Multi-objective flexible job-shop scheduling based on learning effect
    基于员工学习行为的多目标柔性车间调度
    [J]. 2023, CIMS (24):
  • [47] Dynamic multi-objective scheduling for flexible job shop by deep reinforcement learning
    Luo, Shu
    Zhang, Linxuan
    Fan, Yushun
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 159
  • [48] Multi-objective fuzzy flexible job shop scheduling using memetic algorithm
    Wang, Chun
    Tian, Na
    Ji, Zhicheng
    Wang, Yan
    [J]. JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2017, 87 (14) : 2828 - 2846
  • [49] Flexible Job Shop Scheduling Problem Based on Multi-Objective Optimization Algorithm
    Zhang, Li
    Wang, Lu
    [J]. PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON MECHANICAL, ELECTRONIC, CONTROL AND AUTOMATION ENGINEERING (MECAE 2018), 2018, 149 : 580 - 588
  • [50] The Improved Genetic Algorithm for Multi-objective Flexible Job Shop Scheduling Problem
    Yang, Jian Jun
    Ju, Lu Yan
    Liu, Bao Ye
    [J]. MECHANICAL, MATERIALS AND MANUFACTURING ENGINEERING, PTS 1-3, 2011, 66-68 : 870 - 875