58
管理科学(JournalofManagement
Sc‘ienee)2009年l2月
时技术能力大小,即n,={口l,a2,…,al}(1≤,sz)。任务集:系统中有任务r,T={t,,t:,…,t。},每个任务t。有对应的技术能力需求W。,‰均有一定的子能力需求,W^={Wl,加2,…,Wf},(1≤&s乃)。完成子任务WI可获得一定的利益,为简化计算,用其能力需求表示利益‰,一般情况下毗服从随机分布。
通常,角色一任务匹配成功有两种情形,①乏:蛾>乏:吼,匹配结束后所有agent的能力剩余为0;
②∑W;<∑口;,匹配结束后所有task的能力需求剩
余为0。可通过3个准则判断匹配效果,①每项任务单项能力需求由最少的agent去完成,以减少通讯接口费;②消耗最少的agent能力能完成最多的任务;③任务的执行率最大。
现有研究从不同视角对联盟或角色(或人员)一任务匹配效果给出评价标准和模型,如基于有限理
性‘6|、Shapley值‘71和核㈨’等博弈理论的研究不考虑
具体任务特征,主要考虑联盟的经济指标,即在输入量(如价格)一定的前提下,最大化目标产出(如收益);基于结构¨21和任务联盟形成№’13’“3的研究,用联盟形成的复杂度和计算时间评价联盟,而不考虑agent的利用率等因素;而基于行为¨纠和。多任务并行视角¨刮的研究则考虑agent的贡献和联’盟总收益,对agent的利用率等没有考虑。由本研究的匹配问题和评价准则可以看出,评价模型应综合考察任务的执行效果、agent的利用率和协同工作的开销(总费用)等指标,现有的评价模型单纯从某一个方面考察评价效果,不适用于本研究所述的匹配问题。为更好地描述匹配问题,基于上述3个评价准则建立角色一任务匹配效果评价模型,即
rain∑num[∥(t)]』√
‘‘、’4
f
;矿(t)
m舣■万厂
∞l‘J∑∥(t)
mx‘而t厂
矾【Js t {‘
f∑钟(f)茎《(t)
【∑∥(t)曼以(£)
o≤is
m,0≤Jsf,osksn
(1)
其中,∥(t)为t时刻第i个agent完成第k项任务的第
-『维能力消耗量。3个目标函数对应3个评价准则,而约束符合资源有限常理,即完成的任务能力需求综合不大于所有agent能力总和,也不大于所有任务能力需求的综合。
4.2角色一任务匹配算法
尹翔等提出单维能力匹配度的概念n引,本研究在此基础上,考虑多维能力匹配情形,提出定义2和定义3。
定义2
任务一角色能力匹配度Matching,k(r一
尺),即任务各维能力需求与角色对应维度下的能力相匹配程度,有
讹t。^i碟(r-+R):f以一砰'砰≤戤
L一∞,砰>以
l≤i≤m,1
sJsf,1sk≤,l(2)
定义3
角色一任务能力匹配度Matchingjk(R一
7'),即角色各维能力与对应维度下任务能力需求相匹配程度,有
舭幽前(R_+乃:{《一以’砰≥以
L一∞,钟<以
1≤i≤m,l
sJ
sZ,l
sk曼n
(3)
个人技能受自身能力和周围环境的影响,当个人工作且能向他人学习时,个人掌握技能的程度将与自身的技能掌握程度和传授者的技能掌握程度成正比Ⅲ1;而当个人不工作时,其技能可能会遗忘‘驯。因此,提出如下定义。
定义4
员工技能Skil芝(t+1)为员工在(£+1)
时刻执行任务时的能力,受t时刻是否工作及整个工作环境的影响而变化,有
s枷赶(t+1)=
max{(1+a) Skill:(t)+
印’气虿赫百面衙¨卜
;矿i(t)+军∥(f)一2磐n乏矿;(‘)
搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,第一范文网,提供最新IT计算机协同工作下角色-任务匹配与互动多智能体模拟研究(4)全文阅读和word下载服务。
相关推荐: