An evolutionary algorithm for constraint flow shops with multi-criteria optimization

被引：2
|
作者：
Liao, Xiao-Ping [1 ]
Deng, Jing [2 ]
Li, Xiao-Ping [3 ]
机构：
[1] Hohai Univ, Coll Comp & Informat Engn, Nanjing 210098, Peoples R China
[2] Nanjing Inst Technol, Sch Comp Engn, Nanjing 211167, Peoples R China
[3] Southeast Univ, Sch Engn & Comp Sci, Nanjing 210096, Peoples R China
来源：
PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2008年
基金：
中国国家自然科学基金;
关键词：
constraint flowshop; objective increment; makespan; total flowtime;
D O I：
10.1109/ICMLC.2008.4620533
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, an evolutionary algorithm is introduced for the NP-hard multi- criteria no-wait flow shop scheduling problems. Both makespan and total flowtime are taken into account. The proposed algorithm makes use of non-dominated sorting strategy. Corresponding objective increment properties are analyzed to improve efficiency for searching Pareto solutions. Experimental results show that the proposal outperforms the other three heuristics currently available.
引用
收藏
页码：904 / +
页数：3
相关论文
共 50 条
  • [41] Robust Multi-Criteria IMPT Optimization
    Chen, W.
    Unkelbach, J.
    Trofimov, A.
    Madden, T.
    Kooy, H.
    Bortfeld, T.
    Craft, D.
    [J]. MEDICAL PHYSICS, 2012, 39 (06) : 3981 - 3981
  • [42] MULTI-CRITERIA OPTIMIZATION IN SPACE MANAGEMENT
    Vucijak, Branko
    [J]. PROSTOR, 2007, 15 (01): : 109 - 117
  • [43] A theory of lexicographic multi-criteria optimization
    Rentmeesters, MJ
    Tsai, WK
    Lin, KJ
    [J]. SECOND IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS: HELD JOINTLY WITH 6TH CSESAW, 4TH IEEE RTAW, AND SES'96, 1996, : 76 - 79
  • [44] Multi-criteria optimization for scalable bitstreams
    Lerouge, S
    Lambert, P
    Van de Walle, R
    [J]. VISUAL CONTENT PROCESSING AND REPRESENTATION, PROCEEDINGS, 2003, 2849 : 122 - 130
  • [45] Correction to: Multi-criteria optimization in regression
    Mike G. Tsionas
    [J]. Annals of Operations Research, 2024, 332 (1-3) : 1157 - 1157
  • [46] Multi-Criteria Optimization of Bridge Management
    Wang Zeng-zhong
    Fan Li-chu
    Mark, Hastak
    [J]. ADVANCES IN CIVIL ENGINEERING, PTS 1-6, 2011, 255-260 : 4080 - +
  • [47] Multi-criteria optimization for seawater desalination
    Chamblas, Octavio
    Pradenas, Lorena
    [J]. TECNOLOGIA Y CIENCIAS DEL AGUA, 2018, 9 (03) : 198 - 212
  • [48] Multi-criteria optimization of a hexapod machine
    Kübler, L
    Henninger, C
    Eberhard, P
    [J]. ADVANCES IN COMPUTATIONAL MULTIBODY SYSTEMS, 2005, 2 : 319 - 343
  • [49] Multi-Criteria Optimization of a Hexapod Machine
    Lars KÜbler
    Christoph Henninger
    Peter Eberhard
    [J]. Multibody System Dynamics, 2005, 14 : 225 - 250
  • [50] The Method of Multi-criteria Parametric Optimization
    Korobiichuk, Igor
    Drevetsky, Volodymyr
    Kuzmych, Lyudmyla
    Kovela, Ivan
    [J]. AUTOMATION 2020: TOWARDS INDUSTRY OF THE FUTURE, 2020, 1140 : 87 - 97
12345