Title :
Study on the method for 2-D fuzzy bottleneck assignment problem
Author :
Wang, Rui-jiang ; Li, Fa-chao ; Zhu, Xiao-xia
Author_Institution :
Coll. of Econ. & Manage., Hebei Univ. of Sci. & Technol., Shijiazhuang, China
Abstract :
In this paper, we studied a kind of more practical bottleneck assignment problem under fuzzy environment, That is, the elements of profit matrix in the bottleneck assignment problem are fuzzy variables. To obtain a directive decision, we construct a mathematical model for the 2-dimensional fuzzy bottleneck assignment problem based on the programming in fuzzy environment. In addition, by using a method of ranking of fuzzy numbers, the problem can be converted into the general 2-dimensional bottleneck assignment problem which may be solved by dynamic programming algorithm. Finally a numerical example illustrates the proposed method.
Keywords :
dynamic programming; fuzzy set theory; minimax techniques; production management; 2D fuzzy bottleneck assignment problem; dynamic programming algorithm; fuzzy number; fuzzy ranking method; fuzzy variables; mathematical model; profit matrix; Costs; Cybernetics; Fuzzy sets; Machine learning; Machine learning algorithms; Minimax techniques; Statistical analysis; Transportation; Bottleneck Assignment Problem; Dynamic programming algorithm; Fuzzy number; Fuzzy ranking method;
Conference_Titel :
Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on
Conference_Location :
Guangzhou, China
Print_ISBN :
0-7803-9091-1
DOI :
10.1109/ICMLC.2005.1527255