用于道路施工进度计划分包与调度优化的改进异构环境最早结束时间算法

摘要：

大型道路工程需要合理的任务分包与调度.在实际中,施工进度任务的调度与可用的施工资源组是密切相关的,然而不同施工资源组对相同任务的执行能力往往各不相同(即资源系统异构),这一重要特点为已有的研究所忽略.本文首先提出一个新的算法Modified Heterogeneous Earliest Finish Time(MHEFT),该算法基于构建的施工进度计划DAG模型与异构资源系统模型来优化异构资源环境下道路施工进度计划;然后使用上海市南翔大型社区陈翔路工程的实际数据进行模拟实验,实验结果表明该算法在减少施工工期方面十分有效;此外,本文还通过扩展实验证明了该算法鲁棒性优越.

关键词： 道路工程 施工进度管理 建筑信息模型 计划分包 调度优化 改进异构环境最早结束时间算法

作者: 蔡宁 张欢欢 蒋宇一

作者单位: 上海嘉定交通发展集团有限公司,上海 201899 华东理工大学信息科学与工程学院计算机科学与工程系,上海 200237

会议类型: 国内会议

会议名称: 第三届BIM技术在设计、施工及房地产企业协同工作中的应用国际技术交流会

会议地点: 北京

会议语种:中文

页码: 214-230

在线出版日期: 2014-11-04（万方平台首次上网日期，不代表论文的发表时间）