用于道路施工进度计划分包与调度优化的改进异构环境最早结束时间算法 modified heterogeneous earliest finish time algorithm for the optimization of construction sublet and schedule.pdfVIP

第6卷第5期 V01．6No．5 2014年10月 0ct．2014 用于道路施工进度计划分包与调度优化的 改进异构环境最早结束时间算法 蔡 宁1 张欢欢2 蒋宇一2 (1．上海嘉定交通发展集团有限公司，上海201899； 2．华东理工大学信息科学与工程学院计算机科学与工程系，上海200237) 【摘要】大型道路工程需要合理的任务分包与调度。在实际中，施工进度任务的调度与可用的施工资源组是密 切相关的，然而不同施工资源组对相同任务的执行能力往往各不相同(即资源系统异构)，这一重要特点为已有的 EarliestFinish 研究所忽略。本文首先提出一个新的算法Modified Time(MHEFI)，该算法基于构建的 Heterogeneous 施工进度计划DAG模型与异构资源系统模型来优化异构资源环境下道路施工进度计划；然后使用上海市南翔大 型社区陈翔路工程的实际数据进行模拟实验，实验结果表明该算法在减少施工工期方面十分有效；此外，本文还通 过扩展实验证明了该算法鲁棒性优越。 【关键词】BIM；施工进度管理；MHEFF 【中图分类号】U415；TU723【文献标识码】A 【文章编号】1674—7461【2014)05—0006—10 (1)构建施工进度计划DAG模型与异构资源 1 引言 系统模型，并对目标问题进行数学建模； (2)提出MHEFr算法，其可在已有的数学模型 大型道路工程在实际中往往分包于不同的资 基础上，实现工程施工进度计划分包与调度的优化； 源组(如工程队)独立建设，而其整体作为一项复杂 (3)实现了两部分模拟实验：首先，MHEI玎算 的系统工程需要根据相关资源组进行合理的任务 法被应用于真实的上海市陈翔路工程项目，以验证 分包与调度。从施工建设管理的角度来看，即求出 算法优化施工工期的有效性；其次，扩展实验采用 一个施工进度计划中各任务的调度与资源组预分 调整参数且多次实验的方式，验证了MHEFY算法 配方案，使得施工进度计划总体用时(makespan)最 在不同的资源情况下的鲁棒性。 短。本文将求解makespan作为目标问题，使makes— 本文其余章节安排如下：第1章给出相关的背 pan最短即为目标问题最优。 景知识；第2章则给出文献综述，以及任务分包与调 在实际中，不同的资源组对同一计划任务的执 度整体优化流程的框架；在第3章与第4章，分别对 行能力往往是有差异的(即资源系统异构)；计划中 相关的数学模型与MHEFr算法进行了详细介绍； 各任务间还存在相应执行顺序的先后，故使目标问 第5章为实验模拟；第6章为结论。