序数偏好下多属性群决策的最小偏差法
摘要:对给出方案优先序的多属性群决策问题,考虑每个属性下各决策的权重,提出一种
最小偏差法:以群体偏好与各个体偏好之间的加权偏差最小为目标建立非线性整数规划模型,
并将其转化为指派问题求得方案在每个属性下的群体排序;以方案在每个属性下的排序与其
综合排序的加权偏差最小为目标,解得方案的最终群体综合排序结果。该方法将CookSeiford
函数扩展到多属性及考虑权重的情形,避免了排序结果的非唯一性。最后,以供应商选择算例
说明其应用。
关键词:多属性群决策;序数偏好;最小偏差法;CookSeiford社会选择函数;供应商选择
中图分类号:C934;N945.25 文献标识码:A 文章编号:1672884X(2010)05078104
┃│┊│﹥┋┉┄┃┉┄┄┇┊━┉┐┉┉┇┊┉﹩┇┄┊┅﹥┈┄┃┐│─┃
┌┉┇┃━┇┇┃┈
LIWu CHENYan GUOGuangqi
(HunanInstituteofScienceandTechnology,Yueyang,Hunan,China)
﹢┈┉┇┉:A minimum deviationmethodisproposedformultiattributegroupdecisionmaking
problemwithordinalpreferenceofalternativesgivenbydecisionmakersandweightsofthemwithre
specttoeachattribute.Anonlinearintegerprogrammingmodelminimizingtheweighteddeviations
betweenthegroup'sordinalpreferencesandallindividualonesofthealternativesundereachattribute
isdevelopedandtransformedtoanassignmentproblemtoobtainthegroup'srankingsofthealterna
tivesundereachattribute.Thefinalintegratedrankingsofthealternativesinthegroup'sopinionare
derivedsimilarly.TheproposedmethodextendstheCookSeifordsocialselectionfunctiontodecision
makingwithmultiattributeandexperts'weights,andcanobtainuniquerankingresult.Asupplier
selectionexampleispresentedtoillustratethemethod.
┎┌┄┇┈:multiattributegroup decisionmaking;ordinalpreference;minimum deviation
method;CookSeifordsocialselectionfunction;supplierselection
收稿日期:20081125
基金项目:国家自然科学基金资助项目(60904059,60975049);国家高技术研究发展计划资助项目(2009AA04Z107);湖
南省教育厅优秀青年资助项目(08B030)
多属性群决策在社会、经济、管理及工程系
统等领域有着广泛的应用背景,例如投资决策、
项目评估、供应商选择、人员考核和经济评价
等,所以一直是决策分析的一个重要的研究内
容[1~3]。对于决策者给出的基数性评价信息(如
数值型[1~5]、模糊型[6,7]和语言型[8])的研究成果
比较丰富,序数偏好的讨论相对较少[9]。虽然诸
多学者对给出方案优先序的群决策问题提出了
一些求解方法,如加权Borda数集结法[10]、加权
偏差平方和最小化方法及基于测度函数的 01
规划法[11]、总体偏差法和足码法相结合的方
法[12]、兼容度最大法[13]等,但实际上这些方法都
只是对单属性情形下的个体偏好进行集结,而
未考虑多属性的综合。岳超源[2]和LI等[9]对具
有序数偏好的多属性群决策提出了Borda法或
TOPSIS法与线性分配法相结合的方法,这种
方法对于同一问题最终可能产生多个不同的方
案排序结果。有算例表明,线性分配法具有某种
不合理性[2],主要原因可能在于按该方法建立
的01规划模型并不能保证全部方案按优劣排
·187·
序。此外,现有多属性群决策方法大多只考虑各
决策的整体权重,而未考虑每个属性下各决策
者的相对重要性。实际上,由于知识、经验及对
决策问题的熟悉程度等因素的影响,对同一属
性,不同的决策者给出的评价具有不同的权威
性和有效性。比如,在供应商选择过程中,质量
管理方面的专家对待选供应商的“产品质量”这
个属性的评价比其他方面的专家评价更有效,
在此属性下,应该赋予其较大的权重,所以,需
要分别考虑每个属性下各专家的权重。另外,一
些社会选择函数能够较好地集结个体偏好为群
体偏好,如CookSeiford函数[1,2,14],但是它未考
虑决策个体权重;并且由于其用决策群体与个
体对方案的排序位置之差的和来度量排序的不
一致性,对同一问题容易产生多个不同的决策
结果。基于此,本文考虑每个属性下各决策者的
权重,对于只给出序数偏好的情形,根据COOK
等[14]的最小偏差思想提出了一种基于最小偏差
的新求解方法。
1 问题描述
设有爧个决策者爟1,爟2,…,爟爧,根据爫个
准则或属性爛1,爛2,…,爛爫,共同对爩 个备选方
案爳1,爳2,…,爳爩 进行评价和选优,属性爛牕(牕=
1,2,…,爫)的权重为牥牕,满足∑
爫
牕=1
牥牕=1,牥牕>
0。在爛牕下,爟牓(牓=1,2,…,爧)的权重为犧牓牕,满足
∑
爧
牓=1
犧牓牕=1,犧牓牕>0。在爛牕下,爟牓对爳牔(牔=1,2,…,
爩)的排序位置为牜牓牕牔(牜牓牕1,牜牓牕2,…,牜牓牕爩为1,2,…,爩
的一个全排列),组成┢牕(牕=1,2,…,爫)如下:
┢牕=
牜1牕1 牜2牕1 … 牜爧牕1
牜1牕2 牜2牕2 … 牜爧牕2
…
牜1牕爩 牜2牕爩 … 牜爧牕
熿
燀
燄
燅爩
。
用牜爢牕牔表示爛牕下决策群体对爳牔的排序位置,
牜爢牔表示决策群体对爳牔的最终排序位置。本文探
讨的问题就是求出决策群体对所有备选方案的
最终综合排序结果。
2 求解方法
决策群体对方案的排序结果应该与所有决
策个体对方案的排序结果的加权偏差达到最
小。同样,方案的综合排序结果应该与其在各属
性下的排序结果的加权偏差达到最小。基于此
思想,先定义方案排序结果偏差。考虑每个属性
下的决策者权重,以方案的群体排序与各个体
排序的加权偏差最小为目标建立优化模型,解
得每个属性下各方案的群体排序;再考虑每个
属性的权重,以方案的综合排序与其在每个属
性下排序的加权偏差最小为目标建立优化模
型,求得方案的最终排序。具体分为以下两大步
骤。
. 求每个属性下各方案的群体排序
根据上述思路,对于属性 爛牕(牕=1,2,…,
爫),可建立以下优化模型爮1牕:
min∑
爩
牔=1
∑
爧
牓=1
犧牓牕(牜爢牕牔 - 牜牓牕牔)槡 2; (1)
s.t. 牜爢牕牔 ∈ {1,2,…,爩},(牔= 1,2,…,爩); (2)
牜爢牕牏≠ 牜爢牕牐,{牏≠ 牐;牏,牐= 1,2,…,爩}。 (3)
式(1)中,∑
爩
牔=1
∑
爧
牓=1
犧牓牕(牜爢牕牔- 牜牓牕牔)槡 2表示属性 爛牕
下决策群体与各决策个体对所有方案的排序结
果的加权总偏差。式(2)和式(3)式表示对决策
群体而言,在属性爛牕下,每个方案必须排在1~
爩的某个位置上,而每个位置上也只能排一个
方案。
上述模型为非线性整数规划,不宜用一般
的非线性规划或整数规划的求解方法进行求
解。但是,约束条件表明其与指派问题具有某种
联系,可将爮1牕转化为如下指派问题爮′1牕:
min∑
爩
牏=1
∑
爩
牐=1
牨牕牏牐 ∑
爧
牓=1
犧牓牕(牐- 牜牓牕牏)槡 2; (4)
s.t. ∑
爩
牐=1
牨牕牏牐= 1,(牏= 1,2,…,爩); (5)
∑
爩
牏=1
牨牕牏牐= 1,(牐= 1,2,…,爩); (6)
牨牕牏牐∈ {0,1},(牏,牐= 1,2,…,爩}。 (7)
式(4)中, ∑
爧
牓=1
犧牓牕(牐- 牜牓牕牏)槡 2表示在 爛牕下,群体
将爳牏排在第牐位时,群体对爳牏的排序位置与所
有个体对其排序位置的加权总偏差;式(5)和式
(7)结合起来表示每个方案只能排在一个位置
上;式(6)和式(7)结合起来表示每个位置上只
能排一个方案。其求解结果牨牕牏牐=1表示在属性
爛牕下,群体将方案爳牏排在第牐位,即牜爢牕牏=1。
. 确定各方案的群体综合排序结果
与上述思想类似,方案的群体综合排序结
果可通过求解以下优化模型P2得到:
min∑
爩
牔=1
∑
爫
牕=1
犽牕(牜爢牔 - 牜爢牕牔)槡 2; (8)
s.t. 牜爢牔 ∈ {1,2,…,爩},(牔= 1,2,…,爩); (9)
牜爢牏≠ 牜爢牐;(牏≠ 牐;牏,牐= 1,2,…,爩)。 (10)
类似地,上述非线性整数规划模型P2可转
·287·
管理学报第7卷第5期2010年5月
化为以下指派问题P′2:
min∑
爩
牏=1
∑
爩
牐=1
牨牏牐 ∑
爫
牕=1
犽牕(牐- 牜爢牕牏)槡 2; (12)
s.t. ∑
爩
牐=1
牨牏牐= 1,(牏= 1,2,…,爩); (13)
∑
爩
牏=1
牨牏牐= 1,(牐= 1,2,…,爩); (14)
牨牏牐∈ {0,1},(牏,牐,= 1,2,…,爩), (15)
式(12)中, ∑
爫
牕=1
犽牕(牐- 牜爢牕牏)槡 2表示群体最终将爳牏
排在第牐位时,群体对爳牏的综合排序位置与其
在每个属性下的排序位置的加权总偏差。其求
解结果牨牏牐=1表示群体最终将方案爳牏排在第牐
位,即牜爢牏=牐。
3 供应商选择算例
供应商选择是一个比较复杂的问题,往往
由经济与技术方面的专家和行政领导组成的委
员会在权衡各种因素后,全面考察潜在的供应
商,再从中做出最优选择,属于典型的多属性群
决策问题[4,9,15]。假设某次供应商选择过程中,有
爧=5位评选委员会成员,根据爫=3个属性:综
合实力、价格和服务水平,对爩=5个待选供应
商进行评价和选择,相应权重数据见表1。
表 属性权重及每个属性下各专家的权重
牕 牥牕 犧1牕 犧2牕 犧3牕 犧4牕 犧5牕
1 0.3 0.28 0.18 0.18 0.18 0.18
2 0.3 0.2 0.2 0.2 0.2 0.2
3 0.4 0.18 0.28 0.18 0.18 0.18
每个属性下各成员给出的供应商排序矩阵
如下:
┢1=
5 3 3 4 4
2 2 1 2 1
3 5 5 5 5
4 4 4 3 3
熿
燀
燄
燅1 1 2 1 2
,┢2=
3 4 4 1 4
1 2 1 3 2
4 3 3 4 5
5 5 5 2 3
熿
燀
燄
燅2 1 2 5 1
,
┢3=
3 4 4 3 4
2 1 2 1 1
4 5 5 5 5
5 2 1 4 2
熿
燀
燄
燅1 3 3 2 3
。
用前述方法求解供应商评选委员会对5个
待选供应商的最终优劣排序结果,步骤如下:
. 求每个属性下各方案的群体排序
记 牆牕牏牐= ∑
5
牓=1
犧牓牕(牐- 牜牓牕牏)槡 2,(牕= 1,2,3;
牏,牐=1,2,…,5),将其作为└牕(牕=1,2,3)的第牏
行第牐列元素,构成矩阵:
└1=
3.027 2.078 1.217 0.800 1.342
0.800 0.600 1.442 2.408 3.394
3.555 2.600 1.697 1.000 1.058
2.683 1.709 0.800 0.600 1.442
熿
燀
燄
燅0.600 0.800 1.709 2.683 3.672
,
└2=
2.490 1.673 1.183 1.414 2.145
1.095 0.775 1.414 2.324 3.286
2.898 1.949 1.095 0.775 1.414
3.256 2.366 1.612 1.265 1.612
熿
燀
燄
燅1.897 1.483 1.673 2.334 3.162
,
└3=
2.683 1.700 0.800 0.600 1.442
0.600 0.800 1.709 2.683 3.672
3.839 2.846 1.860 0.906 0.424
2.227 1.587 1.442 1.908 2.683
熿
燀
燄
燅1.655 0.906 0.949 1.726 2.657
。
将└1、└2和└3中的元素分别代入指派问题P′11、
P′12和P′13,用匈牙利法[16]解得牨114=牨122=牨135=
牨143=牨151=1;牨213=牨221=1,牨234=牨245=牨252=1;
牨314=牨321=牨335=1,牨343=牨352=1。因此有:
牜爢11= 4,牜爢12= 2,牜爢13= 5,牜爢14= 3,牜爢15= 1;
牜爢21= 3,牜爢22= 1,牜爢23= 4,牜爢24= 5,牜爢25= 2;
牜爢31= 4,牜爢32= 1,牜爢33= 5,牜爢34= 3,牜爢35= 2。
. 确定各方案的群体综合排序结果
记 牆牏牐= ∑
3
牕=1
犽牕(牐- 牜爢牕牏)槡 2,(牏,牐=1,2,…,
5),将其作为第牏行第牐列元素,构成矩阵
└=
2.739 1.761 0.837 0.548 1.738
0.548 0.837 1.761 2.739 3.728
3.728 2.740 1.761 0.837 0.548
2.757 1.844 1.095 1.000 1.673
熿
燀
燄
燅0.837 0.548 1.378 2.345 3.332
。
代入指派问题 P′2,同样用匈牙利法解得
牨14=牨21=牨35=牨43=牨52=1,即牜爢1=4,牜爢2=1,牜爢3=
5,牜爢4=3,牜爢5=2。所以,各方案的群体综合排序结
果为爳2>爳5>爳4>爳1>爳3。即如果选择一家供应
商,应选爳2;若选择2家供应商,应选爳2和爳5,以
此类推。
4 结论
本文对于给出每个属性下各决策者的权重
及其对方案的偏好序数的多属性群决策问题,
提出了一种基于最小偏差的新的求解方法。分
别以每个属性下各决策者与决策群体对方案的
排序结果的加权偏差最小化,以及群体对方案
在每个属性下的排序结果与综合排序结果的加
权偏差最小化为目标,建立非线性整数规划模
型;将其转化为指派问题后可以有效地求得决
·387·
序数偏好下多属性群决策的最小偏差法——李 武 陈 妍 郭观七
策群体对方案的排序结果;这样在客观上将
CookSeiford函数扩展到多属性群决策情形。
由于考虑了专家权重与属性权重,且度量偏差
的方法不同,本文提出的方法可以较好地避免
可能产生多个排序结果的现象,当权重数据相
差较大时更是如此。另外,与已有方法不同,本
文考虑每个属性下的专家权重,更符合实际。
不过,问题规模较大时,用匈牙利法求解上
述指派问题比较麻烦,可以用Lingo软件等求
解;也可以对上述非线性整数规划模型寻求其
他方法求解。当然,复杂决策问题可能同时存在
基数评价信息与序数偏好,如何将本方法进行
扩展并应用于这类问题也是值得深入探讨的。
参 考 文 献
[1]HWANGCL,LINM J.GroupDecisionMakingUn
derMultiple Criteria:Methods and Applications
[M].Berlin:SpringerVerlag,1987.
[2]岳超源.决策理论与方法[M].北京:科学出版社,
2003.
[3]刘作仪.决策科学与经济学的关系研究[J].管理学
报,2008,5(1):20~24.
[4]李武,岳超源,陈阳.基于群体理想解的供应商选择多
属性决策[J].华中科技大学学报:自然科学版,2008,
36(10):45~47.
[5]SHIHHS,SHYURBHJ,STANLEYLE.AnEx
tensionofTOPSISforGroupDecisionMaking[J].
MathematicalandComputerModelling,2007,45(7燉
8):801~813.
[6]WANGYJ,LEE H S.GeneralizingTOPSIS for
FuzzyMultiplecriteriaGroupDecisionmaking[J].
Computers&MathematicswithApplications,2007,
53(11):1762~1772.
[7]LINYH,LEEPC,CHANG T P,etal.Multiat
tributeGroupDecisionMakingModelUnderthe
ConditionofUncertainInformation[J].Automation
inConstruction,2008,17(6):792~797.
[8]JIANGYanping,FANZhiping,MA Jian.A Method
forGroupDecisionMakingwithMultigranularity
LinguisticAssessmentInformation[J].Information
Sciences,2008,178(4):1098~1109.
[9]LIWu,CHENYonggang,FUYingzi.Combinationof
TOPSISand0-1ProgrammingforSupplierSelec
tioninSupplyChainManagement[C]燉燉Proceedings
of2008IEEEInternationalConferenceonNetwork
ing,SensingandControl,Piscataway:IEEE,2008:1
531~1535.
[10]沈宇,阎礼祥,钟静顼月.基于加权意见集中排序法的
群决策裁决模式[J].华中科技大学学报:自然科学
版,2006,34(12):10~12.
[11]宋光兴,绉平.多属性决策的群排序方法研究[J].运
筹与管理,2002,11(3):27~31.
[12]王坚强.一种新的有优序综合评价的群决策方法
[J].系统工程与电子技术,2002,24(8):21~23.
[13]吕建伟,施文杰.基于个体判断优先序的多目标群决
策方法研究[J].海军工程大学学报,2006,18(6):
23~27.
[14]COOKW D,SEIFORDLM.PriorityRankingand
ConsensusFormation[J].ManagementScience,
1978,24(16):1721~1732.
[15]王建军,杨 德 礼.信 息 系 统 外 包 决 策 的 AHP燉
PROMETHEE方法[J].管理学报,2006,3(3):
287~291,308.
[16]《运筹学》教材编写组.运筹学[M].3版.北京:清华
大学出版社,2005.
(编辑 黎仁惠)
通讯作者:李武(1977~),男,湖南平江人。湖南理工学院
(湖南省岳阳市 414006)信息与通信工程学院讲师,博
士。研究方向为决策分析、供应链管理。Email:liwu0817
@163.
com
(上接第763页)
[4]MARTINR,THOMPSON K,BROWNE C.VaR:
WhoContributesandHow Much[J].Risk,2001
(8):99~102.
[5]HUANGXZ.ComputationofVaRandVaRContri
butionintheVasicekPortfolioCreditLossModel:A
ComparativeStudy[J].JournalofCreditRisk,
2007,3(3):75~96.
[6]GORDYM.SaddlepointApproximation ofCred
itRisk+[J].JournalofBankingandFinance,2002
(26):1335~1353.
[7]ANNAERTJ,BATISTACGJ,LAMOOTJ,etal.
Don'tFallfromtheSaddle:TheImportanceofHigh
erMomentsofCreditLossDistributions[R].Bel
gium:FacultyofEconomicsandBusinessAdminis
tration,GhentUniversity,2007.
[8]EMMERS,TASCHE D.CalculatingCreditRisk
CapitalChargeswiththeOneFactorModel[J].
JournalofRisk,2003,7(2):85~101.
[9]曾健,陈俊芳.信贷资产异质性对信贷组合损失的影响
研究[J].系统工程理论与实践,2006(12):55~61.
(编辑 王有登)
通讯作者:詹原瑞(1944~),女,江西婺源人。天津大学
(天津市 300072)管理学院教授、博士研究生导师。研究
方向为金融风险管理。Email:yrzhant@yahoo.com.cn
·487·
管理学报第7卷第5期2010年5月