摘要
现有众包任务分配研究缺乏考虑对工人能力不确定性的度量,也未从众包平台的角度实现任务和工人间多对多模式下的协同分配。由此,提出支持工人能力模糊度量和角色协同的软件众包任务分配方法。该方法结合工人的历史表现和任务的需求期望,以模糊区间数评估工人的多属性能力匹配度,使用模糊层次分析法计算工人的综合胜任能力。引入基于角色协同理论,将多对多型任务分配建模为涉及一组任务与相关工人的组合优化问题,综合考虑任务权重、工人数量、潜在冲突等约束,以提高任务分配的效率和成功率,并给出一种基于CPLEX的问题求解方法。仿真实验结果表明,在确保获得全局任务集最佳完成质量的前提下,该方法能高效准确实现多对多模式下的任务分配。
The existing researches on crowdsourcing task assignment don't involve in measuring the uncertainty of workers'qualification,and don't achieve the collaborative assignment in many-to-many mode between tasks and workers from the angle of crowdsourcing platform.Thus,an assignment approach of software crowdsourcing tasks was proposed supporting the fuzzy measurement of workers qualification and role collaboration.Integrating the past performance of workers and the expectation of tasks'demands,this approach employed fuzzy interval numbers to evaluate the multiple attributes ability matching degree,and aggregated the comprehensive qualification via the fuzzy analytic hierarchy process method.By introducing the role-based collaboration theory,the many-to-many software crowdsourcing tasks assignment was formulated as a combinatorial optimization problem related to a task set and a worker group,and the constraints,including the tasks'weights,quantity of workers and potential conflicts,were used to enhance the efficiency and success rate of tasks assignment.A solution based on the CPLEX package was presented to solve the problem.Simulation experiments show that this method can efficiently and accurately realize the collaborative allocation of crowdsourcing tasks under the premise of ensuring the best completion quality of global tasks.
作者
马华
陈跃鹏
黄卓轩
唐文胜
娄小平
MA Hua;CHEN Yuepeng;HUANG Zhuoxuan;TANG Wensheng;LOU Xiaoping(College of Information Science and Engineering,Hunan Normal University,Changsha 410081,China)
出处
《国防科技大学学报》
EI
CAS
CSCD
北大核心
2022年第5期124-133,共10页
Journal of National University of Defense Technology
基金
国家自然科学基金资助项目(62077014)
湖南省自然科学基金资助项目(2020JJ4440)
湖南省教育厅科学研究项目优秀青年资助项目(18B037)。
关键词
软件众包
任务分配
工人能力度量
基于角色协同
software crowdsourcing
tasks assignment
measurement of workers'qualification
role-based collaboration
