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

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

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

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

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

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

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

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

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

9、象、直觀 3.便于逐日統(tǒng)計(jì)各種資源的需用量，便于編制資源需求計(jì)劃和項(xiàng)目的成本計(jì)劃 4.是目前項(xiàng)目管理軟件輸出的主要表現(xiàn)形式14.4 時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃二、分類： 按工作表達(dá)方法不同 按開(kāi)工時(shí)間計(jì)劃不同雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃單代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃早時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃遲時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃14.4 時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃三、早時(shí)標(biāo)雙代號(hào)網(wǎng)絡(luò)計(jì)劃的繪制以一個(gè)實(shí)例實(shí)例來(lái)說(shuō)明其繪制過(guò)程例例：某一雙代號(hào)網(wǎng)絡(luò)圖如圖所示，試將其繪制成早時(shí)標(biāo)雙代號(hào)網(wǎng)絡(luò)計(jì)劃（單位：周） 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 時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃解：繪制步驟1.利用源點(diǎn)法源點(diǎn)法 計(jì)算工期及尋

10、找關(guān)鍵線路：本題中關(guān)鍵線路為： 工期：T=12 標(biāo)號(hào)法計(jì)算關(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 時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃2.畫(huà)出早時(shí)標(biāo)坐標(biāo)，將關(guān)鍵線路在早時(shí)標(biāo)坐標(biāo)下原樣不變的繪出如下圖 1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 7 9 10 14.4 時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃3.在上圖的基礎(chǔ)上，給出其它各節(jié)點(diǎn)，按最早開(kāi)始時(shí)間確定位置。 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 時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃4.將所有節(jié)點(diǎn)按原網(wǎng)絡(luò)圖的樣子連接起來(lái)，注意：在時(shí)標(biāo)網(wǎng)格圖中不得出現(xiàn)斜線，只能是垂直線與水平線。兩節(jié)點(diǎn)之間的水平線如果連不上，用波紋線波紋線連接。如圖中號(hào)節(jié)點(diǎn)連接，不能用斜線，只能用水平線、垂直線相連；節(jié)點(diǎn)之間只有1周時(shí)間，故連不上，用波紋線相連。波紋線的含義：表示某項(xiàng)工作的自由時(shí)差波紋線的含義：表示某項(xiàng)工作的自由時(shí)差14.4 時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃四、時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算 從圖中可以直接讀出的時(shí)間參數(shù)有：1.工作的最早開(kāi)始時(shí)間：就是開(kāi)始節(jié)點(diǎn)對(duì)應(yīng)的時(shí)間開(kāi)始節(jié)點(diǎn)對(duì)應(yīng)的時(shí)間 在上例中ES1-2=0 ES2-3=3 ES2-4=3 ES5-6=6 2.工作的最早完成時(shí)間：就是每項(xiàng)工作

12、水平實(shí)箭線末每項(xiàng)工作水平實(shí)箭線末斷對(duì)應(yīng)的時(shí)間斷對(duì)應(yīng)的時(shí)間 在上例中EF1-2=3 EF2-3=6 EF2-4=5 EF5-6=8依次類推3.工作的自由時(shí)差：就是波紋線的長(zhǎng)度，沒(méi)有則為零波紋線的長(zhǎng)度，沒(méi)有則為零在上例中FF1-2=0 FF2-3=0 FF4-8=2 FF6-7=1依次類推因此，在時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃中沒(méi)有波紋線的線路就是沒(méi)有波紋線的線路就是關(guān)鍵線路關(guān)鍵線路14.4 時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃需要推算的時(shí)間參數(shù)1.工作的總時(shí)差 TFi-j= Min(TFj-k+ EFi-j ) 即等于緊后工作的總時(shí)差加上自身的自由時(shí)差，然后取小值.在上例中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 時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃2.工作的最遲必須開(kāi)始時(shí)間 LSi-j= (TFi-j+ ESi-j )3.工作的最遲必須完成時(shí)間 LF-j= (TFi-j+ EFi-j )14.5 網(wǎng)絡(luò)計(jì)劃的優(yōu)化常見(jiàn)的優(yōu)化類型1.工期優(yōu)化指當(dāng)網(wǎng)絡(luò)計(jì)劃的計(jì)算工期不滿足規(guī)定工期要求時(shí)2.費(fèi)用優(yōu)化是指尋找工程總成本費(fèi)用最小時(shí)對(duì)應(yīng)的工期值工期T費(fèi)用直接費(fèi)間接費(fèi)總費(fèi)用T014.5 網(wǎng)絡(luò)計(jì)劃的優(yōu)化 3. 資源優(yōu)化 是指通過(guò)改變網(wǎng)絡(luò)計(jì)劃中各項(xiàng)工作的開(kāi)始時(shí)間，使各種資源即人力、材料、設(shè)備或資

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

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

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