關(guān)鍵路徑法起源

　　關(guān)鍵路線(xiàn)法是一種網(wǎng)絡(luò )圖方法，由雷明頓-蘭德公司（Remington-Rand）的JE克里（JEKelly）和杜邦公司的MR沃爾克（MRWalker）在1957年提出的，用于對化工工廠(chǎng)的維護項目進(jìn)行日程安排。它適用于有很多作業(yè)而且必須按時(shí)完成的項目。關(guān)鍵路線(xiàn)法是一個(gè)動(dòng)態(tài)系統，它會(huì )隨著(zhù)項目的進(jìn)展不斷更新，該方法采用單一時(shí)間估計法，其中時(shí)間被視為一定的或確定的。

　　利用關(guān)鍵路線(xiàn)法的步驟

　　1）畫(huà)出網(wǎng)絡(luò )圖，以節點(diǎn)標明事件，由箭頭代表作業(yè)。這樣可以對整個(gè)項目有一個(gè)整體概觀(guān)。習慣上項目開(kāi)始于左方終止于右方。

　　2）在箭頭上標出每項作業(yè)的持續時(shí)間（T）

　　3）從左面開(kāi)始，計算每項作業(yè)的最早結束時(shí)間（EF）。該時(shí)間等于最早可能的開(kāi)始時(shí)間（ES）加上該作業(yè)的持續時(shí)間。

　　4）當所有的計算都完成時(shí)，最后算出的時(shí)間就是完成整個(gè)項目所需要的時(shí)間。

　　5）從右邊開(kāi)始，根據整個(gè)項目的持續時(shí)間決定每項作業(yè)的最遲結束時(shí)間（LF）。

　　6）最遲結束時(shí)間減去作業(yè)的持續時(shí)間得到最遲開(kāi)始時(shí)間（LS）。

　　7）每項作業(yè)的最遲結束時(shí)間與最早結束時(shí)間，或者最遲開(kāi)始時(shí)間與最早開(kāi)始時(shí)間的差額就是該作業(yè)的時(shí)差。

　　8）如果某作業(yè)的時(shí)差為零，那么該作業(yè)就在關(guān)鍵路線(xiàn)上。

　　9）項目的關(guān)聯(lián)路線(xiàn)就是所有作業(yè)的時(shí)差為零的路線(xiàn)。

　　CPM在項目管理中的應用

　　對于一個(gè)項目而言，只有項目網(wǎng)絡(luò )中最長(cháng)的或耗時(shí)最多的活動(dòng)完成之后，項目才能結束，這條最長(cháng)的活動(dòng)路線(xiàn)就叫關(guān)鍵路徑（CriticalPath），組成關(guān)鍵路徑的活動(dòng)稱(chēng)為關(guān)鍵活動(dòng)。其通常做法是：

　　1）將項目中的各項活動(dòng)視為有一個(gè)時(shí)間屬性的結點(diǎn)，從項目起點(diǎn)到終點(diǎn)進(jìn)行排列；

　　2）用有方向的線(xiàn)段標出各結點(diǎn)的緊前活動(dòng)和緊后活動(dòng)的關(guān)系，使之成為一個(gè)有方向的網(wǎng)絡(luò )圖；

　　3）用正推法和逆推法計算出各個(gè)活動(dòng)的最早開(kāi)始時(shí)間，最晚開(kāi)始時(shí)間，最早完工時(shí)間和最遲完工時(shí)間，并計算出各個(gè)活動(dòng)的時(shí)差；

　　4）找出所有時(shí)差為零的活動(dòng)所組成的路線(xiàn)，即為關(guān)鍵路徑；

　　5）識別出準關(guān)鍵路徑，為網(wǎng)絡(luò )優(yōu)化提供約束條件；

　　它具有以下特點(diǎn)：

　　1）關(guān)鍵路徑上的活動(dòng)持續時(shí)間決定了項目的工期，關(guān)鍵路徑上所有活動(dòng)的持續時(shí)間總和就是項目的工期。

　　2）關(guān)鍵路徑上的任何一個(gè)活動(dòng)都是關(guān)鍵活動(dòng)，其中任何一個(gè)活動(dòng)的延遲都會(huì )導致整個(gè)項目完工時(shí)間的延遲。

　　3）關(guān)鍵路徑上的耗時(shí)是可以完工的最短時(shí)間量，若縮短關(guān)鍵路徑的總耗時(shí)，會(huì )縮短項目工期；反之，則會(huì )延長(cháng)整個(gè)項目的總工期。但是如果縮短非關(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)鍵路徑是相對的，也可以是變化的。在采取一定的技術(shù)組織措施之后，關(guān)鍵路徑有可能變?yōu)榉顷P(guān)鍵路徑，而非關(guān)鍵路徑也有可能變?yōu)殛P(guān)鍵路徑。

　　相關(guān)鏈接：2012年一級建造師考試報考常見(jiàn)問(wèn)題及政策解答
　　　　　　　2012年一級建造師考試報名條件匯總
　　　　　　　一級建造師注冊管理執業(yè)資格分析

建設工程教育網(wǎng)整理