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
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;
Conference_Titel :
Fuzzy Systems, 2005. FUZZ '05. The 14th IEEE International Conference on
Conference_Location :
Reno, NV
Print_ISBN :
0-7803-9159-4
DOI :
10.1109/FUZZY.2005.1452453
