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

发布时间：2017-12-28 00:12

本文关键词：面向异构资源环境的BIM道路施工进度优化方法　出处：《计算机工程与设计》2016年04期 　论文类型：期刊论文

【摘要】：针对现有研究忽略施工任务分包资源系统异构这一不足,结合异构环境下任务调度理论与建筑信息模型(building information modelling,BIM)技术,基于已有的施工进度计划有向无环图(directed acyclic graph,DAG)模型与异构资源系统模型,提出一种改进的约束最早完成时间算法(modified constrained earliest finish time,MCEFT)实现对道路施工进度计划任务分包与调度的优化。求出约束关键路径后,计算其首节点的downward-ranking(Rankt),对之重新排序,以满足施工进度计划定制时间顺序性的特点。MCEFT结合应用一种改进邻域结构的随机变邻域搜索算法,进一步优化目标问题。应用模拟实验与算法比较实验分别验证了该算法的有效性、鲁棒性与相对优势。
[Abstract]:According to the existing research ignored the task of construction subcontracting resources system heterogeneous this problem, combined with task scheduling theory and building information model under the heterogeneous environment (building information modelling BIM) technology, the existing construction schedule based on directed acyclic graph (directed acyclic, graph, DAG) model with heterogeneous resources system, this paper proposes an improved the earliest finish time constraint algorithm (modified constrained earliest finish time, MCEFT) to realize the optimization of scheduling tasks in Road Construction Subcontract and scheduling. After calculating the constrained critical path, we calculate the downward-ranking (Rankt) of the first node and rearrange it to meet the time sequence characteristics of the construction schedule. MCEFT combines a random variable neighborhood search algorithm to improve the neighborhood structure to further optimize the target problem. The effectiveness, robustness and relative advantages of the algorithm are verified by the simulation experiment and the algorithm comparison experiment.
【作者单位】：华东理工大学信息科学与工程学院;上海嘉定交通发展集团有限公司;
【基金】：国家自然科学基金项目(61300041、61370174) 中央高校基本科研业务费基金项目(WH1314038)
【分类号】：U412;TP301.6
【正文快照】： 2.上海嘉定交通发展集团有限公司,上海201899)0引言道路施工建设是一项复杂的系统工程。其施工进度的管理是保证项目工期、质量和费用的重要因素。施工进度计划拟定了工程中施工任务的顺序与时间,在实际中,大型的道路工程往往分包于不同的资源组(如工程队)独立建设,而施工进度

【相似文献】