A Fuzzy Assignment Problem and Its Tabu Search Algorithm
Feng Yuan (Department of Mathematics and Physics , Beijing Institute of Petro-chemical Technology, Beijing 102617)
We investigate a more practical assignment problem under fuzzy environment, that is, the elements of profit matrix and time matrix in the assignment problem are fuzzy variables. To obtain a directive decision, we construct a mathematical model for the fuzzy assignment problem based on chance-constrained programming and dependent-chance programming in fuzzy environment. In addition, since there are many complex fuzzy variables in the mathematical model, we design the tabu search algorithm to solve the model based on fuzzy simulation. Finally, we give a numerical example to show the efficiency of the algorithm.
【CateGory Index】： F224