cpm是什么意思
CPM在項(xiàng)目計(jì)劃管理方法中代表的是什么意思?你們可曾接觸過?下面是學(xué)習(xí)啦小編給大家整理的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)目分解成為多個獨(dú)立的活動并確定每個活動的工期,然后用邏輯關(guān)系(結(jié)束-開始、結(jié)束-結(jié)束、開始-開始和開始結(jié)束)將活動連接,從而能夠計(jì)算項(xiàng)目的工期、各個活動時(shí)間特點(diǎn)(最早最晚時(shí)間、時(shí)差)等。在關(guān)鍵路徑法的活動上加載資源后,還能夠?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法是將甘特圖的活動賦以邏輯關(guān)系,這是計(jì)劃軟件一般采用的一種圖形輸出方法。1962年的時(shí)候,時(shí)任美國國防部長MacNamara在起草一項(xiàng)法令時(shí),指出計(jì)劃評審法和關(guān)鍵路徑法同時(shí)并存的局面容易引起混淆,以后國防部的所有部門一律使用計(jì)劃評審法(PERT),這在當(dāng)時(shí)對于關(guān)鍵路徑法的提倡者是一個重大打擊,不過在隨后的發(fā)展中,關(guān)鍵路徑法(CPM)逐漸占了優(yōu)勢,真正使用計(jì)劃評審法的其實(shí)已經(jīng)很少。而且即使是在當(dāng)時(shí),很多所謂的計(jì)劃評審法(PERT),其實(shí)質(zhì)其實(shí)是關(guān)鍵路徑法(CPM)。如美國航空局(NASA)當(dāng)時(shí)使用的NASA-PERT,實(shí)際就是關(guān)鍵路徑法(CPM)。
無論是關(guān)鍵路徑法(CPM)還是計(jì)劃評審法(PERT),最初使用的表示方法都是箭線法(ADM),在之后很長的一段時(shí)間箭線法(ADM)都是人們主要使用的方法,直到70年代以后,前導(dǎo)圖(PDM)才開始逐漸流行起來,但是箭線法(ADM)仍然使用極為廣泛。在90年代以后,美國Primavera公司開發(fā)出其Windows版本的計(jì)劃管理軟件時(shí),只采用前導(dǎo)圖(PDM)作為其計(jì)算平臺,從根本上改變了這一局面,從此以后,前導(dǎo)圖(PDM)成了人們主要使用的方法,而箭線圖(ADM)則很少使用。
CPM關(guān)鍵路徑法時(shí)間計(jì)算
在進(jìn)行計(jì)算時(shí),箭線圖和前導(dǎo)圖的計(jì)算過程有所不同。
正推法
箭線圖(ADM)的計(jì)算一般有正推法(Forward Pass)和逆推法(Backward Pass)兩種,正推法用于計(jì)算活動和節(jié)點(diǎn)的最早時(shí)間,其算法如下:
?、痹O(shè)置箭線圖(ADM)中的第一個節(jié)點(diǎn)的時(shí)間,如設(shè)置為1。
?、沉罨顒幼钤玳_始時(shí)間等于其開始節(jié)點(diǎn)的最早時(shí)間。
⒋在選擇的活動的最早開始時(shí)間上加上其工期,就是其最早結(jié)束時(shí)間。
?、当容^此活動的最早結(jié)束時(shí)間和此活動結(jié)束節(jié)點(diǎn)的最早時(shí)間。如果結(jié)束節(jié)點(diǎn)還沒有設(shè)置時(shí)間,則此活動的最早結(jié)束時(shí)間就是該結(jié)束節(jié)點(diǎn)的最早時(shí)間;如果活動的結(jié)束時(shí)間比結(jié)束節(jié)點(diǎn)的最早時(shí)間大,則取此活動的最早結(jié)束時(shí)間作為節(jié)點(diǎn)的最早時(shí)間;如果此活動的最早結(jié)束時(shí)間小于其結(jié)束節(jié)點(diǎn)的最早時(shí)間,則保留此節(jié)點(diǎn)時(shí)間作為其最早時(shí)間。
⒍檢查是否還有其它活動開始于此節(jié)點(diǎn),如果有,則回到步驟3進(jìn)行計(jì)算;如果沒有,則進(jìn)入下一個節(jié)點(diǎn)的計(jì)算,并回到步驟3開始,直到最后一個節(jié)點(diǎn)。
逆推法
活動和節(jié)點(diǎn)的最遲時(shí)間采用逆推法(Backward Pass)計(jì)算,逆推法(Backward Pass)一般從項(xiàng)目的最后一個活動開始計(jì)算,直到計(jì)算到第一個節(jié)點(diǎn)的時(shí)間為止,在逆推法的計(jì)算中,首先令最后一個節(jié)點(diǎn)的最遲時(shí)間等于其最早時(shí)間,然后開始計(jì)算,具體的計(jì)算步驟如下所示:
⒈設(shè)置最后一個節(jié)點(diǎn)的最遲時(shí)間,令其等于正推法計(jì)算出的最早時(shí)間。
?、策x擇一個以此節(jié)點(diǎn)為結(jié)束節(jié)點(diǎn)的活動進(jìn)行計(jì)算。
⒊令此活動的最遲結(jié)束時(shí)間等于此節(jié)點(diǎn)的最遲時(shí)間。
?、磸拇嘶顒拥淖钸t結(jié)束時(shí)間中減去其工期,得到其最遲開始時(shí)間。
?、当容^此活動的最遲開始時(shí)間和其開始節(jié)點(diǎn)的最遲時(shí)間,如果開始節(jié)點(diǎn)還沒有設(shè)置最遲時(shí)間,則將活動的最遲開始時(shí)間設(shè)置為此節(jié)點(diǎn)的最遲時(shí)間,如果活動的最遲開始時(shí)間早于節(jié)點(diǎn)的最遲時(shí)間,則將此活動的最遲開始時(shí)間設(shè)置為節(jié)點(diǎn)的最遲時(shí)間,如果活動的最遲開始時(shí)間遲于節(jié)點(diǎn)的最遲時(shí)間,則保留原節(jié)點(diǎn)的時(shí)間作為最遲時(shí)間
⒍檢查是否還有其它活動以此節(jié)點(diǎn)為結(jié)束節(jié)點(diǎn),如果有則進(jìn)入第二步計(jì)算,如果沒有則進(jìn)入下一個節(jié)點(diǎn),然后進(jìn)入第二步計(jì)算,直至最后一個節(jié)點(diǎn)。
⒎第一個節(jié)點(diǎn)的最遲時(shí)間是本項(xiàng)目必須要開始的時(shí)間,假設(shè)取最后一個節(jié)點(diǎn)的最遲時(shí)間和最早時(shí)間相等,則其值應(yīng)該等于1。
看過cpm是什么意思的人還看了:
2.c2c什么意思
3.股骨的名詞解釋