摘要
多任务分配是管理和协同工作中的重要问题。采用E-CARGO建模来解决常规多任务分配问题(GMTAP)与组角色多任务分配问题(GRMTAP)。提出了两种算法:(1)通过把GMTAP质量评估矩阵转置转化为组角色分配问题(GRAP),再利用GRAP算法来完成多任务分配;(2)将GRMTAP分配问题转化为常规分配问题(GAP),利用K-M(亦称匈牙利)算法来实现多任务分配。最后,通过实验验证了GMTAP与GRMTAP算法的有效性,即,算法很好地满足了多任务分配问题的需要,也有效地扩展了GRAP算法与K-M算法的应用范围。
Multi-task assignments are a critical problem in management and collaboration. At first, we formalize the general multi-task assignment problem （GMTAP） and the group role multi-task assignment problem （GRMTAP） with the Environments-Classes, Agents, Roles, Groups and Objects （E- CARGO） model. Then we propose two algorithms： （1） converting the GMTAP into a group role assign- ment problem （GRAP） by matrix transposing and using the GRAP algorithm to realize the task assignment; and （2） converting the GRMTAP into a GAP that is solved by the Kuhn-Munkres （K-M, also called Hungarian） algorithm. Finally, we conduct numerical experiments and analyze the solutions＂ performance. Results show that the proposed algorithms are effective, can meet the requirement of practical multi-task assignments and extend the application scope of the GRAP algorithm and the K-M algorithm.
出处
《计算机工程与科学》
CSCD
北大核心
2016年第12期2542-2551,共10页
Computer Engineering & Science
基金
加拿大国家科学与工程研究委员会基金(262075-2013)
