基于質量的工期—費用優化模型淺析

摘 要：本文引入了運籌學中的最小截集最大流原理，建立基于質量的工期—費用優化模型，得出了工期—費用優化模型的解法，并編寫了運行程序，通過算例論證了該模型在工程實際中的可行性。

關鍵詞：最小截集最大流 工期—費用優化模型 工程進度計劃

在計算工期大于某一工程所要求的工期時，或由于某種原因需要提高工作效率縮短工期時，此時就要進行工期優化，即對關鍵工作持續時間進行優化。在對工程進度進行調整優化時有以下兩種因素，應選擇最佳方法：（1）選擇縮短持續時間后，所需增加費用最少的工作；（2）選擇僅縮短一項工作的持續時間就可以有效地將工期縮短的單工作。

一、數學模型

1.費用—工期曲線。通過大量工程實例驗證，對于某項具體的工作，費用與工期關系如下圖。A點

對現有的標號進行刪除，此時產生新的可行流，對其重新標號。

二、程序流程框圖

程序運行框圖如圖2所示。

三、工期優化運行過程

（1）根據網絡計劃圖找出關鍵線路，據此得到計算工期，一般采用標號法。

（2）根據計算工期與要求工期只差，得出壓縮量ΔT。

（3）選擇應優先縮短持續時間的關鍵工作。選擇時應考慮以下因素：

① 對工程質量和施工安全影響較小的工作；

② 備用滿足當前工作需求的工作；

③ 增加費用最少的工作。

（4）對所選工作壓縮至最短持續時間為止，據此找出關鍵線路；讓其成為關鍵工作。

（5）若計算工期仍大于要求工期，則繼續上述步驟，直至工期不能再縮短。……