Geodesic
Unravelling the Assignment Problem under intuitionistic triangular fuzzy environment by the novel heuristic Dhouib-Matrix-AP1
Yugoslav journal of operations research, Tome 33 (2023) no. 3, p. 467 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

The Assignment Problem (AP) can be stated as n activities to be assigned to n resources in such a way that the overall cost of assignment is minimized and each activity is assigned to one and only one resource. In real-life, the parameters of the AP are presented as uncertain numbers due to the lack of knowledge, experiences or any other (internal or external) factor. In this paper, the AP is considered under intuitionistic triangular fuzzy number and solved by the novel constructive heuristic Dhouib-Matrix-AP1 (DM-AP1) with a time complexity of O(n). Actually, this paper presents the first enhancement of the novel heuristic DM-AP1 to solve the AP under intuitionistic triangular fuzzy environment. DM-AP1 is composed of three simple steps: computing the total cost, selecting the highest value and finding the minimal element. These steps are repeated in n iterations with the use of a standard deviation statistical metric. Two case studies of AP under intuitionistic triangular fuzzy set are taken from the literature and a step-by-step application of the novel DM-AP1 heuristic is presented for more clarification.
Classification : 90B80, 90C59, 03F55
Keywords: Operations research, combinatorial optimization, assignment problem, intuitionistic fuzzy set, Dhouib-Matrix, soft computing 
@article{YJOR_2023_33_3_a8,
     author = {Souhail Dhouib},
     title = {Unravelling the {Assignment} {Problem} under intuitionistic triangular fuzzy environment by the novel heuristic {Dhouib-Matrix-AP1}},
     journal = {Yugoslav journal of operations research},
     pages = {467 },
     publisher = {mathdoc},
     volume = {33},
     number = {3},
     year = {2023},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2023_33_3_a8/}
}
TY  - JOUR
AU  - Souhail Dhouib
TI  - Unravelling the Assignment Problem under intuitionistic triangular fuzzy environment by the novel heuristic Dhouib-Matrix-AP1
JO  - Yugoslav journal of operations research
PY  - 2023
SP  - 467 
VL  - 33
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2023_33_3_a8/
LA  - en
ID  - YJOR_2023_33_3_a8
ER  - 
%0 Journal Article
%A Souhail Dhouib
%T Unravelling the Assignment Problem under intuitionistic triangular fuzzy environment by the novel heuristic Dhouib-Matrix-AP1
%J Yugoslav journal of operations research
%D 2023
%P 467 
%V 33
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2023_33_3_a8/
%G en
%F YJOR_2023_33_3_a8
Souhail Dhouib. Unravelling the Assignment Problem under intuitionistic triangular fuzzy environment by the novel heuristic Dhouib-Matrix-AP1. Yugoslav journal of operations research, Tome 33 (2023) no. 3, p. 467 . http://geodesic.mathdoc.fr/item/YJOR_2023_33_3_a8/