網(wǎng)絡(luò)計劃技術(shù)

1、第十四章 網(wǎng)絡(luò)計劃技術(shù)14.1 網(wǎng)絡(luò)計劃技術(shù)的基本概念14.2 雙代號網(wǎng)絡(luò)圖的繪制14.3 雙代號網(wǎng)絡(luò)圖時間參數(shù)的計算14.4 時標(biāo)網(wǎng)絡(luò)計劃14.5 網(wǎng)絡(luò)計劃的優(yōu)化14.1 雙代號網(wǎng)絡(luò)圖的基本概念雙代號網(wǎng)絡(luò)圖的基本概念 1、基本概念：、基本概念： （1）.雙代號表示法： 用箭線表示施工過程，上面是該施工過程的名稱，下面是該施工過程的持續(xù)時間，箭尾表示工作的開始，箭頭表示工作的結(jié)束。箭頭和箭尾連接部都劃上“”寫上編號，這種表示方法稱為雙代號表示法。 （2）.雙代號網(wǎng)絡(luò)圖： 是指以箭線表示工作、以節(jié)點銜接工作之間邏輯關(guān)系的網(wǎng)絡(luò)圖。（3）.單代號網(wǎng)絡(luò)圖： 是指以節(jié)點表示工作、以箭線銜接工作之間邏輯關(guān)

2、系的網(wǎng)絡(luò)圖。如圖14.1所示 （a） （b） 2、網(wǎng)絡(luò)計劃技術(shù)的特點：主要與形象進(jìn)度計劃相比（見表14.1）水平進(jìn)度計劃（橫道圖） 網(wǎng)絡(luò)計劃 是憑經(jīng)驗來編制的 是根據(jù)工序間的邏輯關(guān)系編制的 不能表示出關(guān)鍵線路 可以表示出關(guān)鍵線路 不可進(jìn)行時間參數(shù)的計算 可進(jìn)行時間參數(shù)的計算不可進(jìn)行優(yōu)化與調(diào)整 可進(jìn)行優(yōu)化與調(diào)整形象直觀，通俗易懂 不形象直觀，通俗易懂便于統(tǒng)計資源需求量 不便于統(tǒng)計資源需求量 不便于計算機應(yīng)用便于計算機應(yīng)用3、 網(wǎng)絡(luò)圖的分類 單目標(biāo)網(wǎng)絡(luò)計劃 按管理目標(biāo)數(shù)量不同分為 多目標(biāo)網(wǎng)絡(luò)計劃 雙代號網(wǎng)絡(luò)計 按繪圖表達(dá)方式不同分為 單代號網(wǎng)絡(luò)計劃 早時標(biāo)網(wǎng)絡(luò)計劃 時標(biāo)網(wǎng)絡(luò)計劃 時間是否按比例繪制

3、分為 遲時標(biāo)網(wǎng)絡(luò)計劃 非時標(biāo)網(wǎng)絡(luò)計劃 局部網(wǎng)絡(luò)計劃 按應(yīng)用范圍不同分為 單位工程網(wǎng)絡(luò)計劃 群體工程綜合網(wǎng)絡(luò)計劃二、雙代號網(wǎng)絡(luò)圖的基本知識雙代號網(wǎng)絡(luò)圖是由箭桿、節(jié)點、線路箭桿、節(jié)點、線路三個要素組成。用一個箭桿表示一個施工過程，箭尾和箭頭處，分別畫上一個圓圈（節(jié)點）并編號，如下圖14.2所示：1. 工作（用箭桿表示，也叫工序、活動）是指按需要的粗細(xì)程度劃分而成的某個子項目或子任務(wù)。 實工作：消耗一定的時間和資源，用實箭桿表示，表示具體的施工過程虛工作：什么都不消耗，用虛箭桿表示，在雙代號網(wǎng)絡(luò)圖中是不可缺少的， 它的作用是： 建立工作之間應(yīng)有的邏輯關(guān)系； 斷開工作之間錯誤的邏輯關(guān)系； 避免不同箭線

4、編號的重復(fù) 緊前工作：以某工作的開始節(jié)點為結(jié)束節(jié)點的所有工作，叫某工作的緊前工作 本工作： 緊后工作：以某工作的結(jié)束節(jié)點為開始節(jié)點的所有工作，叫某工作的緊后工作入圖14.2中2. 節(jié)點 表示圖中工作之間聯(lián)結(jié)的圓圈，用于銜接不同工作，表示工作之間的過渡，是一個瞬時概念，也稱事件。起始節(jié)點：表示一項計劃的開始，只能是開始節(jié)點，不能是結(jié)束節(jié)點中間節(jié)點：既是開始節(jié)點，也是結(jié)束節(jié)點終止節(jié)點：表示一項計劃的結(jié)束，只能是結(jié)束節(jié)點，不能是開始節(jié)點 注：在一個雙代號網(wǎng)絡(luò)圖中只有唯一的一個起始節(jié)點和終止節(jié)點。開始節(jié)點：箭桿箭尾端聯(lián)結(jié)的節(jié)點結(jié)束節(jié)點：箭桿箭頭端聯(lián)結(jié)的節(jié)點緊前節(jié)點：以某節(jié)點為結(jié)束節(jié)點的所有工作的開始節(jié)

5、點稱為該節(jié)點的緊前節(jié)點緊后節(jié)點：以某節(jié)點為開始節(jié)點的所有工作的結(jié)束節(jié)點稱為該節(jié)點的緊后節(jié)點 3.線路表示在雙代號網(wǎng)絡(luò)圖中連接起始節(jié)點和終止節(jié)點的若干條“通道”，即為線路。關(guān)鍵線路： 所有線路中持續(xù)時間之和最大的線路，決定 工期長短的線路。次關(guān)鍵線路：所有線路中持續(xù)時間之和次大的線路非關(guān)鍵線路：其余的線路為非關(guān)鍵線路 14.2 雙代號網(wǎng)絡(luò)圖的繪制原則及繪制方法及應(yīng)用 應(yīng)滿足三方面的要求： 1.滿足工序之間的邏輯關(guān)系 2.滿足雙代號網(wǎng)絡(luò)圖的繪制規(guī)則 3.滿足圖形簡化的原則具體內(nèi)容詳見教材P310表14.2 14.3所示工序關(guān)系組織關(guān)系14.3網(wǎng)絡(luò)計劃時間參數(shù)的計算一、計算方法： 1. 用工作時間計

6、算法計算時間參數(shù) 2.用一般節(jié)點時間計算法計算時間參數(shù) 3.用標(biāo)號法計算時間參數(shù)二、網(wǎng)絡(luò)計劃時間參數(shù)的種類及含義 見表14.2種 類 符 號 含 義 公 式 節(jié) 點 的 最 早 開 始 時 間 iTE 以i為 開 始 節(jié) 點 的 所 有 工 作 的最 早 開 始 時 間 jiijDTEMaxTETE 00 節(jié) 點 的 最 遲 開 始 時 間 TLi 以i為 結(jié) 束 節(jié) 點 的 所 有 工 作 的最 遲 必 須 時 間 jijinDTLMinTLTETLn 規(guī)定工期或 工 作 的 最 早 開 始 時 間 jiES 立 即 進(jìn) 行 某 項 工 作 的 時 間 ijiTEES 工 作 的 最 早 完

7、 成 時 間 jiEF 與 上 述 時 間 對 應(yīng) 的 完 成 時 間 jijijiDESEF 工 作 的 最 遲 開 始 時 間 jiLS 在 不 影 響 總 工 期 的 前 提 下 的工 作 最 晚 開 始 時 間 jijijiDLFLS 工 作 的 最 遲 完 成 時 間 jiLF 與 上 述 時 間 對 應(yīng) 的 最 遲 完 成時 間 時間即結(jié)束節(jié)點的最遲開始njiTLLF 工 作 的 總 時 差 jiTF 在 不 影 響 總 工 期 的 前 提 下 ，某 工 作 所 具 有 的 機 動 時 間 jijijiESLSTF jijijiEFLFTF 工 作 的 自 由 時 差 jiFF 在

8、 不 影 響 緊 后 工 作 最 早 開 始時 間 前 提 下 ， 某 工 作 所 具 有的 機 動 時 間 jikjjiEFESFF 14.3網(wǎng)絡(luò)計劃時間參數(shù)的計算三、用一般節(jié)點時間計算法計算時間參數(shù)實例實例 例 圖圖3 - 1 14.3網(wǎng)絡(luò)計劃時間參數(shù)的計算計算結(jié)果如下圖： 0 0 0 5 5 0125 5312 18 615 21 1 5 13 88 15 5 14.4 時標(biāo)網(wǎng)絡(luò)計劃一、概念； 是指以時間坐標(biāo)為尺度編制的網(wǎng)絡(luò)計劃。與一般的網(wǎng)絡(luò)計劃相比具有以下優(yōu)點： 1.水平實箭線的長度就表示時間的長短，因此不能隨意的延伸或縮短 2.從圖上可以一目了然的看出各項工作的開工與完工時間，非常形

9、象、直觀 3.便于逐日統(tǒng)計各種資源的需用量，便于編制資源需求計劃和項目的成本計劃 4.是目前項目管理軟件輸出的主要表現(xiàn)形式14.4 時標(biāo)網(wǎng)絡(luò)計劃二、分類： 按工作表達(dá)方法不同 按開工時間計劃不同雙代號時標(biāo)網(wǎng)絡(luò)計劃單代號時標(biāo)網(wǎng)絡(luò)計劃早時標(biāo)網(wǎng)絡(luò)計劃遲時標(biāo)網(wǎng)絡(luò)計劃14.4 時標(biāo)網(wǎng)絡(luò)計劃三、早時標(biāo)雙代號網(wǎng)絡(luò)計劃的繪制以一個實例實例來說明其繪制過程例例：某一雙代號網(wǎng)絡(luò)圖如圖所示，試將其繪制成早時標(biāo)雙代號網(wǎng)絡(luò)計劃（單位：周） 1 A 3 2 B 3 C 2 3 4 5 D 3 E 2 F 1 7 8 6 9 I 1 10 G 2 H 1 14.4 時標(biāo)網(wǎng)絡(luò)計劃解：繪制步驟1.利用源點法源點法 計算工期及尋

10、找關(guān)鍵線路：本題中關(guān)鍵線路為： 工期：T=12 標(biāo)號法計算關(guān)鍵線路與工期 1 A 3 2 B 3 C 2 3 4 5 D 3 E 2 F 1 7 8 6 9 I 1 10 G 2 H 1 0 3, 6, 5, 6, 9, 8, 8, 11, 12, 14.4 時標(biāo)網(wǎng)絡(luò)計劃2.畫出早時標(biāo)坐標(biāo)，將關(guān)鍵線路在早時標(biāo)坐標(biāo)下原樣不變的繪出如下圖 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 7 9 10 14.4 時標(biāo)網(wǎng)絡(luò)計劃3.在上圖的基礎(chǔ)上，給出其它各節(jié)點，按最早開始時間確定位置。 1 2 3 4 5 6 7 8 9 10 11 12 1 3 7 9 10 5 6 4 8 2 1

11、4.4 時標(biāo)網(wǎng)絡(luò)計劃4.將所有節(jié)點按原網(wǎng)絡(luò)圖的樣子連接起來，注意：在時標(biāo)網(wǎng)格圖中不得出現(xiàn)斜線，只能是垂直線與水平線。兩節(jié)點之間的水平線如果連不上，用波紋線波紋線連接。如圖中號節(jié)點連接，不能用斜線，只能用水平線、垂直線相連；節(jié)點之間只有1周時間，故連不上，用波紋線相連。波紋線的含義：表示某項工作的自由時差波紋線的含義：表示某項工作的自由時差14.4 時標(biāo)網(wǎng)絡(luò)計劃四、時標(biāo)網(wǎng)絡(luò)計劃時間參數(shù)的計算 從圖中可以直接讀出的時間參數(shù)有：1.工作的最早開始時間：就是開始節(jié)點對應(yīng)的時間開始節(jié)點對應(yīng)的時間 在上例中ES1-2=0 ES2-3=3 ES2-4=3 ES5-6=6 2.工作的最早完成時間：就是每項工作

12、水平實箭線末每項工作水平實箭線末斷對應(yīng)的時間斷對應(yīng)的時間 在上例中EF1-2=3 EF2-3=6 EF2-4=5 EF5-6=8依次類推3.工作的自由時差：就是波紋線的長度，沒有則為零波紋線的長度，沒有則為零在上例中FF1-2=0 FF2-3=0 FF4-8=2 FF6-7=1依次類推因此，在時標(biāo)網(wǎng)絡(luò)計劃中沒有波紋線的線路就是沒有波紋線的線路就是關(guān)鍵線路關(guān)鍵線路14.4 時標(biāo)網(wǎng)絡(luò)計劃需要推算的時間參數(shù)1.工作的總時差 TFi-j= Min(TFj-k+ EFi-j ) 即等于緊后工作的總時差加上自身的自由時差，然后取小值.在上例中TF9-10=0 TF7-9= Min(TF9-10+ FF7-

13、9 ) =0+2=2 TF5-6= Min(TF6-7+ FF5-6 ,TF6-7+ FF5-6) = Min( 1+0,2+0) =1依次類推14.4 時標(biāo)網(wǎng)絡(luò)計劃2.工作的最遲必須開始時間 LSi-j= (TFi-j+ ESi-j )3.工作的最遲必須完成時間 LF-j= (TFi-j+ EFi-j )14.5 網(wǎng)絡(luò)計劃的優(yōu)化常見的優(yōu)化類型1.工期優(yōu)化指當(dāng)網(wǎng)絡(luò)計劃的計算工期不滿足規(guī)定工期要求時2.費用優(yōu)化是指尋找工程總成本費用最小時對應(yīng)的工期值工期T費用直接費間接費總費用T014.5 網(wǎng)絡(luò)計劃的優(yōu)化 3. 資源優(yōu)化 是指通過改變網(wǎng)絡(luò)計劃中各項工作的開始時間，使各種資源即人力、材料、設(shè)備或資

14、金按時間分布符合“資源有限，工期最短”或“工期固定，資源均衡”的目標(biāo)。14.5 網(wǎng)絡(luò)計劃的優(yōu)化工期優(yōu)化實例：實例：例：例：已知某工程雙代號網(wǎng)絡(luò)計劃如下圖所示，圖中箭線下方括號外數(shù)字為工作的正常持續(xù)時間，括號內(nèi)數(shù)字為最短持續(xù)時間；箭線上方括號內(nèi)數(shù)字為優(yōu)選系數(shù)，現(xiàn)假設(shè)要求工期為15周，試對其進(jìn)行工期優(yōu)化 14.5 網(wǎng)絡(luò)計劃的優(yōu)化解：該網(wǎng)絡(luò)計劃的工期優(yōu)化可按以下步驟進(jìn)行：（1）根據(jù)各項工作的正常持續(xù)時間，用標(biāo)號法確定網(wǎng)絡(luò)計劃的計算工期和關(guān)鍵線路，如圖2-8所示。此時關(guān)鍵線路為1246。14.5 網(wǎng)絡(luò)計劃的優(yōu)化（2）計算應(yīng)縮短的時間：（3）由于此時關(guān)鍵工作為工作A、工作D和工作H，而其中工作A的優(yōu)選系

15、數(shù)最小，故應(yīng)將工作A作為優(yōu)先壓縮對象。將關(guān)鍵工作A的持續(xù)時間壓縮至最短持續(xù)時間3，利用標(biāo)號法確定新的計算工期和關(guān)鍵線路，如圖2-9所示。此時，關(guān)鍵工作A被壓縮成非關(guān)鍵工作，故將其持續(xù)時間3延長為4，使之成為關(guān)鍵工作。工作A恢復(fù)為關(guān)鍵工作之后，網(wǎng)絡(luò)計劃中出現(xiàn)兩條關(guān)鍵線路，即：1246和1346，如圖2-10所示 14.5 網(wǎng)絡(luò)計劃的優(yōu)化（3）第一步壓縮：選擇壓縮A（A的優(yōu)選系數(shù)最?。?，壓縮至最短持續(xù)時間3，利用標(biāo)號法確定新的計算工期和關(guān)鍵線路，如圖2-9所示此時關(guān)鍵線路為1346，工期TC=1814.5 網(wǎng)絡(luò)計劃的優(yōu)化此時，關(guān)鍵工作A被壓縮成非關(guān)鍵工作，故將其持續(xù)時間3延長為4，使之成為關(guān)鍵工作

16、。工作A恢復(fù)為關(guān)鍵工作之后，網(wǎng)絡(luò)計劃中出現(xiàn)兩條關(guān)鍵線路，即：1246和1346，如圖2-10所示 注意：在優(yōu)化過程中一定要保持原關(guān)鍵線路仍為關(guān)鍵線路注意：在優(yōu)化過程中一定要保持原關(guān)鍵線路仍為關(guān)鍵線路14.5 網(wǎng)絡(luò)計劃的優(yōu)化 由于出現(xiàn)了多條關(guān)鍵線路，因此必須同時壓縮相同時壓縮相同的時間同的時間才能起作用，故應(yīng)列出所有的組合方案。 根據(jù)上圖共有以下五個壓縮方案：1同時壓縮工作A和工作B，組合優(yōu)選系數(shù)為：2+8=10；2同時壓縮工作A和工作E，組合優(yōu)選系數(shù)為：2+4=6；3同時壓縮工作B和工作D，組合優(yōu)選系數(shù)為：8+5=13；4同時壓縮工作D和工作E，組合優(yōu)選系數(shù)為：5+4=9；5壓縮工作H，優(yōu)選系數(shù)為10。14.5 網(wǎng)絡(luò)計劃的優(yōu)化（4）第二步壓縮在上述壓縮方案中，由于工作A和工作E的組合優(yōu)選系數(shù)最小，故應(yīng)選擇同時壓縮工作A和工作E的方案。將這兩項工作的持續(xù)時間各壓縮1（壓縮至最短），再用標(biāo)號法確定計算工期和關(guān)鍵線路，如圖2-11 。工