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

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

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

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