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

• 作者: 朱海滨 盛寅 陈振 高海波
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: E-CARGO模型 常规多任务分配 组角色多任务分配 常规分配问题(GAP) 组角色分配问题(GRAP)
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 软件工程
• 页码范围: 2542-2551
• 页数: 10页
• 分类号: TP301
• 字数: 8346字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2016.12.022

摘要

多任务分配是管理和协同工作中的重要问题.采用E-CARGO建模来解决常规多任务分配问题(GMTAP)与组角色多任务分配问题(GRMTAP).提出了两种算法:(1)通过把GMTAP质量评估矩阵转置转化为组角色分配问题(GRAP),再利用GRAP算法来完成多任务分配;(2)将GRMTAP分配问题转化为常规分配问题(GAP),利用K-M(亦称匈牙利)算法来实现多任务分配.最后,通过实验验证了GMTAP与GRMTAP算法的有效性,即,算法很好地满足了多任务分配问题的需要,也有效地扩展了GRAP算法与K-M算法的应用范围.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈振	湖南涉外经济学院信息科学与工程系	31	110	5.0	9.0
2	盛寅	南京大学工程管理系	5	10	2.0	3.0
3	高海波	湖南涉外经济学院信息科学与工程系	40	57	4.0	5.0