关键路径法(CPM)
关键路径法(Critical Path Method,CPM)是项目管理中最基本也是非常关键的一个概念,它上连着 WBS(工作分解结构),下连着执行进度控制与监督。关键路径是项目计划中最长的路线,它决定了项目的总实耗时间。项目经理必须把注意力集中于那些优先等级最高的任务,确保它们准时完成,关键路径上的任何活动的推迟将使整个项目推迟。
关键路径法的定义:关键路径法(CPM)是一种计划管理方法,通过分析项目过程中哪个活动序列进度安排的总时差最少来预测项目工期的网络分析。它用网络图表示各项工作之间的相互关系,找出控制工期的关键路线,在一定工期、成本、资源条件下获得最佳的计划安排,以达到缩短工期、提高工效、降低成本的目的。
关键路径法的起源:关键路径法是 20 世纪 50 年代由雷明顿-兰德公司(Remington-Rand)的 JE 克里(JE Kelly)和杜邦公司的 MR 沃尔克(MR Walker)提出的,用于对化工工厂的维护项目进行日程安排。
关键路径法的原理与网络图设定步骤:
1. 画出网络图,以节点标明事件,由箭头代表作业。这样可以对整个项目有一个整体概观。
2. 在箭头上标出每项作业的持续时间(T)。
3. 从左面开始,计算每项作业的最早结束时间(EF)。该时间等于最早可能的开始时间(ES)加上该作业的持续时间。
4. 当所有的计算都完成时,最后算出的时间就是完成整个项目所需要的时间。
5. 从右边开始,根据整个项目的持续时间决定每项作业的最迟结束时间(LF)。
6. 最迟结束时间减去作业的持续时间得到最迟开始时间(LS)。
7. 每项作业的最迟结束时间与最早结束时间,或者最迟开始时间与最早开始时间的差额就是该作业的时差。
8. 如果某作业的时差为零,那么该作业就在关键路线上。
9. 项目的关联路线就是所有作业的时差为零的路线。
关键路径法的组成与应用:
1. 将项目中的各项活动视为有一个时间属性的结点,从项目起点到终点进行排列。
2. 用有方向的线段标出各结点的紧前活动和紧后活动的关系,使之成为一个有方向的网络图。
3. 用正推法和逆推法计算出各个活动的最早开始时间,最晚开始时间,最早完工时间和最迟完工时间,并计算出各个活动的时差。
4. 找出所有时差为零的活动所组成的路线,即为关键路径。
5. 识别出准关键路径,为网络优化提供约束条件。
关键路径法的特点:
1. 关键路径上的活动持续时间决定了项目的工期,关键路径上所有活动的持续时间总和就是项目的工期。
2. 关键路径上的任何一个活动都是关键活动,其中任何一个活动的延迟都会导致整个项目完工时间的延迟。
3. 关键路径上的耗时是可以完工的最短时间量,若缩短关键路径的总耗时,会缩短项目工期;反之,则会延长整个项目的总工期。
4. 关键路径上活动是总时差最小的活动,改变其中某个活动的耗时,可能使关键路径发生变化。
5. 可以通过关键路径法对项目进行优化,缩短项目工期,提高项目的效率和降低成本。