【正文】 B 6 2 I H D G E C A 2 2 K L J 7 4 10 3 4 3 4 17 167。 網(wǎng)絡(luò)時(shí)間計(jì)算 一 作業(yè)時(shí)間確定 二 結(jié)點(diǎn)時(shí)間參數(shù) 三 作業(yè)時(shí)間參數(shù) 四 時(shí)差 18 一 作業(yè)時(shí)間確定 1 單一時(shí)間估計(jì)法 2 三點(diǎn)時(shí)間估計(jì)法 ： 樂(lè)觀時(shí)間 a ： 順利情況所需最短時(shí)間 最大可能時(shí)間 m ： 正常條件下所需時(shí)間 悲觀時(shí)間 b ： 不正常條件所需最長(zhǎng)時(shí)間 a + 4m + b 6 b a 6 作業(yè)平均時(shí)間 t = 作業(yè)時(shí)間標(biāo)準(zhǔn)差 ? = 標(biāo)在網(wǎng)絡(luò)圖中 19 1 結(jié)點(diǎn)最早開(kāi)始時(shí)間 2 結(jié)點(diǎn)最遲結(jié)束時(shí)間 二 結(jié)點(diǎn) 時(shí)間 參數(shù)計(jì)算 20 ?概念 ：保證該結(jié)點(diǎn)先行作業(yè)能夠完成的前提下，從該結(jié)點(diǎn)開(kāi) 始的各項(xiàng)作業(yè)最早開(kāi)始時(shí)間。 ?表示方法 ： ES ( i )：作業(yè) “ i j ”箭尾結(jié)點(diǎn)最早開(kāi)始時(shí)間 ES ( j ) ：作業(yè) “ i j”箭頭結(jié)點(diǎn)最早開(kāi)始時(shí)間 ?計(jì)算規(guī)則 ： 由始點(diǎn)開(kāi)始，由左至右計(jì)算 ES ( 1) = 0 ES ( j ) = max [ ES ( i ) + t ( i, j) ] ?圖上表示法 ： 10 i 1 結(jié)點(diǎn)最早開(kāi)始時(shí)間 ij ES （結(jié)點(diǎn)號(hào)碼 ） 21 2 結(jié)點(diǎn)最遲結(jié)束時(shí)間 ?概念 ：即保證該結(jié)點(diǎn)后續(xù)作業(yè)都不延誤的前提下，該結(jié)點(diǎn)前 邊的先行作業(yè)最遲結(jié)束時(shí)間。 ?表示方法 ： LF ( i )： 作業(yè)“ i j ”箭尾結(jié)點(diǎn)最遲結(jié)束時(shí)間 LF ( j ) ： 作業(yè)“ i j ”箭頭結(jié)點(diǎn)最遲結(jié)束時(shí)間 ?計(jì)算規(guī)則 ： 由終點(diǎn)開(kāi)始，自右至左計(jì)算 LF （ 終點(diǎn)） = ES（ 始點(diǎn)） LF ( i ) = min [ LF ( j ) t ( i, j) ] ?圖上表示法 ： i 15 ij LF（ 結(jié)點(diǎn)號(hào)碼） 22 三 作業(yè)時(shí)間參數(shù)的計(jì)算 1 作業(yè)最早開(kāi)始時(shí)間 ； ES ( i, j) = ES ( i )； 2 作業(yè)最早結(jié)束時(shí)間 ； EF ( i, j) = ES ( i ) + t ( i, j) ； 3 作業(yè)最遲結(jié)束時(shí)間 ； LF( i, j) = LF ( j )； 4 作業(yè)最遲開(kāi)始時(shí)間 ； LS ( i, j) = LF ( j ) t ( i, j) ； A 12 A 12 12 12 A A 23 四 時(shí)差 ? 概念 ：結(jié)點(diǎn)或作業(yè)在不影響總工期的前提下，可以推遲的最 大延誤時(shí)間。 ? 結(jié)點(diǎn)時(shí)差 ： S ( i ) = LF ( i ) － ES ( i ) ? 作業(yè)時(shí)差 ： ? 總時(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) ? 單時(shí)差：在不影響緊后作業(yè)最早開(kāi)始時(shí)間前提下，可推遲的時(shí)間。 S f ( i, j) = ES ( j ) － ES ( i ) － t ( i, j) 24 167。 關(guān)鍵路線確定 ? 作業(yè)時(shí)間之和最長(zhǎng)的路線 ? 結(jié)點(diǎn)時(shí)間為 0 的結(jié)點(diǎn)聯(lián)結(jié)的路線 ? 關(guān)鍵作業(yè)組成的路線 25 167。 計(jì)算完工期及其概率 完工期平均值 T = ? t 關(guān)鍵作業(yè) 完工期均方差 ?T 2 = ? ? 2關(guān)鍵作業(yè) ?T = ? ? ? 2關(guān)鍵作業(yè) 設(shè)預(yù)定工期為 D， 按預(yù)定工期完成的概率 P（ T ? D） = ?0 D － T ?T 26 完工期及其概率計(jì)算示例 T =19： ?T = ? ?C2 + ?J 2 + ?K2 + ?L 2 = ? + + + 02 = 3 若 D = 17： P（ T ? 17） = ? 17 19 = ?（ ） = 1－ ?（ ） = % 3 若 D = 20： P（ T ? 20） = ? 20 19 = ?（ ） = % 3 若 D = 21： P（ T ? 21） = ? 21 19 = ?（ 0。 67） = % 3 若 D = 19： P（ T ? 19） = 50 % 27 次關(guān)鍵路線對(duì)完工期的影響 ● 不僅注意關(guān)鍵路線的完成，而且要注意如期完成概率小的次要關(guān)鍵路線 。 示例： ● 處理方法 ?T關(guān)鍵路線 ?? T次要關(guān)鍵路線 或大部分工作為共同工作時(shí)，以關(guān)鍵路線為重點(diǎn)控制對(duì)象。 ?若不具備上述條件：采用蒙特卡洛模擬方法 ? 根據(jù)每個(gè)作業(yè)時(shí)間分布，隨機(jī)選取作業(yè)時(shí)間，每計(jì)算一次得到一個(gè)關(guān)鍵路線、 T和 ? ? 上述過(guò)程重復(fù)上千次 ? 某作業(yè)的關(guān)鍵度 = 成為關(guān)鍵作業(yè)的次數(shù)