關(guān)鍵路徑法
1.關(guān)鍵路徑法起源
關(guān)鍵路線法是一種網(wǎng)絡(luò)圖方法,由雷明頓-蘭德公司(Remington- Rand)的JE克里(JE Kelly)和杜邦公司的MR沃爾克(MR Walker)在1957年提出的,用于對(duì)化工工廠的維護(hù)項(xiàng)目進(jìn)行日程安排。它適用于有很多作業(yè)而且必須按時(shí)完成的項(xiàng)目。關(guān)鍵路線法是一個(gè)動(dòng)態(tài)系統(tǒng),它會(huì)隨著項(xiàng)目的進(jìn)展不斷更新,該方法采用單一時(shí)間估計(jì)法,其中時(shí)間被視為一定的或確定的。
2.利用關(guān)鍵路線法的步驟
1)畫(huà)出網(wǎng)絡(luò)圖,以節(jié)點(diǎn)標(biāo)明事件,由箭頭代表作業(yè)。這樣可以對(duì)整個(gè)項(xiàng)目有一個(gè)整體概觀。習(xí)慣上項(xiàng)目開(kāi)始于左方終止于右方。
2)在箭頭上標(biāo)出每項(xiàng)作業(yè)的持續(xù)時(shí)間(T)
3)從左面開(kāi)始,計(jì)算每項(xiàng)作業(yè)的最早結(jié)束時(shí)間(EF)。該時(shí)間等于最早可能的開(kāi)始時(shí)間(ES)加上該作業(yè)的持續(xù)時(shí)間。
4)當(dāng)所有的計(jì)算都完成時(shí),最后算出的時(shí)間就是完成整個(gè)項(xiàng)目所需要的時(shí)間。
5)從右邊開(kāi)始,根據(jù)整個(gè)項(xiàng)目的持續(xù)時(shí)間決定每項(xiàng)作業(yè)的最遲結(jié)束時(shí)間(LF)。
6)最遲結(jié)束時(shí)間減去作業(yè)的持續(xù)時(shí)間得到最遲開(kāi)始時(shí)間(LS)。
7)每項(xiàng)作業(yè)的最遲結(jié)束時(shí)間與最早結(jié)束時(shí)間,或者最遲開(kāi)始時(shí)間與最早開(kāi)始時(shí)間的差額就是該作業(yè)的時(shí)差。
8)如果某作業(yè)的時(shí)差為零,那么該作業(yè)就在關(guān)鍵路線上。
9)項(xiàng)目的關(guān)聯(lián)路線就是所有作業(yè)的時(shí)差為零的路線。
3.CPM在項(xiàng)目管理中的應(yīng)用
對(duì)于一個(gè)項(xiàng)目而言,只有項(xiàng)目網(wǎng)絡(luò)中最長(zhǎng)的或耗時(shí)最多的活動(dòng)完成之后,項(xiàng)目才能結(jié)束,這條最長(zhǎng)的活動(dòng)路線就叫關(guān)鍵路徑(Critical Path),組成關(guān)鍵路徑的活動(dòng)稱(chēng)為關(guān)鍵活動(dòng)。其通常做法是:
1) 將項(xiàng)目中的各項(xiàng)活動(dòng)視為有一個(gè)時(shí)間屬性的結(jié)點(diǎn),從項(xiàng)目起點(diǎn)到終點(diǎn)進(jìn)行排列;
2) 用有方向的線段標(biāo)出各結(jié)點(diǎn)的緊前活動(dòng)和緊后活動(dòng)的關(guān)系,使之成為一個(gè)有方向的網(wǎng)絡(luò)圖;
3) 用正推法和逆推法計(jì)算出各個(gè)活動(dòng)的最早開(kāi)始時(shí)間,最晚開(kāi)始時(shí)間,最早完工時(shí)間和最遲完工時(shí)間,并計(jì)算出各個(gè)活動(dòng)的時(shí)差;
4) 找出所有時(shí)差為零或者為負(fù)數(shù)的活動(dòng)所組成的路線,即為關(guān)鍵路徑;
5) 識(shí)別出準(zhǔn)關(guān)鍵路徑,為網(wǎng)絡(luò)優(yōu)化提供約束條件;
它具有以下特點(diǎn):
1)關(guān)鍵路徑上的活動(dòng)持續(xù)時(shí)間決定了項(xiàng)目的工期,關(guān)鍵路徑上所有活動(dòng)的持續(xù)時(shí)間總和就是項(xiàng)目的工期。
2)關(guān)鍵路徑上的任何一個(gè)活動(dòng)都是關(guān)鍵活動(dòng),其中任何一個(gè)活動(dòng)的延遲都會(huì)導(dǎo)致整個(gè)項(xiàng)目完工時(shí)間的延遲。
3)關(guān)鍵路徑上的耗時(shí)是可以完工的最短時(shí)間量,若縮短關(guān)鍵路徑的總耗時(shí),會(huì)縮短項(xiàng)目工期;反之,則會(huì)延長(zhǎng)整個(gè)項(xiàng)目的總工期。但是如果縮短非關(guān)鍵路徑上的各個(gè)活動(dòng)所需要的時(shí)間,也不至于影響工程的完工時(shí)間。
4)關(guān)鍵路徑上活動(dòng)是總時(shí)差最小的活動(dòng),改變其中某個(gè)活動(dòng)的耗時(shí),可能使關(guān)鍵路徑發(fā)生變化。
5)可以存在多條關(guān)鍵路徑,它們各自的時(shí)間總量肯定相等,即可完工的總工期。
關(guān)鍵路徑是相對(duì)的,也可以是變化的。在采取一定的技術(shù)組織措施之后,關(guān)鍵路徑有可能變?yōu)榉顷P(guān)鍵路徑,而非關(guān)鍵路徑也有可能變?yōu)殛P(guān)鍵路徑。
4.計(jì)劃評(píng)審方法和關(guān)鍵路線法
計(jì)劃評(píng)審方法(program evaluation and review technique, PERT)和關(guān)鍵路線法Critical Path Method,CPM)是網(wǎng)絡(luò)分析的重要組成部分,它廣泛地用于系統(tǒng)分析和項(xiàng)目管理,計(jì)劃評(píng)審與關(guān)鍵路線方法是在20世紀(jì)50年代提出并發(fā)展起來(lái)的。1956年,美國(guó)杜邦公司為了協(xié)調(diào)企業(yè)不同業(yè)務(wù)部門(mén)的系統(tǒng)規(guī)劃,提出了關(guān)鍵路線法。1958年,美國(guó)海軍武裝部在研制“北極星”導(dǎo)彈計(jì)劃時(shí),由于導(dǎo)彈的研制系統(tǒng)過(guò)于龐大、復(fù)雜,為找到一種有效的管理方法,設(shè)計(jì)了計(jì)劃評(píng)審方法。由于PERT與CPM既有著相同的目標(biāo)應(yīng)用,又有很多相同的術(shù)語(yǔ),這兩種方法已合并為一種方法,在國(guó)外稱(chēng)為PERT/CPM,在國(guó)內(nèi)稱(chēng)為統(tǒng)籌方法(scheduling method)。