基于时间轴的软件多项目任务调度遗传算法

摘要：

合理的调度可以在很大程度上提高人力资源在软件项目开发中的利用率.在研究了现有的任务调度算法的基础上,考虑了软件开发任务的可拆分特性,结合员工的技能水平与项目经验对任务调度的影响,定义了基于时间轴的多项目并行调度模型.该模型将任务按时间单元进行拆分,并且提出员工学习模式,用以动态改变员工的技能水平和项目经验,从而提高员工分配的灵活性,使得满足约束下的成本开销最小化,其中包含员工薪水和超时任务的开销.模型分解后,利用遗传算法求解,由于模型中约束条件众多,因此遗传算法中增加了各种启发式来提高算法性能.通过仿真实例验证了模型和算法的有效性.

关键词：软件管理、多项目软件管理、调度算法、遗传算法

所属期刊栏目：39

分类号：TP39(计算技术、计算机技术)

资助基金：高等学校博士学科专项科研基金20090171120003

在线出版日期：2013-01-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：133-138