具有非零F-S搭接时间任务的施工设备动态调度.pdfVIP

第47卷 第 23期 人 民 长 江 Vo1．47，No．23 2016年 12月 Yangtze River Dee．， 2016 文章编号 ：1001—4179(2016)23—0076—06 具有非零 F—S搭接时间任务的施工设备动态调度 边 星 ，晋 良海 ，梁 巧 秀2，郑 霞 忠 ，陈 述 2 (1．三峡大学 水利-9环境学院，湖北 宜昌4430．02； 2．三峡大学 水电工程施工与管理重点实验室，湖北 宜昌443002) 摘要：针对工程施工过程中经常发生非零F—s搭接时间任务的设备调度 问题，考虑任务间的搭接约束，引入 标准时间任务、搭接时间任务和扩展任务工艺树概念，提 出了一种将非零 F—s搭接时间任务变换为紧密衔 接任务 的处理方法。根据调度任务批次，采用拟关键路径法和最佳适应调度法实现关键设备上的任务尽量紧 凑执行的调度 目标，开发出了一种具有非零F—s搭接时间任务的动态调度算法。工程案例应用表明：该调 度算法能较好地解决非零 F—S搭接时间的施工设备调度 问题 ，而且能够扩展至动态紧密衔接任务的施工设 备调度 。 关 键 词 ：非零 F—S搭接 时间；施工调度 ；水 电工程 中图法分类号 ：TV51 文献标志码 ：A DOI：10．16232／j．enki．1001—4179．2016．23．016 水电工程项 目中，由于施工组织设计复杂，各个施 质、排序等建立相关的模型来解决实际问题。周南楠 工段 的设备调度常常不能按时进行。设备调度方案不 等在精确管理思想指导下，实现了较高效率的施工调 当可能造成该分工程返工 ，致使工期延误、成本增加 ， 度系统的运转 ；王宜军等则是以施工进度计划网络 甚至引起人员伤亡和财产损失…。由于受到施工设 图为模型依据制订施工调度方案，加快了工程施工进 备及人力资源约束，制定合理可行的施工设备调度方 度 ；Tae—KyungL等模拟并发施工活动的集成属 案 ，是施工组织计划措施 的重要组成部分 。如何科学 性 ，调整及优化并发施工活动，提出了一种新的考虑多 规划与高效地调度有限的施工设备 ，既是施工组织设 设备连续调度 的算法 ；Wybo等研究过预防森林火 计 的核心 内容 ，也是确保工程进度 的关键 。相同型号 灾和营救时调配资源 的决策支持体系 ；晋 良海等在 的多设备调度是重要 的调度问题之一 ，大量存在于工 多设备多任务调度匹配研究中，利用 Kuhn—Munkras 程实际中，具有广泛的工程背景，而许多施工多设备调 算法求解某个时段内的最大权匹配 ，实现 了施工效能 度问题都是非紧密衔接型的，经典调度算法的调度质 最大化 。郭子雪等通过建立三角模糊信息环境下 量较差 ，因此展开相关研究对于有效利用场内外资源 ， 调度问题 的时间最小化模糊优化模型，来提高调度决 制定设备的部署计划 ，加快工程施工段进度 ，具有重要 策的准确性 。在水 电工程单 台施工设备应急调度 指导意义。 中，晋 良海等通过构建 IchainsI c调度模型，利 水 电工程施工设备调度具有时间紧、任务重 、场地 用标准化方法确定 目的地时间和距离的权重，将事故 受限等特点，当遭遇不确定因素导致作业任务无法正 链分为连续和可中断两类建立了应急调度模型并给出 常运行出现间隔，设备调度需要根据变化情况进行实 了有效算法 。 时的动态调整。 目前国内外对多设备调度问题研究不 以上学者的研究成果极大丰富了施工调度的研究 少，但优化调度大多数从施工组织管理方式、作业的性 方法，然而成果对调度 问题的