考虑学习/遗忘特性的软件项目调度多目标优化方法  

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

作　　者：郭一楠 季俊华 吉建娇 巩敦卫 

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

出　　处：《控制与决策》2018年第2期203-210,共8页Control and Decision

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

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

关 键 词：学习效应 遗忘效应 NSGA-Ⅱ 多目标 软件项目调度 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]