基于约束的关键路径动态优化算法的研究及实现
进度管理是项目管理的重要组成部分，进度管理系统通过分解项目，排定网络计划以及优化资源和成本项目来生成项目的计划。合理的项目进度管理是项目执行、跟踪与控制的基础，是项目成败的关键。现代项目日趋复杂，要求周期更短、准时完工率更高、成本更低。因此，要求项目进度管理具有更高的可行性、确定性以及越来越高的稳定性。这些新要求的提出，使得传统项目进度管理方法在指导项目的实施过程中难以胜任。
本文系统的分析了传统项目进度管理的缺陷，以及使用关键链进行项目进度管理中的优点和难点，提出采用约束转换的方法解决在进度管理安排上出现的问题。关键链项目管理的构想及内容和传统的项目进度管理理论有所差异。它着眼于项目的存在的约束关系，考虑项目进度中的资源约束和项目人员的心理因素，并利用缓冲对项目进度进行监控。但由于实际的项目进度管理过程中存在着信息获取和评估人员的知识体系不同的问题，本文单独从时间资源的角度来分析整个进度管理过程，在统一考虑全部资源的同时，将其它资源的约束转化为对任务的时间约束，同时引入蒙特卡罗方法模拟工期的不确定性，从而方便的进度计划的时间管理。
本文利用计算机进行了项目进度管理系统的设计与实现，并引用中石化对伊朗石化公司的改造项目数据，以项目计划工期的可行性和稳定性作为评价标准，对本文提出算法的有效性进行了分析。通过建立PERT/CPM项目进度计划和基于约束的关键路径进度计划的仿真模型，在实现了的项目进度管理系统下进行仿真，获得了项目完成时间的频率统计图和相关统计量。与传统方法进的对比、分析表明，本文提出的基于的约束进度管理方法较传统项目进度管理方法在提高项目计划工期的可行性和稳定性方面有很大的优势。
网络计划;项目进度管理;蒙特卡罗;关键路径;动态优化算法;约束转换;频率统计图
北京化工大学
硕士
计算机应用技术
朱群雄
2009
中文
F062.4
62
2010-01-19（万方平台首次上网日期，不代表论文的发表时间）