关键路线法

[拼音]：guanjian luxianfa

[外文]：critical path method

应用网络模型描述工程项目所有活动的内容和顺序关系，据此选择最优计划方案的一种计划管理方法，英文缩写为CPM。关键路线法是美国杜邦公司在1957年研究成功的。利用关键路线法能在网络模型上直观地分析大型工程项目所需时间和费用的关系，找到缩短工程日期和节约费用的关键所在。

CPM网络图

采用关键路线法时网络图（图1）中有关活动、后续活动、平行活动、虚拟活动的定义和绘制规则，以及节点最早开始时刻、节点最迟完成时刻、活动宽裕时间等的计算方法完全与计划协调技术相同。

图1 图2 时间和费用

应用关键路线法制订工程进度计划时，有关活动所需时间和费用都有标准定额可查，不必重新估计。如果缩短进度计划的日期，则费用必然要相应增加。一般来说时间与费用成线性关系（图2）。图1所示网络模型在不同时间要求下各项活动的时间和费用关系见附表。

附表 缩短计划日期的方法

具体步骤是：

（1）确定需要缩短的日期；

（2）找出需要缩短的活动路线；

（3）确定缩短日期的最优方案；

（4）重新绘制网络图。例如图1中若要求缩短计划周期3天,则从网络图中各活动的宽裕时间T中减去3天，可得新的网络图（图3）。把所有T为负数的活动连接起来，即得到需要缩短的路线：

从图1可知，从活动A、D、G中各缩短一天,对于宽裕时间最少的活动B和F（均为2天）均无影响，不需要再增加费用缩短工期。因此这就是使需要缩短工期的活动最少的方案,也是使缩短计划周期3天所需赶工费用最少的方案。所需总费用为：

1320+100+80+140＝1640（元）。

图3 PERT-CPM

关键线路法和计划协调技术两者均以网络模型为基础，用以对工程进度实行管理和控制。它们的区别是前者侧重于费用控制，后者侧重于时间控制。但在实际应用中，多数情况下并不严格区别，而是很自然地结合起来应用，称为PERT-CPM。

参考书目
  1. S.E.Elmaghraby, Activity Networks，John Wiley & Sons, New York,1977.
阅读全文