一类模糊指派问题及其禁忌搜索算法

研究了一类更加贴近于现实生活的模糊环境中的指派问题,即利润矩阵和时间矩阵中的元素均为模糊变量的指派问题.并借鉴针对模糊环境中的优化问题提出的机会约束规划模型和相关机会规划模型的思想,建立了模糊指派问题的数学模型.此外,考虑到模型涉及大量具有复杂性和多样性的模糊变量,设计了一种混合智能算法,即基于模糊模拟的禁忌搜索算法来求解模型的近似最优解.最后,通过一个算例说明了所建立的模型和所设计算法都是行之有效的.

A Fuzzy Assignment Problem and Its Tabu Search Algorithm

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.