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 条
  • [31] Multi-Objective Flexible Job Shop Scheduling Using Genetic Algorithms
    Boudjemline, Attia
    Chaudhry, Imran Ali
    Rafique, Amer Farhan
    Elbadawi, Isam A-Q
    Aichouni, Mohamed
    Boujelbene, Mohamed
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2022, 29 (05): : 1706 - 1713
  • [32] An object-oriented approach for multi-objective flexible job-shop scheduling problem
    Kaplanoglu, Vahit
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 45 : 71 - 84
  • [33] Study on Multi-objective Flexible Job-shop Scheduling Problem considering Energy Consumption
    Jiang, Zengqiang
    Zuo, Le
    Mingcheng E
    JOURNAL OF INDUSTRIAL ENGINEERING AND MANAGEMENT-JIEM, 2014, 7 (03): : 589 - 604
  • [34] An Efficient Meta-Heuristic for Multi-Objective Flexible Job Shop Inverse Scheduling Problem
    Wu, Rui
    Li, Yibing
    Guo, Shunsheng
    Li, Xixing
    IEEE ACCESS, 2018, 6 : 59515 - 59527
  • [35] An improved particle swarm optimization for multi-objective flexible job-shop scheduling problem
    Jia, Zhaohong
    Chen, Huaping
    Tang, Jun
    PROCEEDINGS OF 2007 IEEE INTERNATIONAL CONFERENCE ON GREY SYSTEMS AND INTELLIGENT SERVICES, VOLS 1 AND 2, 2007, : 1584 - 1589
  • [36] A PARTICLE SWARM OPTIMIZATION ALGORITHM FOR THE MULTI-OBJECTIVE FLEXIBLE JOB-SHOP SCHEDULING PROBLEM
    Sun, Ying
    He, Jingbo
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2024, 25 (03) : 579 - 590
  • [37] Solving multi-objective fuzzy flexible job shop scheduling problem using MABC algorithm
    Zhong Yuguang
    Yang Fan
    Liu Feng
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 36 (02) : 1455 - 1473
  • [38] A multi-objective fuzzy flexible job shop scheduling problem considering the maximization of processing quality
    Li, Jiarui
    Guan, Zailin
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2024, 15 (02) : 491 - 502
  • [39] An improved multi-objective genetic algorithm for fuzzy flexible job-shop scheduling problem
    Wang, Xiaojuan
    Li, Wenfeng
    Zhang, Ying
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2013, 47 (2-3) : 280 - 288
  • [40] A cloud based improved method for multi-objective flexible job-shop scheduling problem
    Ning, Tao
    Jin, Hua
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (01) : 823 - 829
12345