考虑资源转移的特长铁路隧道工程鲁棒项目调度优化

    Robust Project Scheduling Optimization for Extra-long Railway Tunnel Engineering Considering Resource Transfer

    • 摘要: 为保证特长铁路隧道工程在不确定环境下既能按基准调度计划稳定执行又能维持较低的施工成本,在截止工期下以鲁棒值最大和总成本最小为目标,构建一个鲁棒项目调度优化模型。模型考虑了资源转移对时间缓冲的影响,同时增加围岩等级变化下优先关系为“开始−开始”型工序的时间缓冲计算方法。设计了一种针对模型特点的TS-NSGA-Ⅱ算法,以自适应遗传操作的NSGA-Ⅱ为主框架,混合禁忌搜索构造邻域解的精英策略强化全局和局部搜索能力。案例仿真结果表明,所提模型和算法可以有效求解得到稳定执行和较低施工成本的调度计划方案,且鲁棒值较不考虑资源转移的鲁棒项目调度优化模型提升了11.33%;算例测试对比显示,TS-NSGA-Ⅱ在求解质量和求解效率上更优,能够满足不确定环境下特长铁路隧道工程项目调度优化。

       

      Abstract: To ensure stable execution of the construction schedule and maintain low costs for extra-long railway tunnel engineering in uncertain environments, a robust project scheduling optimization model was established with dual objectives of maximizing robustness value and minimizing total cost under deadline constraints. The model incorporated resource transfer impacts on time buffers and introduced a time buffer calculation method for start-start precedence relationships considering rock grade variations. A TS-NSGA-Ⅱ tailored to model characteristics was designed, employing NSGA-Ⅱ with adaptive genetic operations as its core framework, while hybridizing a tabu search based elite strategy for constructing neighborhood solutions to enhance both global and local search capabilities. Case simulations demonstrate that the proposed model and algorithm can effectively obtain stable scheduling schemes with low construction costs, and the robustness value improves by 11.33% compared to robust project scheduling optimization model that does not consider resource transfer. The comparison of case tests show that the TS-NSGA-Ⅱ is superior in terms of solution quality and solution efficiency, and can meet the scheduling optimization requirements for extra-long railway tunnel engineering in uncertain environments.

       

    /

    返回文章
    返回