Pareto-optimal solutions for multi-objective production scheduling problems

被引:0
|
作者
Bagchi, TP [1 ]
机构
[1] Indian Inst Technol, Kanpur 208016, Uttar Pradesh, India
关键词
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper adapts metaheuristic methods to develop Pareto optimal solutions to multi-criteria production scheduling problems, Approach is inspired by enhanced versions of genetic algorithms. Method first extends the Nondominated Sorting Genetic Algorithm (NSGA), a method recently proposed to produce Pareto-optimal solutions to numerical multi-objective problems. Multi-criteria flowshop scheduling is addressed next. Multi-criteria job shop scheduling is subsequently examined. Lastly the multi-criteria open shop problem is solved. Final solutions to each are Pareto optimal. The paper concludes with a statistical comparison of the performance of the basic NSGA to NSGA augmented by elitist selection.
引用
收藏
页码:458 / 471
页数:14
相关论文
共 50 条
  • [1] OPSBC: A method to sort Pareto-optimal sets of solutions in multi-objective problems
    Dosantos, Pelayo S.
    Bouchet, Agustina
    Marinas-Collado, Irene
    Montes, Susana
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 250
  • [2] Searching for robust Pareto-optimal solutions in multi-objective optimization
    Deb, K
    Gupta, H
    [J]. EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2005, 3410 : 150 - 164
  • [3] Pareto-optimal solutions in fuzzy multi-objective linear programming
    Jimenez, Mariano
    Bilbao, Amelia
    [J]. FUZZY SETS AND SYSTEMS, 2009, 160 (18) : 2714 - 2721
  • [4] Pareto-optimal solutions for multi-objective flexible linear programming
    Dubey, Dipti
    Mehra, Aparna
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 30 (01) : 535 - 546
  • [5] Distributional Pareto-Optimal Multi-Objective Reinforcement Learning
    Cai, Xin-Qiang
    Zhang, Pushi
    Zhao, Li
    Bian, Jiang
    Sugiyama, Masashi
    Llorens, Ashley J.
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [6] Pareto-Optimal Multi-objective Inversion of Geophysical Data
    Sebastian Schnaidt
    Dennis Conway
    Lars Krieger
    Graham Heinson
    [J]. Pure and Applied Geophysics, 2018, 175 : 2221 - 2236
  • [7] In search of proper Pareto-optimal solutions using multi-objective evolutionary algorithms
    Shukla, Pradyumn Kumar
    [J]. COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 1013 - 1020
  • [8] Pareto-Optimal Multi-objective Inversion of Geophysical Data
    Schnaidt, Sebastian
    Conway, Dennis
    Krieger, Lars
    Heinson, Graham
    [J]. PURE AND APPLIED GEOPHYSICS, 2018, 175 (06) : 2221 - 2236
  • [9] An intuitionistic fuzzy goal programming approach for finding pareto-optimal solutions to multi-objective programming problems
    Razmi, Jafar
    Jafarian, Ehsan
    Amin, Saman Hassanzadeh
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2016, 65 : 181 - 193
  • [10] Flexibility of design variables to Pareto-optimal solutions in Multi Objective Optimization problems
    Hiroyasu, Tomoyuki
    Chino, Shinpei
    Miki, Mitsunori
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 4462 - +