文献类型：会议论文

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

作者：蔡宁;张欢欢;蒋宇一

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

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

会议日期：20141104

会议地点：北京

主办单位：中国图象图形学会土木工程图学分会;中国建筑业协会建筑技术分会

语种：中文

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

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