ABB
关注中国自动化产业发展的先行者!
CAIAC 2025
2025工业安全大会
OICT公益讲堂
当前位置:首页 >> 资讯 >> 行业资讯

资讯频道

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

★国网北京市电力公司电缆分公司张建军

★北京卓越电力建设有限公司陈国斌,于成,高乐,李红旭

★国网北京市电力公司电缆分公司熊俊

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

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

线预览:新型智能算法解决隧道工程中的NP-hard问题.pdf

 摘自《自动化博览》2023年3月刊

热点新闻

推荐产品

x
  • 在线反馈
1.我有以下需求:



2.详细的需求:
姓名:
单位:
电话:
邮件: