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 条
  • [21] Multi-criteria optimization in regression
    Mike G. Tsionas
    [J]. Annals of Operations Research, 2021, 306 : 7 - 25
  • [22] Multi-criteria optimization in industry
    Karl-Heinz Küfer
    Kaisa Miettinen
    Stefan Ruzika
    Serpil Sayin
    [J]. OR Spectrum, 2022, 44 : 303 - 305
  • [23] Constraint Programming for Multi-criteria Conceptual Clustering
    Chabert, Maxime
    Solnon, Christine
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING (CP 2017), 2017, 10416 : 460 - 476
  • [24] Models of Multi-criteria Optimization with Quality Criteria
    Rozen, V. V.
    Smirnova, D. S.
    [J]. IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2013, 13 (02): : 8 - 8
  • [25] Compromise utilitarian solutions in multi-criteria optimization problems as a guide for evolutionary algorithms
    Hinojosa, M. A.
    Lopez-Sanchez, A. D.
    Hernandez-Diaz, Alfredo G.
    Santana-Quintero, Luis V.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (05) : 1155 - 1164
  • [26] MULTI-CRITERIA OPTIMIZATION OF PROCESS PLANS FOR RECONFIGURABLE MANUFACTURING SYSTEMS: AN EVOLUTIONARY APPROACH
    Zahid, Taiba
    Baqai, Aamer A.
    [J]. PROCEEDINGS OF THE ASME INTERNATIONAL MECHANICAL ENGINEERING CONGRESS AND EXPOSITION, 2013, VOL 2B, 2013,
  • [27] A GPU-based multi-criteria optimization algorithm for HDR brachytherapy
    Belanger, Cedric
    Cui, Songye
    Ma, Yunzhi
    Despres, Philippe
    Cunha, J. Adam M.
    Beaulieu, Luc
    [J]. PHYSICS IN MEDICINE AND BIOLOGY, 2019, 64 (10):
  • [28] Convergence of Multi-Criteria Optimization of a Building Energetic Resources by Genetic Algorithm
    Jean-Luc, Robyr
    Gonon, Frederick
    Favre, Ludovic
    Niederhauser, Elena-Lavinia
    [J]. 2018 INTERNATIONAL CONFERENCE ON SMART GRID AND CLEAN ENERGY TECHNOLOGIES (ICSGCE), 2018, : 150 - 155
  • [29] Multi-criteria control system parameters optimization based on genetic algorithm
    Yang, ZM
    Wang, X
    Zhuang, XY
    [J]. PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, 2000, : 651 - 655
  • [30] MULTI-CRITERIA RELIABILITY OPTIMIZATION FOR A COMPLEX SYSTEM WITH A BRIDGE STRUCTURE IN A FUZZY ENVIRONMENT: A FUZZY MULTI-CRITERIA GENETIC ALGORITHM APPROACH
    Mutingi, Michael
    Mbohwa, Charles
    Kommula, Venkata P.
    [J]. EKSPLOATACJA I NIEZAWODNOSC-MAINTENANCE AND RELIABILITY, 2016, 18 (03): : 450 - 456
12345