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

针对工程施工过程中经常发生非零F-S搭接时间任务的设备调度问题,考虑任务间的搭接约束,引入标准时间任务、搭接时间任务和扩展任务工艺树概念,提出了一种将非零F-S搭接时间任务变换为紧密衔接任务的处理方法。根据调度任务批次,采用拟关键路径法和最佳适应调度法实现关键设备上的任务尽量紧凑执行的调度目标,开发出了一种具有非零F-S搭接时间任务的动态调度算法。工程案例应用表明:该调度算法能较好地解决非零F-S搭接时间的施工设备调度问题,而且能够扩展至动态紧密衔接任务的施工设备调度。

Study on dynamic scheduling for construction equipment with task of non-zero F-S lap time

In view of equipment scheduling problems with non-zero F-S lap time job during construction process, considering the lap constraints between tasks, and through adding several construction process tree concepts such as standard time task, lap time task and time delay task, a processing method that transforms the non-zero F-S lap time task to closely connected task is proposed. According to the batch of scheduling tasks, quasi critical path method and best fit scheduling method were used to achieve the scheduling target of executing tasks in the most compact manner for critical equipment, so a dynamic scheduling algorithm with non-zero F-S lap time task was developed. The project application shows that this algorithm can effectively solve the construction equipment scheduling problem with non-zero F-S lap time, and can be extended to closely connected dynamic tasks scheduling of construction equipment.