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

权利要求书

1.一种存在预启动设备的综合调度方法，其特征是:该方法主要包括如下步骤：首先，通过预启动路径优先设备驱动调度策略对加工树中的工序进行调度，该策略当预启动设备处于空闲状态时，按照预启动长路径优先策略对工序进行调度，当预启动设备处于工作状态时，按照预启动短路径优先策略对工序进行调度，按照预启动路径优先设备驱动调度策略对产品加工树上的所有工序进行调度，得到该策略工序调度序列；然后，通过可调序列确定策略寻找上述工序调度序列中的可调工序序列，在利用预启动路径优先的设备驱动策略对所有工序进行排列时，可能会造成设备长时间处于空闲状态，利用可调序列确定策略可以确定最先出现空闲时间段的设备，并且确定可以进行调整的序列；最后，通过可调序列工序调整策略对可调工序序列中的工序进行调整，将可调序列中的工序虚拟为根节点形成以其为根的部分加工树，然后计算每棵部分加工树的关键路径，并按照关键路径升序排序，优先调整关键路径短的部分加工树上的工序,选定调整的部分加工树上的工序按照层级优先进行调整，工序前移调整插入的设备驱动时刻不能影响移动工序的加工设备上其他工序的后序工序的开始加工时刻。

2.根据权利要求1所述的存在预启动设备的综合调度方法，其特征是：所述的调度方法具体实施步骤如下：

步骤1：输入设备、工序、加工时间、预启动时间等信息，建立所有工序的约束关系表；

步骤2：将产品加工工艺树中的所有工序按照预启动路径优先设备驱动调度策略进行调度，形成该策略的工序调度序列；

步骤3：确定产品加工所需要的设备数量n；

步骤4：根据当前工序的调度序列，通过可调序列确认策略寻找并确认需要调整的设备，以及当前调度序列中的可调工序序列；

步骤5：通过可调序列工序调整策略对步骤4中所确定的可调工序序列中的工序进行调整；

步骤6：n=n-1；

步骤7：当n=1时，返回执行步骤4，否则，执行步骤8；

步骤8：输出甘特图以及工序加工序列；

步骤9：结束。

3.根据权利要求1或2所述的存在预启动设备的综合调度方法，其特征是：为了减少预启动设备的预启动次数以及提高预启动设备的并行性，提出了预启动路径优先设备驱动调度策略，该策略在预启动设备处于空闲状态时采用提出的预启动长路径优先策略，使预启动设备尽可能晚一点进入加工状态，使预启动设备上的工序更加紧凑，以减少预启动设备的预启动次数；当预启动设备处于工作状态时采用提出的预启动短路径优先策略，使预启动设备上的工序在其工作状态时尽早到达预启动设备，以减少预启动次数，并达到提高预启动设备并行性的目的。

4.根据权利要求1或2或3所述的存在预启动设备的综合调度方法，其特征是：对设备驱动结果进行基于工序串行的可调序列工序调整策略，即对按照可调工序确定策略寻找到的可调工序序列中的工序通过关键路径对其开始加工时间进行调整。