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

• 作者: 吴洲 肖菁
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 软件管理 多项目软件管理 调度算法 遗传算法
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 软件工程
• 页码范围: 133-138
• 页数: 6页
• 分类号: TP39
• 字数: 6307字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖菁	华南师范大学计算机学院	13	108	6.0	10.0
2	吴洲	华南师范大学计算机学院	1	5	1.0	1.0