新型智能算法解决隧道工程中的NP-hard问题

摘要：

针对工作连续性与资源恒定性两种约束对电力隧道工程的不利影响,笔者建立了一个工作可间断且资源可波动的离散时间费用权衡模型(DTCTP-wr),并通过设计一种双链式整数编码和随机单点交叉算子的改进遗传算法进行求解.此外,通过一个实际的电力隧道建设项目验证该算法的有效性,并设置四种情景对工作可间断与资源可波动进行分类分析.研究结果表明:工作间断能够得到比工作连续时总工期更短的方案;资源可波动能够得到比资源恒定时总费用更少的方案;同时允许工作间断与资源波动不仅能够让施工方得到更多可行的方案而且能够为管理者提供总工期和总费用双目标优化的调度方案.

关键词：工作可间断、资源可波动、隧道工程、离散时间费用权衡

所属期刊栏目：40

分类号：TP301.6;TP273+.4;TH164

在线出版日期：2023-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：52-58