網(wǎng)絡(luò)計劃的優(yōu)化3：資源優(yōu)化-預(yù)覽頁
【正文】 6 5 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 2)再考慮工序 27： a=6,b=9,TF=FF=6,R=3 R(9+1)R(6+1)+R2,7=54+3=40,不能右移 1天。 R(3+2)R(2+2)+R3， 5=58+2=10，可再右移 1 天。如下圖 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 調(diào)整方法 (二 ) 方法一的缺點：在運用判別式時，必須工序每移動一次，就要對網(wǎng)絡(luò)計劃的工序進(jìn)行調(diào)整，重新計算資源量，作圖和計算工作量大。 (3) 工序可再右移 1d，如虛線所示，與點劃線比較， 9,12兩天資源量變化。 ??????????? RRR工序右移的判別公式：本次調(diào)整的累計右移時間為 L1， ， 單一工序一次右移一個時間單位 ： 當(dāng) L1≤tij時， 當(dāng) L1≥tij時， 若滿足上兩式，則可將該工序右移 1個時間單位。 ??????? ijRaRbR0)1()1(39。 (1)先考慮 57工序： a=3,b=10,TF=FF=5,R=4,t=7 應(yīng)用公式 (55)，以初始網(wǎng)絡(luò)圖為基礎(chǔ)： 可右移1d 可右移 1d，共 2d 可右移 1d，共 3d 可右移 1d，共4d 可右移 1d，共4d 可右移 1d，共5d 右移后的時標(biāo)網(wǎng)絡(luò)圖及每資源需要量如下圖 03492)13()110( 7,5 ?????????? RRR03492)23()210( 7,5 ?????????? RRR03492)33()310( 7,5 ?????????? RRR03482)43()410( 7,5 ?????????? RRR03482)43()410( 7,5 ?????????? RRR03482)53()510( 7,5 ?????????? RRR1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 7 7 8 6 5 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 以上圖為基礎(chǔ)，考慮工序 27： a=6,b=9,TF=FF=6,R=3,t=3 應(yīng)用式 (55) 不能右移 1d 應(yīng)用式 (57) 不能右移 2天。 調(diào)整后見下圖。 利用時差將高峰的某些工序后移以逐步降低峰值，每次削去高峰的一個資源計量單位，反復(fù)進(jìn)行直到不能再削為止。 當(dāng)在需要調(diào)整的時段內(nèi)不止一個工序可使不等成立時，就按時間差值的大小順序移動。見下圖 )( 1 ijk EST ??0)( 1 ???? ? ijkijij ESTTF?1)45(23,2 ?????1)45(04,2 ??????10)35(126,3 ?????13)35(1510,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 7 9 8 8 6 6 8 8 8 7 7 4 4 4 4 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) ij?經(jīng)調(diào)整后，沒有時段資源超過 10，第一次調(diào)整結(jié)束。 1)45(04,2 ?????? 10)35(126,3 ????? 1)45(25,2 ?????第 6,7兩資源數(shù)量超過 R=8，此時段中有工序 、 3310計算時間差值： 如是選擇 310，但其資源數(shù)量為 2，移動后仍不能解決資源沖突，故移動 36，將其右移 2天。畫出時標(biāo)網(wǎng)絡(luò)圖。此時第 19天資源超過 R=7，但所有工序已不能右移。 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 5 7 7 7 7 7 7 7 6 6 5 5 5 2 4 5 6 7 9 8 10 3 (4) (1) (3) (2) (4) (2) (5) (3) (4) (2) (2) (3) 1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1