網(wǎng)絡(luò)計(jì)劃技術(shù)的概念與特點(diǎn)

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

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

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

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

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

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

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

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

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

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

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

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

13、成的路線關(guān)鍵作業(yè)組成的路線249.7 計(jì)算完工期及其概率計(jì)算完工期及其概率 完工期平均值完工期平均值T = t 關(guān)鍵作業(yè)關(guān)鍵作業(yè)完工期均方差完工期均方差 T 2 = 2關(guān)鍵作業(yè)關(guān)鍵作業(yè) T = 2關(guān)鍵作業(yè)關(guān)鍵作業(yè) 設(shè)預(yù)定工期為設(shè)預(yù)定工期為 D，按預(yù)定工期完成的概率按預(yù)定工期完成的概率 P（T D）= 0 D T T25完工期及其概率計(jì)算示例完工期及其概率計(jì)算示例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次關(guān)鍵路線對(duì)完工期的影響次關(guān)鍵路線對(duì)完工期的影響不僅注意關(guān)鍵路線的完成，而且要注意如期完成概率小的次要關(guān)鍵路線不僅注意關(guān)鍵路線的完成，而且要注意如期完成概率小的次要關(guān)鍵路線。