網絡計劃技術第十章12021網絡計劃技術第十章12021第十章網絡計劃技術第一節概述第二節雙代號網絡第三節網絡時間參數與關鍵路徑第四節非確定型網絡的完工期評價和預測第五節網絡優化技術22021第十章網絡計劃技術第一節概述22021第一節概述

一、網絡計劃技術的發展

1917年，亨利甘特發明了著名的甘特圖，使項目經理按日歷制作任務圖表，用于日常工作安排；32021第一節概述一、網絡計劃技術的發展1917年，亨利用項目管理軟件制作的Ganttcharts示例42021利用項目管理軟件制作的Ganttcharts示例42021一、網絡計劃技術的發展1957年，杜邦公司將關鍵路徑法（CPM）應用于設備維修，使維修停工時間由125小時銳減為7小時；1958年，在北極星導彈設計中，應用計劃評審技術（PERT），將項目任務之間的關系模型化，使設計完成時間縮短了2年。

網絡計劃技術法是一種類似流程圖的箭線圖，它描繪出項目包含的各種活動的先后次序，標明每項活動的時間或者相關的成本。項目管理者必須考慮要做哪些工作，確定時間之間的依賴關系，辨認出潛在的可能出問題的環節。52021一、網絡計劃技術的發展1957年，杜邦公司將關鍵路徑法（CP二、網絡計劃技術的分類

根據活動和事件的表示方法

——雙代號網絡和單代號網絡根據網絡圖的時間值類型

——確定性網絡和不確定型網絡根據事項與工序的相互關系是否確定

——結構確定網絡和隨機網絡62021二、網絡計劃技術的分類根據活動和事件的表示方法62021二、雙代號網絡圖的繪制規則

不能出現循環線路；任一節點可與許多箭線相連，但兩節點之間只能有唯一的一條箭線；箭線的首尾必須都有節點；任何一個網絡圖只能有一個始點和一個終點；72021二、雙代號網絡圖的繪制規則不能出現循環線路；72021二、雙代號網絡圖的繪制規則每道工序只能出現一次；箭線方向一律指向或斜向右方，沿箭線方向節點編號由小到大；正確反映工序之間的邏輯關系。82021二、雙代號網絡圖的繪制規則每道工序只能出現一次；82021繪制網絡圖應注意的問題

冗余關系問題

——兩道工序之間存在不必要的緊前或緊后關系。緊前工序--A,BB,CDC,D工序ABCDEF

A,B是C的緊前工序，所以，B,C顯然不是并行工序，同樣，C是D緊前工序，C,D不能構成平行作業，不能同時成為F的緊前工序，所以，B和D，C和F的關系都是冗余的。緊前工序--A,BCDD工序ABCDEF網絡圖的分解與綜合

——視工序多少、范圍大小而定92021繪制網絡圖應注意的問題冗余關系問題緊前工序--A,BB,C繪制網絡圖應注意的問題虛工序問題

——僅用于表明平行工序間的邏輯關系；

——虛工序越少越好。102021繪制網絡圖應注意的問題虛工序問題102021

判斷虛工序是否必要：

——虛工序箭頭箭尾連接的兩道工序是否源于同一節點；

繪制網絡圖應注意的問題112021判斷虛工序是否必要：繪制網絡圖應注意的問題112021繪制網絡圖應注意的問題

網絡圖的布局

——

使網絡圖簡便易讀；

——

不改變邏輯關系的情況下合理安排工序間的相對位置，盡量避免箭線交叉。122021繪制網絡圖應注意的問題網絡圖的布局122021實例有一座陳舊的木屋需重新油漆，這項工作需分三步完成。1、刮掉舊漆。2、粉刷新漆。3、清理窗上的油漆。共有15名工人，工具有限，做各項工序的工具各五把。怎樣安排最有效。墻面刮舊漆刷新漆清理油漆1或32312或4462單位：小時132021實例有一座陳舊的木屋需重新油漆，這項工作需分三步完成。1、刮第三節網絡時間參數與關鍵路線一、工序作業時間的確定最樂觀時間：在最順利的情況下，完成某道工序的最短時間，a；最保守時間：在最不順利的情況下，完成某道工序的最長時間，b；最可能時間：在正常情況下，完成某道工序的時間，m。工序事件的期望值：142021第三節網絡時間參數與關鍵路線一、工序作業時間的確定最樂觀時二、網絡時間參數的迭代計算

152021二、網絡時間參數的迭代計算152021

節點的最早時間

——以該節點為起始節點的所有工序的最早開始時間。網絡始點的最早時間為0；二、網絡時間參數的迭代計算

其它節點的最早開始時間=（沿網絡方向指向該節點的各箭尾節點的最早開始時間＋箭頭所表示工序作業時間）取最大值162021節點的最早時間二、網絡時間參數的迭代計算其它節點的最早開節點的最晚時間

——以該節點為終點的所有工序的最遲必須結束時間。網絡終點的最晚時間等于網絡終點的最早時間；箭尾的最晚時間等于所有從該節點直接出發的各箭頭節點的最晚時間與該箭頭所表示工序作業時間之差的最小值。172021節點的最晚時間箭尾的最晚時間等于所有從該節點直接出發的各箭頭工序的最早開始時間

——工序在其所有緊前工作都結束后的最早可能開始時間。工序的最早結束時間

——工序的最早可能結束時間，即工序最早可能開始時間與工序作業時間之和182021工序的最早開始時間工序的最早結束時間182021

工序的最晚開始時間

——為了不影響項目以及最短時間完工，工序最晚必須開始的時間。工序的最晚結束時間

——以該節點為終點的所有工序的最晚必須結束時間。192021工序的最晚開始時間工序的最晚結束時間192021三、時差與關鍵路徑

工序總時差

——在不影響整個項目最早結束的條件下，工序最早開始（結束）可以推遲的的時間。202021三、時差與關鍵路徑工序總時差202021關鍵路線

由總時差為0的工序組成的線路，關鍵路線上各工序作業時間之和即為總工期。關鍵路線是網絡圖的最長路；關鍵路線的長度決定了工期；關鍵路線可能不止一條；關鍵路線縮短到一定程度可以變成非關鍵路線，非關鍵路線的總時差被全部利用后也會變成關鍵路線。212021關鍵路線由總時差為0的工序組成的線路，關鍵路線上各工序作業1、根據下列工序關系畫網絡圖并求關鍵路徑緊前工序———A、BA、CAAD、FE、GE、GH、KJ工序ABCDEFGHJKLM時間5743636582107M2220211、根據下列工序關系畫網絡圖并求關鍵路徑緊前工序———A、B1、根據下列工序關系畫網絡圖并求關鍵路徑緊前工序———A、BA、CAAD、FE、GE、GH、KJ工序ABCDEFGHJKLM時間5743636582107關鍵路徑：1-2-4-6-8-9關鍵路徑：1-2-6-8-9M02320211、根據下列工序關系畫網絡圖并求關鍵路徑緊前工序———A、B第四節非確定型網絡的

完工期評價和預測242021第四節非確定型網絡的

完工期評價和預測242021

一般認為，非確定型網絡的工序時間服從分布。工序時間期望

工序時間方差252021一般認為，非確定型網絡的工序時間服從分布。2520假設前提

各道工序的作業時間是相互獨立的隨機變量；工期服從正態分布；關鍵路線上工序多時，依中心極限定理，工期服從正態分布；262021假設前提各道工序的作業時間是相互獨立的隨機變量；26202關鍵路線上工序數目少時，由于每道工序工序的作業時間服從分布，可近似看作正態分布；任何情況下，根據工序作業時間的期望值確定的關鍵路線長度總比其它路線的長度長。272021關鍵路線上工序數目少時，由于每道工序工序的作業時間服從非確定型網絡的計算

非確定型網絡關鍵路線的工期僅表示工程的期望值，并非確定值。非確定型網絡線路的長度服從的正態分布；282021非確定型網絡的計算非確定型網絡關鍵路線的工期僅表示工程的期要求工期在時間內完成，則實現的概率為：

為關鍵線路292021要求工期在時間內完成，則實現的概率為：求已知工期內的完工概率

找出從始點到終點的所有線路；求出每條線路長度的期望值和方差；求出已知工期在每條線路上實現的概率；所有線路上實現的概率中選最小的作為工程項目在已知工期內的完工概率。302021求已知工期內的完工概率找出從始點到終點的所有線路；3020給定項目完工概率，求項目工期

找出從開始點到終點的所有線路；求出每條線路長度的期望值和方差；根據每條線路求出一個實現的工期；選擇最長的工期作為項目實現給定完工概率的工期。312021給定項目完工概率，求項目工期找出從開始點到終點的所有線路；注意：單純按工序作業時間的期望值標出的關鍵路線進行評價和工期預測的根據是不充分的；某些情況下，非關鍵路徑可以轉化為關鍵路徑。322021注意：單純按工序作業時間的期望值標出的關鍵路線進行評價和工期縮短工期

縮短關鍵工序作業時間推延非關鍵工序的開始時間，調出資源支援關鍵工序；第五節網絡優化技術332021縮短工期縮短關鍵工序作業時間第五節網絡優化技術33202