关键路径法

1.关键路径法起源

关键路线法是一种网络图方法,由雷明顿-兰德公司(Remington- Rand)的JE克里(JE Kelly)和杜邦公司的MR沃尔克(MR Walker)在1957年提出的,用于对化工工厂的维护项目进行日程安排。它适用于有很多作业而且必须按时完成的项目。关键路线法是一个动态系统,它会随着项目的进展不断更新,该方法采用单一时间估计法,其中时间被视为一定的或确定的。

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

1)画出网络图,以节点标明事件,由箭头代表作业。这样可以对整个项目有一个整体概观。习惯上项目开始于左方终止于右方。

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

3)从左面开始,计算每项作业的最早结束时间(EF)。该时间等于最早可能的开始时间(ES)加上该作业的持续时间。

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

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

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

7)每项作业的最迟结束时间与最早结束时间,或者最迟开始时间与最早开始时间的差额就是该作业的时差。

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

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

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

对于一个项目而言,只有项目网络中最长的或耗时最多的活动完成之后,项目才能结束,这条最长的活动路线就叫关键路径(Critical Path),组成关键路径的活动称为关键活动。其通常做法是:

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

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

3) 用正推法和逆推法计算出各个活动的最早开始时间,最晚开始时间,最早完工时间和最迟完工时间,并计算出各个活动的时差;

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

5) 识别出准关键路径,为网络优化提供约束条件;

它具有以下特点:

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

 2)关键路径上的任何一个活动都是关键活动,其中任何一个活动的延迟都会导致整个项目完工时间的延迟。

 3)关键路径上的耗时是可以完工的最短时间量,若缩短关键路径的总耗时,会缩短项目工期;反之,则会延长整个项目的总工期。但是如果缩短非关键路径上的各个活动所需要的时间,也不至于影响工程的完工时间。

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

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

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

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

计划评审方法(program evaluation and review technique, PERT)和关键路线法Critical Path Method,CPM)是网络分析的重要组成部分,它广泛地用于系统分析和项目管理,计划评审与关键路线方法是在20世纪50年代提出并发展起来的。1956年,美国杜邦公司为了协调企业不同业务部门的系统规划,提出了关键路线法。1958年,美国海军武装部在研制“北极星”导弹计划时,由于导弹的研制系统过于庞大、复杂,为找到一种有效的管理方法,设计了计划评审方法。由于PERT与CPM既有着相同的目标应用,又有很多相同的术语,这两种方法已合并为一种方法,在国外称为PERT/CPM,在国内称为统筹方法(scheduling method)。