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

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