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

发布时间：2018-03-28 13:57

本文选题：非零F-S搭接时间　切入点：施工调度　出处：《人民长江》2016年23期

【摘要】：针对工程施工过程中经常发生非零F-S搭接时间任务的设备调度问题,考虑任务间的搭接约束,引入标准时间任务、搭接时间任务和扩展任务工艺树概念,提出了一种将非零F-S搭接时间任务变换为紧密衔接任务的处理方法。根据调度任务批次,采用拟关键路径法和最佳适应调度法实现关键设备上的任务尽量紧凑执行的调度目标,开发出了一种具有非零F-S搭接时间任务的动态调度算法。工程案例应用表明:该调度算法能较好地解决非零F-S搭接时间的施工设备调度问题,而且能够扩展至动态紧密衔接任务的施工设备调度。
[Abstract]:In view of the equipment scheduling problem in which non-zero F-S lapping time tasks occur frequently in the construction process of engineering, the concept of standard time task, lap time task and extended task process tree is introduced, considering the overlap constraints between tasks. In this paper, a method of transforming non-zero F-S lapped time tasks into tightly connected tasks is proposed. According to the batch of scheduling tasks, the quasi-critical path method and the optimal adaptive scheduling method are used to realize the scheduling objectives of tasks on critical equipment that are as compact as possible. A dynamic scheduling algorithm with non-zero F-S lap time task is developed. The engineering case shows that the scheduling algorithm can solve the scheduling problem of construction equipment with non-zero F-S lap time. And can be extended to the dynamic tight connection of the construction equipment scheduling.
【作者单位】：三峡大学水利与环境学院;三峡大学水电工程施工与管理重点实验室;
【分类号】：TV51

【相似文献】