【正文】 畫出時(shí)標(biāo)網(wǎng)絡(luò)圖。 利用時(shí)差將高峰的某些工序后移以逐步降低峰值，每次削去高峰的一個(gè)資源計(jì)量單位，反復(fù)進(jìn)行直到不能再削為止。 ??????????? RRR工序右移的判別公式：本次調(diào)整的累計(jì)右移時(shí)間為 L1， ， 單一工序一次右移一個(gè)時(shí)間單位 ： 當(dāng) L1≤tij時(shí)， 當(dāng) L1≥tij時(shí)， 若滿足上兩式，則可將該工序右移 1個(gè)時(shí)間單位。 若 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天。 (3)要求雙代號(hào)網(wǎng)絡(luò)圖的編號(hào)自始至終由小到大順序排列。直到所有內(nèi)資源總需要量都滿足供應(yīng)限量的要求為止。每日資源需要量不變且連續(xù)的一段時(shí)間，稱為時(shí)段，用 ta表示時(shí)段開始時(shí)間， tb表示時(shí)段完成時(shí)間，可用 [ta, tb]表示這個(gè)時(shí)段。 二、工期固定、資源均衡優(yōu)化 (一 )用“使方差值最小”方法均衡資源 設(shè) R(t)為時(shí)間 t所需要的資源量， T為規(guī)定工期， 為資源需要量的平均值，則方差 為 __R2?20__20__02__220__2)((1)(2)((1))((1?? ?????????TT TTRdttRTRdttRTRdttRTdtRtRT?由于施工網(wǎng)絡(luò)計(jì)劃資源需要量曲線是階梯形曲線，假定第 i天資源量為 Ri，則 2__1222222101221)(RRTRRRRdttRTiiTTTii???????? ?????此時(shí)，要使得方差最小，即要使： 2212112TTii RRRR ???????最小 網(wǎng)絡(luò)計(jì)劃調(diào)整的條件 為了使目標(biāo)函數(shù) 減少，可以利用網(wǎng)絡(luò)中有時(shí)差的各項(xiàng)工序進(jìn)行計(jì)劃的調(diào)整，調(diào)整應(yīng)當(dāng)滿足以下條件。 R(10+4)R(3+4)+R5， 7=20，可再右移 1天，共 4天。 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。 0)12()13( 5,3 ????? RRR0165)22()23( ???????? RR1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 7 7 6 6 5 5 4 6 8 5 6 6 6 6 6 1 3 5 4 6 2 7 1 2 2 1 4 3 2 4 節(jié)點(diǎn)③：非關(guān)鍵工序 13， 可推導(dǎo)， 13可右移 5天，第一次調(diào)整結(jié)束。 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，此時(shí)段中有工序 2 3 310，計(jì)算時(shí)間差值： 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)整，向右移動(dòng) 4天，見下表。 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，分別計(jì)算后，將工序 310調(diào)整，向右移動(dòng) 4天，計(jì)算資源數(shù)量。 如時(shí)段內(nèi)的資源量超過限值用正式判斷能否調(diào)整：