網(wǎng)絡(luò)計(jì)劃的優(yōu)化3：資源優(yōu)化(文件)
【正文】 5 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)整后的時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃 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 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ù)量超過 R=7，工序有 4 57 計(jì)算： 選擇 46調(diào)整，向右移動(dòng) 3天，因工序 46沒有自由時(shí)差，須與 69一起移動(dòng)。 1)47(25,2 ?????? 3)47(04,2 ?????? 8)57(106,3 ?????11)57(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 11 11 6 6 8 8 8 7 7 4 4 4 4 4 5 5 5 第 8,9兩天資源數(shù)量超過 R=8，此時(shí)段中有工序 2 3 310，計(jì)算時(shí)間差值： 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 8 8 9 9 8 8 8 7 7 4 4 4 4 4 5 5 5 1)47(25,2 ?????? 3)47(04,2 ?????? 8)57(106,3 ?????11)57(1310,3 ?????得： 將 310優(yōu)先調(diào)整，向右移動(dòng) 4天，見下表。 第二次調(diào)整：從上圖，現(xiàn)資源數(shù)量最大 值為 9，故資源數(shù)量上限為 91=8，檢查可知第 5天資源數(shù)量超過了限量，此時(shí)段內(nèi)有工序 2 3 2計(jì)算時(shí)間差值。如時(shí)間差值相同，就使資源數(shù)量小的優(yōu)先移動(dòng)。 |)(|m a x__],0[RtRTt??)(m a x],0[ tRTt?例：某工程網(wǎng)絡(luò)計(jì)劃如下圖。 0)12()13( 5,3 ????? RRR0165)22()23( ???????? RR1 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)③：非關(guān)鍵工序 13， 可推導(dǎo)， 13可右移 5天，第一次調(diào)整結(jié)束。 應(yīng)用式 (58) 不能右移 4天，同理，可推導(dǎo) 27不能移動(dòng) 09)26()29()16()19( 7,27,2 ??????????? RRRRRR0256864645)46()49()36()39()26()29()16()19(?????????????????????????RRRRRRRR04)16()19( 7,2 ?????? RRR節(jié)點(diǎn)⑤：只有非關(guān)鍵工序 35， a=2,b=3,TF=5,R=2,t=1 可右移 1 d 此時(shí)， L1=1=t=1,以下計(jì)算 L1將大于 t,應(yīng)用公式 (56)。 ?????? aRbR0])()([1139。 單一工序一次右移 T1個(gè)時(shí)間單位 當(dāng) L1≤tij時(shí)， 當(dāng) L1≥tij時(shí)， 注：上述公式中的資源量均是該本次調(diào)整前的網(wǎng)絡(luò)圖中的資源量。 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)36()39( 7,2139。 對(duì)下圖中工序 27分析 (1)根據(jù)式 (52) 27可右移 1d，如圓點(diǎn)所示 ,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。 35工序共右移 5天。 R(9+1)R(6+1)+R2， 7+R(9+2)R(6+2)+R2，7=4+64+3=90，不能右移 2天，同理， 27工序不能右移。 R(10+4)R(3+4)+R5， 7=20，可再右移 1天，共 4天。 節(jié)點(diǎn) 7：以節(jié)點(diǎn) 7為結(jié)束節(jié)點(diǎn)的工序有 2 5 67， 67為關(guān)鍵工序，故只考慮 27和 57工序。 (52) (2)單一工作右移幾個(gè)時(shí)間單位 在工序時(shí)差范圍內(nèi)逐一試算是否可一次右移一至多個(gè)時(shí)間單位 。 調(diào)整各項(xiàng)工序的順序 資源均衡是在編制網(wǎng)絡(luò)計(jì)劃之后進(jìn)行的。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1