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 条
  • [1] A problem space genetic algorithm in multiobjective optimization
    Turkcan, A
    Akturk, MS
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2003, 14 (3-4) : 363 - 378
  • [2] Genetic symbiosis algorithm for multiobjective optimization problem
    Mao, JM
    Hirasawa, K
    Hu, JL
    Murata, J
    [J]. IEEE RO-MAN 2000: 9TH IEEE INTERNATIONAL WORKSHOP ON ROBOT AND HUMAN INTERACTIVE COMMUNICATION, PROCEEDINGS, 2000, : 137 - 142
  • [3] A problem space genetic algorithm in multiobjective optimization
    Ayten Turkcan
    M. Selim Akturk
    [J]. Journal of Intelligent Manufacturing, 2003, 14 : 363 - 378
  • [4] Embedded genetic algorithm for multiobjective optimization problem
    Maji, P
    Das, C
    Chaudhuri, PP
    [J]. 2005 INTERNATIONAL CONFERENCE ON INTELLIGENT SENSING AND INFORMATION PROCESSING, PROCEEDINGS, 2005, : 308 - 313
  • [5] The equilibrium generalized assignment problem and genetic algorithm
    Liu, Linzhong
    Mu, Haibo
    Song, Yubo
    Luo, Haiyan
    Li, Xiaojing
    Wu, Fang
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (11) : 6526 - 6535
  • [6] Optimization of weapon-target assignment problem by intuitionistic fuzzy genetic algorithm
    Yang Jinshuai
    Li Jin
    Wang Yi
    Wen Tong
    Liu Zhanqiang
    [J]. 2017 INTERNATIONAL CONFERENCE ON ELECTRONIC INFORMATION TECHNOLOGY AND COMPUTER ENGINEERING (EITCE 2017), 2017, 128
  • [7] A Branch-and-Cut Algorithm for the Multilevel Generalized Assignment Problem
    Avella, Pasquale
    Boccia, Maurizio
    Vasilyev, Igor
    [J]. IEEE ACCESS, 2013, 1 : 475 - 479
  • [8] A branch-and-price algorithm for the multilevel generalized assignment problem
    Ceselli, Alberto
    Righini, Giovanni
    [J]. OPERATIONS RESEARCH, 2006, 54 (06) : 1172 - 1184
  • [9] Hesitant intuitionistic fuzzy algorithm for multiobjective optimization problem
    Bharati, Shailendra Kumar
    [J]. OPERATIONAL RESEARCH, 2022, 22 (04) : 3521 - 3547
  • [10] Hesitant intuitionistic fuzzy algorithm for multiobjective optimization problem
    Shailendra Kumar Bharati
    [J]. Operational Research, 2022, 22 : 3521 - 3547