计算机科学 ›› 2012, Vol. 39 ›› Issue (12): 139-144.

• 软件工程 • 上一篇    下一篇

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

肖菩 吴洲   

  1. `(华南师范大学计算机学院 广州 510631)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Software Multi-project Scheduling Genetic Algorithms Based on a Time-line Model

  • Online:2018-11-16 Published:2018-11-16

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

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

Abstract: Reasonable scheduling can greatly improve the utilization of the human resources in the process of software project development}I3ased on the research of current task scheduling algorithms, taking the separable of software de- velopment tasks,employce's skills and project experience into consideration, the multi-project concurrent scheduling model based on timo-line which splits the tasks by time unit was defined to minimize the cost that includes the emplo- yees' salaries and the penalties of overtime. At the same time, in order to improve the flexibility of assignment of emplo- yees,the model also proposes that the employees' skills and experience can be improved by training and working on some tasks. Since the model contains many conditions,genetic algorithm with some heuristics is used to implement the model. The effectiveness of this model and algorithm is verified by the simulation results.

Key words: Software management, Multi-project software management, Scheduling algorithm, Uenetic algorithm

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!