关键路径法(CPM)是一种项目管理技术,用于确定必须按时完成的最长活动序列,以确保项目在最后期限前完成. 计算CPM的期限涉及确定任务序列,期限,以及依赖性. 本条提供了分步骤澄清过程的例子.

理解基本概念

CPM 专注于识别关键路径, 这是通过项目网络图实现的最长路径。 关键路径决定了尽可能短的项目持续时间。 此路径上的任务没有休息时间, 意味着任何延迟都会影响整个项目 。

步骤1:列出活动和期限

首先是列出所有项目活动及其估计期限。

  • 任务A:4天
  • 任务B:3天
  • 任务C:2天
  • 任务D:5天

步骤2:确定依赖性

确定哪些任务取决于其他任务的完成情况。例如:

  • 任务B取决于任务A
  • C任务取决于A任务
  • 任务D取决于任务B和C

步骤3:创建网络图

基于依赖关系绘制连接任务的图表。 此图像有助于计算最早和最新的开始和结束时间 。

步骤4:计算最粗糙的开始和结束时间

以不依赖性的任务开始, 并指定它们最早的起始时间为零。 对于以后的每一项任务, 请将持续时间加到其前身的最早结束时间 。 例如 :

  • 任务A:ES=0,EF=4
  • 任务B:ES=4,EF=7
  • 任务C:ES=4,EF=6
  • 任务D:ES=7,EF=12

步骤5:计算最新开始和结束时间

从项目结束日期返回工作, 指定最晚的结束时间与最晚的结束时间相等。 减掉任务期限以找到最近的开始时间。 例如 :

  • 任务D:LF=12,LS=7
  • 任务B: LF=7, LS=4
  • 任务C: LF=6, LS=4
  • 任务A: LF=4, LS=0

步骤6:确定关键路径

关键路径包括最早和最近开始时间相等的任务。在这个例子中,任务A、B和D构成关键路径,总持续时间为12天。