The fuzzy quadratic assignment problem with penalty: New models and genetic algorithm

被引：39
|
作者：
Liu, LZ [1 ]
Li, YZ
机构：
[1] Tsing Hua Univ, Dept Math Sci, Beijing 100084, Peoples R China
[2] Lanzhou Jiaotong Univ, Inst Syst Engn, Lanzhou 730070, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2006年 / 174卷 / 02期
基金：
中国国家自然科学基金;
关键词：
fuzzy set; assignment problem; genetic algorithm; quadratic assignment problem; credibility measure;
D O I：
10.1016/j.amc.2005.06.012
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The assignment problem is to find the total costs optimal jobs assignment schedule where n jobs are allocated to n workers, and each worker receives exactly just one job, Such that the total cost is optimal. The quadratic assignment problem with penalty takes three types of costs into consideration: direct cost, interactive cost an penalty. In this paper, the fuzzy quadratic assignment problem with penalty is formulated as expected value model, chance-constrained programming and depenclent-chance programming according to various decision criteria, and the crisp equivalents are given. Furthermore, hybrid genetic algorithm is designed for solving the proposed fuzzy programming models. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码：1229 / 1244
页数：16
相关论文
共 50 条
  • [41] IMPROVED ANTLION OPTIMIZATION ALGORITHM FOR QUADRATIC ASSIGNMENT PROBLEM
    Kilic, Haydar
    Yuzgec, Ugur
    MALAYSIAN JOURNAL OF COMPUTER SCIENCE, 2021, 34 (01) : 34 - 60
  • [42] Genetic algorithm for the personnel assignment problem with multiple objectives
    Toroslu, Ismail H.
    Arslanoglu, Yllmaz
    INFORMATION SCIENCES, 2007, 177 (03) : 787 - 803
  • [43] An Chaotic Firefly Algorithm to Solve Quadratic Assignment Problem
    Guo, Meng-Wei
    Wang, Jie-Sheng
    Yang, Xue
    ENGINEERING LETTERS, 2020, 28 (02) : 337 - 342
  • [44] Backbone analysis and algorithm design for the quadratic assignment problem
    Jiang He
    Zhang XianChao
    Chen GuoLiang
    Li MingChu
    SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2008, 51 (05): : 476 - 488
  • [45] A genetic algorithm for the generalised assignment problem
    Wilson, JM
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (08) : 804 - 809
  • [46] Backbone analysis and algorithm design for the quadratic assignment problem
    JIANG He1
    2 Department of Computer Science
    ScienceinChina(SeriesF:InformationSciences), 2008, (05) : 476 - 488
  • [47] Backbone analysis and algorithm design for the quadratic assignment problem
    He Jiang
    XianChao Zhang
    GuoLiang Chen
    MingChu Li
    Science in China Series F: Information Sciences, 2008, 51 : 476 - 488
  • [48] Particle Swarm Optimization Algorithm for Quadratic Assignment Problem
    Lv Congying
    Zhao Huanping
    Yang Xinfeng
    2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, : 1728 - 1731
  • [49] Elitist genetic algorithm for assignment problem with imprecise goal
    Majumdar, J.
    Bhunia, A. K.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (02) : 684 - 692
  • [50] The maximum fuzzy weighted matching models and hybrid genetic algorithm
    Liu, Linzhong
    Li, Yinzhen
    Yang, Lixing
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 181 (01) : 662 - 674
12345