網(wǎng)絡(luò)計(jì)劃技術(shù)(ppt27)-工藝技術(shù)(參考版)
2024-08-20 19:23本頁面
【正文】 ?若不具備上述條件：采用蒙特卡洛模擬方法 ? 根據(jù)每個(gè)作業(yè)時(shí)間分布，隨機(jī)選取作業(yè)時(shí)間，每計(jì)算一次得到一個(gè)關(guān)鍵路線、 T和 ? ? 上述過程重復(fù)上千次 ? 某作業(yè)的關(guān)鍵度 = 成為關(guān)鍵作業(yè)的次數(shù) 總模擬次數(shù) 路線 Ti D(規(guī)定工期 ) ? P（ T ? D） 關(guān)鍵路線 次要關(guān)鍵路線 100周 94周 108周 108周 10 38 % % 。 67） = % 3 若 D = 19： P（ T ? 19） = 50 % 27 次關(guān)鍵路線對(duì)完工期的影響 ● 不僅注意關(guān)鍵路線的完成，而且要注意如期完成概率小的次要關(guān)鍵路線 。 S ( i, j) = LS ( i, j) － ES ( i, j) = LF ( i, j) － EF ( i, j) = LF ( j ) － ES ( i ) － t ( i, j) ? 單時(shí)差：在不影響緊后作業(yè)最早開始時(shí)間前提下，可推遲的時(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)開始，自右至左計(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è)最早開始時(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è)最遲開始時(shí)間 ； LS ( i, j) = LF ( j ) t ( i, j) ； A 12 A 12 12 12 A A 23 四 時(shí)差 ? 概念 ：結(jié)點(diǎn)或作業(yè)在不影響總工期的前提下，可以推遲的最 大延誤時(shí)間。 8 一 網(wǎng)絡(luò)圖是有方向的，不允許
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1