網(wǎng)絡(luò)計(jì)劃的優(yōu)化.ppt

第四節(jié)網(wǎng)絡(luò)計(jì)劃的優(yōu)化 工期成本優(yōu)化資源優(yōu)化 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 工期成本優(yōu)化工期成本關(guān)系一般情況下 工期縮短 直接費(fèi)增加 間接費(fèi)減少工期成本優(yōu)化的目的尋求與工程成本最低相對應(yīng)的最優(yōu)工期尋求規(guī)定工期下的最低成本 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 工期成本優(yōu)化的基本思路 最低費(fèi)用加快法首先找出能使工期縮短而又能使直接費(fèi)增加最小的工作 組合 考慮由于工期縮短而使間接費(fèi)減少把不同工期的直接費(fèi)和間接費(fèi)分別疊加 即可得到工程成本最低時(shí)的最優(yōu)工期和工期指定時(shí)相應(yīng)的最低成本直接費(fèi)率和間接費(fèi)率費(fèi)率 壓縮單位時(shí)間時(shí)費(fèi)用的變化直接費(fèi)率 壓縮單位時(shí)間 直接費(fèi)的增加額值得注意 壓縮同樣時(shí)間不同工作 直接費(fèi)的增加額不同 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 間接費(fèi)率一般認(rèn)為與壓縮工作無關(guān) 只與壓縮時(shí)間有關(guān)間接費(fèi)率一般用 元 天等表示 根據(jù)工期成本優(yōu)化的基本思路 要壓縮網(wǎng)絡(luò)計(jì)劃的工期 必須將網(wǎng)絡(luò)計(jì)劃的關(guān)鍵線路壓縮 并首先選擇關(guān)鍵線路上直接費(fèi)率最小的工作或工作組合 若要求工期壓縮2天 該如何壓縮 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 工程成本最低時(shí)的最優(yōu)工期例 對下圖所示的網(wǎng)絡(luò)計(jì)劃 進(jìn)行工期成本優(yōu)化 尋求最低工程成本下的最優(yōu)工期 箭桿上方數(shù)據(jù)為該工作的直接費(fèi)率 箭桿下方括號外為該工作正常持續(xù)時(shí)間 括號內(nèi)數(shù)據(jù)為該工作極限持續(xù)時(shí)間 間接費(fèi)率為100元 天 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 320 從以上壓縮過程得出結(jié)論 工程成本最低時(shí)的最優(yōu)工期為10d 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 破圈法簡化工期成本優(yōu)化當(dāng)網(wǎng)絡(luò)計(jì)劃比較復(fù)雜時(shí) 若按照如前所述的方法進(jìn)行工期成本優(yōu)化 工作量較大 其實(shí) 在網(wǎng)絡(luò)優(yōu)化過程中 有些非關(guān)鍵工作在優(yōu)化計(jì)算中不起任何作用 因此 在實(shí)際優(yōu)化中 我們可以首先剔除這些 無關(guān)緊要 的非關(guān)鍵工作 從而達(dá)到簡化優(yōu)化工作 此法稱之為 破圈法 破圈法 在網(wǎng)絡(luò)圖的兩個(gè)事件之間有兩條線路La和Lb形成一個(gè)圈 且Lb是一條獨(dú)立的線路 線路中間沒有分枝線路 并且滿足時(shí) 那么可以將Lb上的所有工作剔除 不參加優(yōu)化過程計(jì)算 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 破圈法實(shí)例 如上圖所示的網(wǎng)絡(luò)圖 箭桿上方為該工作的直接費(fèi)率 箭桿下方分別為正常持續(xù)時(shí)間和最短持續(xù)時(shí)間 在進(jìn)行工期成本優(yōu)化時(shí)如何用破圈法進(jìn)行簡化 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 第一步 從 令La 1 2 4 Lb 1 4 故將工作1 4剔除 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 第一步 從 令La 1 2 4 Lb 1 4 故將工作1 4剔除 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 第二步 從 令La 4 5 7 Lb 4 7 故將工作4 7剔除 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 第二步 從 令La 4 5 7 Lb 4 7 故將工作4 7剔除 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 第三步 從 令La 4 5 6 Lb 4 6 故將工作4 6剔除 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 第三步 從 令La 4 5 6 Lb 4 6 故將工作4 6剔除 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 第四步 從 令La 3 4 5 6 Lb 3 7 故將工作3 7剔除 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 第四步 從 令La 3 4 5 6 Lb 3 7 故將工作3 7剔除 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 第五步 從 令La 1 2 4 Lb 1 3 4 故將工作1 3 3 4剔除 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 第五步 從 令La 1 2 4 Lb 1 3 4 故將工作1 3 3 4剔除 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 第六步 從 令La 8 9 10 Lb 8 10 故將工作8 10剔除 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 第六步 從 令La 8 9 10 Lb 8 10 故將工作8 10剔除 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 第七步 從 令La 7 9 10 Lb 7 10 故將工作7 10剔除 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 第七步 從 令La 7 9 10 Lb 7 10 故將工作7 10剔除 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 因工作1 2和工作10 11不能壓縮 此時(shí)還可以將工作1 2和工作10 11剔除 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 因工作1 2和工作10 11不能壓縮 此時(shí)還可以將工作1 2和工作10 11剔除此網(wǎng)絡(luò)圖可以整理為如下形式 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 因工作1 2和工作10 11不能壓縮 此時(shí)還可以將工作1 2和工作10 11剔除此網(wǎng)絡(luò)圖可以整理為如下形式 此時(shí)網(wǎng)絡(luò)優(yōu)化就比按照初始網(wǎng)絡(luò)計(jì)劃優(yōu)化要簡單多了 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 規(guī)定工期下的最低成本優(yōu)化當(dāng)網(wǎng)絡(luò)計(jì)劃的計(jì)算工期大于規(guī)定工期時(shí) 就必須壓縮網(wǎng)絡(luò)計(jì)劃的計(jì)算工期 使之符合規(guī)定工期的要求 同時(shí)試壓縮后的工程成本最低 例 網(wǎng)絡(luò)圖及原始數(shù)據(jù)如圖所示 規(guī)定工期T 70d 確定規(guī)定工期下使直接費(fèi)增加最小的壓縮方案 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 資源優(yōu)化資源是實(shí)施工程計(jì)劃的物質(zhì)基礎(chǔ) 離開了資源條件 再好的計(jì)劃也不能實(shí)現(xiàn) 因此資源的合理安排和調(diào)整是施工組織設(shè)計(jì)的一項(xiàng)重要內(nèi)容 資源優(yōu)化的目的是通過利用工作的機(jī)動時(shí)間 工作總時(shí)差 改變工作的開始和完成時(shí)間 從而使資源的需要符合優(yōu)化的目標(biāo) 資源優(yōu)化的類型 資源有限 工期最短 的優(yōu)化 工期規(guī)定 資源均衡 的優(yōu)化 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 資源有限 工期最短 的優(yōu)化設(shè)某種資源 如人力資源 單位時(shí)間供應(yīng)量有限 則在編制進(jìn)度計(jì)劃時(shí)應(yīng)滿足在有限資源條件下的最優(yōu)工期 設(shè)某工程需某種資源 如勞動力 單位時(shí)間供應(yīng)量為 工作單位時(shí)間的資源需要量為 現(xiàn)要求在資源供應(yīng)有限的條件下 保持預(yù)先規(guī)定的施工工藝順序 尋求工期最短方案 設(shè) 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 若 則工期必然滿足 1 資源有限工期最短優(yōu)化的基本假設(shè)優(yōu)化過程中各工作的持續(xù)時(shí)間保持不變優(yōu)化過程中不改變工作間的邏輯關(guān)系各工作每天的資源需要量均衡且在優(yōu)化過程中不變要求工作連續(xù)施工 不允許中斷 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 2 資源有限 工期最短優(yōu)化中的資源分配原則關(guān)鍵工作優(yōu)先滿足 按其資源需要量大小按從大到小的順序供應(yīng)資源 即按ri j的遞減順序供應(yīng)對于非關(guān)鍵工作 按如下順序進(jìn)行 對于已經(jīng)開始的優(yōu)先安排 優(yōu)先于關(guān)鍵工作 其他工作按TFi j的遞增順序供應(yīng)資源對于總時(shí)差相等的非關(guān)鍵工作 以疊加量不超過資源供應(yīng)限額的工作優(yōu)先供應(yīng) 若均能滿足資源供應(yīng)限額 則按ri j的遞減順序供應(yīng) 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 3 優(yōu)化實(shí)例原始網(wǎng)絡(luò)計(jì)劃如圖 若資源 勞動力 日供應(yīng)量為R 12 試對其進(jìn)行資源優(yōu)化 解 1 對初始時(shí)段 0 2 進(jìn)行資源分配排隊(duì) 根據(jù)資源排隊(duì)順序 應(yīng)首先安排關(guān)鍵工作1 2 然后再安排工作1 3和工作1 4 因r1 2 r1 3 11R故將工作1 4推遲到2天后開始 如圖 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 3 優(yōu)化實(shí)例原始網(wǎng)絡(luò)計(jì)劃如圖 若資源 勞動力 日供應(yīng)量為R 12 試對其進(jìn)行資源優(yōu)化 解 1 對初始時(shí)段 0 2 進(jìn)行資源分配排隊(duì) 根據(jù)資源排隊(duì)順序 應(yīng)首先安排關(guān)鍵工作1 2 然后再安排工作1 3和工作1 4 因r1 2 r1 3 11R故將工作1 4推遲到2天后開始 如圖 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 2 時(shí)段 2 5 資源排隊(duì) 根據(jù)資源排隊(duì)順序 本時(shí)段可以安排工作1 3 2 3 1 4 將工作2 5推遲至下時(shí)段 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 2 時(shí)段 2 5 資源排隊(duì) 根據(jù)資源排隊(duì)順序 本時(shí)段可以安排工作1 3 2 3 1 4 將工作2 5推遲至下時(shí)段 依此類推 可以逐步優(yōu)化 最終優(yōu)化結(jié)果如圖 近似 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 2 時(shí)段 2 5 資源排隊(duì) 根據(jù)資源排隊(duì)順序 本時(shí)段可以安排工作1 3 2 3 1 4 將工作2 5推遲至下時(shí)段 依此類推 可以逐步優(yōu)化 最終優(yōu)化結(jié)果如圖 近似 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 工期規(guī)定 資源均衡 的網(wǎng)絡(luò)優(yōu)化即要求在工期規(guī)定的條件下尋求資源需求量大致平衡的方案 衡量資源需求量不均衡程度可用方差表示 越小 說明資源需求越均衡 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 1 基本思路在滿足工期不變的條件下 通過利用非關(guān)鍵工作的時(shí)差 調(diào)整工作的開始和結(jié)束時(shí)間 使資源需求在工期范圍內(nèi)盡可能均衡 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 優(yōu)化順序 從網(wǎng)絡(luò)計(jì)劃的結(jié)束節(jié)點(diǎn)開始 自右向左進(jìn)行資源均衡調(diào)整 若同一節(jié)點(diǎn)有多個(gè)內(nèi)向工作 則先考慮開始時(shí)間最晚的工作 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 2 優(yōu)化實(shí)例如圖所示的網(wǎng)絡(luò)計(jì)劃 若規(guī)定工期為14天 試對其進(jìn)行資源均衡優(yōu)化 解 1 考慮以 節(jié)點(diǎn)為結(jié)束節(jié)點(diǎn)的非關(guān)鍵工作因ES4 6 ES3 6故優(yōu)先考慮工作3 6 若工作3 6右移1天 則V1 R11 R7 r3 6 9 12 3 0 因此工作3 6不必右移1天 若工作3 6右移2天 則V2 R12 R8 r3 6 5 12 3 4 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 2 優(yōu)化實(shí)例如圖所示的網(wǎng)絡(luò)計(jì)劃 若規(guī)定工期為14天 試對其進(jìn)行資源均衡優(yōu)化 因V1 V2 4 0故工作3 6可右移2天 同理 可以計(jì)算 V3 5 12 3 4V4 5 12 3 4 因此工作3 6可以右移4天 由此可以得到新的網(wǎng)絡(luò)圖 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 2 優(yōu)化實(shí)例如圖所示的網(wǎng)絡(luò)計(jì)劃 若規(guī)定工期為14天 試對其進(jìn)行資源均衡優(yōu)化 因V1 V2 4 0故工作3 6可右移2天 同理 可以計(jì)算 V3 5 12 3 4V4 5 12 3 4 因此工作3 6可以右移4天 由此可以得到新的網(wǎng)絡(luò)圖 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 2 優(yōu)化實(shí)例如圖所示的網(wǎng)絡(luò)計(jì)劃 若規(guī)定工期為14天 試對其進(jìn)行資源均衡優(yōu)化 再考慮工作4 6 若右移1天 V1 8 20 4 8 0 由此可以得到新的網(wǎng)絡(luò)圖 若右移2天 V2 8 8 4 4 若右移3天 V3 8 9 4 3 由此可知 工作4 6右移1天即可 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 2 優(yōu)化實(shí)例如圖所示的網(wǎng)絡(luò)計(jì)劃 若規(guī)定工期為14天 試對其進(jìn)行資源均衡優(yōu)化 再考慮工作4 6 若右移1天 V1 8 20 4 8 0 由此可以得到新的網(wǎng)絡(luò)圖 若右移2天 V2 8 8 4 4 若右移3天 V3 8 9 4 3 由此可知 工作4 6右移1天即可 其余節(jié)點(diǎn)可依此類推 得到最終的優(yōu)化網(wǎng)絡(luò)圖 近似 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 2 優(yōu)化實(shí)例如圖所示的網(wǎng)絡(luò)計(jì)劃 若規(guī)定工期為14天 試對其進(jìn)行資源均衡優(yōu)化 再考慮工作4 6 若右移1天 V1 8 20 4 8 0 由此可以得到新的網(wǎng)絡(luò)圖 若右移2天 V2 8 8 4 4 若右移3天 V3 8 9 4 3 由此可知 工作4 6右移1天即可 其余節(jié)點(diǎn)可依此類推 得到最終的優(yōu)化網(wǎng)絡(luò)圖 近似 網(wǎng)絡(luò)計(jì)劃技術(shù) 網(wǎng)絡(luò)優(yōu)化 2 優(yōu)化實(shí)例如圖所示的網(wǎng)絡(luò)計(jì)劃 若規(guī)定工期為14天 試對其進(jìn)行資源均衡優(yōu)化