網(wǎng)絡計劃技術的概念與特點

1、第九章 網(wǎng)絡計劃技術 9.1 概念及特點9.2 網(wǎng)絡圖的組成9.3 網(wǎng)絡圖的繪制原則9.4 網(wǎng)絡圖的繪制步驟9.5 網(wǎng)絡時間計算9.6 關鍵路線確定9.7 計算完工期及其概率1網(wǎng)絡計劃技術的概念：網(wǎng)絡計劃技術的概念： 是以工序所需時間為時間因素，用描述工序之間相互聯(lián)系的網(wǎng)絡和網(wǎng)絡時間的計算，反映整個工程或任務的全貌，并在規(guī)定條件下，全面籌劃、統(tǒng)一安排，來尋求達到目標的最優(yōu)方案的計劃技術。 2網(wǎng)絡計劃技術的特點：網(wǎng)絡計劃技術的特點： 直觀性強，可形象反映工程全貌； 主次、緩急清楚，便于抓住主要矛盾； 可利用非關鍵路線上的工作潛力，加速關鍵作業(yè)進程，因而可縮短工期，降低工程成本； 可估計各項作業(yè)所

2、需時間和資源； 便于修改； 可運用電子計算機運算和畫圖，縮短計劃編制時間。3 9.2 網(wǎng)絡圖的組成網(wǎng)絡圖的組成一一 工序（作業(yè)、活動）二二 事項（事件、結點）三三 路線4一一 工序（作業(yè)、活動）工序（作業(yè)、活動） 定義：指一項有具體內(nèi)容的、需要人力、物力、財力、占用一定空間和時間才能完成的活動過程。 虛活動（作業(yè)）：只表示作業(yè)之間相互依存、相互制約、相互銜接的關系，但不需人力、物力、空間和時間的虛設的活動。 示例1： 示例2： 先行活動、后續(xù)活動和并行活動4550351555二二 事項（事件、結點）事項（事件、結點） 定義：工程（計劃）的始點、終點（完成點） 或其各項作業(yè)的連接點（交接瞬間）。

3、 表示方法：ii（結點編號）： 表示事項時間大致順序 自左向右自上向下排列 一般以正整數(shù)表示 一個結點只有一個編號 各結點不允許重復使用 一個編號6三三路線路線 定義定義：從網(wǎng)絡圖始點開始，順著箭頭方向前進，連續(xù)不斷地 到達終點的一條通道稱為網(wǎng)絡圖的一條路線。各條路 線所需的周期為對應的作業(yè)時間之和。 關鍵路線和關鍵工序關鍵路線和關鍵工序： 概念概念：網(wǎng)絡圖中所需工時最長的路線稱為關鍵路線。 關鍵路線上的工序稱為關鍵工序 表示方法表示方法：關鍵路線及工序常用雙線表示 注意注意：（1）關鍵路線的完成時間決定整個工程的完工時間； （2）關鍵路線不只一條。關鍵路線越多，組織工作 越好，安排越緊湊；

4、（3）關鍵路線與非關鍵路線可以轉化。7一一 網(wǎng)絡圖是有方向的，不允許出現(xiàn)回路網(wǎng)絡圖是有方向的，不允許出現(xiàn)回路二二 直接連接兩個相鄰結點之間的活動只能有一個直接連接兩個相鄰結點之間的活動只能有一個三三 一個作業(yè)不能在兩處出現(xiàn)一個作業(yè)不能在兩處出現(xiàn)四四 箭線首尾必有結點，不能從箭線中間引出另一條箭線首尾必有結點，不能從箭線中間引出另一條 箭線箭線五五 網(wǎng)絡圖必須只有一個網(wǎng)絡始點和一個終點網(wǎng)絡圖必須只有一個網(wǎng)絡始點和一個終點六六 各項活動之間的銜接必須按邏輯關系進行各項活動之間的銜接必須按邏輯關系進行9.3 網(wǎng)絡圖的繪制原則網(wǎng)絡圖的繪制原則8一一 網(wǎng)絡圖是有方向的，不允許出現(xiàn)回路網(wǎng)絡圖是有方向的，不

5、允許出現(xiàn)回路 123459二二直接連接兩個相鄰結點之間的活動只直接連接兩個相鄰結點之間的活動只能有一個能有一個3543453 310四四 箭線首尾必有結點，不能從箭線中間引箭線首尾必有結點，不能從箭線中間引 出另一條箭線出另一條箭線 1413121113121111五五 網(wǎng)絡圖必須只有一個網(wǎng)絡始點和一個網(wǎng)絡圖必須只有一個網(wǎng)絡始點和一個六六 終點終點 2354314532112 9.4 網(wǎng)絡圖的繪制步驟網(wǎng)絡圖的繪制步驟一一 定義各項作業(yè)（工作）定義各項作業(yè)（工作）恰當?shù)卮_定各項工作范圍，以使網(wǎng)絡圖復雜程度適中二二 編制工作表編制工作表（示例）（示例） （1）列出各項作業(yè)清單 （2） 確定或估計各

6、項作業(yè)時間 （3）表明各項作業(yè)之間的邏輯關系三三 畫網(wǎng)絡圖畫網(wǎng)絡圖 （1）確定各項作業(yè)層次： 無緊前作業(yè)的層次為1； 其它各作業(yè)層次數(shù) = 緊前作業(yè)層次中最大者 + 1（2）畫草圖 （3） 畫正圖 （4） 進行結點編號13三 種 時 間 估 計 序號aaaaaaaa 工 作代 號 作 業(yè) 名 稱 緊 前 作 業(yè) 層次 a m b a+4m+b 6 b- a 6 1 A 廣 告 計 劃 - 1 1 2 3 2 0.33 2 B 推 銷 員 培 訓 計 劃 - 1 1 2 3 2 0.33 3 C 商 店 管 理 人 員 培 訓 計 劃 - 1 1 2 3 2 0.33 4 D 電 視 、 報 紙

7、 廣 告 發(fā) 布 A 2 1 2 9 3 1.33 5 E 廣 告 拷 貝 A 2 2 3 10 4 1.33 6 G 準 備 推 銷 資 料 B 2 3 6 15 7 2 7 H 準 備 培 訓 資 料 B 2 2 5 14 6 2 8 I 廣 告 后 繼 續(xù) 在 新 聞 機 構 宣 傳 D.E 3 1 4 7 4 1 9 J 審 查 、 選 拔 、 訓 練 管 理 人 員 C 2 4 9 20 10 2.67 10 K 實 施 訓 練 計 劃 H.J 3 1 2 9 3 1.33 11 L 正 式 銷 售 新 產(chǎn) 品 G.I.K 4 4 4 4 4 0 = t = 工作表編制工作表編制某新

8、產(chǎn)品推銷工作計劃表某新產(chǎn)品推銷工作計劃表14網(wǎng)絡草圖網(wǎng)絡草圖ABKAICJHGEDCBIHGEDCBA15網(wǎng)絡正圖網(wǎng)絡正圖 143568927026261519120202256102915190228151221226212500221212151521919111187612615811746151115711BIHDGECAKLJ169.5 網(wǎng)絡時間計算網(wǎng)絡時間計算一 作業(yè)時間確定二 結點時間參數(shù)三 作業(yè)時間參數(shù)四 時差17一一作業(yè)時間確定作業(yè)時間確定1 單一時間估計法單一時間估計法2 三點時間估計法三點時間估計法： 樂觀時間 a ：順利情況所需最短時間 最大可能時間 m ：正常條件下所

9、需時間 悲觀時間 b ：不正常條件所需最長時間 作業(yè)平均時間作業(yè)平均時間t = 作業(yè)時間標準差作業(yè)時間標準差 =標在網(wǎng)絡圖中標在網(wǎng)絡圖中181結點最早開始時間 2 結點最遲結束時間二二 結點結點時間時間參數(shù)計算參數(shù)計算19l概念概念：保證該結點先行作業(yè)能夠完成的前提下，從該結點開 始的各項作業(yè)最早開始時間。l表示方法表示方法： ES ( i )：作業(yè)“i - j ”箭尾結點最早開始時間 ES ( j ) ：作業(yè)“i - j”箭頭結點最早開始時間l計算規(guī)則計算規(guī)則： 由始點開始，由左至右計算 ES ( 1) = 0 ES ( j ) = max ES ( i ) + t ( i, j) l圖上表

10、示法圖上表示法：10i1 結點最早開始時間 ijES （結點號碼 ）202 結點最遲結束時間結點最遲結束時間1.概念概念：即保證該結點后續(xù)作業(yè)都不延誤的前提下，該結點前2. 邊的先行作業(yè)最遲結束時間。3.表示方法表示方法： 4. LF ( i )： 作業(yè)“i - j ”箭尾結點最遲結束時間5. LF ( j ) ：作業(yè)“i - j ”箭頭結點最遲結束時間6.計算規(guī)則計算規(guī)則： 由終點開始，自右至左計算7. LF （終點）= ES（始點）8. LF ( i ) = min LF ( j ) - t ( i, j) 9.圖上表示法圖上表示法：i15 ijLF（結點號碼）21三三 作業(yè)時間參數(shù)的計算

11、作業(yè)時間參數(shù)的計算1作業(yè)最早開始時間作業(yè)最早開始時間；2 ES ( i, j) = ES ( i )； 2 作業(yè)最早結束時間作業(yè)最早結束時間； EF ( i, j) = ES ( i ) + t ( i, j) ；3 作業(yè)最遲結束時間作業(yè)最遲結束時間 ； LF( i, j) = LF ( j )； 4 作業(yè)最遲開始時間作業(yè)最遲開始時間 ； LS ( i, j) = LF ( j ) - t ( i, j) ； A12A121212AA22 四四 時差時差 概念概念：結點或作業(yè)在不影響總工期的前提下，可以推遲的最 大延誤時間。 結點時差結點時差：S ( i ) = LF ( i ) ES ( i

12、 ) 作業(yè)時差作業(yè)時差：l 總時差：在不影響總工期，即不影響其緊后作業(yè)最遲開始時間的前 提下，作業(yè)可推遲開始的一段時間。 S ( i, j) = LS ( i, j) ES ( i, j) = LF ( i, j) EF ( i, j) = LF ( j ) ES ( i ) t ( i, j) l 單時差：在不影響緊后作業(yè)最早開始時間前提下，可推遲的時間。 S f ( i, j) = ES ( j ) ES ( i ) t ( i, j) 239.6 關鍵路線確定關鍵路線確定 作業(yè)時間之和最長的路線作業(yè)時間之和最長的路線 結點時間為結點時間為 0 的結點聯(lián)結的路線的結點聯(lián)結的路線 關鍵作業(yè)組

13、成的路線關鍵作業(yè)組成的路線249.7 計算完工期及其概率計算完工期及其概率 完工期平均值完工期平均值T = t 關鍵作業(yè)關鍵作業(yè)完工期均方差完工期均方差 T 2 = 2關鍵作業(yè)關鍵作業(yè) T = 2關鍵作業(yè)關鍵作業(yè) 設預定工期為設預定工期為 D，按預定工期完成的概率按預定工期完成的概率 P（T D）= 0 D T T25完工期及其概率計算示例完工期及其概率計算示例T =19： T = C2 + J 2 + K2 + L 2 = 0.332 + 2.672 + 1.332 + 02 = 3若若 D = 17：P（T 17）= 17 - 19 = （-0.67） = 1 （0.67） = 25.14% 3 若若 D = 20：P（T 20）= 20 - 19 = （0.33） = 62.93% 3 若若 D = 21：P（T 21）= 21 - 19 = （0。67） = 74.86% 3若若 D = 19：P（T 19）= 50 % 26次關鍵路線對完工期的影響次關鍵路線對完工期的影響不僅注意關鍵路線的完成，而且要注意如期完成概率小的次要關鍵路線不僅注意關鍵路線的完成，而且要注意如期完成概率小的次要關鍵路線。