網(wǎng)絡(luò)計(jì)劃的優(yōu)化3：資源優(yōu)化-全文預(yù)覽
【正文】 二、工期固定、資源均衡優(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)滿足以下條件。 施工進(jìn)度計(jì)劃 (天 ) 1 2 3 4 5 6 7 8 9 3 5 4 4 3 4 3 4 8 11 6 7 4 (3)從圖 52看出，第一個(gè)超過資源資源供應(yīng)限額的資源高峰時(shí)段 為 [2,5]時(shí)段，需進(jìn)行調(diào)整。 先繪出前一步工序 右移后的新的時(shí)標(biāo)網(wǎng)絡(luò)圖及資源需要量動(dòng)態(tài)圖； 其次檢查時(shí)段 [tk,tk+1]內(nèi)資源總需要量是否超過供應(yīng)的限量，若超過就對(duì) [tk,tk+1]內(nèi)的工序，根據(jù)以下原則調(diào)整： 對(duì)于各工序內(nèi)部不允許中斷時(shí)： 先對(duì) tk之前開始而在 tk之后結(jié)束的工序，根據(jù)新的總時(shí)差與其開始時(shí)間至 tk+1的距離之差的遞增順序編號(hào)，對(duì)上述差值相等的工序，按其每天資源量遞減的順序編號(hào)。 各時(shí)段內(nèi)資源分析及工序計(jì)劃調(diào)整的原則。每日資源需要量不變且連續(xù)的一段時(shí)間，稱為時(shí)段，用 ta表示時(shí)段開始時(shí)間， tb表示時(shí)段完成時(shí)間，可用 [ta, tb]表示這個(gè)時(shí)段。 優(yōu)化前提： (1)網(wǎng)絡(luò)計(jì)劃一經(jīng)制定，在優(yōu)化過程中不得改變各工序的持續(xù)時(shí)間； (2)各工序每天的資源需要是均衡的，合理的，優(yōu)化過程中不予改變； (3)除規(guī)定可以中斷的工序外，其它工序均應(yīng)連續(xù)作業(yè)。 (1)“ 資源有限，工期最短”優(yōu)化 在資源供應(yīng)有限制的條件下，尋求計(jì)劃的最短工期 (2)“ 工期固定，資源均衡”優(yōu)化 在工期規(guī)定的條件下，力求資源消耗均衡。每日資源需要量曲線的每一變化都說明有工序在該時(shí)間點(diǎn)開始或結(jié)束。直到所有內(nèi)資源總需要量都滿足供應(yīng)限量的要求為止。 (2)其它時(shí)段，假定已計(jì)算至 K步，在時(shí)段 [t0,tk]內(nèi)的工序 每天資源需要量之和沒有超過供應(yīng)的限量時(shí)，則就繼續(xù)計(jì)算第 K+1步。 (2)按節(jié)點(diǎn)最早時(shí)間 TEi繪制時(shí)標(biāo)網(wǎng)絡(luò)圖，圖中箭線數(shù)字為該工序資源需要量，并該圖下方繪出資源動(dòng)態(tài)曲線。根據(jù)資源分配規(guī)則，將其排序，并分配資源，如下表所示。 (3)要求雙代號(hào)網(wǎng)絡(luò)圖的編號(hào)自始至終由小到大順序排列。 2?2?調(diào)整方法 (一 ) (1)單一工序右移一個(gè)時(shí)間單位 將計(jì)劃中的某一工序向右移動(dòng)一個(gè)時(shí)間單位，假設(shè)該工序原來最早開始時(shí)間為 a，最早結(jié)束時(shí)間為b，資源需要量為 Rij,若向右移一個(gè)時(shí)間單位，則： 第 a+1天資源需要量將減少為 R(a+1)Rij 第 b+1天資源需要量將增加為 R(b+1)+Rij 要使 縮小，則移動(dòng)工序后必須： ??TiiR12)1()1(])1([])1([ 2222 ????????? aRbRRaRRbR ijij0)1()1( ????? ijRaRbR上式簡(jiǎn)化得 當(dāng)為平衡資源而調(diào)整工序時(shí)，若能滿足不等式 (52)，則資源需要量 趨向均衡，則可令該工序右移一個(gè)時(shí)間單位。 解： (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ì)算出資源動(dòng)態(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 2 2 2 2 1 3 5 4 6 2 7 1 2 2 1 4 3 2 第一次調(diào)整。 R(10+3)R(3+3)+R5， 7=29+4=30，可再右移 1天，共 3天。 若 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
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1