網(wǎng)絡(luò)計(jì)劃的優(yōu)化3：資源優(yōu)化(完整版)
【正文】 9 8 10 3 (4) (1) (3) (2) (4) (2) (5) (3) (4) (2) (2) (3) 第四步：當(dāng)所有工序不能右移時(shí)，應(yīng)考慮將工序左移。 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)整，向右移動 4天，見下表。如時(shí)間差值相同，就使資源數(shù)量小的優(yōu)先移動。 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é)束。 ?????? aRbR0])()([1139。 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。 35工序共右移 5天。 R(10+4)R(3+4)+R5， 7=20，可再右移 1天，共 4天。 (52) (2)單一工作右移幾個(gè)時(shí)間單位 在工序時(shí)差范圍內(nèi)逐一試算是否可一次右移一至多個(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)滿足以下條件。 先繪出前一步工序 右移后的新的時(shí)標(biāo)網(wǎng)絡(luò)圖及資源需要量動態(tài)圖； 其次檢查時(shí)段 [tk,tk+1]內(nèi)資源總需要量是否超過供應(yīng)的限量，若超過就對 [tk,tk+1]內(nèi)的工序，根據(jù)以下原則調(diào)整： 對于各工序內(nèi)部不允許中斷時(shí)： 先對 tk之前開始而在 tk之后結(jié)束的工序，根據(jù)新的總時(shí)差與其開始時(shí)間至 tk+1的距離之差的遞增順序編號，對上述差值相等的工序，按其每天資源量遞減的順序編號。每日資源需要量不變且連續(xù)的一段時(shí)間，稱為時(shí)段，用 ta表示時(shí)段開始時(shí)間， tb表示時(shí)段完成時(shí)間，可用 [ta, tb]表示這個(gè)時(shí)段。 (1)“ 資源有限，工期最短”優(yōu)化 在資源供應(yīng)有限制的條件下，尋求計(jì)劃的最短工期 (2)“ 工期固定，資源均衡”優(yōu)化 在工期規(guī)定的條件下，力求資源消耗均衡。直到所有內(nèi)資源總需要量都滿足供應(yīng)限量的要求為止。 (2)按節(jié)點(diǎn)最早時(shí)間 TEi繪制時(shí)標(biāo)網(wǎng)絡(luò)圖，圖中箭線數(shù)字為該工序資源需要量，并該圖下方繪出資源動態(tài)曲線。 (3)要求雙代號網(wǎng)絡(luò)圖的編號自始至終由小到大順序排列。 解： (1)計(jì)算 TEi、 TLij、 TFij、 FFij填入圖中 3 1 4 5 6 7 2 6 0 6 (4) 5 0 0 0 2 (1) 4 (2) 3 (3) 1 (2) 6 (1) 7 (4) 5 (2) 0 0 0 0 5 5 6 6 0 0 6 12 2 7 4 4 3 8 10 10 15 15 (2)繪制 ESEF時(shí)標(biāo)網(wǎng)絡(luò)圖，計(jì)算出資源動態(tài)數(shù)列 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
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1