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

2016年 4月 计算机工程与设计 Apr．2016 第 37卷 第4期 COMPUTER ENGINEERINGAND DESIGN VoL37 No．4 面向异构资源环境的BIM道路施工进度优化方法 张欢欢 ，蔡 宁抖，蒋宇一 ，谭立威 ，栾伟锋 (1．华东理工大学信息科学与工程学院，上海 200237； 2．上海嘉定交通发展集团有限公司，上海 201899) 摘 要：针对现有研究忽略施工任务分包资源系统异构这一不足，结合异构环境下任务调度理论与建筑信息模型 (building informationmodelling，BIM)技术，基于已有的施工进度计划有向无环图 (directedacyclicgraph，DAG)模型与异构资源 系统模型，提 出一种改进的约束最早完成时间算法 (modifiedconstrainedearliestfinishtime，McE盯 )实现对道路施工进 度计划任务分包与调度的优化。求出约束关键路径后 ，计算其首节点的downward-ranking (Rankt)，对之重新排序 ，以满 足施工进度计划定制时间顺序性的特点。MCEFT结合应用一种改进邻域结构的随机变邻域搜 索算法，进一步优化 目标问 题 。应用模拟实验与算法比较实验分别验证 了该算法的有效性、鲁棒性与相对优势。 关键词：建筑信息模型；施工进度；有向无环图；异构系统；变邻域搜索算法 中图法分类号：TP39 文献标识号：A 文章编号：1000—7024(2016)04—1042—09 doi：10．16208／j．issnl000—7024．2016．04．038 Optimizationalgorithm ofroadconstructionprocessbasedonBIM andheter0geneousresourceenvironment ZHANGHuan-huan ，CAINing抖 ，JIANG Yu—yi，TAN Li—wei，LUANWei—feng (1．CollegeofInfomr ationScienceandEngineering，EastChinaUniversityofScienceandTechnology，Shanghai 200237，China；2．ShanghaiJiadingTransportationDevelopmentGroupLimitedCompany，Shanghai201899，China) Abstract．．Theresourcesetsystemsforconstructiontasksubletandschedulingarealwaysheterogeneous，whichisneglectedin currentresearchworks．Therefore，taskschedulingtheoryonheterogeneoussystem andbuildinginfomr ationmodelling (BIM) technologywerecombined，andanalgorithm namedmodifiedconstrainedearliestfinishtime (MCEFT)wasdevelopedforthe optimizationofconstructiontasksubletandschedulingbasedonadirectedacyclicgraph (DAG)modelandaheterogeneousre— sourcesystemmode1．Thedown ward-ranking(Rankt)ofthefirstnodeinconstrainedcriticalpaths(CCPs)wascomputedtore— orderCCPs，tosatisfythechronologicalorderofthetasksinconstructionschedule．Thevariableneighbourhoodsearch (VNS) withamodifiedneighbourhoodstructureisalsoappliedinMC