An Intuitionistic Fuzzy Approach to the Hungarian Algorithm

被引:5
作者
Traneva, Velichka [1 ]
Tranev, Stoyan [1 ]
Atanassova, Vassia [2 ]
机构
[1] Prof Asen Zlatarov Univ, Prof Yakimov Blvd, Burgas 8000, Bulgaria
[2] Bulgarian Acad Sci, Inst Biophys & Biomed Engn, Sofia, Bulgaria
来源
NUMERICAL METHODS AND APPLICATIONS, NMA 2018 | 2019年 / 11189卷
关键词
Assignment problem; Decision making; Hungarian algorithm; Index matrix; Intuitionistic fuzzy pair;
D O I
10.1007/978-3-030-10692-8_19
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In the paper a new type of assignment problem is formulated, in which the costs of assigning tasks to candidates are intuitionistic fuzzy pairs. Additional constraints are formulated to the problem: an upper limit to the cost of assigning a particular resource to perform a particular activity and preferences defined in advance for assigning the resources by an index matrix. We propose for the first time the Hungarian algorithm for finding an optimal solution of this new type of assignment problem, based on the concept of index matrices.
引用
收藏
页码:167 / 175
页数:9
相关论文
共 10 条
  • [1] Atanassov K., 2016, Int. J. Bioautomation, V20, pS1
  • [2] Atanassov KT, 2013, NOTES NUMBER THEORY, V19, P1
  • [3] Atanassov KT, 2017, STUD FUZZ SOFT COMP, V351, P1, DOI 10.1007/978-3-319-48953-7
  • [4] Atanassov KT, 2014, STUD COMPUT INTELL, V573, P1, DOI 10.1007/978-3-319-10945-9
  • [5] Atanassov KT, 2012, STUD FUZZ SOFT COMP, V283, P1, DOI 10.1007/978-3-642-29127-2
  • [6] ATANASSOV KT, 1987, DOKL BOLG AKAD NAUK, V40, P15
  • [7] KUHN HW, 1955, B AM MATH SOC, V61, P557
  • [8] Rajaraman K., 2018, J APPL SCI COMPUT, V5, P252
  • [9] Traneva V., 2017, Index Matrices as a Tool for Managerial Decision Making
  • [10] Traneva1 V., 2015, [Proceedings of the Jangjeon Mathematical Society, Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)], V18, P547