面向里程碑約束的施工設備優(yōu)化調度.pdf

1、工程施工過程中需要使用大量的、多種多樣的施工設備，設備調度方案直接影響到工程進度和成本。在施工過程中，合理地調度各種施工設備、實現施工設備優(yōu)化是項目施工進度和成本的重要因素之一。施工設備調度問題是在同時滿足項目活動間的邏輯關系、項目的工期底線、施工設備類型和設備數量約束等條件下，處理好施工活動與設備的時空關系，使得施工設備最大限度地發(fā)揮其組織作業(yè)效能。在施工設備資源一定的條件下，考慮施工任務里程碑的約束條件，合理調度施工設備是保證完成關

2、鍵線路施工任務的關鍵問題。為此，本文在國內外研究基礎之上，考慮網絡計劃里程碑的約束，建立對偶網絡模型，并運用對偶單純形算法求解網絡計劃里程碑，并在此約束條件下，分別建立單臺施工設備和多臺施工設備的調度模型，分別運用切實、有效的算法進行求解，具體內容如下：
　　本文首先介紹了國內外學者對施工設備配套選型、資源調度問題及資源的網絡排序問題的研究現狀，闡述網絡計劃里程碑的定義，并對網絡計劃里程碑的對偶問題進行分析，得出里程碑與關鍵線路的

3、對偶問題，建立里程碑與關鍵線路的對偶網絡模型，運用對偶單純形算法求解網絡計劃里程碑。
　　其次，對設備調度的相關理論進行闡述，包括調度的定義，設備調度問題的分類及調度方法，并分析影響設備調度的相關參數。在基于里程碑約束條件下，從三種情形分別考慮單臺施工設備的調度問題，建立單臺設備調度模型，分別運用最優(yōu)多項式算法、分支定界搜索樹算法求解出單臺設備的優(yōu)化調度。
　　然后，在基于里程碑約束條件下，對多臺施工設備的調度問題進行數學描