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 条
  • [1] Study on Multi-objective Flexible Job-shop Scheduling Problem considering Energy Consumption
    Jiang, Zengqiang
    Zuo, Le
    Mingcheng E
    [J]. JOURNAL OF INDUSTRIAL ENGINEERING AND MANAGEMENT-JIEM, 2014, 7 (03): : 589 - 604
  • [2] Multi-objective flexible job shop scheduling of batch production
    School of Mechatronic Engineering, Jinling Institute of Technology, Nanjing 210001, China
    不详
    [J]. Jixie Gongcheng Xuebao/Chinese Journal of Mechanical Engineering, 2007, 43 (08): : 148 - 154
  • [3] An effective backtracking search algorithm for multi-objective flexible job shop scheduling considering new job arrivals and energy consumption
    Caldeira, Rylan H.
    Gnanavelbabu, A.
    Vaidyanathan, T.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 149
  • [4] A multi-objective fuzzy flexible job shop scheduling problem considering the maximization of processing quality
    Li, Jiarui
    Guan, Zailin
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2024, 15 (02) : 491 - 502
  • [5] A Multi-Objective Optimization Method for Flexible Job Shop Scheduling Considering Cutting-Tool Degradation with Energy-Saving Measures
    Tian, Ying
    Gao, Zhanxu
    Zhang, Lei
    Chen, Yujing
    Wang, Taiyong
    [J]. MATHEMATICS, 2023, 11 (02)
  • [6] Multi-Objective Flexible Job Shop Scheduling Problem Considering Machine Switching Off-On Operation
    Liu, Qihao
    Pan, Quan-Ke
    Gao, Liang
    Li, Xinyu
    [J]. 25TH INTERNATIONAL CONFERENCE ON PRODUCTION RESEARCH MANUFACTURING INNOVATION: CYBER PHYSICAL MANUFACTURING, 2019, 39 : 1167 - 1176
  • [7] Approach for Multi-objective Flexible Job shop scheduling
    Hui, Hongjie
    [J]. AUTOMATIC MANUFACTURING SYSTEMS II, PTS 1 AND 2, 2012, 542-543 : 407 - 410
  • [8] Dynamic scheduling on multi-objective flexible Job Shop
    Liu, Ai-Jun
    Yang, Yu
    Xing, Qing-Song
    Lu, Hui
    Zhang, Yu-Dong
    Zhou, Zhen-Yu
    Wu, Guang-Hui
    Zhao, Xiao-Hua
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2011, 17 (12): : 2629 - 2637
  • [9] Due date optimization in multi-objective scheduling of flexible job shop production
    Ojstersek, R.
    Tang, M.
    Buchmeister, B.
    [J]. ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2020, 15 (04): : 481 - 492
  • [10] An efficient search method for multi-objective flexible job shop scheduling problems
    Xing, Li-Ning
    Chen, Ying-Wu
    Yang, Ke-Wei
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2009, 20 (03) : 283 - 293