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