关键路径法--计算方法

关键路径法--计算方法

关键路径法定义

关键路径法(Critical Path Method, CPM)是一种基于数学计算的项目计划管理方法，是网络图计划方法的一种，属于肯定型的网络图。关键路径法将项目分解成为多个独立的活动并确定每个活动的工期，然后用逻辑关系（结束-开始、结束-结束、开始-开始和开始结束）将活动连接，从而能够计算项目的工期、各个活动时间特点（最早最晚时间、时差）等。在关键路径法的活动上加载资源后，还能够对项目的资源需求和分配进行分析。关键路径法是现代项目管理中最重要的一种分析工具。

关键路径法的分类

根据绘制方法的不同，关键路径法可以分为两种，即箭线图（ADM）和前导图（PDM）。

箭线图（ADM）法又称为双代号网络图法，它是以横线表示活动而以带编号的节点连接活动，活动间可以有一种逻辑关系，结束-开始型逻辑关系。

在箭线图中，有一些实际的逻辑关系无法表示，所以在箭线图中需要引入虚工作的概念。

绘制箭线图时主要有以下一些规则：

1、在箭线图（ADM）中不能出现回路。如上文所述，回路是逻辑上的错误，不符合实际的情况，而且会导致计算的死循环，所以这条规则是必须的要求。

2、箭线图（ADM）一般要求从左向右绘制。这虽然不是必须的要求，但是符合人们阅读习惯，可以增加箭线图（ADM）的可读性。

3、每一个节点都要编号，号码不一定要连续，但是不能重复，且按照前后顺序不断增大。这条规则有多方面的考虑，在手工绘图时，它能够增加图形的可读性和清晰性，另外，在使用计算机运行箭线图（ADM）这一条就非常重要，因为在计算机中一般通过计算节点的时间来确定各个活动的时间，所以节点编号不重复是必须的。

4、一般编号不能连续，并且要预留一定的间隔。主要是为了在完成的箭线图（ADM）中可能需要增加活动，如果编号连续，新增加活动就不能满足编号由小到大的要求。

5、表示活动的线条不一定要带箭头，但是为了表示的方便，一般推荐使用箭头。这一条主要是绘制箭线图（ADM）时可以增加箭线图（ADM）的可读性。

6、一般要求双代号网络图要开始于一个节点，并且结束于一个节点。此要求可以在手工绘图增加可读性，而在计算机计算时，可以增加效率和结果的清晰性。

7、在绘制网络图时，一般要求连线不能相交，在相交无法避免时，可以采用过桥法或者指向法等方法避免混淆。此要求主要是为了增加图形的可读性。

箭线图（ADM）要表示的是一个项目的计划，所以其清晰的逻辑关系和良好的可读性是非常重要的，除了箭线图（ADM）本身具有正确的逻辑性，良好的绘图习惯也是必要的。因此在绘图时遵守上面的这些规则就是非常重要的，另外，在绘图时，一般尽量使用直线和折线，在不可避免的情况下可以使用斜线，但是要注意逻辑方向的清晰性。

前导图（PDM）法又称为单代号网络图法，它是以节点表示活动而以节点间的连线表示活动间的逻辑关系，活动间可以有四种逻辑关系，结束-开始、结束-结束、开始-开始和开始-结束。

关键路径法的起源

关键路径法（CPM）最早出现于1956年，当时杜邦当时美国杜邦（Du Pont）公司拥有一台UNIVAC 1 计算机，他们使用这台计算机进行他们公司几乎所有的数据处理工作，但是仍然还有大量的剩余时间，杜邦（Du Pont）公司的管理层开始研究计算机在其它方面使用的可能性，因为当时电脑的费用是非常高昂的，他们考虑工程计划可能是应用电脑的一个方向。

他们联系了雷明顿兰德（Remington Rand）公司的Macuchy 博士，帮他们解决计算机使用的问题，后者派出了年轻的数学家James E. Kelly去协助杜邦（Du Pont）公司解决问题，杜邦公司方面的负责人是Morgan Walker。

他们要解决的问题是在工程项目中工期和费用之间的关系，他们研究的是如何能够采取正确的措施，在减少工期的情况下能尽可能少的增加费用。1957年5月7日，在特拉华州内瓦克召开的一个会议正式确定开始新计划技术的开发。Kelly借用了线性规划的概念来解决项目计划自动计算的问题，简单的

说就是确定了每个活动的工期和活动间的逻辑关系，输入电脑后就能自动计算项目的工期，为了电脑的计算，Kelly在活动间使用了i，j这样的节点来表示活动间的前后逻辑关系。

当时遇到的一个问题是，杜邦公司的管理层并不理解Kelly所使用的方法，为了让其他人能够理解所使用方法的原理，Kelly就绘制了图形来解释电脑所作的工作，图形以箭线表示活动，以节点表示活动间的逻辑关系，这就是最早的箭线图（ADM）。

前面提到过，Kelly和Walker最初研究的目的是为了解决项目中工期和费用之间关系的问题，所以在Kelly和Walker最初提出的方法中，也包括费用的计划方法，其做法是，在每个活动上加载其相应的费用，从而得到整个项目的费用，就能分析与进度相关的费用问题，这种做法与现在所用的方法没有太大差别。不过，在当时的情况下，项目收集费用并分解到各个活动上存在较大困难。所以，在之后的很长时期内，关键路径法主要还是用于进度的计划和控制方面。Kelly和Walker还提出了资源加载和分配的方法，当然也存在和费用分析一样的问题。

尽管存在这些问题，在1957年7月24日，他们已经做了一个简化的例子，称为”George Fischer Works”，这个计划包括了61条活动，其中有8个时间限制和16条虚工作。在刚开发出这种方法时，他们将这种方法称为Kelly-Walker法，而计划中的关键线路，他们称之为主链路（Main chain）。

根据Kelly和Walker的论文和其它相关书籍的记载，当时他们一共进行了三个试验对Kelly-Walker法进行检验。第一个试验是在1957年12月份，杜邦公司成立了一个测试小组对这种新的计划方法测试，有一个传统的计划组与他们同时独立对一个价值1000万美元的化学设备项目进行计划。这个测试小组的成员没有参与Kelly-Walker法的开发，但是在开始测试之前，他们接受40个小时的培训。此项目的计划从初步设计的完成开始，在编制计划时，他们首先将整个项目分解成一些较小的工作包，然后再将这些工作包最终分解成为活动，项目共有800条活动，其中包括400条施工活动，150条采购和设计活动。根据记载，在此项目中显示出的Kelly-Walker法的最大优势在于，此项目在实施中出现了较大的变更，相对于传统计划方法，使用Kelly-Walker法更容易更新计划，其工作量仅有最初建立计划的10%，另外，在设计信息只有30%的情况下，能够比较准确的预测劳动力，还有就是能够比较准确的识别关键的采购工作。

1958年，他们进行了第二次试验，此试验所针对的是一个价值2000万美元的化学设备项目，根据Kelly 和Walker在1959年发表的论文，此次试验显示的最主要的优点是能够比较容易的包含设计部分的计划。