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