【技术实现步骤摘要】
存在预启动设备的综合调度方法
本专利技术涉及一种存在预启动设备的综合调度方法。
技术介绍
针对目前综合调度研究中没有考虑存在预启动设备的情况，忽略预启动时间对整体加工时间影响的问题，提出存在预启动设备的综合调度方法：首先，通过预启动路径优先设备驱动调度策略对加工树中的工序进行调度，该策略当预启动设备处于空闲状态时，按照预启动长路径优先策略对工序进行调度，当预启动设备处于工作状态时，按照预启动短路径优先策略对工序进行调度，按照预启动路径优先设备驱动调度策略对产品加工树上的所有工序进行调度，得到该策略工序调度序列；然后，通过可调序列确定策略寻找上述工序调度序列中的可调工序序列，在利用预启动路径优先的设备驱动策略对所有工序进行排列时，可能会造成设备长时间处于空闲状态，利用可调序列确定策略可以确定最先出现空闲时间段的设备，并且确定可以进行调整的序列；最后，通过可调序列工序调整策略对可调工序序列中的工序进行调整，将可调序列中的工序虚拟为根节点形成以其为根的部分加工树，然后计算每棵部分加工树的关键路径,并按照关键路径升序排序，优先调整关...
【技术保护点】
1.一种存在预启动设备的综合调度方法，其特征是:该方法主要包括如下步骤：首先，通过预启动路径优先设备驱动调度策略对加工树中的工序进行调度，该策略当预启动设备处于空闲状态时，按照预启动长路径优先策略对工序进行调度，当预启动设备处于工作状态时，按照预启动短路径优先策略对工序进行调度，按照预启动路径优先设备驱动调度策略对产品加工树上的所有工序进行调度，得到该策略工序调度序列；然后，通过可调序列确定策略寻找上述工序调度序列中的可调工序序列，在利用预启动路径优先的设备驱动策略对所有工序进行排列时，可能会造成设备长时间处于空闲状态，利用可调序列确定策略可以确定最先出现空闲时间段的设备，...
【技术特征摘要】
1.一种存在预启动设备的综合调度方法，其特征是:该方法主要包括如下步骤：首先，通过预启动路径优先设备驱动调度策略对加工树中的工序进行调度，该策略当预启动设备处于空闲状态时，按照预启动长路径优先策略对工序进行调度，当预启动设备处于工作状态时，按照预启动短路径优先策略对工序进行调度，按照预启动路径优先设备驱动调度策略对产品加工树上的所有工序进行调度，得到该策略工序调度序列；然后，通过可调序列确定策略寻找上述工序调度序列中的可调工序序列，在利用预启动路径优先的设备驱动策略对所有工序进行排列时，可能会造成设备长时间处于空闲状态，利用可调序列确定策略可以确定最先出现空闲时间段的设备，并且确定可以进行调整的序列；最后，通过可调序列工序调整策略对可调工序序列中的工序进行调整，将可调序列中的工序虚拟为根节点形成以其为根的部分加工树，然后计算每棵部分加工树的关键路径，并按照关键路径升序排序，优先调整关键路径短的部分加工树上的工序,选定调整的部分加工树上的工序按照层级优先进行调整，工序前移调整插入的设备驱动时刻不能影响移动工序的加工设备上其他工序的后序工序的开始加工时刻。
2.根据权利要求1所述的存在预启动设备的综合调度方法，其特征是：所述的调度方法具体实施步骤如下：
步骤1：输入设备、工序、加工时间、预启动时间等信息，建立所有工序的约束关系表；
步骤2：将产品加工工艺树中的所有工序按照预启动路径...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。