基于E-CARGO模型的多任务分配算法
【出 处】:
【作 者】:
陈振
[1] ;
朱海滨
[2] ;
盛寅
[3] ;
高海波
[1]
【摘 要】
多任务分配是管理和协同工作中的重要问题。采用E-CARGO建模来解决常规多任务分配问题(GMTAP)与组角色多任务分配问题(GRMTAP)。提出了两种算法:(1)通过把GMTAP质量评估矩阵转置转化为组角色分配问题(GRAP),再利用GRAP算法来完成多任务分配;(2)将GRMTAP分配问题转化为常规分配问题(GAP),利用K-M(亦称匈牙利)算法来实现多任务分配。最后,通过实验验证了GMTAP与GRMTAP算法的有效性,即,算法很好地满足了多任务分配问题的需要,也有效地扩展了GRAP算法与K-M算法的应用范围。
相关热词搜索: E-CARGO模型 常规多任务分配 组角色多任务分配 常规分配问题(GAP) 组角色分配问题(GRAP) E-CARGO model general multi-task assignment group role multi-task assignment gen- eral assignment problem group role assignment problem