DocumentCode
2825124
Title
A new fuzzy graph model for QAP problem
Author
Gholamian, M.R. ; Ghomi, S. M T Fatemi
Author_Institution
Dept. of Ind. Eng., Amirkabir Univ. of Technol., Tehran, Iran
Volume
3
fYear
2004
fDate
18-21 Oct. 2004
Firstpage
1333
Abstract
Quadratic assignment problem (QAP) is one of the most eminent problems in facility location. This problem is known as NP-hard and so very difficult to be solved. In this paper, a new vision to this problem is developed by introducing graph model (i.e. tree graph model) - of QAP problem with specific features. The graph model is defined with fuzzy vertices instead of fuzzy edges, which is named "fuztree" and is related to fuzzy, inference, engines. Hence, fuzzy inference engines can be applied for QAP problem solution based on this fuzzy graph model.
Keywords
facility location; fuzzy set theory; inference mechanisms; optimisation; trees (mathematics); NP-hard problem; facility location; fuztree; fuzzy graph model; fuzzy inference engine; quadratic assignment problem; Cost function; Engines; Fuzzy systems; Genetic algorithms; Graph theory; Industrial engineering; Mathematical model; Simulated annealing; Transportation; Tree graphs;
fLanguage
English
Publisher
ieee
Conference_Titel
Engineering Management Conference, 2004. Proceedings. 2004 IEEE International
Print_ISBN
0-7803-8519-5
Type
conf
DOI
10.1109/IEMC.2004.1408911
Filename
1408911
Link To Document