統(tǒng)籌方法網(wǎng)絡(luò)技術(shù)ppt課件-資料下載頁(yè)
2025-05-03 04:44本頁(yè)面
【正文】 （ 1）事項(xiàng)的最早時(shí)間 —— t E( j ) —— 第 j 個(gè)事項(xiàng)最早可能開(kāi)始的時(shí)間。 tE(1 ) = 0 tE( j ) = max｛ tE( i )） + t (i , j)｝ , 其中 ( i, j )是網(wǎng)絡(luò)的邊。 按自然序從小到大計(jì)標(biāo)（順向） 終點(diǎn) ： ? ? 總最早完工期?nt E42 （ 2）事項(xiàng)的最遲時(shí)間 —— —— 某 i個(gè)事項(xiàng)在不影響任務(wù)總工期條件下，此事項(xiàng)最遲必須完成時(shí)間。 是網(wǎng)絡(luò)的邊 按自然序從大到小計(jì)算（逆向）。 tL（ 1） =tE（ 1） = 0 ? ?itL ?? ? ? ?,ntnt EL ?? ? ? ? ? ?? ? ? ?jijitjtit LL ,m i n ??43 （ 3）重要提示： tE（ n）的取得過(guò)程，逆向倒推，得到網(wǎng)絡(luò)圖的關(guān)鍵路線。一般用雙實(shí)線表示。在關(guān)鍵線路上的每個(gè)事項(xiàng)有： 最早（開(kāi)工）時(shí)間 = 最遲（完工）時(shí)間 即 K是關(guān)鍵路線上事項(xiàng)： b．網(wǎng)絡(luò)圖在事項(xiàng)旁標(biāo)注： (4)上例計(jì)算 （教材圖 ） ? ? ? ?ktkt LE ?44 3．工作時(shí)間參數(shù) (1).工作 (i, j)最早可能開(kāi)工時(shí)間 —— (2).工作 (i, j)最早可能完工時(shí)間 —— (3).工作 (i, j)最遲必須完工時(shí)間 —— (4).工作 (i, j)最遲必須完工時(shí)間 —— ? ?jit ES ,? ? ? ?itjit EES ?,? ?jitEF ,? ? ? ? ? ?jitjitjit ESEF , ??? ?jitLF ,? ? ? ?jtt LjiLF ?,? ?jitLS ,? ? ? ? ? ?jitjitjit LFLF , ??45 (5)提示 上計(jì)算 (邊 )旁標(biāo)注 (6)上例計(jì)算 （教材圖 ） 46 (1).工作的 總時(shí)差 在不影響任務(wù)總工期的條件下，某工作 (i,j)可以延遲其開(kāi)工時(shí)間的最大幅度 . (2). 工作的 單時(shí)差 在不影響緊后工作的最早開(kāi)工時(shí)間條件下，此工作可以延遲其開(kāi)工時(shí)間的最大幅度。 ? ?jiR ,? ? ? ? ? ?., jitjitjiR ESLS ??? ?jir ,? ? ? ? ? ?jitkjtjir EFES , ??? ? ? ?jitjt EFE ,??47 ? 例：有一項(xiàng)目的情況如下： 總時(shí)差是只考慮某種工作自身，對(duì)其它的形響不顧及。 單時(shí)差是首先考慮后面工作的時(shí)間保障，再考慮自身。 5．計(jì)算實(shí)際 48 167。 雙代號(hào)網(wǎng)絡(luò)計(jì)劃的優(yōu)化 以關(guān)鍵路線為中心，利用時(shí)差參數(shù)，對(duì)工期、 資源、成本等進(jìn)行優(yōu)化。 1．把串聯(lián)工作改為平行工作或交叉工作 2．利用時(shí)差 3．有限資源的合理分配 4．降低成本 49 ? 例：有一網(wǎng)絡(luò)圖如下。 上圖中工作（邊）下數(shù)為所需時(shí)間天數(shù)，邊旁 中數(shù)為所需人力數(shù)（設(shè)工人都是一專多能）顯然 為關(guān)鍵路線。 總工期為 11天。 ?50 （ 1）若按每道工作的最早開(kāi)工時(shí)間安排（ a)。若合理調(diào)整后 (b) 。 （ a） （ b） （ 2）若整個(gè)項(xiàng)目總工期減少 1天可以節(jié)約成本 1000元。 可 在關(guān)鍵路成上考慮 增加投入來(lái)減少工作時(shí)間，但 費(fèi)用要低于 1000元。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1