新型智能算法解決隧道工程中的NP-hard問(wèn)題
- 作者:
- 點(diǎn)擊數:1149 發(fā)布時(shí)間:2023-04-10 22:50:44
- 分享到:
針對工作連續性與資源恒定性?xún)煞N約束對電力隧道工程的不利影響,筆者建立了一個(gè)工作可間斷且資源可波動(dòng)的離散時(shí)間費用權衡模型(DTCTP-wr),并通過(guò)設計一種雙鏈式整數編碼和隨機單點(diǎn)交叉算子的改進(jìn)遺傳算法進(jìn)行求解。此外,通過(guò)一個(gè)實(shí)際的電力隧道建設項目驗證該算法的有效性,并設置四種情景對工作可間斷與資源可波動(dòng)進(jìn)行分類(lèi)分析。研究結果表明:工作間斷能夠得到比工作連續時(shí)總工期更短的方案;資源可波動(dòng)能夠得到比資源恒定時(shí)總費用更少的方案;同時(shí)允許工作間斷與資源波動(dòng)不僅能夠讓施工方得到更多可行的方案而且能夠為管理者提供總工期和總費用雙目標優(yōu)化的調度方案。
請登錄以后訪(fǎng)問(wèn)所有功能!
登錄
注冊