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

作者简介:

通讯作者:

中图分类号:

TP18;TP311.5

基金项目:

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


Multi-objective hyper-heuristic scheduling of software project considering employee skill level
Author:
Affiliation:

Fund Project:

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

    以最优化项目工期和员工满意度为目标,建立多目标软件项目调度问题的数学模型.该模型考虑员工的技能等级划分、任务重要程度等实际因素,并将重要任务与高技能等级员工相匹配.提出一种基于Q学习的超启发式算法求解该模型.基于交叉算子和引入随机抖动的Jaya算子对任务-员工矩阵进行全局搜索;利用问题信息设计了缩短项目工期和增加员工满意度的局部挖掘策略;将全局搜索算子、邻域参数的取值和局部挖掘策略组合为8种低层启发式策略;给出一种基于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 employee skill level and task importance,and matches important tasks with employees of higher skill ratings.Subsequently,a hyper-heuristic algorithm based on Q-learning is proposed to solve the model.In this algorithm,global search of the task-employee matrix is performed based on the matrix crossover operator and Jaya operator with random jitter,and local exploitation strategies are designed using problem-specific information to reduce project duration and increase employee satisfaction.Global search operators,neighborhood parameter values,and local exploitation strategies are combined to form eight Low-Level Heuristics (LLHs).Furthermore,a high-level strategy based on Q-learning is introduced to adaptively select appropriate low-level heuristics for populations in different evolutionary states,according to the historical performance of the LLHs.Experimental results show that the proposed algorithm outperforms representative algorithms in terms of Hypervolume Ratio (HVR) and Inverted Generational Distanced (IGD) on most of test cases.

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

申晓宁,陈文言,陈星晖,佘娟.考虑员工技能等级的软件项目多目标超启发式调度[J].南京信息工程大学学报(自然科学版),2025,17(4):566-580
SHEN Xiaoning, CHEN Wenyan, CHEN Xinghui, SHE Juan. Multi-objective hyper-heuristic scheduling of software project considering employee skill level[J]. Journal of Nanjing University of Information Science & Technology, 2025,17(4):566-580

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-05-16
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-07-11
  • 出版日期: 2025-07-28
文章二维码

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

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

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