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 条
  • [1] Multi-criteria evolutionary algorithm optimization for horticulture crop management
    West, Jason
    [J]. AGRICULTURAL SYSTEMS, 2019, 173 : 469 - 481
  • [2] Evolutionary algorithm-based multi-criteria optimization of triboelectrostatic separator
    Mach, F.
    Adam, L.
    Kacerovsky, J.
    Karban, P.
    Dolezel, I.
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 270 : 134 - 142
  • [3] An algorithm for Multi-Criteria Optimization in CSPs
    Gavanelli, M
    [J]. ECAI 2002: 15TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2002, 77 : 136 - 140
  • [4] An interactive preference-based evolutionary algorithm for multi-criteria satisficing optimization
    Fu, Guo-Zhong
    Li, Yan-Feng
    Tao, Ye
    Huang, Hong-Zhong
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 34 (04) : 2503 - 2511
  • [5] Multi-objective multi-criteria evolutionary algorithm for multi-objective multi-task optimization
    Du, Ke-Jing
    Li, Jian-Yu
    Wang, Hua
    Zhang, Jun
    [J]. COMPLEX & INTELLIGENT SYSTEMS, 2023, 9 (02) : 1211 - 1228
  • [6] Multi-objective multi-criteria evolutionary algorithm for multi-objective multi-task optimization
    Ke-Jing Du
    Jian-Yu Li
    Hua Wang
    Jun Zhang
    [J]. Complex & Intelligent Systems, 2023, 9 : 1211 - 1228
  • [7] An evolutionary algorithm for multi-criteria inverse optimal value problems using a bilevel optimization model
    Li, Hecheng
    [J]. APPLIED SOFT COMPUTING, 2014, 23 : 308 - 318
  • [8] Application of a hybrid multi-criteria evolutionary-fireworks algorithm for the optimization of power systems operation
    Filipiak, Sylwester
    [J]. PRZEGLAD ELEKTROTECHNICZNY, 2024, 100 (09): : 22 - 28
  • [9] Multi-criteria Manipulator Trajectory Optimization Based on Evolutionary Algorithms
    Solteiro Pires, E. J.
    de Moura Oliveira, P. B.
    Tenreiro Machado, J. A.
    [J]. SOFT COMPUTING MODELS IN INDUSTRIAL AND ENVIRONMENTAL APPLICATIONS, 2010, 73 : 87 - +
  • [10] The application of evolutionary multi-criteria optimization to dynamic molecular alignment
    Shir, Ofer M.
    Emmerich, Michael
    Back, Thomas
    Vrakking, Marc J. J.
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 4108 - +
12345