资源约束下项目进度计划优化研究
本文关键词:资源约束下项目进度计划优化研究 出处:《华北电力大学》2013年硕士论文 论文类型:学位论文
更多相关文章: 项目管理 资源约束 进度计划优化 遗传算法 对比分析
【摘要】:近年来,现代项目管理已经成为发展最快和使用最为广泛的管理方式之一,它有三个重要的目标:进度、成本和质量。其中,项目进度管理是项目管理的重要组成部分,它不仅直接关系到项目是否能按预定工期完成,也影响到项目的成本与项目最终的盈利能力。项目进度管理的实质就是在一定的约束条件下,合理地分配资源完成一批给定的活动,从而达到预定目标的过程,简单来说就是在项目工作分解结构的基础上对项目活动作出的一系列时间安排。随着资源问题在现代项目管理当中越来越突显,资源约束下项目进度问题也备受关注。资源约束下项目进度问题就是在满足逻辑关系和资源约束的前提下,,达到工期最短的优化目标。它是项目进度计划优化中的一个典型问题,也是一个NP难题。 本文首先介绍了该论文的研究背景及意义,就国内外对资源约束下项目进度问题的研究现状做了较为详细的综合论述。然后,阐述了项目进度计划优化的相关理论。在此基础上,依据项目进度计划的编制原理和资源限制条件,设定假设条件,构建了以人工、原材料、设备三种资源为约束条件,项目总工期最短为目标的单模式RCPSP数学模型。最后,针对构建的数学模型,采用遗传算法进行求解。根据遗传算法的基本原理和求解步骤,进行了算法设计和实例验证,并将优化结果与常用的项目管理软件Microsoft Project的优化结果进行了对比分析。
[Abstract]:In recent years , modern project management has become one of the fastest and most widely used management methods . It has three important goals : progress , cost and quality . The project progress management is an important part of project management . It is not only directly related to whether the project can be completed according to the predetermined duration , but also affects the project cost and the project ' s final profitability . This paper first introduces the research background and significance of this paper , and makes a detailed comprehensive discussion on the research status of the project schedule problems at home and abroad . Then , according to the compilation principle and resource limitation condition of the project schedule plan , the paper presents a single - mode RCPSP mathematical model with the shortest time as the target . Finally , according to the basic principle and solving steps of the genetic algorithm , the algorithm design and the instance verification are carried out , and the optimization results are compared with the optimization results of the common project management software Microsoft Project .
【学位授予单位】:华北电力大学
【学位级别】:硕士
【学位授予年份】:2013
【分类号】:TU722
【参考文献】
相关期刊论文 前10条
1 喻瑛;;多模式资源受限项目调度问题的混合遗传算法[J];东南大学学报(自然科学版);2008年04期
2 朱柏石,石维明,马云东;资源强制限定时工期最短方案的确定方法[J];阜新矿业学院学报;1988年04期
3 王海文,陈荣秋,刘晓平,何显慈;一种网络计划的综合优化模型[J];华中科技大学学报;2001年02期
4 毛宁,陈庆新,陈新;MRCPSP的一种精确算法[J];控制理论与应用;2001年01期
5 张颖,汪定伟;多资源分配问题中GA的应用[J];沈阳工业大学学报;1999年01期
6 张连营,骆刚,鹿丽宁;遗传算法在工程项目资源优化中的应用[J];天津大学学报;2001年02期
7 王宏;林丹;李敏强;;求解模糊资源受限项目调度问题的遗传算法[J];系统工程学报;2006年03期
8 庞南生;基于灰色系统理论多资源网络计划分配的优化方法[J];运筹与管理;1997年01期
9 寿涌毅;傅奥;;多目标资源受限项目调度的多种群蚁群算法[J];浙江大学学报(工学版);2010年01期
10 白思俊;;资源有限的网络计划与启发式优化方法及其评价与选择——启发式优化方法综述[J];中国管理科学;1993年02期
相关博士学位论文 前1条
1 王宏;求解资源受限项目调度问题算法的研究[D];天津大学;2005年
相关硕士学位论文 前1条
1 李敏;资源约束下多项目调度问题遗传算法研究[D];浙江大学;2008年
本文编号:1397766
本文链接:https://www.wllwen.com/kejilunwen/sgjslw/1397766.html