存在预启动设备的综合调度方法

摘要

存在预启动设备的综合调度方法。本发明方法包括：首先，在预启动设备处于空闲状态时采用提出的预启动长路径优先策略，在预启动设备处于工作状态时采用提出的预启动短路径优先策略；然后，采用提出的调整序列确定策略，确定产生设备空闲时间段的工序为调整目标；最后，通过可调序列工序调整策略对可调工序序列中的工序进行调整，将可调序列中的工序虚拟为根节点形成以其为根的部分加工树,然后计算各部分加工树关键路径,并按关键路径升序排序,优先调整关键路径短的部分加工树上的工序,选定调整的部分加工树上的工序按照层级优先进行调整,工序前移调整插入的设备驱动时刻不能影响移动工序的加工设备上其他工序的后序工序的开始加工时刻。