资源受限的软件项目群调度问题研究

《资源受限的软件项目群调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中图分类号：C931学科分类号：120100论文编号：102870912-B017博士学位论文资源受限的软件项目群调度问题研究研究生姓名学科、专业研究方向指导教师郭研管理科学与工程工程与项目管理李南教授南京航空航天大学研究生院经济与管理学院二O一三年三月NanjingUniversityofAeronauticsandAstronauticsTheGraduateSchoolCollegeofEconomicsandManagementIIlllIIIlUlUlllllY2446278Resea

2、rchontheResource．．ConstrainedSoftwareProgrammeSchedulingProblemAThesisinManagementScienceandEngineeringbyGuoYanAdvisedbyProf．LiNanSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofDoctorofPhilosophyMarch，2013承诺书本人声明所呈交的博士学位论文是本人在导师指导下进行的研究工

3、作及取得的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京航空航天大学或其他教育机构的学位或证书而使用过的材料。本人授权南京航空航天大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本承诺书)作者签名：日期：南京航空航天大学}尊士学位论文摘要在软件企业实践中，大多数的软件项目不是孤立的，而是与其它项目之间存在资源竞争和信息交流等各种联系，而这些软

4、件项目群之间的资源竞争，加剧了软件项目管理的复杂性。因此研究资源受限软件项目群调度问题的理论与方法，有利于软件项目管理领域的发展建设。本文围绕着资源受限软件项目群调度中的多技能员工配置问题、多模式多资源均衡问题和基于模糊关键链项目群调度问题展开研究，主要内容有：(1)针对软件项目的特殊性，详尽分析了软件企业项目群管理的内容和过程，并建立了软件项目群调度框架模型，该模型以项目群管理系统为核心，包括了需求管理、过程管理、文档管理等模块。最后给出了软件项目群调度过程的具体步骤。(2)多技能员工配置问题

5、是当前软件企业实际工作中广泛存在的一种项目调度问题。在该问题中，每个员：[掌握的技能不同，每项任务所需的技能也不尽相同。无法用传统的资源受限项目调度算法去处理项目群多技能员工配置f,-j题。本文针对软件项目群多技能员工配置问题的特点，建立了以项目群总工期和总费用为目标的调度模型，然后将云模型嵌入到基于Pareto的向量评价微粒群算法中，提出了一种新的基于云多目标微粒群算法。最后通过一个软件研发案例验证了该方法的有效性和可行性。(3)对于许多软件研发项目，每项任务可能有多种不同的执行模式，每种执行

6、模式代表不同的资源需求与工期组合。对此类软件项目群进行资源均衡优化时，不仅要调整各项任务的实际开工时间，还要选取合适的执行模式，这就是软件项目群多模式多资源均衡问题。由于该问题中，任务工期是离散分布的，所以软件项目群多模式多资源均衡问题属于不确定环境下的离散软件项目群调度问题的范畴。本文提出了软件项目群多模式多资源均衡优化方法，该方法通过建立多目标优化模型，能同时对项目群工期、资源总量和资源方差进行优化。在算法设计上，我们将种群竞争模型嵌入到基于Pareto的向量评价微粒群算法中，提出了一种新的

7、基于动态种群的多目标微粒群算法。该算法结合任务执行模式和开工时间设计了微粒编码，并可根据优化目标动态调整各子微粒群的规模。最后，通过“任务模式数相等”和“任务模式数不等”两个软件研发案例，测试了新算法的性能，结果表明该算法对于求解软件项目群多模式多资源均衡问题是有效的。(4)现有的关键链多项目调度方法一般基于概率论基础，要求给出任务工期的概率分布，这对于缺乏历史统计数据的软件项目是非常困难的，因而现有关键链多项目调度方法并不适用于不确定环境下的软件项目群调度问题。本文首先借鉴了模糊关键链管理领域

8、的相关研究成果，分析了现有的任务工期估算方法的缺陷和不足，提出了基于德尔菲的任务工期模糊估算法。然后研究了模糊关键链项目群调度中能力约束缓冲的设置方法，该方法充分考虑了能力约束任务l资源受限的软件项目群调度问题研究的复杂性、资源紧张度和安全时间。最后通过软件案例验证了该方法能以较高的可能性提供足够的错开时间，同时对项目群最终完工率影响很小。本论文的研究能够为软件企业优化配置各种项目资源提供理论依据，为相关调度软件的开发提供研究基础，进而提高软件项目群的综合效益。关键词：项目群管理，项目调度，软件