多目标广义指派问题的模糊匈牙利算法求解

Fuzzy Hungary algorithm for solving the multiobject generalized assignment problem

提出和讨论了两类多目标的广义指派决策问题 ,分别给出了它们的多目标整数线性规划数学模型 ,并结合模糊理论与解决传统指派问题的匈牙利方法提出了一种新的求解算法 :模糊匈牙利法 .最后给出了一个数值例子 .

Two multiobject generalized assignment problems (MOGAP) are proposed and discussed in this paper. Firstly, their multiobject integer linear programming models are presented respectively. Then, by combining the fuzzy theory with Hungary algorithm which is applied to solve conventional assignment problem, fuzzy Hungary algorithm for solving the MOGAP is proposed. Finally, an example is given to illustrate the method.