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 条
  • [21] A multi-objective genetic algorithm for fuzzy flexible job-shop scheduling problem
    Wang, Xiaojuan
    Gao, Liang
    Zhang, Chaoyong
    Li, Xinyu
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2012, 45 (2-3) : 115 - 125
  • [22] Immune Genetic Algorithm for Multi-objective Flexible Job-shop Scheduling Problem
    Ren, Huizhi
    Xu, Han
    Sun, Shenshen
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 2167 - 2171
  • [23] An Improved Ant Colony Algorithm for Multi-objective Flexible Job Shop Scheduling Problem
    Li, Li
    Wang, Keqi
    2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, : 697 - +
  • [24] An effective hybrid algorithm for multi-objective flexible job-shop scheduling problem
    Huang, Xiabao
    Guan, Zailin
    Yang, Lixi
    ADVANCES IN MECHANICAL ENGINEERING, 2018, 10 (09):
  • [25] A hybrid algorithm for multi-objective job shop scheduling problem
    Li, Junqing
    Pan, Quanke
    Xie, Shengxian
    Gao, Kaizhou
    Wang, Yuting
    2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 3630 - 3634
  • [26] A benchmark dataset for multi-objective flexible job shop cell scheduling
    Deliktas, Derya
    Ozcan, Ender
    Ustun, Ozden
    Torkul, Orhan
    DATA IN BRIEF, 2024, 52
  • [27] A simulated multi-objective model for flexible job shop transportation scheduling
    Yiyi Xu
    M’hammed Sahnoun
    Fouad Ben Abdelaziz
    David Baudry
    Annals of Operations Research, 2022, 311 : 899 - 920
  • [28] A simulated multi-objective model for flexible job shop transportation scheduling
    Xu, Yiyi
    Sahnoun, M'hammed
    Ben Abdelaziz, Fouad
    Baudry, David
    ANNALS OF OPERATIONS RESEARCH, 2022, 311 (02) : 899 - 920
  • [29] Evolutionary algorithms for multi-objective flexible job shop cell scheduling
    Deliktas, Derya
    Ozcan, Ender
    Ustun, Ozden
    Torkul, Orhan
    APPLIED SOFT COMPUTING, 2021, 113
  • [30] Multi-objective flexible Job Shop scheduling with lot-splitting
    Bai, Jun-Jie
    Gong, Yi-Guang
    Wang, Ning-Sheng
    Tang, Dun-Bing
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (02): : 396 - 403
12345