本文關(guān)鍵詞：基于E-CARGO模型的多任務(wù)分配算法

  更多相關(guān)文章： E-CARGO模型 常規(guī)多任務(wù)分配 組角色多任務(wù)分配 常規(guī)分配問題(GAP) 組角色分配問題(GRAP)

【摘要】：多任務(wù)分配是管理和協(xié)同工作中的重要問題。采用E-CARGO建模來解決常規(guī)多任務(wù)分配問題(GMTAP)與組角色多任務(wù)分配問題(GRMTAP)。提出了兩種算法:(1)通過把GMTAP質(zhì)量評(píng)估矩陣轉(zhuǎn)置轉(zhuǎn)化為組角色分配問題(GRAP),再利用GRAP算法來完成多任務(wù)分配;(2)將GRMTAP分配問題轉(zhuǎn)化為常規(guī)分配問題(GAP),利用K-M(亦稱匈牙利)算法來實(shí)現(xiàn)多任務(wù)分配。最后,通過實(shí)驗(yàn)驗(yàn)證了GMTAP與GRMTAP算法的有效性,即,算法很好地滿足了多任務(wù)分配問題的需要,也有效地?cái)U(kuò)展了GRAP算法與K-M算法的應(yīng)用范圍。
【作者單位】： 湖南涉外經(jīng)濟(jì)學(xué)院信息科學(xué)與工程系;尼普森大學(xué)計(jì)算機(jī)與數(shù)學(xué)系;南京大學(xué)工程管理系;
【基金】：加拿大國(guó)家科學(xué)與工程研究委員會(huì)基金(262075-2013)
【分類號(hào)】：TP301.6
【正文快照】： 1引言在協(xié)同系統(tǒng)中,基于角色的協(xié)同RBC(Role-Based Collaboration)是一種新興的計(jì)算方法學(xué),它以角色為核心機(jī)制,描述并支持解決協(xié)同問題[1]。RBC主要包括角色協(xié)商、角色分配與角色實(shí)施三項(xiàng)主要工作[1]。為了有效地利用RBC解決一些實(shí)際問題,文獻(xiàn)[1-4]提出了E-CARGO(Environ-men，

本文編號(hào)：1168786