網(wǎng)絡(luò)計(jì)劃技術(shù)教學(xué)課件ppt-資料下載頁
2025-01-05 02:04本頁面
【正文】 4 14 7 19 (52)7=4 優(yōu)先順序 工作名稱 每天資源需要量 (rij) 資源累計(jì)需要量(rij) 判斷依據(jù) (ΔT ） 1 03 4 4 (62)0=4 2 02 3 7 (62)1=3 3 14 7 14 (65)4=3 3） 時(shí)段 [τ 2=5,τ 3=6] 工作有 0— 2， 1— 3和 1— 4。 4） 依此類推，最后可得下圖所示的的近似解。 資源滿足限制條件（ Ra=12)的要求，工期為 17天，延長 3天。 二 .工期固定使資源均衡 （ 1） 基本原理 為了使各項(xiàng)工作的資源需求的波動(dòng)最小 ， 在不影響工期的條件下利用非關(guān)鍵工作的時(shí)差 ， 將其從資源需求高峰期調(diào)出 ， 安排在資源需求較低的時(shí)間段 。 （ 2） 方法和步驟 常用的衡量資源消耗均衡性的指標(biāo)有 3種 : 1） 資源消耗不均衡系數(shù) K。 其計(jì)算公式為： K = Rmax/Rm 2） 資源需要量極差 ΔR 。 其計(jì)算公式為： ΔR = R max – Rmin 3）資源需要量均方差 σ 2。其計(jì)算公式為： 令 σ 2 min , 即令 2 2 2 2( ) 1 2tTR R R R? ? ? ??22()11 TtmRRT? ???????min 移動(dòng)前第 K天的資源量為 RK 移動(dòng)后第 K天的資源量變?yōu)?R/K= RK rij 第 L+1天 第 K天 第 L天 移動(dòng)前第 L+1天的資源量為 RL+1 移動(dòng)后第 L+1天的資源量變?yōu)?R/L+1=RL+1+rij 的變化值等于 : 簡化后得 : V1 = RL+1 (Rk – rij) 當(dāng) V1＜ 0時(shí)，工作 ij右移一天能使方差減小 。 2()tR? ? ? ? ?222211l i j l k K i jR r R R R r? ? ? ?? ? ? ?? ? ? ? ?? ? ? ?? ? ? ? 當(dāng) V1≥0 時(shí)，再考慮工作 ij右移兩天，計(jì)算右移第二天均方差的 變化量 :V2 = RL+2 (Rk+1 – rij) 當(dāng) V1＋ V2＜ 0時(shí)，說明工作右移兩天能使方差減??；反之，再考慮工作 ij能否右移三天。 優(yōu)化的步驟： 1） 繪制時(shí)標(biāo)雙代號(hào)網(wǎng)絡(luò)圖及資源需要量曲線 ， 確定初始資源需要量的均方差 。 2） 網(wǎng)絡(luò)圖的最后一個(gè)節(jié)點(diǎn)開始 ， 按節(jié)點(diǎn)從右向左順序依次調(diào)整以該節(jié)點(diǎn)為結(jié)束節(jié)點(diǎn)的所有非關(guān)鍵工作的開始時(shí)間和結(jié)束時(shí)間 ， 并使均方差逐步減小 。 3） 經(jīng)過多輪的調(diào)整后 ， 能使資源需要量均方差有所減小 。 (近似方法 ) （ 3） 優(yōu)化示例 繪制雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)圖及資源需要量曲線 ， 關(guān)鍵線路為 C—G—H—I—L， 資源需要量曲線中高峰值 Rmax=27， 低谷值 Rmin=7 。 資源平均需要量和均方差為： Rm = σ 2 = 步驟 1: 節(jié)點(diǎn) ⑧ 。 以節(jié)點(diǎn) ⑧ 為結(jié)束節(jié)點(diǎn)的非關(guān)鍵工作有 3—8和 5—8。 工作 5—8：調(diào)整至區(qū)間 [17,30] 工作 3—8：調(diào)整至區(qū)間 [11,27] 圖 717 步驟 2：節(jié)點(diǎn)⑦。以節(jié)點(diǎn)⑦為結(jié)束節(jié)點(diǎn)的非關(guān)鍵工作有 3—7和 5—7。 工作 5—7：不能右移。 工作 3—7:調(diào)整至區(qū)間 [6,13] 步驟 3：節(jié)點(diǎn)⑥。以節(jié)點(diǎn)⑥為結(jié)束節(jié)點(diǎn)的非關(guān)鍵工作 2—6,不可右移。 步驟 4：節(jié)點(diǎn)③?？紤]以節(jié)點(diǎn)③為結(jié)束的非關(guān)鍵工作 1—3，也 不能右移。 經(jīng)過第一輪的資源調(diào)整后，平均資源需要量和均方差分別為： Rm=。 σ 2= 可見，施工計(jì)劃的資源需要量均方差大大減小。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1