天大管概第十章-網(wǎng)絡(luò)計(jì)劃技術(shù)課件

網(wǎng)絡(luò)計(jì)劃技術(shù)第十章12021網(wǎng)絡(luò)計(jì)劃技術(shù)第十章12021第十章網(wǎng)絡(luò)計(jì)劃技術(shù)第一節(jié)概述第二節(jié)雙代號(hào)網(wǎng)絡(luò)第三節(jié)網(wǎng)絡(luò)時(shí)間參數(shù)與關(guān)鍵路徑第四節(jié)非確定型網(wǎng)絡(luò)的完工期評(píng)價(jià)和預(yù)測(cè)第五節(jié)網(wǎng)絡(luò)優(yōu)化技術(shù)22021第十章網(wǎng)絡(luò)計(jì)劃技術(shù)第一節(jié)概述22021第一節(jié)概述

一、網(wǎng)絡(luò)計(jì)劃技術(shù)的發(fā)展

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

網(wǎng)絡(luò)計(jì)劃技術(shù)法是一種類似流程圖的箭線圖，它描繪出項(xiàng)目包含的各種活動(dòng)的先后次序，標(biāo)明每項(xiàng)活動(dòng)的時(shí)間或者相關(guān)的成本。項(xiàng)目管理者必須考慮要做哪些工作，確定時(shí)間之間的依賴關(guān)系，辨認(rèn)出潛在的可能出問題的環(huán)節(jié)。52021一、網(wǎng)絡(luò)計(jì)劃技術(shù)的發(fā)展1957年，杜邦公司將關(guān)鍵路徑法（CP二、網(wǎng)絡(luò)計(jì)劃技術(shù)的分類

根據(jù)活動(dòng)和事件的表示方法

——雙代號(hào)網(wǎng)絡(luò)和單代號(hào)網(wǎng)絡(luò)根據(jù)網(wǎng)絡(luò)圖的時(shí)間值類型

——確定性網(wǎng)絡(luò)和不確定型網(wǎng)絡(luò)根據(jù)事項(xiàng)與工序的相互關(guān)系是否確定

——結(jié)構(gòu)確定網(wǎng)絡(luò)和隨機(jī)網(wǎng)絡(luò)62021二、網(wǎng)絡(luò)計(jì)劃技術(shù)的分類根據(jù)活動(dòng)和事件的表示方法62021二、雙代號(hào)網(wǎng)絡(luò)圖的繪制規(guī)則

不能出現(xiàn)循環(huán)線路；任一節(jié)點(diǎn)可與許多箭線相連，但兩節(jié)點(diǎn)之間只能有唯一的一條箭線；箭線的首尾必須都有節(jié)點(diǎn)；任何一個(gè)網(wǎng)絡(luò)圖只能有一個(gè)始點(diǎn)和一個(gè)終點(diǎn)；72021二、雙代號(hào)網(wǎng)絡(luò)圖的繪制規(guī)則不能出現(xiàn)循環(huán)線路；72021二、雙代號(hào)網(wǎng)絡(luò)圖的繪制規(guī)則每道工序只能出現(xiàn)一次；箭線方向一律指向或斜向右方，沿箭線方向節(jié)點(diǎn)編號(hào)由小到大；正確反映工序之間的邏輯關(guān)系。82021二、雙代號(hào)網(wǎng)絡(luò)圖的繪制規(guī)則每道工序只能出現(xiàn)一次；82021繪制網(wǎng)絡(luò)圖應(yīng)注意的問題

冗余關(guān)系問題

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

A,B是C的緊前工序，所以，B,C顯然不是并行工序，同樣，C是D緊前工序，C,D不能構(gòu)成平行作業(yè)，不能同時(shí)成為F的緊前工序，所以，B和D，C和F的關(guān)系都是冗余的。緊前工序--A,BCDD工序ABCDEF網(wǎng)絡(luò)圖的分解與綜合

——視工序多少、范圍大小而定92021繪制網(wǎng)絡(luò)圖應(yīng)注意的問題冗余關(guān)系問題緊前工序--A,BB,C繪制網(wǎng)絡(luò)圖應(yīng)注意的問題虛工序問題

——僅用于表明平行工序間的邏輯關(guān)系；

——虛工序越少越好。102021繪制網(wǎng)絡(luò)圖應(yīng)注意的問題虛工序問題102021

判斷虛工序是否必要：

——虛工序箭頭箭尾連接的兩道工序是否源于同一節(jié)點(diǎn)；

繪制網(wǎng)絡(luò)圖應(yīng)注意的問題112021判斷虛工序是否必要：繪制網(wǎng)絡(luò)圖應(yīng)注意的問題112021繪制網(wǎng)絡(luò)圖應(yīng)注意的問題

網(wǎng)絡(luò)圖的布局

——

使網(wǎng)絡(luò)圖簡便易讀；

——

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

152021二、網(wǎng)絡(luò)時(shí)間參數(shù)的迭代計(jì)算152021

節(jié)點(diǎn)的最早時(shí)間

——以該節(jié)點(diǎn)為起始節(jié)點(diǎn)的所有工序的最早開始時(shí)間。網(wǎng)絡(luò)始點(diǎn)的最早時(shí)間為0；二、網(wǎng)絡(luò)時(shí)間參數(shù)的迭代計(jì)算

其它節(jié)點(diǎn)的最早開始時(shí)間=（沿網(wǎng)絡(luò)方向指向該節(jié)點(diǎn)的各箭尾節(jié)點(diǎn)的最早開始時(shí)間＋箭頭所表示工序作業(yè)時(shí)間）取最大值162021節(jié)點(diǎn)的最早時(shí)間二、網(wǎng)絡(luò)時(shí)間參數(shù)的迭代計(jì)算其它節(jié)點(diǎn)的最早開節(jié)點(diǎn)的最晚時(shí)間

——以該節(jié)點(diǎn)為終點(diǎn)的所有工序的最遲必須結(jié)束時(shí)間。網(wǎng)絡(luò)終點(diǎn)的最晚時(shí)間等于網(wǎng)絡(luò)終點(diǎn)的最早時(shí)間；箭尾的最晚時(shí)間等于所有從該節(jié)點(diǎn)直接出發(fā)的各箭頭節(jié)點(diǎn)的最晚時(shí)間與該箭頭所表示工序作業(yè)時(shí)間之差的最小值。172021節(jié)點(diǎn)的最晚時(shí)間箭尾的最晚時(shí)間等于所有從該節(jié)點(diǎn)直接出發(fā)的各箭頭工序的最早開始時(shí)間

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

——工序的最早可能結(jié)束時(shí)間，即工序最早可能開始時(shí)間與工序作業(yè)時(shí)間之和182021工序的最早開始時(shí)間工序的最早結(jié)束時(shí)間182021

工序的最晚開始時(shí)間

——為了不影響項(xiàng)目以及最短時(shí)間完工，工序最晚必須開始的時(shí)間。工序的最晚結(jié)束時(shí)間

——以該節(jié)點(diǎn)為終點(diǎn)的所有工序的最晚必須結(jié)束時(shí)間。192021工序的最晚開始時(shí)間工序的最晚結(jié)束時(shí)間192021三、時(shí)差與關(guān)鍵路徑

工序總時(shí)差

——在不影響整個(gè)項(xiàng)目最早結(jié)束的條件下，工序最早開始（結(jié)束）可以推遲的的時(shí)間。202021三、時(shí)差與關(guān)鍵路徑工序總時(shí)差202021關(guān)鍵路線

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

完工期評(píng)價(jià)和預(yù)測(cè)242021第四節(jié)非確定型網(wǎng)絡(luò)的

完工期評(píng)價(jià)和預(yù)測(cè)242021

一般認(rèn)為，非確定型網(wǎng)絡(luò)的工序時(shí)間服從分布。工序時(shí)間期望

工序時(shí)間方差252021一般認(rèn)為，非確定型網(wǎng)絡(luò)的工序時(shí)間服從分布。2520假設(shè)前提

各道工序的作業(yè)時(shí)間是相互獨(dú)立的隨機(jī)變量；工期服從正態(tài)分布；關(guān)鍵路線上工序多時(shí)，依中心極限定理，工期服從正態(tài)分布；262021假設(shè)前提各道工序的作業(yè)時(shí)間是相互獨(dú)立的隨機(jī)變量；26202關(guān)鍵路線上工序數(shù)目少時(shí)，由于每道工序工序的作業(yè)時(shí)間服從分布，可近似看作正態(tài)分布；任何情況下，根據(jù)工序作業(yè)時(shí)間的期望值確定的關(guān)鍵路線長度總比其它路線的長度長。272021關(guān)鍵路線上工序數(shù)目少時(shí)，由于每道工序工序的作業(yè)時(shí)間服從非確定型網(wǎng)絡(luò)的計(jì)算

非確定型網(wǎng)絡(luò)關(guān)鍵路線的工期僅表示工程的期望值，并非確定值。非確定型網(wǎng)絡(luò)線路的長度服從的正態(tài)分布；282021非確定型網(wǎng)絡(luò)的計(jì)算非確定型網(wǎng)絡(luò)關(guān)鍵路線的工期僅表示工程的期要求工期在時(shí)間內(nèi)完成，則實(shí)現(xiàn)的概率為：

為關(guān)鍵線路292021要求工期在時(shí)間內(nèi)完成，則實(shí)現(xiàn)的概率為：求已知工期內(nèi)的完工概率

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

找出從開始點(diǎn)到終點(diǎn)的所有線路；求出每條線路長度的期望值和方差；根據(jù)每條線路求出一個(gè)實(shí)現(xiàn)的工期；選擇最長的工期作為項(xiàng)目實(shí)現(xiàn)給定完工概率的工期。312021給定項(xiàng)目完工概率，求項(xiàng)目工期找出從開始點(diǎn)到終點(diǎn)的所有線路；注意：單純按工序作業(yè)時(shí)間的期望值標(biāo)出的關(guān)鍵路線進(jìn)行評(píng)價(jià)和工期預(yù)測(cè)的根據(jù)是不充分的；某些情況下，非關(guān)鍵路徑可以轉(zhuǎn)化為關(guān)鍵路徑。322021注意：單純按工序作業(yè)時(shí)間的期望值標(biāo)出的關(guān)鍵路線進(jìn)行評(píng)價(jià)和工期縮短工期

縮短關(guān)鍵工序作業(yè)時(shí)間推延非關(guān)鍵工序的開始時(shí)間，調(diào)出資源支援關(guān)鍵工序；第五節(jié)網(wǎng)絡(luò)優(yōu)化技術(shù)332021縮短工期縮短關(guān)鍵工序作業(yè)時(shí)間第五節(jié)網(wǎng)絡(luò)優(yōu)化技術(shù)33202