1. 引言
随着工程项目的大型化和复杂化,作为一项系统工程,消防工程项目的进度管理越来越复杂 [1]。根据计划规定的期限合理地规划成本或根据最低成本的要求寻求最佳生产周期是项目管理者追求的重要目标 [2] [3]。如何寻求一个任务的调度序列与资源分配方案,使得消防工程施工进度计划总体用时最短是管理者面临的重要难题。现代项目所具有的技术难度大、结构形式复杂、信息量多、项目管理难度大等特点,使得传统项目管理方法越来越不适用建筑业的发展形势。
BIM技术顺应建筑业发展对信息化技术的需求而产生并受到广泛关注。BIM技术作为一共享的知识资源,包含了建设项目全生命周期所有物理和功能特性的数字化表达。该技术的出现为项目管理理论和技术的发展提供了新的思路 [4]。当前基于BIM的各项研究和应用不断发展,各项应用研究之间也出现了较大的交叉性和互用性,比如基于BIM的5D模拟技术、基于BIM的进度风险管理等,因此基于BIM的施工进度计划自动生成模型的研究不仅能够解决施工进度计划的编制问题,也能够促进其他技术的深入研究和应用的推广。
近年来大量研究多将智能算法应用于资源配置及资源受限的进度编制问题。褚晓剑等对ZGC项目的进度管理的改进进行了研究 [5]。董兆佳等对赢得值法在海洋工程项目进度控制中的应用进行了分析 [6]。许靖对钢结构进度管理进行了分析 [7]。许海燕应用BIM对项目进度管理进行了研究 [8]。Hegazy等则将遗传算法与过程模拟相结合进行资源优化等工作 [9]。Symeon等提出了一个方法来安排资源受限工程利用基于蚁群优化算法,该方法应用于资源受限的网络,用于检查资源可用性约束影响关键路径计算和项目完成时间 [10]。然而,对如何提高消防工程施工进度生成效率等问题的研究还较少。并且,输入的3D模型越复杂,处理整个3D模型元素进度的算法越困难。因此,研究生成施工进度的效率问题是非常有必要的。
针对此问题,本文提出了改进遗传算法并采用BIM技术解决现代消防工程量庞大、结构与技术复杂化等问题,通过对三维设计的工业基础类文件进行解析,得到实体构件的位置和几何信息,结合使用本体描述施工过程中的各种约束规则,从而得到构件间的约束依赖关系;然后根据构件间的约束依赖关系生成约束矩阵;最后利用算法生成消防工程项目进度计划。该成果为进度管理提供了一种新的思路和方法。
2. 改进GA算法
遗传算法(genetic algorithm, GA)具有快速的全局搜索能力,在遗传算法中,因偏重的差异,交叉的概率和变异的概率各不相同,通过交叉和变异这两个操作使其具备平衡整体和局部的搜索能力 [11]。这两个操作的高效性使遗传算法具有两大优点:一是使遗传算法具有一定程度的局部随机搜索能力,当迭代到一定次数已接近较优解时,通过变异操作可以加快向较优解的收敛速度;二是能维持可行解的多样性,防止呈现早熟的现象。在不同行业的调度和旅行商问题(TSP)的解决方案中,遗传算法作为一种全局优化方法得到了广泛的应用。许多领域的研究人员长时间的研究验证了GA方法稳定可靠的性能和调度优化方面的可靠性。此外,该方法有不同的反应机制,还能避免局部最优。但遗传算法并没有利用迭代过程中的反馈信息,导致大量重复迭代,求准确解的效率不高。为了克服基本遗传算法的缺陷,本文借鉴蚁群算法中信息素反馈思想,提出基于信息素的改进遗传算法。
蚁群算法(ant colony algorithm, ACO)是一种求解组合优化问题的群体寻优算法 [12] [13]。其工作原理是通过信息素的正反馈,实现算法的寻优。因此,本文采用蚁群算法中信息素正反馈的思想,对遗传算法进行改进。首先在遗传算法初始化过程中,利用蚁群算法的全局搜索能力,在进行遍历的过程中引入变异和交叉操作,提高可行解的多样化程度,避免算法的早熟,提高算法的鲁棒性和获得较优解的效率。具体改进策略为:
1) 信息素的优化。在遗传算法初始化时,将蚁群算法中各路径的信息素初值设为
,初始时通过获得不同路径中的信息素。信息素的更新机制为所有蚂蚁都遍历完所有的任务后,只有相对路径短的蚁群才进行信息素更新,即只取最短路径长度在前90%的蚁群进行信息素更新,而所有路径的更新方程均采用:
(1)
其中,
为路径
在
时刻的信息素强度;
为蚁群
在路径
上单位路程的信息素;
为信息素的保留率;
为常数,是单位路程的信息素总量;
表示第
次蚁群在本次循环中所走过的路径的长度。
2) 变异操作的优化。为优化算法在变异操作中的随机性,提高算法的效率。根据变异概率
随机选择变异点,并且依据信息素浓度
决定是否互换变异位置,确保变异位置中交换后信息素浓度比交换前的信息素浓度高。
3) 改进遗传算法步骤
步骤1:通过蚁群算法得到初始值,并根据初始值完成遗传算法的初始化;
步骤2:
;
步骤3:
出发点随机定位于当前解的可行域中,根据交叉概率对目标进行交叉操作,对比后若信息素浓度提高,则接受新值,否则拒绝;
步骤3:根据变异概率对目标进行变异操作,若信息素浓度提高,则接受新值,否则拒绝;
步骤4:对适应度函数
小于给定值的路径,按式(1)进行信息素的更新,并进行轨迹强度的修改;
步骤5:若
给定的迭代次数,则转步骤2,否则,则输出目前较优解。
3. 案例分析
选择某工程钢结构施工计划作为对象,研究建立的仿真分析模块依托BIM技术,基于该平台的数据接口导入并集成过程施工计划与各项任务的资源数据。
采用同一个工程,分别用传统的蚁群算法和遗传算法进行计算对比。在本研究中,只关注结构模型和内部元素,而管道、设备、暖通空调等并不包括在这些模型中。BIM模型如图1所示。图1中的模型是一个包括36根柱子和72根梁,一共108个元素的结构模型。从3D模型的详细输入情况也表明了3D钢结构模型输入的复杂性。
1) IFC处理
在采用BIM技术过程中,IFC主要描述的是把实体建筑中的信息描述成模型形式,这也表明IFC用来描述实体建筑中的信息是非常适用的,具体表现为:
a) IFC定义中的实体类层次结构与实体建筑中概念之间的层次结构非常相似;
b) IFC中每个实体构件都具备相关的属性,如几何位置信息、形状信息、材料信息等,这与实体建筑中概念和实体的属性机制相似;
c) IFC中的项目的组成关系,例如一个项目中包含多个场地、一个场地则包含多个建筑、一个建筑又包括多个楼层,这与实体建筑中的组合关系非常类似。
2) 约束处理
在消防工程中,存在着各种各样的约束。然而,在标准中,并没有针对这些约束规则提供有效的表达方式。因此需要使用一种方式来描述这些约束规则并与施工进程进行关联,从而为施工进度的自动生成提供可能。
参照历史相似项目的进度计划以及施工过程中的约束规则,为本项目的建设提供参考,通过记录同一类型的约束规则,可辅助进度计划的制定。使用规范的语言对不同类型的建筑历史信息进行记录,可以有效发挥历史数据的作用,为未来的项目提供参考,这正体现了大数据的用途,可以很大程度地降低进度计划制定的难度。
3) 改进GA的应用
本文采用改进GA算法导出消防工程施工进度计划。算法操作及其分析过程中的适用性也是非常匹配。算法整体流程为:
第一步:解析IFC文件。
第二步:构建描述实体构件信息和施工约束的信息库,实体构件的信息可以通过IFC文件解析结果自动转换,施工约束规则主要通过人工方式进行输入。
第三步:依据实体的位置、几何形状信息,结合本体中的规则,构建MoCC约束矩阵。
第四步:使用GA-CRO混合算法进行分析,得到实体构件之间的依赖顺序关系以及进度计划表。
算法运行的预期结果是实现满足施工能力和稳定性模型约束下的多个完整的施工顺序。如果它可以表明本次设计研究满足了既定的目标,那么可以证明该算法适用于自动稳定的发展建设项目调度并且具有一定程度的效率保证。
4) 结果分析
优化对比结果见表1。
表1表明采用遗传算法,对于给定的3D模型,能生成稳定、可构成的施工项目进度,较好的解决了进度生产问题。试验结果验证了所采用的约束条件策略应用有效性,可保证消防工程施工计划的固定时性,与兼顾全局的调度视角,使GA有效地利用资源实现对原计划的优化,并具有良好的鲁棒性。GA优势明显,这是因为其具有更强的解空间搜索能力。在充分迭代执行的情况下,GA有更好的整体优化能力。因此,从实验结果分析来看,能证明生成施工进度的效率提高。
这种方法不仅为项目能生成稳定的施工进度,这也显示了消防工程序列的三维模型,说明完成三维模型的时间跨度的可行性。
4. 结论
本论文以消防工程施工进度生成效率优化为研究对象,基于GA算法和BIM技术,将三维设计作为输入信息,通过对三维设计的工业基础类文件进行解析,得到实体构件的位置和几何信息,结合施工过程中的各种约束规则,从而得到构件间的约束依赖关系。然后,根据构件间的约束依赖关系生成约束矩阵。最后,选择算法生成建筑项目进度计划表。针对BIM技术,本文提出一种提高消防工程施工进度生成效率的优化方法。此外,计算结果能在3D CAD系统中进行有效的可视化模拟。
但是本研究在某些方面也有一些缺陷和不足,可从以下几个方面进一步深入研究:
1) 在一些进度计划中,在资源的有效性方面可能会出现进度计划数据的重叠。因此,在后续的研究中可针对此难点进行深入分析,进一步提高效率。
2) 本文算法只考虑了构件和构件间的约束关系,生成了初始进度计划,也可以进一步研究将机械、人力等因素加入到模型中,对初始进度计划进行优化和完善,与已有的基于混合算法和BIM的施工进度优化的成果相结合,生成更加全面和准确的施工进度计划。这方面的研究也极具价值。