格式:pdf
大小:2.2MB
頁數: 9頁
針對現有研究忽略施工任務分包資源系統異構這一不足,結合異構環境下任務調度理論與建筑信息模型(building information modelling,BIM)技術,基于已有的施工進度計劃有向無環圖(directed acyclic graph,DAG)模型與異構資源系統模型,提出一種改進的約束最早完成時間算法(modified constrained earliest finish time,MCEFT)實現對道路施工進度計劃任務分包與調度的優化。求出約束關鍵路徑后,計算其首節點的downward-ranking(Rankt),對之重新排序,以滿足施工進度計劃定制時間順序性的特點。MCEFT結合應用一種改進鄰域結構的隨機變鄰域搜索算法,進一步優化目標問題。應用模擬實驗與算法比較實驗分別驗證了該算法的有效性、魯棒性與相對優勢。