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

作     者：张欢欢 蔡宁 蒋宇一 谭立威 栾伟锋 ZHANG Huan-huan;CAI Ning;JIANG Yu-yi;TAN Li-wei;LUAN Wei-feng

作者机构：华东理工大学信息科学与工程学院上海200237 上海嘉定交通发展集团有限公司上海201899 

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

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2016年第37卷第4期

页      码：1042-1050页

摘      要：针对现有研究忽略施工任务分包资源系统异构这一不足,结合异构环境下任务调度理论与建筑信息模型(building information modelling,BIM)技术,基于已有的施工进度计划有向无环图(directed acyclic graph,DAG)模型与异构资源系统模型,提出一种改进的约束最早完成时间算法(modified constrained earliest finish time,MCEFT)实现对道路施工进度计划任务分包与调度的优化。求出约束关键路径后,计算其首节点的downward-ranking(Rankt),对之重新排序,以满足施工进度计划定制时间顺序性的特点。MCEFT结合应用一种改进邻域结构的随机变邻域搜索算法,进一步优化目标问题。应用模拟实验与算法比较实验分别验证了该算法的有效性、鲁棒性与相对优势。

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

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2016.04.038

馆 藏 号：203551733...