《搭接网络中关键链的识别方法》由会员分享，可在线阅读，更多相关《搭接网络中关键链的识别方法（57页珍藏版）》请在金锄头文库上搜索。
1、华中科技大学 硕士学位论文 搭接网络中关键链的识别方法 姓名：廖钰 申请学位级别：硕士 专业：系统工程 指导教师：刘振元 20070604 I 摘摘 要要 现代项目管理对项目的工期最优化、完工率、高质量完工、资源分配及调度的 最优化等方面提出了更高的要求。而传统的项目管理由于方法的限制无法满足现代 项目管理的高要求。关键链项目管理技术的出现使得项目管理方法更加成熟，也为 同时达到以上几个目标提供了可能性。它从系统的角度出发，在考虑资源竞争的条 件下发展了关键路径理论，并提出关键链这一概念。关键链是资源约束下计算出来 的，作用和关键路径类似，任一关键链上的工作完成时间延迟都将引起工期的拖延。 关
2、键链项目管理同时将单个工序的不确定因素统一放在缓冲区考虑，这样可以吸收 项目中的不确定因素。 搭接网络中的一般紧前、紧后关系真实地反映工程实施的组织情况和计划安 排，因此更符合现实生活中项目的需求。在此基础上，将关键链项目管理以及约束 理论引入搭接网络中，通过控制项目中的关键链和缓冲区达到控制整个项目进度的 目的。 由于传统的搭接网络搭接关系和计算模型较复杂，如果用通用的关键链的识别 和缓冲区的设置方法会有一定的困难。因此，本文通过采用等效时距的概念，简化 搭接网络的运算，并将此概念引入到搭接网络中关键链识别方法里，使改进后的方 法适合搭接网络的关键链识别和缓冲区的设置。 本文先将等效时距同基
3、于优先规则的启发式算法相结合得出可行的调度方案， 通过左移和右移操作分别得到最早开始时间和最晚开始时间的可行调度计划；根据 搭接网络的特点，通过判断时间间距是否为零，找到非关键链到关键链的汇入点； 在确定汇入点之后，根据搭接网络中的自由时差以及由根方差所得的值，得到汇入 缓冲区的大小；最后根据关键链上工序的大小得到项目缓冲区的尺寸。从而完成在 搭接网络中识别关键链及设置缓冲区的整个过程。 根据关键链法算出的项目工期比传统方法算出的工期更具科学性且缩短了工期 时间。项目中的关键链及缓冲区为管理者提供项目管理的指标。 关键词关键词：项目管理；关键链；搭接网络；等效时距 II Abstract Mo
4、dern project management puts forward higher requirements to project duration optimization, completion rate, quality of project, resource allocation, scheduling optimization, etc. Conventional approaches for project planning and scheduling cannot meet the practical need of modern project management.
5、The appearance of CCPM (critical chain project management) , which provides the possibility of achieving the above goals, makes the method of project management more mature. CCPM has developed critical path method and puts forward the concept of critical chain under the condition of considering reso
6、urce constrained from the point view of systematic view, critical chain plays the similar role as critical path, project duration will be increased if any work procedure in critical chain is delayed. CCPM puts the uncertain factors in every single working procedure all together into buffer to absorb
7、 the uncertain factors. Because generalized precedence relations in spliced network reflect the real project implementation situations and plan arrangement, the spliced network is more suitable for real life projects. CCPM and Theory of Constraints are introduced into spliced network based on it, so
8、 that the entire project plan can be controlled through monitoring critical chain and buffers in the project. Traditional methods in spliced network contain complex relations and calculating models which will make identify critical chain and size buffers more difficult by using the universal approac
9、hes. For the sake of simplifying the calculation on spliced network, equivalent time separation is introduced to the approach of identifying critical chain. The concept of equivalent time separation, and a heuristics, based on the priority rules are combined to get feasible schedule, then another fe
10、asible schedule with the earliest time and latest time can be attained by left shift and right shift. Critical Chain is identified by judging whether TF and LAG is zero. On the basis of characteristic of spliced net work, feeding points which are between the critical chain and non-critical chain are
11、 found through the calculated parameters to get the size of feeding buffer. Finally, to get the size of project buffer by the size of the critical chain used the method of root square and the III parameter free time. Thereby, the entire process of identifying critical chain and setting the size of b
12、uffer is completed. Project duration calculated by using the critical chain method is more scientific and shorter than that by using the traditional method. The critical chain is baseline by which project managers control the project scheduling. Keywords: Project Management; Critical Chain; Spliced
13、Network; Equivalent Time Separation 独创性声明独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研 究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或 集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在 文中以明确方式标明。本人完全意识到，本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权 保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅
14、和借 阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进 行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 保密 ，在_年解密后适用本授权书。 不保密。 （请在以上方框内打“” ） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 本论文属于 1 1 绪论绪论 1.1 研究背景及意义研究背景及意义 “项目”是指具有明确的目标，有完整的组织结构，在规定的工期条件下，在 限定的投资范围内，完成符合质量要求的一次性任务1。项目管理是近几十年来逐 渐发展起来的一个管理学分支，是以工程项目为中心开展的管理活动。工程项目的 中心地位表现在市场
15、通过工程项目接纳企业，工程项目是企业管理的基点，是企业 的效益源泉。项目管理同时也是逐渐形成的一个新兴的行业。 由于项目本身和执行环境的不确定性及复杂性不断增多和增强，项目拖期完 成、项目成本超支等等仍然是项目管理中突出的问题，因此传统的项目管理方法还 需要结合其他学科，注重软性或柔性管理，并从其它学科吸取先进的思想，使得项 目管理知识更加合理和有效。 1997年The Goal 2的作者Dr.Goldratt2采用小说的描写形式以及用苏格拉底 的指导方法提出了TOC（Theory Of Constraint，约束理论）的思想。书中以赚钱作 为一个企业的目标，通过解决如何提高有效产出(thro
16、ughput)、降低存货(inventory)、 减少营运费(operational expense)来完成对企业的改造。故事中虽然以一个工厂作为 故事的背景，但其中蕴涵的思想却适用于社会中各种组织，不仅仅只适用与制造业。 关键链(Critical Chain)的出现掀起了人们对于进度计划研究的热潮。国外的学者对于 关键链理论本身的发展以及关键链理论与传统的网络计划技术的结合应用进行了大 量的研究，并取得了显著的成果。为了在新一轮的进度计划研究中与国际接轨我国 的许多学者也参与到关键链研究中来，为我国进度计划技术的应用和发展贡献自己 的力量。在这样的背景下，进行进度研究具有重要的现实与理论意义。 1.1.1 理论意义 理论意义 随着社会经济日益迅速发展，现代项目对项目的完工率，工期最优化，项目的 高质量完工，资源分配及调度的最优化等方面提出了更高的要求。然而在现实的项 目实施过程中，由于不确定的因素存在，使得项目管理方法在管理运用中无法同时 2 达到以上的要求，也使得研究者们不
