Multi-objective flexible job shop scheduling problem with key objectives

被引：0
|
作者：
Guo, Chengzhi [1 ]
Li, Ming [1 ]
Lei, Deming [1 ]
机构：
[1] Wuhan Univ Technol, Sch Automat, Wuhan, Peoples R China
来源：
2019 34RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC) | 2019年
关键词：
flexible job shop scheduling; key objective; imperialist competitive algorithm; sequence-dependent setup time; OPTIMIZATION METHOD; GENETIC ALGORITHM; SEARCH;
D O I：
10.1109/yac.2019.8787585
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this study, multi-objective flexible job shop scheduling problem (FJSP) with sequence-dependent setup times is considered. An imperialist competitive algorithm (ICA)is presented to minimize makespan and total tardiness as key objectives and energy consumption as non-key one. All objectives are first optimized equally and then two key objectives are minimized under the condition that non-key one doesn't exceed a diminishing threshold. Assimilation and imperialist competition are newly implemented. The computational results show the good performance of ICA for the studied FJSP.
引用
收藏
页码：23 / 27
页数：5
相关论文
共 50 条
  • [1] MULTI-OBJECTIVE FLEXIBLE JOB SHOP SCHEDULING PROBLEM WITH CARBON EMISSIONS
    Zhang, Guo-Hui
    Dang, Shi-Jie
    Deng, Xiang
    ENERGY AND MECHANICAL ENGINEERING, 2016, : 946 - 952
  • [2] Disruption management of multi-objective flexible job shop scheduling problem
    Sun, Jinghua
    Xu, Li
    Academic Journal of Manufacturing Engineering, 2019, 17 (03): : 50 - 56
  • [3] Apply MGA to multi-objective Flexible Job Shop Scheduling Problem
    Yang, Xiaomei
    Zeng, Jianchao
    Liang, Jiye
    2009 INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT, INNOVATION MANAGEMENT AND INDUSTRIAL ENGINEERING, VOL 3, PROCEEDINGS, 2009, : 436 - +
  • [4] A Memetic Algorithm for the Multi-Objective Flexible Job Shop Scheduling Problem
    Yuan, Yuan
    Xu, Hua
    GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2013, : 559 - 566
  • [5] Approach for Multi-objective Flexible Job shop scheduling
    Hui, Hongjie
    AUTOMATIC MANUFACTURING SYSTEMS II, PTS 1 AND 2, 2012, 542-543 : 407 - 410
  • [6] 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
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2011, 17 (12): : 2629 - 2637
  • [7] Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem
    Seyed Habib A. Rahmati
    M. Zandieh
    M. Yazdani
    The International Journal of Advanced Manufacturing Technology, 2013, 64 : 915 - 932
  • [8] Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem
    Rahmati, Seyed Habib A.
    Zandieh, M.
    Yazdani, M.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 64 (5-8): : 915 - 932
  • [9] Application of multi-objective memetic algorithm in multi-objective flexible job-shop scheduling problem
    Zhenwen, H.U.
    Academic Journal of Manufacturing Engineering, 2019, 17 (03): : 24 - 28
  • [10] A Collaborative Evolutionary Algorithm for Multi-objective Flexible Job Shop Scheduling Problem
    Li, X. Y.
    Gao, L.
    2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2011, : 997 - 1002
12345