具有模糊信息的多目标指派问题求解  

A Method for Solving the Multi-objective Assignment Problem with Fuzzy Information

作　　者：宋业新[1] 吴晓平[2] 陈绵云[1] 

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

出　　处：《系统工程》2001年第1期28-33,共6页Systems Engineering

基　　金：国家自然科学基金资助项目! ( 79970 0 2 5) ;国防科技预研基金项目! ( 98J6.3.4 .JW0 50 7)

摘　　要：针对具有模糊信息的多目标指派问题提出了一种求解方法。首先利用专家意见通过模糊算法集结模糊综合效益矩阵 ,然后利用一种对模糊数排序的方法 ,将问题转化为传统的单目标指派问题 ,从而用著名的匈牙利算法求解。最后给出了一个数值例子。A new method for solving the multi-objective assignment problem with fuzzy information is presented in this paper. At first,employing experts opinion using fuzzy numbers and linguistic variables,the fuzzy synthetical evaluation value matrix is aggregated using fuzzy arithmetic. Then, by using a method of ranking of fuzzy numbers, the problem can be converted to the classical assignment problem which can be solved by Hungary algorithm. At last, a numerical example illustrates the proposed method.

关 键 词：模糊数 模糊算法 多目标指派问题 匈牙利算法 排序 

分 类 号：O223[理学—运筹学与控制论]