【正文】 2 2 2 2 1 3 5 4 6 2 7 1 2 2 1 4 3 2 第一次調(diào)整。 若 57工序再右移 1d， 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 7 7 8 6 9 9 8 8 8 5 6 2 2 2 2 7 7 8 6 5 9 8 8 8 5 6 6 2 2 2 7 7 8 6 5 5 8 8 8 5 6 6 6 2 2 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 工序 57右移 5天后的網(wǎng)絡(luò)圖和資源動態(tài)數(shù)列 1 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 2)再考慮工序 27： a=6,b=9,TF=FF=6,R=3 R(9+1)R(6+1)+R2,7=54+3=40,不能右移 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ò)計劃的工序進行調(diào)整，重新計算資源量，作圖和計算工作量大。 ??????????? RRR工序右移的判別公式：本次調(diào)整的累計右移時間為 L1， ， 單一工序一次右移一個時間單位 ： 當 L1≤tij時， 當 L1≥tij時， 若滿足上兩式，則可將該工序右移 1個時間單位。 (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 右移后的時標網(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天。 利用時差將高峰的某些工序后移以逐步降低峰值，每次削去高峰的一個資源計量單位，反復進行直到不能再削為止。見下圖 )( 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é)束。畫出時標網(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 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