买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：哈尔滨理工大学

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

主权项：1.一种存在预启动设备的综合调度方法，其特征是:该方法包括如下步骤：首先，为了减少预启动设备的预启动次数以及提高预启动设备的并行性，提出了预启动路径优先设备驱动调度策略，通过预启动路径优先设备驱动调度策略对加工树中的工序进行调度，该策略当预启动设备处于空闲状态时，按照预启动长路径优先策略对工序进行调度，使预启动设备尽可能晚一点进入加工状态，使预启动设备上的工序更加紧凑，以减少预启动设备的预启动次数，当预启动设备处于工作状态时，按照预启动短路径优先策略对工序进行调度，按照预启动路径优先设备驱动调度策略对产品加工树上的所有工序进行调度，使预启动设备上的工序在其工作状态时尽早到达预启动设备，以减少预启动次数，并达到提高预启动设备并行性的目的，从而得到该策略工序调度序列；然后，通过可调序列确定策略寻找上述工序调度序列中的可调工序序列，在利用预启动路径优先的设备驱动策略对所有工序进行排列时,可能会造成设备长时间处于空闲状态,利用可调序列确定策略可以确定最先出现空闲时间段的设备,并且确定可以进行调整的序列；最后，通过可调序列工序调整策略对可调工序序列中的工序进行调整，将可调序列中的工序虚拟为根节点形成以其为根的部分加工树,然后计算每棵部分加工树的关键路径,并按照关键路径升序排序,优先调整关键路径短的部分加工树上的工序,选定调整的部分加工树上的工序按照层级优先进行调整,工序前移调整插入的设备驱动时刻不能影响移动工序的加工设备上其他工序的后序工序的开始加工时刻，所述的存在预启动设备的综合调度方法，所述的调度方法具体实施步骤如下：步骤1：输入设备、工序、加工时间、预启动时间信息，建立所有工序的约束关系表；步骤2：将产品加工工艺树中的所有工序按照预启动路径优先设备驱动调度策略进行调度，形成该策略的工序调度序列；步骤3：确定产品加工所需要的设备数量n；步骤4：根据当前工序的调度序列，通过可调序列确认策略寻找并确认需要调整的设备，以及当前调度序列中的可调工序序列；步骤5：通过可调序列工序调整策略对步骤4中所确定的可调工序序列中的工序进行调整；步骤6：n=n-1；步骤7：当n=1时，返回执行步骤4，否则，执行步骤8；步骤8：输出甘特图以及工序加工序列；步骤9：结束。

全文数据：

权利要求：

百度查询： 哈尔滨理工大学 存在预启动设备的综合调度方法