cpm優缺點(cpm是指什么?)

博主:adminadmin 2023-06-29 15:20:07 條評論
摘要:本篇文章給大家談談cpm優缺點,以及cpm是指什么?對應的知識點,希望對各位有所幫助。施工中CPM網絡圖是什么意思關鍵路徑...
鋼百科 usteel.net

本篇文章給大家談談cpm優缺點,以及cpm是指什么?對應的知識點,希望對各位有所幫助。

cpm優缺點(cpm是指什么?)

施工中CPM網絡圖是什么意思

關鍵路徑法(Critical Path Method,CPM),又稱關鍵線路法。一種計劃管理方法。它是通過分析項目過程中哪個活動序列進度安排的總時差最少來預測項目工期的網絡分析。它用網絡圖表示各項工作之間的相互關系,找出控制工期的關鍵路線,在一定工期、成本、資源條件下獲得最佳的計劃安排,以達到縮短工期、提高工效、降低成本的目的。CPM中工序時間是確定的,這種方法多用于建筑施工和大修工程的計劃安排。它適用于有很多作業而且必須按時完成的項目。關鍵路線法是一個動態系統,它會隨著項目的進展不斷更新,該方法采用單一時間估計法,其中時間被視為一定的或確定的。

關鍵路線法是一種網絡圖方法,最早出現于20世紀50年代,由雷明頓-蘭德公司(Remington- Rand)的JE克里(JE Kelly)和杜邦公司的MR沃爾克(MR Walker)在1957年提出的,用于對化工工廠的維護項目進行日程安排。這種方法產生的背景是,在當時出現了許多龐大而復雜的科研和工程項目,這些項目常常需要運用大量的人力、物力和財力,因此如何合理而有效地對這些項目進行組織,在有限資源下以最短的時間和最低的成本費用下完成整個項目就成為一個突出的問題,這樣CPM就應運而生了。

設定方法、步驟

簡單關鍵路徑法

關鍵路徑法(CPM)是一種網絡分析技術,是確定網絡圖當中每一條路線從起始到結束,找出工期最長的線路,也就是說整個項目工期的決定是由最長的線路來決定的。

關鍵路徑法是時間管理中很實用的一種方法,其工作原理是:為每個最小任務單位計算工期、定義最早開始和結束日期、最遲開始和結束日期、按照活動的關系形成順序的網絡邏輯圖,找出必須的最長的路徑,即為關鍵路徑。

時間壓縮是指針對關鍵路徑進行優化,結合成本因素、資源因素、工作時間因素、活動的可行進度因素對整個計劃進行調整,直到關鍵路徑所用的時間不能再壓縮為止,得到最佳時間進度計劃。

(1)畫出網絡圖,以節點標明事件,由箭頭代表作業。這樣可以對整個項目有一個整體概觀。習慣上項目開始于左方終止于右方。

(2)在箭頭上標出每項作業的持續時間(T)

(3)從左面開始,計算每項作業的最早結束時間(EF)。該時間等于最早可能的開始時間(ES)加上該作業的持續時間。

(4)當所有的計算都完成時,最后算出的時間就是完成整個項目所需要的時間。

(5)從右邊開始,根據整個項目的持續時間決定每項作業的最遲結束時間(LF)。

(6)最遲結束時間減去作業的持續時間得到最遲開始時間(LS)。

(7)每項作業的最遲結束時間與最早結束時間,或者最遲開始時間與最早開始時間的差額就是該作業的時差。

(8)如果某作業的時差為零,那么該作業就在關鍵路線上。

(9)項目的關聯路線就是所有作業的時差為零的路線。

主要時間參數

在關鍵路徑法中,一般有以下一些時間參數:

最早開始時間(Early Start)活動最早開始時間由所有前置活動中最后一個最早結束時間確定。

最早結束時間(Early Finish)活動的最早結束時間由活動的最早開始時間加上其工期確定。

最遲結束時間(Late Finish)一個活動在不耽誤整個項目的結束時間的情況下能夠最遲開始的時間。它等于所有緊后工作中最早的一個最晚開始時間。

最遲開始時間(Late Start)一個活動在不耽誤整個項目的結束時間的情況下能夠最早開始的時間。它等于活動的最遲結束時間減去活動的工期。

總時差(Total Float) 指一項活動在不影響整體計劃工期的情況下最大的浮動時間。

自由時差(Free Float)指活動在不影響其緊后工作的最早開始時間的情況下可以浮動的時間。

如果是對于箭線圖法,用到的時間參數還常有:

最早節點時間(Early Event Occurrence Time)最早節點時間由其前置活動中最晚的最早結束時間確定。

最遲節點時間(Late Event Occurrence Time)最遲節點時間由其后置活動中最早的最遲開始時間確定。

關鍵路徑法的時間計算

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

關鍵路徑法CPM正推法

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

  1. 設置箭線圖(ADM)中的第一個節點的時間,如設置為1。

  2. 選擇一個開始于第一個節點的活動開始進行計算。

  3. 令活動最早開始時間等于其開始節點的最早時間。

  4. 在選擇的活動的最早開始時間上加上其工期,就是其最早結束時間。

  5. 比較此活動的最早結束時間和此活動結束節點的最早時間。如果結束節點還沒有設置時間,則此活動的最早結束時間就是該結束節點的最早時間;如果活動的結束時間比結束節點的最早時間大,則取此活動的最早結束時間作為節點的最早時間;如果此活動的最早結束時間小于其結束節點的最早時間,則保留此節點時間作為其最早時間。

  6. 檢查是否還有其它活動開始于此節點,如果有,則回到步驟3進行計算;如果沒有,則進入下一個節點的計算,并回到步驟3開始,直到最后一個節點。

關鍵路徑法CPM逆推法

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

  1. 設置最后一個節點的最遲時間,令其等于正推法計算出的最早時間。

  2. 選擇一個以此節點為結束節點的活動進行計算。

  3. 令此活動的最遲結束時間等于此節點的最遲時間。

  4. 從此活動的最遲結束時間中減去其工期,得到其最遲開始時間。

  5. 比較此活動的最遲開始時間和其開始節點的最遲時間,如果開始節點還沒有設置最遲時間,則將活動的最遲開始時間設置為此節點的最遲時間,如果活動的最遲開始時間早于節點的最遲時間,則將此活動的最遲開始時間設置為節點的最遲時間,如果活動的最遲開始時間遲于節點的最遲時間,則保留原節點的時間作為最遲時間

  6. 檢查是否還有其它活動以此節點為結束節點,如果有則進入第二步計算,如果沒有則進入下一個節點,然后進入第二步計算,直至最后一個節點。

  7. 第一個節點的最遲時間是本項目必須要開始的時間,假設取最后一個節點的最遲時間和最早時間相等,則其值應該等于1。

  上面介紹了活動的最早和最遲時間的計算方法,以上的過程可以用比較簡單的公式來表達。

上面所講述的方法,我們一般稱為節點計算法,節點和活動的最早時間按照正推法進行計算,起點節點未規定時間時,我們取其時間為1,即

ETi=1(i=1)

對于任意一個節點,如果其之前只有一條活動時,則其最早時間按照下式計算,

ETj= ETi+Di-j

如果該節點之前有多條活動時,則其最早時間按照下式計算,

ETj= max{ETi+Di-j}

其中Di-j為活動i-j的工期

對于活動的最早時間,最早開始時間為:

ESi-j=ETi

最早結束時間為

EFi-j= ESi-j+ Di-j

計劃的總工期

T=ETn-1

節點和活動的最遲時間以逆推法計算,計算時,首先令最后一個節點的最遲時間等于其最早時間,即

LTn=ETn

對于其之后只有一條活動的節點,最遲時間如下式所示

LTi=LTj-Di-j

對于其之后有多條活動的節點,最遲時間如下式所示

LTj=min{ LTj-Di-j} 工作i-j的最遲完成時間以下式計算,

LFi-j=LTj

最遲開始時間為

LSi-j=LFj- Di-j

另外,也可以采用一種叫做工作計算法的方法進行活動時間的計算,具體如下。

對于最早時間,采用正推法計算。在沒有指定節點的開始時間時,則起點開始活動的最早開始時間定為1,即

ESi-j=1

當工作i-j只有一條緊前工作h-i時,其最早開始時間按如下公式計算

ESi-j=ESh-i + Dh-i

當工作i-j有多條緊前工作時,其最早開始時間按照以下公式計算

ESi-j=max {ESh-j + Dh-i}

工作i-j的最早完成時間按照下式計算

EFi-j=ESi-j+ Di-j

網絡計劃的計算工期按照下式確定

T=max {EFi-n}-1

活動的最遲結束時間和最遲開始時間需要采用逆推法計算。

以終點節點為箭頭節點的活動的最遲完成時間按照網絡計劃的工期確定,即

LFi-j=T+1

其它活動的最遲開始時間按照下式計算

LFi-j=min {LFj-k - Dj-k}

活動的最遲開始時間以下式確定

LSi-j=LFi-j - Di-j

對于總時差和自由時差可以采用如下的公式計算。

總時差可以按照下式計算:

TFi-j= LSi-j - ESi-j

或者

TFi-j= LFi-j - EFi-j

當工作i-j有緊后工作j-k時,自由時差可以按照下式計算:

FFi-j=ESi-k - ESi-j - Di-j

或者

FFi-j=ESj-k-EFi-j

由于引入了多種邏輯關系,前導圖(PDM)的時間計算和箭線圖(ADM)有一些差別。除了前導圖(PDM)中不存在節點最早時間和最遲時間,在箭線圖(ADM)中提及的其它時間參數也都適合前導圖(PDM)。

對于活動的最早開始和最早結束時間,采用正推法計算,其算法如下所示:

1. 將第一個活動的最早開始時間設置為1.

2. 在活動的最早開始時間上加上其工期,得到活動的最早結束時間。

3. 根據該活動與后置活動的邏輯關系,計算后置活動應該的最早開始時間,并與其已有的最早開始時間對比,如果其后置活動還沒有設置最早開始時間,則將此時間設為其最早開始時間,如果此時間早于其后置活動已有的最早開始時間,則保留后置活動的原有最早開始時間,如果此時間遲于其后置活動已有的最早開始時間,則將此時間設置為后置活動的最遲開始時間。

4. 重復步驟2和3,直到所有活動的時間被計算完為止。

對于以上所示的最早時間的計算過程,可以以公式的形式表示如下:

當活動間的邏輯關系為SS,則計算如下

ESj=max{ ESi + STS}

當活動間的邏輯關系為FS,則計算如下

ESj= max{ESi+ Di+ FTS}

當活動間的邏輯關系為FF,計算如下

ESj= max{ESi+ Di - Dj +FTF}

當活動間的邏輯關系為SF,計算如下

ESj=max{ ESi - Dj +STF}

在計算出各個活動的最早開始和結束時間之后,就可以計算活動的自由時差,在計算前導圖(PDM)的自由時差時應注意,由于引入了多種邏輯關系,并且活動間可以存在延時,所以其計算方法與箭線圖(ADM)的計算方法不一樣。

關鍵路徑法CPM應用

對于一個項目而言,只有項目網絡中最長的或耗時最多的活動完成之后,項目才能結束,這條最長的活動路線就叫關鍵路徑(Critical Path),組成關鍵路徑的活動稱為關鍵活動。其通常做法是:

(1)將項目中的各項活動視為有一個時間屬性的結點,從項目起點到終點進行排列;

(2)用有方向的線段標出各結點的緊前活動和緊后活動的關系,使之成為一個有方向的網絡圖;

(3)用正推法和逆推法計算出各個活動的最早開始時間,最晚開始時間,最早完工時間和最遲完工時間,并計算出各個活動的時差;

(4)找出所有時差為零的活動所組成的路線,即為關鍵路徑;

(5)識別出準關鍵路徑,為網絡優化提供約束條件;

關鍵路徑法CPM特點

(1)關鍵路徑上的活動持續時間決定了項目的工期,關鍵路徑上所有活動的持續時間總和就是項目的工期。

(2)關鍵路徑上的任何一個活動都是關鍵活動,其中任何一個活動的延遲都會導致整個項目完工時間的延遲。

(3)關鍵路徑上的耗時是可以完工的最短時間量,若縮短關鍵路徑的總耗時,會縮短項目工期;反之,則會延長整個項目的總工期。但是如果縮短非關鍵路徑上的各個活動所需要的時間,也不至于影響工程的完工時間。

(4)關鍵路徑上活動是總時差最小的活動,改變其中某個活動的耗時,可能使關鍵路徑發生變化。

(5)可以存在多條關鍵路徑,它們各自的時間總量肯定相等,即可完工的總工期。

關鍵路徑是相對的,也可以是變化的。在采取一定的技術組織措施之后,關鍵路徑有可能變為非關鍵路徑,而非關鍵路徑也有可能變為關鍵路徑。

優化

在項目管理中,編制網絡計劃的基本思想就是在一個龐大的網絡圖中找出關鍵路徑,并對各關鍵活動,優先安排資源,挖掘潛力,采取相應措施,盡量壓縮需要的時間。而對非關鍵路徑的各個活動,只要在不影響工程完工時間的條件下,抽出適當的人力、物力和財力等資源,用在關鍵路徑上,以達到縮短工程工期,合理利用資源等目的。在執行計劃過程中,可以明確工作重點,對各個關鍵活動加以有效控制和調度。

在這個優化思想指導下,我們可以根據項目計劃的要求,綜合地考慮進度、資源利用和降低費用等目標,對網絡圖進行優化,確定最優的計劃方案。下面分別討論在不同的目標約束下,優化方案策略的制定步驟。

目標一:時間優化,即根據對計劃進度的要求,縮短項目工程的完工時間。

可供選擇的方案:

1. 采取先進技術的措施如引入新的生產機器等方式,縮短關鍵活動的作業時間;

2. 利用快速跟進法,找出關鍵路徑上的哪個活動可以并行;

3. 采取組織措施,充分利用非關鍵活動的總時差,利用加班、延長工作時間、倒班制和增加其它資源等方式合理調配技術力量及人、財、物等資源,縮短關鍵活動的作業時間。

目標二:時間-資源優化,在考慮工程進度的同時,考慮盡量合理利用現有資源,并縮短工期。

具體要求和做法是:

1. 優先安排關鍵活動所需要的資源;

2. 利用非關鍵活動的總時差,錯開各活動的開始時間,拉平資源所需要的高峰,即人們常說的“削峰填谷”;

3. 在確實受到資源限制,或者在考慮綜合經濟效益的條件下,也可以適當地推遲工程時間。

目標三:時間-費用優化。這個目標包括兩個方面,一個是指在保證既定的工程完工時間的條件下,所需要的費用最少;或者是在限制費用的條件下,工程完工時間最短。

一般來講,工程費用可分為直接費用和間接費用兩大類,其中直接費用包括直接生產的工人工資及附加費,設備折舊、能源、工具及材料消耗等直接與完成活動有關的費用。為縮短活動的作業時間,需要采取一定的技術組織措施,相應地需要增加一部分直接費用,如為了趕工增加設備或者單位時間內增加能源消耗等。因此,在一定條件下和一定范圍內,活動的作業時間越短,直接費用越多。間接費用通常包括管理人員的工資、辦公費等,從成本會計上,我們把間接費用按照工程的施工時間進行直接分攤。在一定的生產規模內,活動的作業時間越短,分攤的間接費用也越少。因此,我們有以下時間-費用函數: Y = f1(t) f2(t)

Y:總費用

f1(t):直接費用

f2(t):間接費用

該方程式表明,工程項目的不同完工時間所對應的活動總費用和工程項目所需要的總費用隨著時間的變化而變化。假設當 t = T’ 時,Y’ = Min(Y) 即工程總費用達到最低點,我們將T’點稱為最低成本日程(我們可以用一階導數為零,二階導數為正來求得T’點)。在制訂網絡計劃時,無論是以降低費用為主要目標,還是盡量縮短工程完工時間為主要目標,都要計算最低成本日程,從而擬定出時間-費用的優化方案。

關鍵路徑法CPM優缺點

CPM(關鍵路徑法)主要是一種基于單點時間估計、有嚴格次序的一種網絡圖。它在項目管理應用中既有優點,又有其不足之處。

優點:它的出現為項目提供了重要的幫助,特別是為項目及其主要活動提供了圖形化的顯示,這些量化信息為識別潛在的項目延遲風險提供極其重要的依據。

缺點:首先,現實生活中的項目網絡往往包括上千項活動,在制定網絡圖時,極其容易遺漏;其次,各個工資之間的優先關系未必十分明確,難以做圖;最后是各個活動時間經常需要利用概率分布來估計時間點,有可能發生的偏差;最后,確定關鍵路徑目標其實質上為了確保項目按照這一特定的順序嚴格執行,從而不至于使整個項目停頓、拖延,如果管理團隊對確實無法確定的工作,就應該在項目運作的計劃中進行充分的分析和重新安排,此是網絡計劃顯得無能為力。因此在項目中,CPM也需要其它工具和方法同時輔助使用。

我的論文題目是,連續相位調制(CPM)系統用于水聲通信系統的利弊優缺點。

麻痹……我知道你為什么問,我也是這個題目……對了,不準抄我的例文哦,我已經和老師說過了,老師也表示抄我例文的人會被扣分……所以,你自重吧

cmp154怎么樣

非常好。

CPM154優點:1、CPM-154可以完美的呈現鏡面拋光。2、易于加工,拋光效果好,刃口鋒利,跟其他的經濟型不銹鋼相比,性能更佳。3、特性的平衡,它在刀具上的應用上更靈活。

CPM154鋼是日本“日立金屬工業”針對美制154CM而開發的優質不銹鋼,其用料和成份與154CM相近,而各方面之性能皆達至154CM之標準,且猶有過之。

cpm優缺點的介紹就聊到這里吧,感謝你花時間閱讀本站內容。

鋼百科 usteel.net