大型施工场地塔吊群布置的改进NSGA-Ⅱ多目标优化方法

Improved NSGA-Ⅱ-based multi-objective optimization method for tower crane group layout in large construction sites

  • 摘要: 针对大型工程施工塔吊群普遍存在场地空间受限、作业区域相互干扰、潜在碰撞风险高等问题,以及其布置难以兼顾工效、成本与安全需求,提出一种大型施工场地塔吊群布置的改进NSGA-Ⅱ多目标优化方法. 首先,构建以工效当量(由平均作业工效与作业覆盖率综合表征)最大化、成本当量与安全当量(由交叉覆盖程度量化)最小化为目标的塔吊群布置多目标优化模型. 然后,为提高复杂约束下NSGA-Ⅱ算法初始种群质量,构建基于拉丁超立方采样(Latin Hypercube Sampling, LHS)的全局候选点池,设计随机子采样与最远点采样相结合的混合初始化机制. 最后,为兼顾求解过程中的全局探索与局部开发,设计基于父代质量的动态自适应交叉算子与自适应变异强度策略,并引入周期性随机移民机制,维持种群多样性. 实验结果表明,相较于标准NSGA-Ⅱ,本文方法收敛速度更快、解集质量更优,优化布置方案在工效当量、成本当量与安全当量3个目标上均得到有效改善,同时群塔覆盖率由97.30%提升至98.32%,有效避免了高阶交叉空间,2阶交叉空间减小70.28%,实现了工效、成本与安全性的更优综合权衡,为大型施工场地塔吊群布置提供了一种有效的智能优化手段.

     

    Abstract: To address the problems commonly encountered by tower crane groups in large-scale construction projects, including limited site space, operational interference among work zones, and high potential collision risks, as well as the difficulty in simultaneously balancing operational efficiency, cost, and safety in their layout, an improved NSGA-Ⅱ-based multi-objective optimization method for tower crane group layout in large construction sites is proposed. Firstly, a multi-objective optimization model for tower crane group layout is established, with the objectives of maximizing the operational efficiency equivalent, comprehensively characterized by average operational efficiency and operational coverage rate, while minimizing the cost equivalent and safety equivalent, with the latter quantified by the degree of overlapping coverage. Secondly, to improve the quality of the initial population of the NSGA-Ⅱ algorithm under complex constraints, a global candidate-point pool based on Latin Hypercube Sampling (LHS) is constructed, and a hybrid initialization mechanism combining random subsampling and farthest-point sampling is designed. Finally, to balance global exploration and local exploitation during the solution process, a dynamic adaptive crossover operator based on parental quality and an adaptive mutation strength strategy are designed, while a periodic random immigration mechanism is introduced to maintain population diversity. Experimental results demonstrate that, compared with the standard NSGA-Ⅱ, the proposed method achieves faster convergence and better solution set quality. The optimized layout scheme yields effective improvements in all three objectives, namely the operational efficiency equivalent, cost equivalent, and safety equivalent. Meanwhile, the coverage rate of the tower crane group increases from 97.30% to 98.32%, high-order overlapping areas are effectively avoided, and the second-order overlapping area is reduced by 70.28%. It achieves a better comprehensive balance of efficiency, cost and safety, providing an effective intelligent optimization approach for tower crane group layout in large construction sites.

     

/

返回文章
返回