考虑学习/遗忘特性的软件项目调度多目标优化方法
CSTR:
作者:
作者单位:

(1. 中国矿业大学信息与控制工程学院,江苏徐州221008;2. 中山大学机器智能与先进计算教育部重点实验室,广州510006)

作者简介:

郭一楠(1975-), 女, 教授, 博士生导师, 从事智能优化与控制理论及应用等研究;季俊华(1993-), 男, 硕士生, 从事软件项目调度的研究.

通讯作者:

E-mail: jijunhua.cumt@foxmail.com

中图分类号:

TP273

基金项目:

国家自然科学基金项目(61573361);国家973计划项目(2014CB046300);中山大学机器智能与先进计算教育部重点实验室开放研究基金项目(MSC20170A);中国矿业大学创新团队项目(2015QN003).


Multi-objective software project scheduling optimization method with the learning and forgetting effect
Author:
Affiliation:

(1. School of Information and Control Engineering,China University of Mining and Technology,Xuzhou 221008,China;2. Key Laboratory of Machine Intelligence and Advanced Computing of Ministry of Education,Sun Yat-sen University,Guangzhou510006,China)

Fund Project:

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

    人员作为软件项目调度过程中的核心资源,其学习遗忘特性是无法忽视的.借鉴已有学习和遗忘模型,构建学习/遗忘效应与人员技能水平之间的动态关联模型,进而给出考虑人员学习/遗忘效应的软件项目调度多目标优化模型.针对该模型,采用新型调度方案编码方式和不可行解修复方法,给出基于改进NSGA-II的软件项目调度多目标优化方法.面向具有不同项目规模的算例仿真实验表明,考虑人员的学习能力有利于改善调度方案性能,而遗忘效应则会使调度方案的项目总工期和成本增加.因此,在软件项目调度问题中,考虑人员的学习和遗忘效应是十分必要的.

    Abstract:

    As a core resource in software project scheduling, employees' learning and forgetting characteristic can not be ignored. Based on the existing learning and forgetting models, a model describing the dynamic relationship between the learning/forgetting effect and the employees' skill levels is constructed. Then a multi-objective optimization model for software project scheduling considering above improved learning-forgetting model is given. The multi-objective software project scheduling optimization method based on the improved NSGA-II is introduced to solve this problem by using the new encoding mode and gene-based repair method for the infeasible offsprings. Experimental results under different project scales show that, considering the employees' learning ability is beneficial to improve the performances of the optimal scheduling scheme, whereas the employees' forgetting effect makes the duration and cost of the optimal scheduling scheme worse. Thus it is very necessary to give full consideration to the employees' learning and forgetting effects in the software project scheduling problems.

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

郭一楠,季俊华,吉建娇,等.考虑学习/遗忘特性的软件项目调度多目标优化方法[J].控制与决策,2018,33(2):203-210

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