網(wǎng)絡(luò)計(jì)劃的優(yōu)化3：資源優(yōu)化(存儲(chǔ)版)
【正文】 5 1 2 4 5 6 7 9 8 10 3 (4) (1) (3) (2) (4) (2) (5) (3) (4) (2) (2) (3) 第三次調(diào)整，資源數(shù)量上限定為 R=81=7 第 10天、第 12天資源數(shù)量超過(guò) R=7，工序有 4 57 計(jì)算： 選擇 46調(diào)整，向右移動(dòng) 3天，因工序 46沒有自由時(shí)差，須與 69一起移動(dòng)。繪制時(shí)標(biāo)網(wǎng)絡(luò)圖。 將 310向后移動(dòng) 4天，計(jì)算每日資源數(shù)量后，第 14天仍超過(guò)，將其再后移 1天，滿足 R=8，第二次調(diào)整完成。 將 310向右移動(dòng) 2天。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 6 6 6 6 5 6 5 6 8 5 6 6 6 6 6 1 3 5 4 6 2 7 1 2 2 1 4 3 2 4 (二 )用“使極差值為最小”方法均衡資源 極差值為： 資源平均值為常數(shù)，因此欲使極差值最小，應(yīng)使 最小，即使每天資源的最大用量為最低，常用“削高峰法”。 ?????? ??PaRPbRTP例：以圖 511為例 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 7 7 8 10 9 9 8 8 8 5 2 2 2 2 2 1 3 5 4 6 2 7 1 2 2 1 4 3 2 4 第一次調(diào)整： 節(jié)點(diǎn)⑦：以⑦為結(jié)束節(jié)點(diǎn)的非關(guān)鍵工序有 27和 57。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 7 7 8 10 9 9 8 8 8 5 2 2 2 2 2 1 3 5 4 6 2 7 1 2 2 1 4 3 2 3382)46()49( 7,2439。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 7 7 6 6 5 5 4 6 8 5 6 6 6 6 6 1 3 5 4 6 2 7 1 2 2 1 4 3 2 4 節(jié)點(diǎn) 3： a=0,b=2,TF=5,據(jù)式 52， 13工序可右移 5天。 總時(shí)差已用完，故工序 57不能再右移。試確定工期固定、資源均衡的方案。 (2)調(diào)整的結(jié)果應(yīng)使 減小，資源計(jì)劃較為均衡。 1 2 4 6 7 3 5 (3) (4) 2 3 (4) 2 3 (5) (3) 3 (4) (3) 4 2 (4) 0 0 6 7 8 8 2 2 2 5 9 9 解： (1)根據(jù)各項(xiàng)工序持續(xù)時(shí)間 tij,計(jì)算節(jié)點(diǎn)時(shí)間參數(shù) TEi和 TLi,如圖 51所示。 (2)逐個(gè)時(shí)段對(duì)資源總需要量進(jìn)行檢查，若不滿足供應(yīng)限量的要求時(shí)，則就需要對(duì)計(jì)劃進(jìn)行調(diào)整。網(wǎng)絡(luò)計(jì)劃優(yōu)化 －－資源優(yōu)化專題 第一節(jié) 工期 資源優(yōu)化 內(nèi)容：根據(jù)資源情況對(duì)網(wǎng)絡(luò)計(jì)劃進(jìn)行調(diào)整，在規(guī)定工期和資源供應(yīng)之間尋求相互協(xié)調(diào)和相互適應(yīng)。 一、資源有限，工期最短優(yōu)化 設(shè)某工程項(xiàng)目需要 S種不同的資源，已知每天可能供應(yīng)的資源數(shù)量分別為 R1(t)、 R2(t)、 … R s(t)，完成每一個(gè)工序只需其中一種資源，設(shè)為第 K種資源，單位時(shí)間資源需要量 (強(qiáng)度 )以表示，并假定為常數(shù)，在資源供應(yīng)滿足的條件下，完成工序 ij持續(xù)時(shí)間為 tij，對(duì)資源有限，工期最短優(yōu)化，可按照極差原理確定其最優(yōu)方案，即網(wǎng)絡(luò)計(jì)劃資源動(dòng)態(tài)曲線中任何資源時(shí)段 [ta, tb]內(nèi)每天的資源消耗量總和 Rk均應(yīng)小于或等于該計(jì)劃每天的資源限定量Rt，即滿足 Rk≤Rt (一 )時(shí)差、資源分析法 分析步驟 (1)根據(jù)網(wǎng)絡(luò)的邏輯關(guān)系和各工序作業(yè)持續(xù)時(shí)間，繪出相應(yīng)于各工序最早開始的時(shí)標(biāo)網(wǎng)絡(luò)圖及資源需要量動(dòng)態(tài)圖。 例：某工程網(wǎng)絡(luò)計(jì)劃初始方案如下，資源限定時(shí)Rk=8(單位 /天 )，假設(shè)各工序的資源相互通用，每項(xiàng)工序開始后就不得中斷，試進(jìn)行資源有限、工期最短優(yōu)化。 (1)為了不改變總工期，每項(xiàng)工序的調(diào)整只能在工序 活動(dòng)許可的范圍內(nèi)進(jìn)行。 如果以 T1記錄一次右移的時(shí)間，以 L表示該工序能右移的最大時(shí)間，現(xiàn)已移動(dòng)了 L1個(gè)時(shí)間單位，則 T1≤LL1 若 T1=2，即一次右移二個(gè)時(shí)間單位： 則可由式 (52)推出下式： R(b+1)R(a+1)+Rij+R(b+2)R(a+2)+Rij≤0 (53) 當(dāng)一次右移 T1天時(shí)，式 (53)則為： ???????110])()([TPR i jPaRPbR例：某工程網(wǎng)絡(luò)計(jì)劃如圖所示，時(shí)間單位為天。 R(10+5)R(3+5)+R5， 7=20，可再右移 1天，共 5天。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 7 7 6 8 5 5 4 4 8 5 6 6 6 6 6 7 7 6 6 7 5 4 4 8 5 6 6 6 6 6 1 3 5 4 6 2 7 1 2 2 1 4 3 2 4 35工序右移 5天后的網(wǎng)絡(luò)圖。 ??????????? RRR(4) 注意：式中第 10天與初始網(wǎng)絡(luò)圖中的第 10天的資源量不一致。 ??????? ??ijTPRPaRPbR0)]()([1139。 第二次調(diào)整，無(wú)工序可調(diào)整，過(guò)程結(jié)束。 在本例中，第 5天資源數(shù)量為 11，超過(guò) R=10的規(guī)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1