★國網北京市電力公司電纜分公司張建軍
★北京卓越電力建設有限公司陳國斌,于成,高樂,李紅旭
★國網北京市電力公司電纜分公司熊俊
摘要:針對工作連續性與資源恒定性兩種約束對電力隧道工程的不利影響,筆者建立了一個工作可間斷且資源可波動的離散時間費用權衡模型(DTCTP-wr),并通過設計一種雙鏈式整數編碼和隨機單點交叉算子的改進遺傳算法進行求解。此外,通過一個實際的電力隧道建設項目驗證該算法的有效性,并設置四種情景對工作可間斷與資源可波動進行分類分析。研究結果表明:工作間斷能夠得到比工作連續時總工期更短的方案;資源可波動能夠得到比資源恒定時總費用更少的方案;同時允許工作間斷與資源波動不僅能夠讓施工方得到更多可行的方案而且能夠為管理者提供總工期和總費用雙目標優化的調度方案。
關鍵詞:工作可間斷;資源可波動;隧道工程;離散時間費用權衡
在線預覽:新型智能算法解決隧道工程中的NP-hard問題.pdf
摘自《自動化博覽》2023年3月刊