土木工程与管理学报2025，Vol.42Issue(6)：15-27,13.DOI:10.13579/j.cnki.2095-0985.2025.20250172
基于非支配排序蚁群算法的土石方运输双目标优化模型
Dual-objective Optimization Model for Earthwork Transportation Based on Non-dominated Sorting Ant Colony Algorithm
叶锦华 1王亮 2王铎霖2
作者信息
- 1. 北京市政路桥股份有限公司,北京 100027
- 2. 北京建筑大学 土木与交通工程学院,北京 102616
- 折叠
摘要
Abstract
To address the dual-objective optimization requirements of economic efficiency and con-struction progress in earthwork transportation,this study proposes an improved ant colony algorithm aimed at overcoming the limitations of conventional models in complex engineering scenarior.A mixed-integer programming model is first formulated based on actual operational conditions,with the objectives of minimizing total cost and reducing project duration.The proposed algorithm introduces three key enhancements to the traditional ACO framework:the integration of non-dominated sorting and an archive update mechanism to maintain a diverse set of high-quality solutions;the refinement of state transition rules to improve search directionality;the modification of the pheromone update strate-gy to enhance convergence performance and solution diversity.Simulation results demonstrate that the improved algorithm achieves superior dual-objective optimization performance.The resulting Pareto front exhibits uniform distribution,broad coverage and strong diversity,effectively balancing cost and schedule objectives.Compared to the conventional ACO approach,the enhanced method reduces sin-gle-objective cost by approximately 4.1％and improves solution stability by about 49.14％.Further-more,the optimized scheduling significantly reduces violations of time windows,leading to reductions of 11.2％in total cost and 30.5％in overall project duration.In summary,the proposed algorithm demonstrates high effectiveness in solving complex optimization problems in earthwork transportation.It offers significant advantages in simultaneously optimizing economic benefits and construction pro-gress.This work provides a novel methodology for dual-objective optimization model and has practical implications for decision-making in resource allocation within complex engineering projects.关键词
智能运输系统/双目标优化/蚁群算法/土石方运输/非支配排序Key words
intelligent transportation system/dual-objective optimization/ant colony algorithm/earthwork transportation/non-dominated sorting分类
建筑与水利引用本文复制引用
叶锦华,王亮,王铎霖..基于非支配排序蚁群算法的土石方运输双目标优化模型[J].土木工程与管理学报,2025,42(6):15-27,13.
