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

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

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

In view of equipment scheduling problems with non - zero F - S lap time job during construction process, consider- ing 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 a- chieve the scheduling target of executing tasks in the most compact manner for critical equipment, so a dynamic scheduling algo- rithm 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 nod - zero F - S lap time, and can be extended to closely connected dynamic tasks scheduling of construction equipment.