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
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;
Conference_Titel :
Engineering Management Conference, 2004. Proceedings. 2004 IEEE International
Print_ISBN :
0-7803-8519-5
DOI :
10.1109/IEMC.2004.1408911
