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