cpm是什么意思_cpm代表什么意思

2017-05-27

cpm是什么意思

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

CPM关键路径法应用

在60年代初期，PERT的发展比较迅速，据统计，到1964年，关于PERT的参考书目和论文达到了1000多种。到1961年，各种基于PERT的类似的方法出现，如PERT/Cost,PERT-RAMPS(Resource Allocation & Multi-Project Schedule)，MAPS，SCANS，TOPS，PEP，TRACE，LESS和PAR等。其中PEP法是将甘特图的活动赋以逻辑关系，这是计划软件一般采用的一种图形输出方法。1962年的时候，时任美国国防部长MacNamara在起草一项法令时，指出计划评审法和关键路径法同时并存的局面容易引起混淆，以后国防部的所有部门一律使用计划评审法(PERT)，这在当时对于关键路径法的提倡者是一个重大打击，不过在随后的发展中，关键路径法(CPM)逐渐占了优势，真正使用计划评审法的其实已经很少。而且即使是在当时，很多所谓的计划评审法(PERT)，其实质其实是关键路径法(CPM)。如美国航空局(NASA)当时使用的NASA-PERT，实际就是关键路径法(CPM)。

无论是关键路径法(CPM)还是计划评审法(PERT)，最初使用的表示方法都是箭线法(ADM)，在之后很长的一段时间箭线法(ADM)都是人们主要使用的方法，直到70年代以后，前导图(PDM)才开始逐渐流行起来，但是箭线法(ADM)仍然使用极为广泛。在90年代以后，美国Primavera公司开发出其Windows版本的计划管理软件时，只采用前导图(PDM)作为其计算平台，从根本上改变了这一局面，从此以后，前导图(PDM)成了人们主要使用的方法，而箭线图(ADM)则很少使用。

CPM关键路径法时间计算

在进行计算时，箭线图和前导图的计算过程有所不同。

正推法

箭线图(ADM)的计算一般有正推法(Forward Pass)和逆推法(Backward Pass)两种，正推法用于计算活动和节点的最早时间，其算法如下：

⒈设置箭线图(ADM)中的第一个节点的时间，如设置为1。

⒉选择一个开始于第一个节点的活动开始进行计算。

⒊令活动最早开始时间等于其开始节点的最早时间。

⒋在选择的活动的最早开始时间上加上其工期，就是其最早结束时间。

⒌比较此活动的最早结束时间和此活动结束节点的最早时间。如果结束节点还没有设置时间，则此活动的最早结束时间就是该结束节点的最早时间;如果活动的结束时间比结束节点的最早时间大，则取此活动的最早结束时间作为节点的最早时间;如果此活动的最早结束时间小于其结束节点的最早时间，则保留此节点时间作为其最早时间。

⒍检查是否还有其它活动开始于此节点，如果有，则回到步骤3进行计算;如果没有，则进入下一个节点的计算，并回到步骤3开始，直到最后一个节点。

逆推法

活动和节点的最迟时间采用逆推法(Backward Pass)计算，逆推法(Backward Pass)一般从项目的最后一个活动开始计算，直到计算到第一个节点的时间为止，在逆推法的计算中，首先令最后一个节点的最迟时间等于其最早时间，然后开始计算，具体的计算步骤如下所示：

⒈设置最后一个节点的最迟时间，令其等于正推法计算出的最早时间。

⒉选择一个以此节点为结束节点的活动进行计算。

⒊令此活动的最迟结束时间等于此节点的最迟时间。

⒋从此活动的最迟结束时间中减去其工期，得到其最迟开始时间。

⒌比较此活动的最迟开始时间和其开始节点的最迟时间，如果开始节点还没有设置最迟时间，则将活动的最迟开始时间设置为此节点的最迟时间，如果活动的最迟开始时间早于节点的最迟时间，则将此活动的最迟开始时间设置为节点的最迟时间，如果活动的最迟开始时间迟于节点的最迟时间，则保留原节点的时间作为最迟时间

⒍检查是否还有其它活动以此节点为结束节点，如果有则进入第二步计算，如果没有则进入下一个节点，然后进入第二步计算，直至最后一个节点。

⒎第一个节点的最迟时间是本项目必须要开始的时间，假设取最后一个节点的最迟时间和最早时间相等，则其值应该等于1。

cpm是什么意思_cpm代表什么意思

相关话题