Aggregative approach for the multiobjective optimization flexible job-shop scheduling problems

被引:4
|
作者
Saad, Ihsen [1 ,2 ]
Hammadi, Slim [1 ]
Borne, Pierre [1 ]
Benrejeb, Mohamed [2 ]
机构
[1] LAGIS, Ecole Cent Lille, BP 48, F-59651 Villeneuve Dascq, France
[2] Ecol Natl Ingenieurs Tunis, LARA Automat, Tunis 1002, Tunisia
关键词
flexible job-shop scheduling; multiobjective optimization; genetic algorithms; Choquet integral; aggregation;
D O I
10.1109/ICSSSM.2006.320738
中图分类号
F [经济];
学科分类号
02 ;
摘要
The present work focuses on solving a multiobjective scheduling flexible job-shop problem. This scheduling problem has two main characteristics namely the flexibility of machines that have the possibility to process all the operations with different processing times and the taking into account different and independent criteria that must be optimized simultaneously. A multiobjective evolutionary algorithm using the criteria aggregation by the Choquet integral which is used to generate a variety of optimal solutions diversified in the research space. The efficiency of this approach is compared with others by defining the lower bounds for each criterion.
引用
收藏
页码:889 / 894
页数:6
相关论文
共 50 条
  • [1] Multiobjective optimization for complex flexible job-shop scheduling problems
    Tamssaouet, Karim
    Dauzere-Peres, Stephane
    Knopp, Sebastian
    Bitar, Abdoul
    Yugma, Claude
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 296 (01) : 87 - 100
  • [2] Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems
    Kacem, I
    Hammadi, S
    Borne, P
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2002, 32 (01): : 1 - 13
  • [3] A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems
    Xiong, Jian
    Tan, Xu
    Yang, Ke-wei
    Xing, Li-ning
    Chen, Ying-wu
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [4] Multiobjective flexible job-shop scheduling optimization for manufacturing servitization
    Wang, Wei
    Zhang, Jian
    Jia, Yanhe
    [J]. INTERNATIONAL JOURNAL OF WEB INFORMATION SYSTEMS, 2024, 20 (04) : 374 - 394
  • [5] Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems (vol 32, pg 1, 2002)
    Kacem, I
    Hammadi, S
    Borne, P
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2002, 32 (02): : 172 - 172
  • [6] Multiobjective Joint Optimization of Production Scheduling and Maintenance Planning in the Flexible Job-Shop Problem
    Ye, Jianfei
    Ma, Huimin
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [7] An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems
    Xia, WJ
    Wu, ZM
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 48 (02) : 409 - 425
  • [8] Solving Fuzzy Job-Shop Scheduling Problems with a Multiobjective Optimizer
    Thanh-Do Tran
    Varela, Ramiro
    Gonzalez-Rodriguez, Ines
    Talbi, El-Ghazali
    [J]. KNOWLEDGE AND SYSTEMS ENGINEERING (KSE 2013), VOL 2, 2014, 245 : 197 - 209
  • [9] A PRACTICAL APPROACH TO JOB-SHOP SCHEDULING PROBLEMS
    HOITOMT, DJ
    LUH, PB
    PATTIPATI, KR
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1993, 9 (01): : 1 - 13
  • [10] Flexible job-shop scheduling problems with 'AND'/'OR' precedence constraints
    Lee, Sanghyup
    Moon, Ilkyeong
    Bae, Hyerim
    Kim, Jion
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (07) : 1979 - 2001