cpm是什么意思 CPM關鍵路徑法應用

最近小編看到大家都在討論cpm是什么意思 CPM關鍵路徑法應用相關的事情，對此呢小編也是非常的感應興趣，那么這件事究竟是怎么發(fā)生的呢？具體又是怎么回事呢？下面就是小編搜索到的關于cpm是什么意思 CPM關鍵路徑法應用事件的相關信息，我們一起來看一下吧！

(資料圖)

　　CPM在項目計劃管理方法中代表的是什么意思?你們可曾接觸過?下面是有考網(wǎng)小編給大家整理的cpm是什么意思，供大家參閱!

　　cpm是什么意思

　　關鍵路徑法(Critical Path Method, CPM)是一種基于數(shù)學計算的項目計劃管理方法，是網(wǎng)絡圖計劃方法的一種，屬于肯定型的網(wǎng)絡圖。關鍵路徑法將項目分解成為多個獨立的活動并確定每個活動的工期，然后用邏輯關系(結(jié)束-開始、結(jié)束-結(jié)束、開始-開始和開始結(jié)束)將活動連接，從而能夠計算項目的工期、各個活動時間特點(最早最晚時間、時差)等。在關鍵路徑法的活動上加載資源后，還能夠?qū)椖康馁Y源需求和分配進行分析。關鍵路徑法是現(xiàn)代項目管理中最重要的一種分析工具。

　　CPM關鍵路徑法應用

　　在60年代初期，PERT的發(fā)展比較迅速，據(jù)統(tǒng)計，到1964年，關于PERT的參考書目和論文達到了1000多種。到1961年，各種基于PERT的類似的方法出現(xiàn)，如PERT/Cost,PERT-RAMPS(Resource Allocation & Multi-Project Schedule)，MAPS，SCANS，TOPS，PEP，TRACE，LESS和PAR等。其中PEP法是將甘特圖的活動賦以邏輯關系，這是計劃軟件一般采用的一種圖形輸出方法。1962年的時候，時任美國國防部長MacNamara在起草一項法令時，指出計劃評審法和關鍵路徑法同時并存的局面容易引起混淆，以后國防部的所有部門一律使用計劃評審法(PERT)，這在當時對于關鍵路徑法的提倡者是一個重大打擊，不過在隨后的發(fā)展中，關鍵路徑法(CPM)逐漸占了優(yōu)勢，真正使用計劃評審法的其實已經(jīng)很少。而且即使是在當時，很多所謂的計劃評審法(PERT)，其實質(zhì)其實是關鍵路徑法(CPM)。如美國航空局(NASA)當時使用的NASA-PERT，實際就是關鍵路徑法(CPM)。

　　無論是關鍵路徑法(CPM)還是計劃評審法(PERT)，最初使用的表示方法都是箭線法(ADM)，在之后很長的一段時間箭線法(ADM)都是人們主要使用的方法，直到70年代以后，前導圖(PDM)才開始逐漸流行起來，但是箭線法(ADM)仍然使用極為廣泛。在90年代以后，美國Primavera公司開發(fā)出其Windows版本的計劃管理軟件時，只采用前導圖(PDM)作為其計算平臺，從根本上改變了這一局面，從此以后，前導圖(PDM)成了人們主要使用的方法，而箭線圖(ADM)則很少使用。

　　CPM關鍵路徑法時間計算

　　在進行計算時，箭線圖和前導圖的計算過程有所不同。

　　正推法

　　箭線圖(ADM)的計算一般有正推法(Forward Pass)和逆推法(Backward Pass)兩種，正推法用于計算活動和節(jié)點的最早時間，其算法如下：

　?、痹O置箭線圖(ADM)中的第一個節(jié)點的時間，如設置為1。

　?、沉罨顒?font color=red>最早開始時間等于其開始節(jié)點的最早時間。

　?、丛谶x擇的活動的最早開始時間上加上其工期，就是其最早結(jié)束時間。

　?、当容^此活動的最早結(jié)束時間和此活動結(jié)束節(jié)點的最早時間。如果結(jié)束節(jié)點還沒有設置時間，則此活動的最早結(jié)束時間就是該結(jié)束節(jié)點的最早時間;如果活動的結(jié)束時間比結(jié)束節(jié)點的最早時間大，則取此活動的最早結(jié)束時間作為節(jié)點的最早時間;如果此活動的最早結(jié)束時間小于其結(jié)束節(jié)點的最早時間，則保留此節(jié)點時間作為其最早時間。

　?、稒z查是否還有其它活動開始于此節(jié)點，如果有，則回到步驟3進行計算;如果沒有，則進入下一個節(jié)點的計算，并回到步驟3開始，直到最后一個節(jié)點。

　　逆推法

　　活動和節(jié)點的最遲時間采用逆推法(Backward Pass)計算，逆推法(Backward Pass)一般從項目的最后一個活動開始計算，直到計算到第一個節(jié)點的時間為止，在逆推法的計算中，首先令最后一個節(jié)點的最遲時間等于其最早時間，然后開始計算，具體的計算步驟如下所示：

　?、痹O置最后一個節(jié)點的最遲時間，令其等于正推法計算出的最早時間。

　　⒉選擇一個以此節(jié)點為結(jié)束節(jié)點的活動進行計算。

　?、沉畲嘶顒拥?font color=red>最遲結(jié)束時間等于此節(jié)點的最遲時間。

　?、磸拇嘶顒拥?font color=red>最遲結(jié)束時間中減去其工期，得到其最遲開始時間。

　?、当容^此活動的最遲開始時間和其開始節(jié)點的最遲時間，如果開始節(jié)點還沒有設置最遲時間，則將活動的最遲開始時間設置為此節(jié)點的最遲時間，如果活動的最遲開始時間早于節(jié)點的最遲時間，則將此活動的最遲開始時間設置為節(jié)點的最遲時間，如果活動的最遲開始時間遲于節(jié)點的最遲時間，則保留原節(jié)點的時間作為最遲時間

　?、稒z查是否還有其它活動以此節(jié)點為結(jié)束節(jié)點，如果有則進入第二步計算，如果沒有則進入下一個節(jié)點，然后進入第二步計算，直至最后一個節(jié)點。

　?、返谝粋€節(jié)點的最遲時間是本項目必須要開始的時間，假設取最后一個節(jié)點的最遲時間和最早時間相等，則其值應該等于1。