基于改进NSGA-II算法的装配式建筑施工调度优化

    A Construction Scheduling Optimization of Prefabricated Buildings Based on Improved NSGA-II Algorithm

    • 摘要: 针对以往装配式建筑调度研究主要基于每项活动只有确定的活动时间和一种执行模式,而实际调度过程中存在不确定的活动时间和多种执行模式,建立多目标多模式资源约束下的模糊工期调度模型,提出一种改进的非支配排序遗传算法 (INSGA-II) 来求解 (时间−成本) 双目标优化模型。该算法根据活动的优先级关系进行种群初始化和交叉操作,同时提出新的包含活动列表、模式列表和资源列表的3段编码。最后,通过装配式建筑施工现场实际案例分析和算法性能对比,证明本文构建的调度模型和算法设计能有效地解决多模式资源约束下的模糊工期调度模型,为施工调度计划的设计提供科学的思路和方法。

       

      Abstract: In view of the previous studies on prefabricated building scheduling with only a certain activity time and one execution mode for each activity, while actual scheduling processes are with uncertain activity time and various execution modes of activities, a fuzzy scheduling model with multi-objective and multi-mode resource constraints is established. An improved non-dominated sorting genetic algorithm (INSGA-II) is proposed to solve the (time-cost) bi-objective optimization model. The proposed algorithm performs population initialization and crossover operations according to the priority relationship of activities, meanwhile, a new three-segment coding method is developed containing activity, mode and resource lists. Finally, through the case analysis of an actual prefabricated building construction site and the comparison of algorithm performance, it is proved that the proposed scheduling model and algorithm can effectively solve the fuzzy scheduling problem under multi-mode resource constraints. It provides scientific ideas and methods for the design of construction scheduling plan.

       

    /

    返回文章
    返回