cpm是什么意思 CPM關(guān)鍵路徑法應(yīng)用

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

(資料圖)

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

　　cpm是什么意思

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

　　CPM關(guān)鍵路徑法應(yīng)用

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

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

　　CPM關(guān)鍵路徑法時間計算

　　在進(jìn)行計算時，箭線圖和前導(dǎo)圖的計算過程有所不同。

　　正推法

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

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

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

　　⒋在選擇的活動的最早開始時間上加上其工期，就是其最早結(jié)束時間。

　　⒌比較此活動的最早結(jié)束時間和此活動結(jié)束節(jié)點(diǎn)的最早時間。如果結(jié)束節(jié)點(diǎn)還沒有設(shè)置時間，則此活動的最早結(jié)束時間就是該結(jié)束節(jié)點(diǎn)的最早時間;如果活動的結(jié)束時間比結(jié)束節(jié)點(diǎn)的最早時間大，則取此活動的最早結(jié)束時間作為節(jié)點(diǎn)的最早時間;如果此活動的最早結(jié)束時間小于其結(jié)束節(jié)點(diǎn)的最早時間，則保留此節(jié)點(diǎn)時間作為其最早時間。

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

　　逆推法

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

　　⒈設(shè)置最后一個節(jié)點(diǎn)的最遲時間，令其等于正推法計算出的最早時間。

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

　　⒊令此活動的最遲結(jié)束時間等于此節(jié)點(diǎn)的最遲時間。

　　⒋從此活動的最遲結(jié)束時間中減去其工期，得到其最遲開始時間。

　　⒌比較此活動的最遲開始時間和其開始節(jié)點(diǎn)的最遲時間，如果開始節(jié)點(diǎn)還沒有設(shè)置最遲時間，則將活動的最遲開始時間設(shè)置為此節(jié)點(diǎn)的最遲時間，如果活動的最遲開始時間早于節(jié)點(diǎn)的最遲時間，則將此活動的最遲開始時間設(shè)置為節(jié)點(diǎn)的最遲時間，如果活動的最遲開始時間遲于節(jié)點(diǎn)的最遲時間，則保留原節(jié)點(diǎn)的時間作為最遲時間

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

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