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

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

(資料圖)

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

　　cpm是什么意思

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

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

　　在60年代初期，PERT的發(fā)展比較迅速，據(jù)統(tǒng)計(jì)，到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法是將甘特圖的活動(dòng)賦以邏輯關(guān)系，這是計(jì)劃軟件一般采用的一種圖形輸出方法。1962年的時(shí)候，時(shí)任美國國防部長(zhǎng)MacNamara在起草一項(xiàng)法令時(shí)，指出計(jì)劃評(píng)審法和關(guān)鍵路徑法同時(shí)并存的局面容易引起混淆，以后國防部的所有部門一律使用計(jì)劃評(píng)審法(PERT)，這在當(dāng)時(shí)對(duì)于關(guān)鍵路徑法的提倡者是一個(gè)重大打擊，不過在隨后的發(fā)展中，關(guān)鍵路徑法(CPM)逐漸占了優(yōu)勢(shì)，真正使用計(jì)劃評(píng)審法的其實(shí)已經(jīng)很少。而且即使是在當(dāng)時(shí)，很多所謂的計(jì)劃評(píng)審法(PERT)，其實(shí)質(zhì)其實(shí)是關(guān)鍵路徑法(CPM)。如美國航空局(NASA)當(dāng)時(shí)使用的NASA-PERT，實(shí)際就是關(guān)鍵路徑法(CPM)。

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

　　CPM關(guān)鍵路徑法時(shí)間計(jì)算

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

　　正推法

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

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

　　⒊令活動(dòng)最早開始時(shí)間等于其開始節(jié)點(diǎn)的最早時(shí)間。

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

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

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

　　逆推法

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

　?、痹O(shè)置最后一個(gè)節(jié)點(diǎn)的最遲時(shí)間，令其等于正推法計(jì)算出的最早時(shí)間。

　?、策x擇一個(gè)以此節(jié)點(diǎn)為結(jié)束節(jié)點(diǎn)的活動(dòng)進(jìn)行計(jì)算。

　?、沉畲嘶顒?dòng)的最遲結(jié)束時(shí)間等于此節(jié)點(diǎn)的最遲時(shí)間。

　?、磸拇嘶顒?dòng)的最遲結(jié)束時(shí)間中減去其工期，得到其最遲開始時(shí)間。

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

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

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