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

New Intelligent Algorithm Solves NP-hard Problems in Tunnel Engineering

作　　者：张建军[1] 陈国斌 于成 高乐 李红旭 熊俊 

机构地区：[1]国网北京市电力公司电缆分公司 [2]北京卓越电力建设有限公司

出　　处：《自动化博览》2023年第3期52-58,共7页Automation Panorama1

摘　　要：针对工作连续性与资源恒定性两种约束对电力隧道工程的不利影响,笔者建立了一个工作可间断且资源可波动的离散时间费用权衡模型(DTCTP-Wr),并通过设计一种双链式整数编码和随机单点交叉算子的改进遗传算法进行求解。此外,通过一个实际的电力隧道建设项目验证该算法的有效性,并设置四种情景对工作可间断与资源可波动进行分类分析。研究结果表明:工作间断能够得到比工作连续时总工期更短的方案;资源可波动能够得到比资源恒定时总费用更少的方案;同时允许工作间断与资源波动不仅能够让施工方得到更多可行的方案而且能够为管理者提供总工期和总费用双目标优化的调度方案。To address the adverse effects of two constraints,namely,the continuity of work and the constancy of resources,on the construction of power tunnels,we have developed a Discrete Time-Cost Tradeoff Model(DTCTP-wr)that allows for intermittent work and fluctuating resources.We solved the model by designing an improved genetic algorithm using a double-chain integer coding and a random single-point crossover operator.Additionally,we verified the effectiveness of the algorithm through an actual power tunnel construction project and conducted a classification analysis of intermittent work and fluctuating resources under four different scenarios.The research results indicate that intermittent work can yield shorter total construction periods compared to continuous work,while fluctuating resources can result in lower total costs than constant resources.Furthermore,allowing for intermittent work and fluctuating resources not only provides construction companies with more feasible solutions but also offers managers a scheduling plan that optimizes both total construction period and total cost objectives.

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] U459.9[自动化与计算机技术—控制科学与工程]