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

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

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

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.