A fuzzy genetic multiobjective optimization algorithm for a multilevel generalized assignment problem

被引：17
|
作者：
Hajri-Gabouj, S [1 ]
机构：
[1] INSAT, Tunis 1080, Tunisia
[2] Ecole Natl Ingn Tunis, LARA, Tunis 1002, Tunisia
来源：
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS | 2003年 / 33卷 / 02期
关键词：
fuzzy logic; genetic algorithm; multilevel generalized assignment problem; multiobjective optimization;
D O I：
10.1109/TSMCC.2003.814033
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We consider a task-operator-machine assignment problem where we seek to minimize the total execution time, to come as close as possible to a perfect load balance among the operators and not to exceed neither predefined inter-operator communication costs nor a prefixed number of resources. Besides, in an industrial environment where work force frequently changes, manufacturing systems need to be flexible and critical decisions have to be quickly taken. In this context, a fuzzy genetic multiobjective optimization algorithm is developed to solve a multilevel generalized assignment problem usually encountered in the clothing industry.
引用
收藏
页码：214 / 224
页数：11
相关论文
共 50 条
  • [31] AN ALGORITHM FOR THE BOTTLENECK GENERALIZED ASSIGNMENT PROBLEM
    MAZZOLA, JB
    NEEBE, AW
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1993, 20 (04) : 355 - 362
  • [32] A labeling algorithm for the fuzzy assignment problem
    Lin, CJ
    Wen, UP
    [J]. FUZZY SETS AND SYSTEMS, 2004, 142 (03) : 373 - 391
  • [33] Heuristic Solution Methods for the Multilevel Generalized Assignment Problem
    Alan P. French
    John M. Wilson
    [J]. Journal of Heuristics, 2002, 8 : 143 - 153
  • [34] An elitist genetic algorithm for multiobjective optimization
    Costa, L
    Oliveira, P
    [J]. METAHEURISTICS: COMPUTER DECISION-MAKING, 2004, 86 : 217 - +
  • [35] Heuristic solution methods for the multilevel generalized assignment problem
    French, AP
    Wilson, JM
    [J]. JOURNAL OF HEURISTICS, 2002, 8 (02) : 143 - 153
  • [36] A genetic algorithm for constrained and multiobjective optimization
    Camponogara, E
    Talukdar, SN
    [J]. PROCEEDINGS OF THE THIRD NORDIC WORKSHOP ON GENETIC ALGORITHMS AND THEIR APPLICATIONS (3NWGA), 1997, : 49 - 61
  • [37] FUZZY GENERALIZED ASSIGNMENT PROBLEM WITH CREDIBILITY CONSTRAINTS
    Bai, Xue-Jie
    Liu, Yan-Kui
    Shen, Si-Yuan
    [J]. PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 657 - +
  • [38] Solving constrained optimization problem by a specific-design multiobjective genetic algorithm
    Liu, HL
    Wang, YP
    [J]. ICCIMA 2003: FIFTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND MULTIMEDIA APPLICATIONS, PROCEEDINGS, 2003, : 200 - 205
  • [39] A New Genetic Algorithm with Agent-Based Crossover for the Generalized Assignment Problem
    Dorterler, Murat
    [J]. INFORMATION TECHNOLOGY AND CONTROL, 2019, 48 (03): : 389 - 400
  • [40] Genetic algorithms and fuzzy multiobjective optimization.
    Zilinskas, A
    [J]. INTERFACES, 2004, 34 (01) : 76 - 78
12345