新型智能算法解決隧道工程中的NP-hard問題
- 作者:
- 點(diǎn)擊數(shù):1303 發(fā)布時(shí)間:2023-04-10 22:50:44
- 分享到:
針對(duì)工作連續(xù)性與資源恒定性兩種約束對(duì)電力隧道工程的不利影響,筆者建立了一個(gè)工作可間斷且資源可波動(dòng)的離散時(shí)間費(fèi)用權(quán)衡模型(DTCTP-wr),并通過設(shè)計(jì)一種雙鏈?zhǔn)秸麛?shù)編碼和隨機(jī)單點(diǎn)交叉算子的改進(jìn)遺傳算法進(jìn)行求解。此外,通過一個(gè)實(shí)際的電力隧道建設(shè)項(xiàng)目驗(yàn)證該算法的有效性,并設(shè)置四種情景對(duì)工作可間斷與資源可波動(dòng)進(jìn)行分類分析。研究結(jié)果表明:工作間斷能夠得到比工作連續(xù)時(shí)總工期更短的方案;資源可波動(dòng)能夠得到比資源恒定時(shí)總費(fèi)用更少的方案;同時(shí)允許工作間斷與資源波動(dòng)不僅能夠讓施工方得到更多可行的方案而且能夠?yàn)楣芾碚咛峁┛偣て诤涂傎M(fèi)用雙目標(biāo)優(yōu)化的調(diào)度方案。
請(qǐng)登錄以后訪問所有功能!
登錄
注冊(cè)