| 崔博,赵科皓,佟大威,蔡志坚,宋本扬,张晓君.基于HC-PGA的混凝土坝施工水平运输多目标调度优化模型构建与分析[J].水利学报,2025,56(8):1095-1107 |
| 基于HC-PGA的混凝土坝施工水平运输多目标调度优化模型构建与分析 |
| Construction and analysis of multi-objective scheduling optimization model for horizontal transportation of concrete dam construction based on HC-PGA |
| 投稿时间：2024-06-09 修订日期：2025-08-19 |
| DOI：10.13243/j.cnki.slxb.20240355 |
| 中文关键词: 混凝土坝施工 水平运输 多目标调度优化 高约束单亲遗传算法 |
| 英文关键词: concrete dam construction horizontal transport multi-objective scheduling optimization Highconstraint Partheno-Genetic Algorithm |
| 基金项目:国家自然科学基金雅砻江联合基金重点项目（U23B20148） |
|
| 摘要点击次数: 20 |
| 全文下载次数: 18 |
| 中文摘要: |
| 在混凝土坝工程施工进度与成本管理中，迫切需要统筹考虑坝料、渣料、骨料的水平运输调度优化方案，而在路径规划与任务分配中严格的逻辑关系带来了常规算法无法有效解决高约束遗传算子问题。为此，本文首先梳理混凝土坝运输车调度的底层逻辑，构建出混凝土坝施工水平运输多目标优化调度数学模型；然后以单亲遗传算法（PGA）作为主体优化手段，引入哈密顿回路寻优对初始解进行筛选，并使用Logistic混沌映射确定单亲遗传算法变异算子的位置，来解决由混凝土坝施工现场道路条件及运输任务逻辑关系所导致的高约束性（High constraint）问题；最后提出高约束单亲遗传算法（HC-PGA）来计算最佳调度方案。将上述模型应用至我国西南某混凝土坝工程的运输车调度中，工程实践结果表明，本文所提模型相比常规遗传算法模型、传统人工经验调度方法，在静态调度情况下分别可节省约17.86%、50.13%运输成本，提高16.7%、50%的作业效率，可实现动态调度，在提高混凝土坝运输效率、优化运输距离继而降低成本、减少能耗方面具有优势。 |
| 英文摘要: |
| In the construction schedule and cost management of concrete dam projects，it is urgent to consider the optimization scheme of horizontal transportation dispatch of dam materials，slag materials，and aggregate. However， the strict logical relationships in the path planning and task allocation bring high constraint genetic operator problems that cannot be effectively solved by conventional algorithms. In this paper，the basic logic of concrete dam transport vehicle dispatch is sorted out firstly，and a multi-objective optimization dispatch mathematical model for concrete dam construction level transportation is established. Then，the Partheno-Genetic Algorithm（PGA）is used as the main optimization means，and the Hamiltonian loop optimization is used to screen the initial solution. The Logistic chaotic mapping is used to determine the position of the Partheno-Genetic Algorithm mutation operator to improve the high constraint problem caused by the road conditions and transportation task logic of the concrete dam construction site. The High-constraint Partheno-Genetic Algorithm （HC-PGA） algorithm is proposed for the construction and analysis of the multi-objective level transportation dispatch optimization model for concrete dam transportation construction. Finally，the above model is applied to the transport vehicle dispatch of a concrete dam project in southwest China. The engineering practice results show that compared with the conventional genetic algorithm model and traditional manual experience scheduling method utilized in the static scheduling situation，the model proposed in this paper can save approximately 17.86% and 50.13% of transportation costs，respectively，and improve operation efficiency by 16.7% and 50%，respectively. It can also achieve dynamic scheduling and has advantages in improving the efficiency of concrete dam transportation，optimizing transport distances，reducing costs，and minimizing energy consumption. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |