陈志远，伍章俊+，童珊珊，刘 晓

(1.合肥工业大学 管理学院，安徽 合肥 230009；2.合肥工业大学 过程优化与智能决策教育部重点实验室，安徽 合肥 230009；3.迪肯大学 信息技术学院，澳大利亚 吉朗 VIC 3126)

0 引言

随着互联网应用和软件产业的快速发展，软件公司面临竞争激烈的市场环境。软件项目过程管理从软件项目计划、需求、设计、编码、测试和运行维护的整个生命周期出发，以提高业务过程的绩效为主要目标持续改进过程，最终实现降低项目成本和缩短项目工期等目标。其中，合理的资源调度能够保证项目生产经营活动顺畅运行，取得最佳的经济效益，是软件项目过程管理的关键步骤。为了赢得市场并满足预算、截止日期等要求，需要采用高效的软件项目调度方案[1-2]。软件项目调度(Software Project Scheduling Problem，SPSP)是一种将具有特定技能的员工有效地分配到需要完成的任务的资源约束调度问题[3-4]。其中，每个任务都有相应的任务工作量和完成任务所需的技能，并且必须根据任务优先级图确定的任务间优先级关系执行。员工有薪水、个人技能和最大贡献度值等属性，并且能够同时参与多项任务。SPSP确定每项任务分配给哪些员工和何时执行，其目的是在满足任务技能的限制和不过度工作等约束条件的前提下，实现缩短项目工期和减少项目成本等目标[5-6]。

在软件项目调度的研究中，通常假设每个任务所需的工作量是已知、固定的，同时在项目生命周期中没有干扰任务执行的动态事件。……