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
关键词
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 条
  • [21] Fuzzy logic versus niched Pareto multiobjective genetic algorithm optimization
    Reardon, BJ
    [J]. MODELLING AND SIMULATION IN MATERIALS SCIENCE AND ENGINEERING, 1998, 6 (06) : 717 - 734
  • [22] The Fuzzy Genetic System for Multiobjective Optimization
    Pytel, Krzysztof
    [J]. 2012 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2012, : 137 - 140
  • [23] The fuzzy quadratic assignment problem with penalty: New models and genetic algorithm
    Liu, LZ
    Li, YZ
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 174 (02) : 1229 - 1244
  • [24] Improved genetic algorithm for solving multiobjective solid transportation problem with fuzzy numbers
    Li, YZ
    Ida, K
    Gen, M
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1997, 33 (3-4) : 589 - 592
  • [25] Optimization of grid resource allocation combining fuzzy theory with generalized assignment problem
    Li Mingbiao
    Chen Xinmeng
    Jiao Feng
    Wu Zhijian
    [J]. SIXTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2007, : 142 - +
  • [26] Particle Swarm Optimization for Two-Stage Fuzzy Generalized Assignment Problem
    Bai, Xuejie
    Zhang, Yajing
    Liu, Fengtao
    [J]. ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, 2010, 6215 : 158 - 165
  • [27] Bees algorithm for generalized assignment problem
    Ozbakir, Lale
    Baykasoglu, Adil
    Tapkan, Pinar
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2010, 215 (11) : 3782 - 3795
  • [28] AN APPROXIMATION ALGORITHM FOR THE GENERALIZED ASSIGNMENT PROBLEM
    SHMOYS, DB
    TARDOS, E
    [J]. MATHEMATICAL PROGRAMMING, 1993, 62 (03) : 461 - 474
  • [29] An algorithm for the generalized quadratic assignment problem
    Hahn, Peter M.
    Kim, Bum-Jin
    Guignard, Monique
    Smith, J. MacGregor
    Zhu, Yi-Rong
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2008, 40 (03) : 351 - 372
  • [30] An algorithm for the generalized quadratic assignment problem
    Peter M. Hahn
    Bum-Jin Kim
    Monique Guignard
    J. MacGregor Smith
    Yi-Rong Zhu
    [J]. Computational Optimization and Applications, 2008, 40