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