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

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

摘要：考虑双设备协同工序的综合柔性调度算法。柔性综合调度定义为：加工工艺图具有树形结构特征的复杂单产品，其工序节点可以在设备资源中的一台或多台设备上加工，其加工时间不同。目前柔性综合调度方法只考虑工序在加工过程中仅需要一台加工设备进行加工，并未考虑工序在加工过程中需要两台加工设备合作加工的情况，即为双设备协同工序。本发明方法包括如下步骤特征是：针对柔性的双设备协同工序，设计了协同工序驱动策略，确保协同工序优先调度；针对一般柔性工序，设计了设备交叉选择策略，使当前设备驱动时刻的工序尽早完工，从而缩短产品完工时间。

主权项：1.一种考虑双设备协同工序的综合柔性调度方法，其特征是:针对柔性的双设备协同工序，设计了协同工序驱动策略，确保协同工序优先调度；针对一般柔性工序，设计了设备交叉选择策略，使当前设备驱动时刻的工序尽早完工，从而缩短产品完工时间；所述的调度方法的具体实施步骤如下：步骤1：输入产品工序及设备信息，构建存在双设备协同工序的柔性加工工艺树；步骤2：初始时刻T0，将所有叶节点工序加入可调度工序集中，对可调度工序集中工序排序，优先排序协同工序，其次对后序路径存在协同工序的一般工序按协同工序个数排序，如果后序协同工序个数相同按与协同工序距离近排序；最后对路径上无特殊工序的一般工序按路径上总工序数排序；步骤3：在Tk设备驱动时刻，若可调度工序集中无协同工序或协同工序已调度时，转步骤5；若否，判断首个协同工序是否存在空闲协同设备组，若否，直接开始下一设备驱动时刻；若是，转步骤4；步骤4：判断该协同工序是否能在用时最短的协同设备组加工，若是，直接在此设备驱动时刻调度该工序；若否，计算比较Ti+1-Ti与tmax-tmin，如果Ti+1-Ti＝tmax-tmin则在此设备驱动时刻调度该工序，否则直接开始下一设备驱动时刻，Ti表示当前设备驱动时刻；Ti+1表示下一设备驱动时刻；tmax表示该工序最大加工时间；tmin表示该工序最短加工时间；步骤5：为每个空闲设备分别建立待加工工序集，并按照可调度工序集中顺序排序，选择待加工工序集中第一个工序为该设备计划调度工序；步骤6：判断当前空闲设备计划调度工序是否冲突，若否，直接加工计划调度工序；若是，分别建立设备选择工序集，对工序集中的工序交叉选择形成调度方案，当方案存在设备计划调度工序与其他设备冲突时，再次建立设备选择工序集交叉选择设备，在形成所有调度方案中选择使设备结束时间早的方案调度；步骤7：取加工工序的最早结束时间作为下一设备驱动时刻，更新可调度工序集，转步骤3；步骤8：判断可调度工序集中的工序是否全部加工完毕，若是，转步骤9；若否，转步骤7；步骤9：输出调度甘特图，结束；所述的双设备协同柔性工序，即可在不同协同设备组上以不同加工时间加工的工序，协同设备组中的工序要求同时开始加工同时结束加工，加工时间相同；所述的协同工序驱动策略，在设备驱动时刻，如果可调度工序集中存在协同工序，优先调度协同工序，如果该协同工序在此设备驱动时刻无空闲可加工协同设备组，则此设备驱动时刻对任何工序不予调度，直接开始下一设备驱动时刻；如果该协同工序可在用时最短的协同设备组加工，直接在此设备驱动时刻调度该工序；如果该协同工序仅可在用时较长的协同设备组加工，计算比较Ti+1-Ti与tmax-tmin，如果Ti+1-Ti＜＝tmax-tmin则在此设备驱动时刻调度该工序，否则直接开始下一设备驱动时刻；所述的设备交叉选择策略，在设备驱动时刻，当存在两设备的计划调度工序为同一工序时，分别建立设备选择工序集，工序集中的工序交叉选择设备形成预调度方案，当方案中存在设备的计划调度工序与其他设备相同时，再次建立设备选择工序集交叉选择设备，最终形成所有调度方案，选择使设备结束时间早的方案调度。

全文数据：

权利要求：

百度查询： 哈尔滨理工大学 考虑双设备协同工序的综合柔性调度方法