網(wǎng)絡(luò)計劃的優(yōu)化3：資源優(yōu)化(已修改)
2025-05-29 23:36 本頁面
【正文】 網(wǎng)絡(luò)計劃優(yōu)化 －－資源優(yōu)化專題 第一節(jié) 工期 資源優(yōu)化 內(nèi)容：根據(jù)資源情況對網(wǎng)絡(luò)計劃進(jìn)行調(diào)整，在規(guī)定工期和資源供應(yīng)之間尋求相互協(xié)調(diào)和相互適應(yīng)。 (1)“ 資源有限，工期最短”優(yōu)化 在資源供應(yīng)有限制的條件下，尋求計劃的最短工期 (2)“ 工期固定，資源均衡”優(yōu)化 在工期規(guī)定的條件下，力求資源消耗均衡。 優(yōu)化前提： (1)網(wǎng)絡(luò)計劃一經(jīng)制定，在優(yōu)化過程中不得改變各工序的持續(xù)時間； (2)各工序每天的資源需要是均衡的，合理的，優(yōu)化過程中不予改變； (3)除規(guī)定可以中斷的工序外，其它工序均應(yīng)連續(xù)作業(yè)。 (4)優(yōu)化過程中不得改變網(wǎng)絡(luò)計劃各工序間的邏輯關(guān)系。 時段與工序的關(guān)系： 網(wǎng)絡(luò)計劃的每日資源需要量曲線是資源優(yōu)化的初始狀態(tài)。每日資源需要量曲線的每一變化都說明有工序在該時間點(diǎn)開始或結(jié)束。每日資源需要量不變且連續(xù)的一段時間，稱為時段，用 ta表示時段開始時間， tb表示時段完成時間，可用 [ta, tb]表示這個時段。 一、資源有限，工期最短優(yōu)化 設(shè)某工程項目需要 S種不同的資源，已知每天可能供應(yīng)的資源數(shù)量分別為 R1(t)、 R2(t)、 … R s(t)，完成每一個工序只需其中一種資源，設(shè)為第 K種資源，單位時間資源需要量 (強(qiáng)度 )以表示，并假定為常數(shù)，在資源供應(yīng)滿足的條件下，完成工序 ij持續(xù)時間為 tij，對資源有限，工期最短優(yōu)化，可按照極差原理確定其最優(yōu)方案，即網(wǎng)絡(luò)計劃資源動態(tài)曲線中任何資源時段 [ta, tb]內(nèi)每天的資源消耗量總和 Rk均應(yīng)小于或等于該計劃每天的資源限定量Rt，即滿足 Rk≤Rt (一 )時差、資源分析法 分析步驟 (1)根據(jù)網(wǎng)絡(luò)的邏輯關(guān)系和各工序作業(yè)持續(xù)時間，繪出相應(yīng)于各工序最早開始的時標(biāo)網(wǎng)絡(luò)圖及資源需要量動態(tài)圖。 (2)逐個時段對資源總需要量進(jìn)行檢查，若不滿足供應(yīng)限量的要求時，則就需要對計劃進(jìn)行調(diào)整。直到所有內(nèi)資源總需要量都滿足供應(yīng)限量的要求為止。 各時段內(nèi)資源分析及工序計劃調(diào)整的原則。 (1)第一時段，假定在時段 [t0,t1]內(nèi)，當(dāng)資源總需要量不滿足限量要求時： 先對位于關(guān)鍵線路上的工序進(jìn)行編號，其次對位于非關(guān)鍵線路上的工序按其總時差遞增順序進(jìn)行編號，如總時差相等，則按工序每天資源需要量遞減的順序編號。 把位于本時段內(nèi)的工序，按編號由小到大順序依次分配每天所需資源，以不超過可能供應(yīng)的數(shù)量為限，余下的工序分配不到資源就右移到 t1開始。 (2)其它時段，假定已計算至 K步，在時段 [t0,tk]內(nèi)的工序 每天資源需要量之和沒有超過供應(yīng)的限量時，則就繼續(xù)計算第 K+1步。 先繪出前一步工序 右移后的新的時標(biāo)網(wǎng)絡(luò)圖及資源需要量動態(tài)圖； 其次檢查時段 [tk,tk+1]內(nèi)資源總需要量是否超過供應(yīng)的限量，若超過就對 [tk,tk+1]內(nèi)的工序，根據(jù)以下原則調(diào)整： 對于各工序內(nèi)部不允許中斷時： 先對 tk之前開始而在 tk之后結(jié)束的工序，根據(jù)新的總時差與其開始時間至 tk+1的距離之差的遞增順序編號，對上述差值相等的工序，按其每天資源量遞減的順序編號。 例：某工程網(wǎng)絡(luò)計劃初始方案如下，資源限定時Rk=8(單位 /天 )，假設(shè)各工序的資源相互通用，每項工序開始后就不得中斷，試進(jìn)行資源有限、工期最短優(yōu)化。 1 2 4 6 7 3 5 (3) (4) 2 3 (4) 2 3 (5) (3) 3 (4) (3) 4 2 (4) 0 0 6 7 8 8 2 2 2 5 9 9 解： (1)根據(jù)各項工序持續(xù)時間 tij,計算節(jié)點(diǎn)時間參數(shù) TEi和 TLi,如圖 51所示。 (2)按節(jié)點(diǎn)最早時間 TEi繪制時標(biāo)網(wǎng)絡(luò)圖，圖中箭線數(shù)字為該工序資源需要量，并該圖下方繪出資源動態(tài)曲線。 施工進(jìn)度計劃 (天 ) 1 2 3 4 5 6 7 8 9 3 5 4 4 3 4 3 4 8 11 6 7 4 (3)從圖 52看出，第一個超過資源資源供應(yīng)限額的資源高峰時段 為 [2,5]時段，需進(jìn)行調(diào)整。 (4)資源時段 [2,5]調(diào)整。該時段內(nèi)有 2 2 36三道工序。根據(jù)資源分配規(guī)則，將其排序，并分配資源，如下表所示。 二、工期固定、資源均衡優(yōu)化 (一 )用“使方差值最小”方法均衡資源 設(shè) R(t)為時間 t所需要的資源量， T為規(guī)定工期， 為資源需要量的平均值，則方差 為 __R2?20__20__02__220__2)((1)(2)((1))((1?? ?????????TT TTRdttRTRdttRTRdttRTdtRtRT?由于施工網(wǎng)絡(luò)計劃資源需要量曲線是階梯形曲線，假定第 i天資源量為 Ri，則 2__1222222101221)(RRTRRRRdttRTiiTTTii???????? ?????此時，要使得方差最小，即要使： 2212112TTii RRRR ???????最小 網(wǎng)絡(luò)計劃調(diào)整的條件 為了使目標(biāo)函數(shù) 減少，可以利用網(wǎng)絡(luò)中有時差的各項工序進(jìn)行計劃的調(diào)整，調(diào)整應(yīng)當(dāng)滿足以下條件。 (1)為了不改變總工期，每項工序的調(diào)整只能在工序 活動許可的范圍內(nèi)進(jìn)行。 (
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1