基于E-CARGO模型的多任务分配算法

发布时间：2017-11-10 23:18

  本文关键词：基于E-CARGO模型的多任务分配算法

  更多相关文章： E-CARGO模型 常规多任务分配 组角色多任务分配 常规分配问题(GAP) 组角色分配问题(GRAP)

【摘要】：多任务分配是管理和协同工作中的重要问题。采用E-CARGO建模来解决常规多任务分配问题(GMTAP)与组角色多任务分配问题(GRMTAP)。提出了两种算法:(1)通过把GMTAP质量评估矩阵转置转化为组角色分配问题(GRAP),再利用GRAP算法来完成多任务分配;(2)将GRMTAP分配问题转化为常规分配问题(GAP),利用K-M(亦称匈牙利)算法来实现多任务分配。最后,通过实验验证了GMTAP与GRMTAP算法的有效性,即,算法很好地满足了多任务分配问题的需要,也有效地扩展了GRAP算法与K-M算法的应用范围。
【作者单位】： 湖南涉外经济学院信息科学与工程系;尼普森大学计算机与数学系;南京大学工程管理系;
【基金】：加拿大国家科学与工程研究委员会基金(262075-2013)
【分类号】：TP301.6
【正文快照】： 1引言在协同系统中,基于角色的协同RBC(Role-Based Collaboration)是一种新兴的计算方法学,它以角色为核心机制,描述并支持解决协同问题[1]。RBC主要包括角色协商、角色分配与角色实施三项主要工作[1]。为了有效地利用RBC解决一些实际问题,文献[1-4]提出了E-CARGO(Environ-men，

本文编号：1168786