網(wǎng)絡(luò)計(jì)劃的優(yōu)化3：資源優(yōu)化(更新版)
【正文】 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ò)圖和資源動(dòng)態(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)整方法 (二 ) 方法一的缺點(diǎn)：在運(yùn)用判別式時(shí)，必須工序每移動(dòng)一次，就要對(duì)網(wǎng)絡(luò)計(jì)劃的工序進(jìn)行調(diào)整，重新計(jì)算資源量，作圖和計(jì)算工作量大。 ??????????? RRR工序右移的判別公式：本次調(diào)整的累計(jì)右移時(shí)間為 L1， ， 單一工序一次右移一個(gè)時(shí)間單位 ： 當(dāng) L1≤tij時(shí)， 當(dāng) L1≥tij時(shí)， 若滿足上兩式，則可將該工序右移 1個(gè)時(shí)間單位。 (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 右移后的時(shí)標(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天。 利用時(shí)差將高峰的某些工序后移以逐步降低峰值，每次削去高峰的一個(gè)資源計(jì)量單位，反復(fù)進(jìn)行直到不能再削為止。見(jiàn)下圖 )( 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)整后，沒(méi)有時(shí)段資源超過(guò) 10，第一次調(diào)整結(jié)束。畫(huà)出時(shí)標(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 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號(hào)-1