網(wǎng)絡計劃的優(yōu)化3：資源優(yōu)化(編輯修改稿)
2025-06-18 23:36 本頁面
【文章內(nèi)容簡介】 6 6 1 3 5 4 6 2 7 1 2 2 1 4 3 2 4 節(jié)點 3： a=0,b=2,TF=5,據(jù)式 52， 13工序可右移 5天。如下圖 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)絡計劃的工序進行調(diào)整，重新計算資源量，作圖和計算工作量大。 對下圖中工序 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。 ?????????? RRR1 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)26()29( 7,2239。 ??????????? RRR(2) 27可再右移 1d，如點劃線所示，與圓點相比較， 8,11兩天資源量 有變化。 (3) 工序可再右移 1d，如虛線所示，與點劃線比較， 9,12兩天資源量變化。 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。 ??????????? RRR(4) 注意：式中第 10天與初始網(wǎng)絡圖中的第 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 3382)46()49( 7,2439。 ??????????? RRR工序右移的判別公式：本次調(diào)整的累計右移時間為 L1， ， 單一工序一次右移一個時間單位 ： 當 L1≤tij時， 當 L1≥tij時， 若滿足上兩式，則可將該工序右移 1個時間單位。 單一工序一次右移 T1個時間單位 當 L1≤tij時， 當 L1≥tij時， 注：上述公式中的資源量均是該本次調(diào)整前的網(wǎng)絡圖中的資源量。不必移動一次工序，就對資源量進行重新計算。 0)1()1(39。 ??????? ijRaRbR0)1()1(39。 ?????? aRbR0])()([1139。 ??????? ??ijTPRPaRPbR0)]()([1139。 ?????? ??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é)點⑦：以⑦為結(jié)束節(jié)點的非關鍵工序有 27和 57。 (1)先考慮 57工序： a=3,b=10,TF=FF=5,R=4,t=7 應用公式 (55)，以初始網(wǎng)絡圖為基礎： 可右移1d 可右移 1d，共 2d 可右移 1d，共 3d 可右移 1d，共4d 可右移 1d，共4d 可右移 1d，共5d 右移后的時標網(wǎng)絡圖及每資源需要量如下圖 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 以上圖為基礎，考慮工序 27： a=6,b=9,TF=FF=6,R=3,t
教學課件相關推薦
鄂ICP備17016276號-1