當前位置

首頁 > 商務英語 > 實用英語 > cpm是什麼意思

cpm是什麼意思

推薦人: 來源: 閱讀: 3.09W 次

CPM在項目計劃管理方法中代表的是什麼意思?你們可曾接觸過?下面是本站小編給大家整理的cpm是什麼意思,供大家參閱!

cpm是什麼意思
  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。