網(wǎng)絡(luò)計劃的優(yōu)化3：資源優(yōu)化-免費閱讀
【正文】 此時第 19天資源超過 R=7，但所有工序已不能右移。 1)45(04,2 ?????? 10)35(126,3 ????? 1)45(25,2 ?????第 6,7兩資源數(shù)量超過 R=8，此時段中有工序 、 3310計算時間差值： 如是選擇 310，但其資源數(shù)量為 2，移動后仍不能解決資源沖突，故移動 36，將其右移 2天。 當(dāng)在需要調(diào)整的時段內(nèi)不止一個工序可使不等成立時，就按時間差值的大小順序移動。 調(diào)整后見下圖。 ??????? ijRaRbR0)1()1(39。 (3) 工序可再右移 1d，如虛線所示，與點劃線比較， 9,12兩天資源量變化。 R(3+2)R(2+2)+R3， 5=58+2=10，可再右移 1 天。 R(10+3)R(3+3)+R5， 7=29+4=30，可再右移 1天，共 3天。 2?2?調(diào)整方法 (一 ) (1)單一工序右移一個時間單位 將計劃中的某一工序向右移動一個時間單位，假設(shè)該工序原來最早開始時間為 a，最早結(jié)束時間為b，資源需要量為 Rij,若向右移一個時間單位，則： 第 a+1天資源需要量將減少為 R(a+1)Rij 第 b+1天資源需要量將增加為 R(b+1)+Rij 要使 縮小，則移動工序后必須： ??TiiR12)1()1(])1([])1([ 2222 ????????? aRbRRaRRbR ijij0)1()1( ????? ijRaRbR上式簡化得 當(dāng)為平衡資源而調(diào)整工序時，若能滿足不等式 (52)，則資源需要量 趨向均衡，則可令該工序右移一個時間單位。根據(jù)資源分配規(guī)則，將其排序，并分配資源，如下表所示。 (2)其它時段，假定已計算至 K步，在時段 [t0,tk]內(nèi)的工序 每天資源需要量之和沒有超過供應(yīng)的限量時，則就繼續(xù)計算第 K+1步。每日資源需要量曲線的每一變化都說明有工序在該時間點開始或結(jié)束。 優(yōu)化前提： (1)網(wǎng)絡(luò)計劃一經(jīng)制定，在優(yōu)化過程中不得改變各工序的持續(xù)時間； (2)各工序每天的資源需要是均衡的，合理的，優(yōu)化過程中不予改變； (3)除規(guī)定可以中斷的工序外，其它工序均應(yīng)連續(xù)作業(yè)。 各時段內(nèi)資源分析及工序計劃調(diào)整的原則。 施工進(jìn)度計劃 (天 ) 1 2 3 4 5 6 7 8 9 3 5 4 4 3 4 3 4 8 11 6 7 4 (3)從圖 52看出，第一個超過資源資源供應(yīng)限額的資源高峰時段 為 [2,5]時段，需進(jìn)行調(diào)整。 調(diào)整各項工序的順序 資源均衡是在編制網(wǎng)絡(luò)計劃之后進(jìn)行的。 節(jié)點 7：以節(jié)點 7為結(jié)束節(jié)點的工序有 2 5 67， 67為關(guān)鍵工序，故只考慮 27和 57工序。 R(9+1)R(6+1)+R2， 7+R(9+2)R(6+2)+R2，7=4+64+3=90，不能右移 2天，同理， 27工序不能右移。 對下圖中工序 27分析 (1)根據(jù)式 (52) 27可右移 1d，如圓點所示 ,8,9兩天資源量無變化，只考慮7,10兩天 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 0385)16()19( 7,2139。 單一工序一次右移 T1個時間單位 當(dāng) L1≤tij時， 當(dāng) L1≥tij時， 注：上述公式中的資源量均是該本次調(diào)整前的網(wǎng)絡(luò)圖中的資源量。 應(yīng)用式 (58) 不能右移 4天，同理，可推導(dǎo) 27不能移動 09)26()29()16()19( 7,27,2 ??????????? RRRRRR0256864645)46()49()36()39()26()29()16()19(?????????????????????????RRRRRRRR04)16()19( 7,2 ?????? RRR節(jié)點⑤：只有非關(guān)鍵工序 35， a=2,b=3,TF=5,R=2,t=1 可右移 1 d 此時， L1=1=t=1,以下計算 L1將大于 t,應(yīng)用公式 (56)。 |)(|m a x__],0[RtRTt??)(m a x],0[ tRTt?例：某工程網(wǎng)絡(luò)計劃如下圖。 第二次調(diào)整：從上圖，現(xiàn)資源數(shù)量最大 值為 9，故資源數(shù)量上限為 91=8，檢查可知第 5天資源數(shù)量超過了限量，此時段內(nèi)有工序 2 3 2計算時間差值。 5)49(04,2 ?????? 6)79(86,3 ?????9)59(1310,3 ?????1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 5 5 5 4 6 6 6 7 7 10 10 10 9 7 4 4 4 4 4 5 5 5 4)913(07,5 ?????? 1)913(56,4 ????? 5)913(910,3 ?????第二次調(diào)整后的時標(biāo)網(wǎng)絡(luò)計劃 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 5 5 5 4 6 6 6 7 7 8 8 8 7 7 6 6 6 6 4 5 5
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1