1、第七章 網(wǎng)絡(luò)計劃技術(shù),7.1 PERT網(wǎng)絡(luò)圖 7.2 PERT網(wǎng)絡(luò)參數(shù)計算 7.3 PERT網(wǎng)絡(luò)優(yōu)化,7.1 PERT網(wǎng)絡(luò)圖一、網(wǎng)絡(luò)計劃技術(shù)的基本概念,工程計劃與甘特圖 不易表現(xiàn)工程全貌 不便于對各項工作的安排進行籌劃和推敲 不能識別影響進度的關(guān)鍵工作 不能反映一項工作不能按進度完成時對工程進度的影響 計劃評審技術(shù)(PERT)與關(guān)鍵路線法(CPM) 系統(tǒng)性和協(xié)調(diào)性 動態(tài)性和可控性 科學性,甘特圖,上述甘特圖的網(wǎng)絡(luò)圖,二、網(wǎng)絡(luò)圖的繪制,1.網(wǎng)絡(luò)圖的構(gòu)成 作業(yè)（工作、工序、活動），箭頭表示，箭頭之上表示工作名稱，之下表示工作時間?？捎刑摴ぷ?。 事項，節(jié)點表示，表示某個工作的結(jié)束和另一工作的開始。,

2、一個基建項目的網(wǎng)絡(luò)圖,2.路線、關(guān)鍵路線、工程工期,從開始節(jié)點到結(jié)束節(jié)點的一條路經(jīng)叫做路線 一個網(wǎng)絡(luò)圖的有多條路線，每條路線有一個總時間 總時間最長的路線叫做關(guān)鍵路線，關(guān)鍵路線的總時間叫做工期,網(wǎng)絡(luò)圖的路線,以上網(wǎng)絡(luò)圖共有8條路線 可以計算出這8條路線的總時間，最長的是16天。 關(guān)鍵路線是 當某些工作的時間調(diào)整后，可能引起關(guān)鍵路線的變化和工期的變化。例如將工作E的時間縮短為4天，則工期縮短為13天，關(guān)鍵路線將變?yōu)?3.網(wǎng)絡(luò)圖的畫法,作業(yè)的串聯(lián) 作業(yè)的并聯(lián),作業(yè)的交叉,作業(yè)的合并,4.繪制網(wǎng)絡(luò)圖的基本原則,兩事項間只能有一項作業(yè),改為,網(wǎng)絡(luò)圖應(yīng)從左向右延伸，編號應(yīng)從小到大，且不重復。箭頭事項編號

3、大于箭尾事項編號 網(wǎng)絡(luò)圖只能一個開始節(jié)點，一個終止節(jié)點 不能出現(xiàn)循環(huán)路線 盡量少交叉，采用暗橋；有層次性。,使用暗橋,5.網(wǎng)絡(luò)圖的繪制步驟,確定目標，做好準備工作 任務(wù)分解和分析 繪制網(wǎng)絡(luò)圖,表7-1 調(diào)查項目的任務(wù)分解和分析,試探性繪制法：試探,試探性繪制法：修改,7.2 PERT網(wǎng)絡(luò)時間參數(shù)計算,作業(yè)時間的確定 事項時間參數(shù)的計算 作業(yè)時間參數(shù)的計算 關(guān)鍵路線的尋找方法 按期完成計劃的概率,一、作業(yè)時間的確定,對具有標準的作業(yè)，采用單一時間估計法 對一般性作業(yè)，采用三點時間估計法 最樂觀時間：a 最可能時間：m 最悲觀時間：b 計算時間期望值和方差,作業(yè)時間計算方法,二、事項參數(shù)的計算,事

4、項最早時間 事項最遲時間,i,j,圖上計算法,矩陣法計算事項時間 表7-2,三、作業(yè)時間參數(shù)的計算,作業(yè)最早開始時間 作業(yè)最早結(jié)束時間 作業(yè)最遲開始時間 作業(yè)最遲結(jié)束時間 作業(yè)總時差 作業(yè)單時差,作業(yè)最早開始和結(jié)束時間,作業(yè)最遲開始和結(jié)束時間,時差,總時差,單時差,時差之間的關(guān)系,表7-3 作業(yè)時間參數(shù)表上計算法,四、關(guān)鍵路線的確定方法,總時差為零的作業(yè)即是關(guān)鍵作業(yè)，全部關(guān)鍵作業(yè)構(gòu)成關(guān)鍵路線 破圈法 也可采用最長路線法。,五、按期完成計劃的概率,每項作業(yè)的時間是一個隨機變量，近似服從 分布，均質(zhì)和標準差為 工程工期也是一個隨機變量，它的期望值為各關(guān)鍵作業(yè)時間期望之和。,按期完成計劃的概率,當作

5、業(yè)數(shù)足夠多時，工期近似服從正態(tài)分布,按期完成計劃的概率,其中 按期完成的概率,圖7-1 工期概率分析的例子,計算按期完成概率,工期的期望值和標準差是 分別計算要求20天、21天和19天完成的概率,計算概率下完工的工期,由于 所以 可根據(jù)要求的概率，查表得到z，在用上式計算TD，例如，要求完工概率為0.9的工期：由 得z=1.28，所以,7.3 網(wǎng)絡(luò)優(yōu)化,工期限定，資源需要平衡 資源有限，工期希望最短 工期縮短，總費用最小,一、工期限定，資源需要平衡,工期不變，就是關(guān)鍵工作時間不能調(diào)整 資源不平衡將導致資源不足 利用時差，調(diào)整非關(guān)鍵路線上工作的開始時間，使資源實現(xiàn)平衡。,例,各工作都按最早開始時

6、間開始,調(diào)整非關(guān)鍵作業(yè)的開始時間,二、資源有限，要求工期最短,下圖表示的項目只有10人工作,第一次調(diào)整,第二次調(diào)整,三、工期縮短，總費用最少,一般情況下，若采取措施縮短工期，則間接費用將減少，直接費用將增加，目標是求總費用最低的工程工期 。,直接成本的處理,按線性處理，作業(yè)的費用率為,例圖4-2,解題思路,以正常時間進行網(wǎng)絡(luò)分析，求得關(guān)鍵路線 在關(guān)鍵路線上，尋找最小費率的工作，縮短其時間，使工期最多到次長路線的長度。 縮短工期必須對所有關(guān)鍵路線進行，此時應(yīng)選擇費率總和最小的組合方案。,第一步 求正常關(guān)鍵路線,工期=11天,第二步 選擇(2,3)縮短工期,工期=10天 增加費用1,第三步 按第方案縮短工期,工期=9天 增加費用1+2=3,第四步 再按方案縮短工期,工期=8天 增加費用3+3=6,第五步 按第I、II方案共縮短4天,工期=4天 增加費用6+16=22,第六步 調(diào)整(1,2)與(2,3)，并縮短(3,4),工期=3天 增加費用22+5=27,第七步 繪制直接費用變化圖,第八步 確定總費用最小的優(yōu)化方案,一般應(yīng)考慮間接