摘要
针对解决具有语言评价信息的多目标指派问题,提出了一种新的求解方法.该方法是采用近年来最新发展的二元语义概念对语言评价信息进行处理和运算.首先,将专家给出的具有语言评价信息的效率矩阵转化为二元语义形式,然后采用二元语义集结算子计算得到综合效率矩阵,通过建立指派问题数学模型并根据二元语义自身特点借助传统指派问题的求解方法得到最优解.该方法具有计算简单和语言信息处理结果准确等特点.最后给出了一个算例.
A new approach is proposed to solve assignment problems with linguistic assessment information. In the approach, the two-tuple linguistic representation developed in recent years is used to aggregate the linguistic assessment information. First, the efficiency matrixes with linguistic assessment information provided by experts are changed into two-tuple linguistic representations. Secondly, the synthetic efficiency matrix is obtained by using the two-tuple linguistic aggregation operators. Then, a mathematical model for the assignment problem is established and the optimal solution to the model is obtained by means of the approach to solving the traditional assignment problems according to the characteristics of two-tuple linguistic representation. The approach is simple and has the exact characteristic in linguistic information processing. Finally, a numerical example is used to illustrate the use of the proposed approach.
出处
《系统工程学报》
CSCD
2004年第1期14-19,共6页
Journal of Systems Engineering
基金
国家自然科学基金资助项目(70071004
70371050)
教育部高等学校优秀青年教师教学科研奖励计划资助项目(教人司[2002]123)
辽宁省自然科学基金资助项目(002012).
关键词
运筹学
指派问题
求解方法
语言评价信息
数学模型
assignment problem
linguistic assessment information
two-tuple linguistic representation
efficiency matrix
