DocumentCode
3400645
Title
A Multi-Objective Fuzzy Assignment Problem: New Model and Algorithm
Author
Yang, Lixing ; Baoding Liu
Author_Institution
Dept. of Math. Sci., Tsinghua Univ., Beijing
fYear
2005
fDate
25-25 May 2005
Firstpage
551
Lastpage
556
Abstract
In this paper, a multi-objective assignment problem is studied, in which two objectives, i.e., the profit and the consumed time, are considered. Due to the uncertainty of the real life, it is assumed that the elements of the profit matrix and the consumed time matrix are fuzzy variables. In order to obtain an assignment plan, a dependent-chance goal programming model is constructed for the problem. Also tabu search algorithm based on fuzzy simulation is designed to solve the problem. Finally, an example is given to show the efficiency of the algorithm
Keywords
fuzzy set theory; mathematical programming; matrix algebra; profitability; search problems; fuzzy simulation; fuzzy variables; goal programming; multiobjective fuzzy assignment problem; profit matrix; tabu search algorithm; uncertainty; Algorithm design and analysis; Analytical models; Decision making; Genetics; Heuristic algorithms; Labeling; Large-scale systems; Mathematical model; Stochastic processes; Uncertainty;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems, 2005. FUZZ '05. The 14th IEEE International Conference on
Conference_Location
Reno, NV
Print_ISBN
0-7803-9159-4
Type
conf
DOI
10.1109/FUZZY.2005.1452453
Filename
1452453
Link To Document