[发明专利]考虑双设备协同工序的综合柔性调度方法

摘要

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