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

Fuzzy Hungary algorithm for solving the multiobject generalized assignment problem

作　　者：宋业新[1] 陈绵云[2] 郑之松[1] 

机构地区：[1]海军工程大学基础部,湖北武汉430033 [2]华中科技大学,湖北武汉430074

出　　处：《海军工程大学学报》2000年第5期77-80,94,共5页Journal of Naval University of Engineering

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

关 键 词：广义指派问题 多目标 模糊隶属度 匈牙利算法 

分 类 号：O211.6[理学—概率论与数理统计]