[发明专利]存在预启动设备的综合调度方法

说明书

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

技术领域

本发明涉及一种存在预启动设备的综合调度方法。

背景技术

针对目前综合调度研究中没有考虑存在预启动设备的情况，忽略预启动时间对整体加工时间影响的问题，提出存在预启动设备的综合调度方法：首先，通过预启动路径优先设备驱动调度策略对加工树中的工序进行调度，该策略当预启动设备处于空闲状态时，按照预启动长路径优先策略对工序进行调度，当预启动设备处于工作状态时，按照预启动短路径优先策略对工序进行调度，按照预启动路径优先设备驱动调度策略对产品加工树上的所有工序进行调度，得到该策略工序调度序列；然后，通过可调序列确定策略寻找上述工序调度序列中的可调工序序列，在利用预启动路径优先的设备驱动策略对所有工序进行排列时，可能会造成设备长时间处于空闲状态，利用可调序列确定策略可以确定最先出现空闲时间段的设备，并且确定可以进行调整的序列；最后，通过可调序列工序调整策略对可调工序序列中的工序进行调整，将可调序列中的工序虚拟为根节点形成以其为根的部分加工树，然后计算每棵部分加工树的关键路径,并按照关键路径升序排序，优先调整关键路径短的部分加工树上的工序，选定调整的部分加工树上的工序按照层级优先进行调整，工序前移调整插入的设备驱动时刻不能影响移动工序的加工设备上其他工序的后序工序的开始加工时刻。

在本发明方法使用过程中，首先，本发明采用的预启动路径优先设备驱动调度策略，有效地减少了预启动设备的预启动次数，提高了预启动设备在加工过程中的并行性，为后序的调整策略提供了一个合理的预调度方案；然后，采用本发明提出的可调序列确定策略寻找可调序列，通过调整工序调整策略使可调序列中的工序调整到一个更适当的时刻进行调度，是调度结果更加优化，并且不影响其他工序的后序工序的调度；最后，通过可调序列工序调整策略，对可调序列中的工序以及调整工序前序进行调整，对设备驱动破坏的串行关系进行调整，不仅兼顾了设备并行化，而且还通过该策略强化了工序间的串行关系。

发明内容

本发明的目的是提供一种存在预启动设备的综合调度方法。针对目前综合调度研究中没有考虑存在预启动设备的情况，忽略预启动时间对整体加工时间影响的问题，提出存在预启动设备的综合调度方法。

存在预启动设备的综合调度方法主要目的是通过减少预启动时间对整体加工时间的影响来节省时间提高工作效率，也更加节省能源。该方法先按照预启动路径优先设备驱动策略对加工树上的所有工序进行调度，该策略在预启动设备处于空闲状态时采用提出的预启动长路径优先策略，使预启动设备尽可能晚一点进入加工状态，使预启动设备上的工序更加紧凑，以减少预启动设备的预启动次数；当预启动设备处于工作状态时采用提出的预启动短路径优先策略，使预启动设备上的工序在其工作状态时尽早到达预启动设备，以减少预启动次数，并达到提高预启动设备并行性的目的；然后通过可调序列确定策略确定可以进行调整的工序序列；最后通过可调序列工序调整策略对可调工序序列中的工序按照关键路径对其开始加工时间进行调整，实现对预启动路径优先设备驱动调度策略调度结果的优化，最终得到一个可行有效的调度方案。

上述的目的通过以下的技术方案实现：