支持工人能力模糊度量和角色协同的软件众包任务分配
作者:
作者单位:

(湖南师范大学 信息科学与工程学院, 湖南 长沙 410081)

作者简介:

马华(1979—),男,湖南宁远人,教授,博士,硕士生导师,E-mail:huama@hunnu.edu.cn; 陈跃鹏(通信作者),男,硕士研究生,E-mail:chenyuepeng@smail.hunnu.edu.cn

通讯作者:

中图分类号:

TP311

基金项目:

国家自然科学基金资助项目(62077014);湖南省自然科学基金资助项目(2020JJ4440);湖南省教育厅科学研究项目优秀青年资助项目(18B037)


Software crowdsourcing tasks assignment supporting fuzzy measurement of workers′ qualification and role collaboration
Author:
Affiliation:

(College of Information Science and Engineering, Hunan Normal University, Changsha 410081, China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    现有众包任务分配研究缺乏考虑对工人能力不确定性的度量,也未从众包平台的角度实现任务和工人间多对多模式下的协同分配。由此,提出支持工人能力模糊度量和角色协同的软件众包任务分配方法。该方法结合工人的历史表现和任务的需求期望,以模糊区间数评估工人的多属性能力匹配度,使用模糊层次分析法计算工人的综合胜任能力。引入基于角色协同理论,将多对多型任务分配建模为涉及一组任务与相关工人的组合优化问题,综合考虑任务权重、工人数量、潜在冲突等约束,以提高任务分配的效率和成功率,并给出一种基于CPLEX的问题求解方法。仿真实验结果表明,在确保获得全局任务集最佳完成质量的前提下,该方法能高效准确实现多对多模式下的任务分配。

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

马华,陈跃鹏,黄卓轩,等.支持工人能力模糊度量和角色协同的软件众包任务分配[J].国防科技大学学报,2022,44(5):124-133.
MA Hua, CHEN Yuepeng, HUANG Zhuoxuan, et al. Software crowdsourcing tasks assignment supporting fuzzy measurement of workers′ qualification and role collaboration[J]. Journal of National University of Defense Technology,2022,44(5):124-133.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-11-05
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-09-28
  • 出版日期: 2022-10-28
文章二维码