網(wǎng)絡(luò)計劃的優(yōu)化3：資源優(yōu)化(參考版)
2025-05-17 23:36本頁面
【正文】 繪制時標(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 5 5 5 5 5 7 7 7 6 8 7 7 7 1 2 4 5 6 7 9 8 10 3 (4) (1) (3) (2) (4) (2) (5) (3) (4) (2) (2) (3) 第四步：當(dāng)所有工序不能右移時，應(yīng)考慮將工序左移。 2)912(56,4 ????? 3)912(07,5 ??????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 5 5 7 7 9 9 9 8 6 5 5 5 第 15天至 18天資源數(shù)量還超過 R=7，有工序 7 4 310，分別計算后，將工序 310調(diào)整，向右移動 4天，計算資源數(shù)量。 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 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 計算： 選擇 46調(diào)整，向右移動 3天，因工序 46沒有自由時差，須與 69一起移動。 將 310向后移動 4天，計算每日資源數(shù)量后，第 14天仍超過，將其再后移 1天，滿足 R=8，第二次調(diào)整完成。 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，此時段中有工序 2 3 310，計算時間差值： 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)整，向右移動 4天，見下表。資源數(shù)量見下表。 第二次調(diào)整：從上圖，現(xiàn)資源數(shù)量最大 值為 9，故資源數(shù)量上限為 91=8，檢查可知第 5天資源數(shù)量超過了限量，此時段內(nèi)有工序 2 3 2計算時間差值。 將 310向右移動 2天。如時間差值相同，就使資源數(shù)量小的優(yōu)先移動。 如時段內(nèi)的資源量超過限值用正式判斷能否調(diào)整： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 1 2 4 5 6 7 9 8 10 3 (4) (1) (3) (2) (4) (2) (5) (3) (4) (2) (2) (3) ij?如時段內(nèi)的資源量超過限值用正式判斷能否調(diào)整： 若不等式成立，則該可以向右移動至高峰值之后，即移 個時間單位；不等不成立，則不能移動。 |)(|m a x__],0[RtRTt??)(m a x],0[ tRTt?例：某工程網(wǎng)絡(luò)計劃如下圖。 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)使 最小，即使每天資源的最大用量為最低，常用“削高峰法”。 0)12()13( 5,3 ????? RRR0165)22()23( ???????? RR1 2 3 4 5 6 7 8 9 10 11
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1