文献类型：期刊文献

中文题名：面向异构资源环境的BIM道路施工进度优化方法

英文题名：Optimization algorithm of road construction process based on BIM and heterogeneous resource environment

作者：张欢欢[1];蔡宁[2];蒋宇一[1];谭立威[1];栾伟锋[1]

机构：[1]华东理工大学信息科学与工程学院,上海200237;[2]上海嘉定交通发展集团有限公司,上海201899

年份：2016

卷号：37

期号：4

起止页码：1042

中文期刊名：计算机工程与设计

外文期刊名：Computer Engineering and Design

收录：CSTPCD;;北大核心:【北大核心2014】；

基金：国家自然科学基金项目(61300041;61370174);中央高校基本科研业务费基金项目(WH1314038)

语种：中文

中文关键词：建筑信息模型;施工进度;有向无环图;异构系统;变邻域搜索算法

外文关键词：BIM; construction process; DAG; heterogeneous system; VNS;

摘要：针对现有研究忽略施工任务分包资源系统异构这一不足,结合异构环境下任务调度理论与建筑信息模型(building information modelling,BIM)技术,基于已有的施工进度计划有向无环图(directed acyclic graph,DAG)模型与异构资源系统模型,提出一种改进的约束最早完成时间算法(modified constrained earliest finish time,MCEFT)实现对道路施工进度计划任务分包与调度的优化。求出约束关键路径后,计算其首节点的downward-ranking(Rankt),对之重新排序,以满足施工进度计划定制时间顺序性的特点。MCEFT结合应用一种改进邻域结构的随机变邻域搜索算法,进一步优化目标问题。应用模拟实验与算法比较实验分别验证了该算法的有效性、鲁棒性与相对优势。
The resource set systems for construction task sublet and scheduling are always heterogeneous,which is neglected in current research works.Therefore,task scheduling theory on heterogeneous system and building information modelling（BIM）technology were combined,and an algorithm named modified constrained earliest finish time（MCEFT）was developed for the optimization of construction task sublet and scheduling based on a directed acyclic graph（DAG）model and a heterogeneous resource system model.The downward-ranking（Rankt）of the first node in constrained critical paths（CCPs）was computed to reorder CCPs,to satisfy the chronological order of the tasks in construction schedule.The variable neighbourhood search（VNS）with a modified neighbourhood structure is also applied in MCEFT for further optimization.The application and the comparative experimental results prove the effectiveness,robustness and advantage of MCEFT.