基础设施 2026年 第卷 第03期

DOI: 10.7672 / sgjs2026030014

大型岛屿石方工程多目标动态调度优化研究

毕洪武,罗奇

作者简介:

毕洪武,高级工程师,E-mail:263525341@ qq. com

作者单位:

中交第三航务工程局有限公司宁波分公司,浙江宁波 315000

摘要:

大型岛屿基础设施建设常涉及复杂的石方开挖、转运与回填工程,其调度效率直接影响工程成本与进度。以某港口工程石料供需调度为研究对象,该工程具有多开挖区、多回填区、多物料类型、多运输方式、多仓储节点的特征,并伴随长周期、动态变化的月度需求。为解决石方调度问题,建立旨在最小化总陆运距离、最小化月度开采量波动、最小化堆料库存量的多目标优化模型。鉴于问题的 NP-hard 复杂性,设计并实现定制化的遗传算法进行求解。算法核心在于创新采用间接染色体编码方案,不直接编码具体的运输量,而是编码每月相对开挖强度,提高搜索效率。依据适应度函数通过完整的项目周期模拟器评估每个策略的优劣,并引入权重系数处理复杂约束。工程实践表明,该算法收敛并生成兼顾经济性、均衡性和时效性的石方调度方案。

English:

Large island infrastructure construction often involves complex stonework excavation,transportation and backfilling operations,where dispatching efficiency directly impacts project costs andschedules. Focusing on the stone supply and demand dispatching for a port project, this study addressesa problem characterized by multiple excavation zones, multiple backfill zones, diverse material types,multimodal transport, and multiple storage nodes, alongside long-cycle, dynamic monthly demands. Toaddress this stonework dispatching problem, a multi-objective optimization model is established, aimingto minimize total land transportation distance, monthly excavation volume fluctuations, and stockpileinventory levels. Given the NP-hard complexity of the problem, a customized genetic algorithm isdesigned and implemented. The core of the algorithm lies in an innovative indirect chromosome encodingscheme that encodes monthly relative excavation intensities rather than specific transportation volumes,thereby enhancing search efficiency. A fitness function evaluates the performance of each strategy througha full project cycle simulator, utilizing weight coefficients to manage complex constraints. The engineeringpractice shows that the algorithm converges effectively, generating a stonework dispatching scheme thatbalances economic efficiency, operational stability and timeliness.