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

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

2、鍵線路施工任務(wù)的關(guān)鍵問題。為此，本文在國內(nèi)外研究基礎(chǔ)之上，考慮網(wǎng)絡(luò)計(jì)劃里程碑的約束，建立對偶網(wǎng)絡(luò)模型，并運(yùn)用對偶單純形算法求解網(wǎng)絡(luò)計(jì)劃里程碑，并在此約束條件下，分別建立單臺(tái)施工設(shè)備和多臺(tái)施工設(shè)備的調(diào)度模型，分別運(yùn)用切實(shí)、有效的算法進(jìn)行求解，具體內(nèi)容如下：
　　本文首先介紹了國內(nèi)外學(xué)者對施工設(shè)備配套選型、資源調(diào)度問題及資源的網(wǎng)絡(luò)排序問題的研究現(xiàn)狀，闡述網(wǎng)絡(luò)計(jì)劃里程碑的定義，并對網(wǎng)絡(luò)計(jì)劃里程碑的對偶問題進(jìn)行分析，得出里程碑與關(guān)鍵線路的

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