GRMTAP算法中的任务权重与质量阈值分配问题  

Assignment problem with task weight and qualification threshold in GRMTAP

作　　者：陈振[1] 朱海滨[2,3] 盛寅[3] 张诚[1] 

机构地区：[1]湖南涉外经济学院教务处,长沙410205 [2]尼普森大学计算机与数学系 [3]南京大学工程管理系,南京210008

出　　处：《计算机应用研究》2017年第3期718-722,共5页Application Research of Computers

基　　金：加拿大国家科学与工程研究委员会基金资助项目(262075-2013)

摘　　要：任务权重与质量阈值分配问题是管理和协同工作中多任务分配中的重要问题。基于GRMTAP算法对含有任务权重与质量阈值的多任务分配问题提出了有效的解决办法:a)针对任务权重提出了使用权重向量调整多任务质量评价矩阵,调用GRMTAP算法完成多任务的有效分配;b)针对质量阈值提出采用任务类别向量的元素值之和之负值置换质量评价矩阵中评价质量值小于阈值的质量值,再调用GRMTAP算法完成多任务的分配,且以分配矩阵评价质量之和作为该分配是否成功的判断依据。这样有效地解决了含任务权重与质量阈值的多任务分配问题,扩展GRMTAP算法的应用范围。Multi-task assignments with task weights and qualification thresholds are critical problems in management and collaboration. This paper proposed an efficient method based on GRMTAP for multi-task assignment problem with task weights and qualification thresholds. a） It adjusted the quality evaluation matrix by a weight vector,and then called the GRMTAP algorithm to realize multi-task assignment. b） It replaced the evaluation valuesthat were less than the threshold in the quality evaluation matrix with the negative sum of elements in the task classificationvector,called the GRMTAP algorithm to fulfill the multiple task assignment,and then took the maximum sum of the assignedevaluation quality values as the judgment standard. This method effectively solves multi-task assignment problem with task weights and qualification thresholds and extends the application scope of the GRMTAP algorithm.

关 键 词：E-CARGO模型 组角色多任务分配 任务权重 质量阈值 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]