CPM关键路经法教学内容.pdfVIP

关键路径法

关键路径法(CriticalPathMethod,CPM)

目录

[隐藏]

•1关键路径法起源

•2利用关键路线法的步骤

•3CPM在项目管理中的应用

o3.1优化方案策略的制定步骤

•4计划评审方法和关键路线法

•5相关链接

[编辑]

关键路径法起源

关键路线法是一种网络图方法，由雷明顿-兰德公司(Remington-Rand)的JE克里(JEKelly)和

杜邦公司的MR沃尔克(MRWalker)在1957年提出的，用于对化工工厂的维护项目进行日程安排。

它适用于有很多作业而且必须按时完成的项目。关键路线法是一个动态系统，它会随着项目的进展

不断更新，该方法采用单一时间估计法，其中时间被视为一定的或确定的。

[编辑]

利用关键路线法的步骤

1）画出网络图，以节点标明事件，由箭头代表作业。这样可以对整个项目有一个整体概观。

习惯上项目开始于左方终止于右方。

2）在箭头上标出每项作业的持续时间（T）

3）从左面开始，计算每项作业的最早结束时间（EF）。该时间等于最早可能的开始时间（ES）

加上该作业的持续时间。

4）当所有的计算都完成时，最后算出的时间就是完成整个项目所需要的时间。

5）从右边开始，根据整个项目的持续时间决定每项作业的最迟结束时间（LF）。

6）最迟结束时间减去作业的持续时间得到最迟开始时间（LS）。

7）每项作业的最迟结束时间与最早结束时间，或者最迟开始时间与最早开始时间的差额就是

该作业的时差。

8）如果某作业的时差为零，那么该作业就在关键路线上。

9）项目的关联路线就是所有作业的时差为零的路线。

[编辑]

CPM在项目管理中的应用

对于一个项目而言，只有项目网络中最长的或耗时最多的活动完成之后，项目才能结束，这条

最长的活动路线就叫关键路径（CriticalPath），组成关键路径的活动称为关键活动。其通常做法是：

1）将项目中的各项活动视为有一个时间属性的结点，从项目起点到终点进行排列；

2）用有方向的线段标出各结点的紧前活动和紧后活动的关系，使之成为一个有方向的网络图；

3）用正推法和逆推法计算出各个活动的最早开始时间，最晚开始时间，最早完工时间和最迟

完工时间，并计算出各个活动的时差；

4）找出所有时差为零或者为负数的活动所组成的路线，即为关键路径；

5）识别出准关键路径，为网络优化提供约束条件；

它具有以下特点：

1）关键路径上的活动持续时间决定了项目的工期，关键路径上所有活动的持续时间总和就

是项目的工期。

2）关键路径上的任何一个活动都是关键活动，其中任何一个活动的延迟都会导致整个项目

完工时间的延迟。

3）关键路径上的耗时是可以完工的最短时间量，若缩短关键路径的总耗时，会缩短项目工

期；反之，则会延长整个项目的总工期。但是如果缩短非关键路径上的各个活动所需要的时间，也

不至于影响工程的完工时间。

4）关键路径上活动是总时差最小的活动，改变其中某个活动的耗时，可能使关键路径发生

变化。

5）可以存在多条关键路径，它们各自的时间总量肯定相等，即可完工的总工期。

关键路径是相对的，也可以是变化的。在采取一定的技术组织措施之后，关键路径有可能变为

非关键路径，而非关键路径也有可能变为关键路径。

[编辑]

优化方案策略的制定步骤

在项目管理中，编制网络计划的基本思想就是在一个庞大的网络图中找出关键路径，并对各关

键活动，优先安排资源，挖掘潜力，采取相应措施，尽量压缩需要的时间。而对非关键路径的各个

活动，只要在不影响工程完工时间的条件下，抽出适当的人力、物力和财力等资源，用在关键路径

上，以达到缩短工程工期，合理利用资源等目的。在执行计划过程中，可以明确工作重点，对各个

关键活动加以有效控制和调度。

在这个优化思想指导下，我们可以根据项目计划的要求，综合地考虑进度、资源利用和降低费

用等目标，对网络图进行优化，确定最优的计划方案。下面分别讨论在不同的目标约束下，优化方

案策略的制定步骤。

目标一：时间优化，即根据对计划进度的要求，缩短项目工程的完工时间。

可供选择的方案：

1．采取先进技术的措施如引入新的生产机器等方式，缩短关键活动的作业时间；

2．利用快