考虑员工技能等级的软件项目多目标超启发式调度
DOI:
作者:
作者单位:

南京信息工程大学

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(61502239);江苏省自然科学基金(BK20150924)


Multi-objective Hyper-heuristic Scheduling of Software Project Considering Employee Skill Level
Author:
Affiliation:

Nanjing University of Information Science and Technology

Fund Project:

Multi-objective Hyper-heuristic Scheduling of Software Project Considering Employee Skill Level

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

    以最优化项目工期和员工满意度为目标,建立多目标软件项目调度问题的数学模型。该模型考虑员工的技能等级划分、任务重要程度等实际因素,并将重要任务与高技能等级员工相匹配。提出一种基于Q学习的超启发式算法求解该模型。基于交叉算子和引入随机抖动的Jaya算子对任务-员工矩阵进行全局搜索;利用问题信息设计了减少项目工期和增加员工满意度的局部挖掘策略;将全局搜索算子、邻域参数的取值和局部挖掘策略组合为八种低层启发式策略;给出一种基于Q学习的高层策略,根据低层策略的历史表现为不同进化状态下的种群自适应选择合适的低层策略。实验结果表明所提算法在绝大多数算例上的HVR和IGD性能优于代表性算法。

    Abstract:

    A mathematical model is formulated for the multi-objective software project scheduling problem, aiming to optimize both the project duration and employee satisfaction. The model takes into account practical factors such as the skill level classification of employees and the importance of tasks, and matches important tasks with employees of high skill levels. A hyper-heuristic algorithm based on Q-learning is proposed to solve the model. A global search of the task-employee matrix is performed based on the matrix crossover operator and Jaya operator with random jitter; The local search strategies are designed to reduce the project duration and increase the employee satisfaction by using the problem information; The global search operators, the neighborhood parameter values, and the local search strategies are combined to form eight low-level heuristics; Providing a high-level strategy based on Q-learning that adaptively selects appropriate low-level heuristics for different evolutionary states of the population, based on the historical performance of the low-level heuristics. The experimental results show that the proposed algorithm outperforms the representative algorithms in terms of HVR and IGD on most of the cases.

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

申晓宁,陈文言,陈星晖,佘娟.考虑员工技能等级的软件项目多目标超启发式调度[J].南京信息工程大学学报,,():

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-05-16
  • 最后修改日期:2024-06-04
  • 录用日期:2024-06-05
  • 在线发布日期:
  • 出版日期:

地址:江苏省南京市宁六路219号    邮编:210044

联系电话:025-58731025    E-mail:nxdxb@nuist.edu.cn

南京信息工程大学学报 ® 2024 版权所有  技术支持:北京勤云科技发展有限公司