-
题名GRMTAP算法中的任务权重与质量阈值分配问题
被引量：1
- 1
-
-
作者
陈振
朱海滨
盛寅
张诚
-
机构
湖南涉外经济学院教务处
尼普森大学计算机与数学系
南京大学工程管理系
-
出处
《计算机应用研究》
CSCD
北大核心
2017年第3期718-722,共5页
-
基金
加拿大国家科学与工程研究委员会基金资助项目(262075-2013)
-
文摘
任务权重与质量阈值分配问题是管理和协同工作中多任务分配中的重要问题。基于GRMTAP算法对含有任务权重与质量阈值的多任务分配问题提出了有效的解决办法:a)针对任务权重提出了使用权重向量调整多任务质量评价矩阵,调用GRMTAP算法完成多任务的有效分配;b)针对质量阈值提出采用任务类别向量的元素值之和之负值置换质量评价矩阵中评价质量值小于阈值的质量值,再调用GRMTAP算法完成多任务的分配,且以分配矩阵评价质量之和作为该分配是否成功的判断依据。这样有效地解决了含任务权重与质量阈值的多任务分配问题,扩展GRMTAP算法的应用范围。
-
关键词
E-CARGO模型
组角色多任务分配
任务权重
质量阈值
-
Keywords
E-CARGO model
group role multi-tasks assignment
task weight
qualification threshold
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于E-CARGO模型的多任务分配算法
被引量：1
- 2
-
-
作者
陈振
朱海滨
盛寅
高海波
-
机构
湖南涉外经济学院信息科学与工程系
尼普森大学计算机与数学系
南京大学工程管理系
-
出处
《计算机工程与科学》
CSCD
北大核心
2016年第12期2542-2551,共10页
-
基金
加拿大国家科学与工程研究委员会基金(262075-2013)
-
文摘
多任务分配是管理和协同工作中的重要问题。采用E-CARGO建模来解决常规多任务分配问题(GMTAP)与组角色多任务分配问题(GRMTAP)。提出了两种算法:(1)通过把GMTAP质量评估矩阵转置转化为组角色分配问题(GRAP),再利用GRAP算法来完成多任务分配;(2)将GRMTAP分配问题转化为常规分配问题(GAP),利用K-M(亦称匈牙利)算法来实现多任务分配。最后,通过实验验证了GMTAP与GRMTAP算法的有效性,即,算法很好地满足了多任务分配问题的需要,也有效地扩展了GRAP算法与K-M算法的应用范围。
-
关键词
E-CARGO模型
常规多任务分配
组角色多任务分配
常规分配问题(GAP)
组角色分配问题(GRAP)
-
Keywords
E-CARGO model
general multi-task assignment
group role multi-task assignment
gen- eral assignment problem
group role assignment problem
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
