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

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

第３９卷第１２期２０１２年１２月
计算机科学ＣｏｍｕｔｅｒｃｉｅｎｃｅＳｐ
Ｖｏｌ．３９Ｎｏ．１２Ｄｅｃ２０１２
基于时间轴的软件多项目任务调度遗传算法
肖菁吴洲（）华南师范大学计算机学院广州５１０６３１
摘要合理的调度可以在很大程度上提高人力资源在软件项目开发中的利用率。在研究了现有的任务调度算法的基础上，考虑了软件开发任务的可拆分特性，结合员工的技能水平与项目经验对任务调度的影响，定义了基于时间轴并且提出员工学习模式，用以动态改变员工的技能水平的多项目并行调度模型。该模型将任务按时间单元进行拆分，和项目经验，从而提高员工分配的灵活性，使得满足约束下的成本开销最小化，其中包含员工薪水和超时任务的开销。模型分解后，利用遗传算法求解，由于模型中约束条件众多，因此遗传算法中增加了各种启发式来提高算法性能。通过仿真实例验证了模型和算法的有效性。关键词软件管理，多项目软件管理，调度算法，遗传算法中图法分类号ＴＰ３９文献标识码Ａ
ＸＩＡＯＪｉｎＺｈｏｕＷＵｇ
（，，）ＳｃｈｏｏｌｏｆＣｏｍｕｔｅｒＳｃｉｅｎｃｅＳｏｕｔｈＣｈ ห้องสมุดไป่ตู้ ｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔＧｕａｎｚｈｏｕ５１０６３１，Ｃｈｉｎａｐｙｇ
ＳｏｆｔｗａｒｅＭｕｌｔｉｒｏｅｃｔＳｃｈｅｄｕｌｉｎＧｅｎｅｔｉｃＡｌｏｒｉｔｈｍｓＢａｓｅｄｏｎａＴｉｍｅｌｉｎｅＭｏｄｅｌ－ｐ－ｊｇｇ
ＡｂｓｔｒａｃｔｅａｓｏｎａｂｌｅｓｃｈｅｄｕｌｉｎｃａｎｒｅａｔｌｉｍｒｏｖｅｔｈｅｕｔｉｌｉｚａｔｉｏｎｏｆｔｈｅｈｕｍａｎｒｅｓｏｕｒｃｅｓｉｎｔｈｅｒｏｃｅｓｓｏｆｓｏｆｔｗａｒｅＲｇｇｙｐｐ，ｒｏｅｃｔｄｅｖｅｌｏｍｅｎｔ．Ｂａｓｅｄｏｎｔｈｅｒｅｓｅａｒｃｈｏｆｃｕｒｒｅｎｔｔａｓｋｓｃｈｅｄｕｌｉｎａｌｏｒｉｔｈｍｓｔａｋｉｎｔｈｅｓｅａｒａｂｌｅｏｆｓｏｆｔｗａｒｅｄｅ－ｐｊｐｇｇｇｐ， ’ ，ｒｏｅｃｔｒｏｅｃｔｖｅｌｏｍｅｎｔｔａｓｋｓｅｍｌｏｅｅｓｓｋｉｌｌｓａｎｄｅｘｅｒｉｅｎｃｅｉｎｔｏｃｏｎｓｉｄｅｒａｔｉｏｎｔｈｅｍｕｌｔｉｃｏｎｃｕｒｒｅｎｔｓｃｈｅｄｕｌｉｎ－ｐｐｊｊｐｐｙｐｇｂａｓｅｄｏｎｔｉｍｅｌｉｎｅｗｈｉｃｈｓｌｉｔｓｔｈｅｔａｓｋｓｂｔｉｍｅｕｎｉｔｗａｓｄｅｆｉｎｅｄｔｏｍｉｎｉｍｉｚｅｔｈｅｃｏｓｔｔｈａｔｉｎｃｌｕｄｅｓｔｈｅｅｍｌｏｍｏｄｅｌ－－ｐｙｐ ’ ，ｅｅｓｓａｌａｒｉｅｓａｎｄｔｈｅｅｎａｌｔｉｅｓｏｆｏｖｅｒｔｉｍｅ．Ａｔｔｈｅｓａｍｅｔｉｍｅｉｎｏｒｄｅｒｔｏｉｍｒｏｖｅｔｈｅｆｌｅｘｉｂｉｌｉｔｏｆａｓｓｉｎｍｅｎｔｏｆｅｍｌｏ－ｙｐｐｙｇｐ， ’ ｔｈｅｍｏｄｅｌａｌｓｏｔｈａｔｔｈｅｅｍｌｏｅｅｓｓｋｉｌｌｓａｎｄｅｘｅｒｉｅｎｃｅｃａｎｂｅｉｍｒｏｖｅｄｂｔｒａｉｎｉｎａｎｄｗｏｒｋｉｎｏｎｅｅｓｒｏｏｓｅｓｐｙｐｐｙｇｇｙｐｐ，ｔａｓｋｓ．Ｓｉｎｃｅｔｈｅｍｏｄｅｌｃｏｎｔａｉｎｓｍａｎｃｏｎｄｉｔｉｏｎｓａｌｏｒｉｔｈｍｗｉｔｈｓｏｍｅｈｅｕｒｉｓｔｉｃｓｉｓｕｓｅｄｔｏｉｍｌｅｍｅｎｔｔｈｅｓｏｍｅｅｎｅｔｉｃｙｇｐｇｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｉｓｍｏｄｅｌａｎｄａｌｏｒｉｔｈｍｉｓｖｅｒｉｆｉｅｄｂｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓ．ｍｏｄｅｌ．Ｔｈｅｇｙ，，ＫｅｗｏｒｄｓｏｆｔｗａｒｅｍａｎａｅｍｅｎｔＭｕｌｔｉｓｏｆｔｗａｒｅｍａｎａｅｍｅｎｔＳｃｈｅｄｕｌｉｎａｌｏｒｉｔｈｍ，ＧｅｎｅｔｉｃａｌｏｒｉｔｈｍｒｏｅｃｔＳ－ｐｇｇｇｇｇｊｙ