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

被引量 : 11次 | 上传用户:wzhi8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在软件企业实践中,大多数的软件项目不是孤立的,而是与其它项目之间存在资源竞争和信息交流等各种联系,而这些软件项目群之间的资源竞争,加剧了软件项目管理的复杂性。因此研究资源受限软件项目群调度问题的理论与方法,有利于软件项目管理领域的发展建设。本文围绕着资源受限软件项目群调度中的多技能员工配置问题、多模式多资源均衡问题和基于模糊关键链项目群调度问题展开研究,主要内容有:(1)针对软件项目的特殊性,详尽分析了软件企业项目群管理的内容和过程,并建立了软件项目群调度框架模型,该模型以项目群管理系统为核心,包括了需求管理、过程管理、文档管理等模块。最后给出了软件项目群调度过程的具体步骤。(2)多技能员工配置问题是当前软件企业实际工作中广泛存在的一种项目调度问题。在该问题中,每个员工掌握的技能不同,每项任务所需的技能也不尽相同。无法用传统的资源受限项目调度算法去处理项目群多技能员工配置问题。本文针对软件项目群多技能员工配置问题的特点,建立了以项目群总工期和总费用为目标的调度模型,然后将云模型嵌入到基于Pareto的向量评价微粒群算法中,提出了一种新的基于云多目标微粒群算法。最后通过一个软件研发案例验证了该方法的有效性和可行性。(3)对于许多软件研发项目,每项任务可能有多种不同的执行模式,每种执行模式代表不同的资源需求与工期组合。对此类软件项目群进行资源均衡优化时,不仅要调整各项任务的实际开工时间,还要选取合适的执行模式,这就是软件项目群多模式多资源均衡问题。由于该问题中,任务工期是离散分布的,所以软件项目群多模式多资源均衡问题属于不确定环境下的离散软件项目群调度问题的范畴。本文提出了软件项目群多模式多资源均衡优化方法,该方法通过建立多目标优化模型,能同时对项目群工期、资源总量和资源方差进行优化。在算法设计上,我们将种群竞争模型嵌入到基于Pareto的向量评价微粒群算法中,提出了一种新的基于动态种群的多目标微粒群算法。该算法结合任务执行模式和开工时间设计了微粒编码,并可根据优化目标动态调整各子微粒群的规模。最后,通过“任务模式数相等”和“任务模式数不等”两个软件研发案例,测试了新算法的性能,结果表明该算法对于求解软件项目群多模式多资源均衡问题是有效的。(4)现有的关键链多项目调度方法一般基于概率论基础,要求给出任务工期的概率分布,这对于缺乏历史统计数据的软件项目是非常困难的,因而现有关键链多项目调度方法并不适用于不确定环境下的软件项目群调度问题。本文首先借鉴了模糊关键链管理领域的相关研究成果,分析了现有的任务工期估算方法的缺陷和不足,提出了基于德尔菲的任务工期模糊估算法。然后研究了模糊关键链项目群调度中能力约束缓冲的设置方法,该方法充分考虑了能力约束任务的复杂性、资源紧张度和安全时间。最后通过软件案例验证了该方法能以较高的可能性提供足够的错开时间,同时对项目群最终完工率影响很小。本论文的研究能够为软件企业优化配置各种项目资源提供理论依据,为相关调度软件的开发提供研究基础,进而提高软件项目群的综合效益。
其他文献
教育与生活之间有着天然的内在联系,关于这种内在关系之理解及把握的程度,会影响到教育者处理二者关系时的具体选择。追求幸福是人生活的根本动力,赵汀阳以此所提出的无立场
中医医院是传承中国中医药文化的载体。中国现代化医院是在西医传入后依照西方医院的模式建设的,加上当前中医医院中西医结合的性质,如何在建筑上使中医医院独特的诊疗需求和文
陶瓷艺术在中国拥有几千年的悠久历史和辉煌成就,它独有的语言形式和丰富的表现力,形成了独特的审美价值。从原始陶器到彩陶再到后来的陶与瓷的流派和传承,都受到了文化的影响,体
在2008年国际金融危机的刺激下,同时出于人民币国际化的长期发展战略,我国于2009年7月正式启动了跨境贸易人民币结算业务。截止2012年第三季度末,跨境人民币累计结算量已达4.67
关注生命,思考人生,是《庄子》的核心所在,庄子的这种关注和思考,既带着一份特殊的沉重,又具有一种超人的智慧和达观。他是厌世愤世的,但绝不因此而否定人生;他等是非、齐万物,为死亡
本文根据机械设备操作运行的特点,运用事故树分析法(FTA)对机械伤害事故进行了分析,找出各个因素之间的逻辑关系,得出造成机械伤害的主要因素,并提出了相应的对策措施,对企业
医疗卫生事业是“民生”或社会保障领域的重要一环。医疗服务的公平性与可及性是一个国家医疗卫生事业发展水平的主要标志。而政府投资的公立医院正是世界大多数国家包括中国
期刊
近年来我国的房地产行业已然成为国民经济的支柱行业,发展迅速、关联度高,且带有较强的带动力。随着国家城镇化进程的不断推进,累积的需求逐渐释放,未来一段时间房地产市场依然会
在全力打造上海成为全球金融中心的同时,中国股票市场的健康发展也就显得越发重要。新股发行审核制度作为新股入市的起点,在资本市场中发挥着至关重要的把关作用。随着关于是