[发明专利]基于封闭环的可重入多机批处理调度装置及方法

权利要求书

1.一种基于封闭环的可重入多机批处理调度装置，其特征在于，包括数据初始化模块、遗传算法模块、自检策略模块、拉¹逻辑模块、拉²逻辑模块、推¹逻辑模块和推²逻辑模块，这七个子模块形成一个封闭环。

2.根据权利要求1所述的基于封闭环的可重入多机批处理调度装置，其特征在于，所述数据初始化模块收集被加工工件和批处理设备的实时信息；所述遗传算法模块完成存在满批状态时被加工工件的组批、批分配到设备和批在被分配的设备的排序3个任务；所述自检策略模块是当通过遗传算法模块排序的批被装载加工时，自检该批是不是满批，如果是满批，按已排定的顺序立即装载加工，如果不是满批，则要跳转到拉¹逻辑模块执行；所述拉¹逻辑模块是从下游工序拉动需求，并判定当前时刻被加工工件是否应该立即组批；所述拉²逻辑模块是从上游工序拉动工件，并处理设备MG¹和MG²之间的工件停留时间限制；所述推¹逻辑模块是推动缓冲器中的工件及时到空闲的批处理机上进行加工，并判定当前的批是不是应该在当前时间等待下一工件的到来再判断；所述推²逻辑模块是推动缓冲器中的工件及时到空闲的批处理机上进行加工，并处理设备MG¹和MG²之间的工件停留时间限制。

3.一种基于封闭环的可重入多机批处理调度方法，其特征在于，采用如权利要求1所述的装置，包括步骤如下：

步骤1，初始化数据，收集被加工工件和批处理设备的实时信息；

步骤2，调度开始，生成触发事件；

步骤3，开始循环检查不同的产品族：产品族序号从1到所有的产品族；

步骤4，判断没有满批的工件，条件：某个产品族的实时被调度数量<允许被加工批的最大容量，如果条件满足，往下执行，如果条件不满足，跳转到步骤9；

步骤5，判断没有达到最小尺寸的可用批，条件：某个产品族的实时被调度数量<允许被加工批的最小限量，如果条件满足，往下执行，如果条件不满足，跳转到步骤7；

步骤6，执行拉²逻辑，主要是判断是返工还是拉动上游操作，再跳转到步骤11；

步骤7，执行拉¹逻辑,推¹逻辑，主要是判断是开始组批还是等待，如果条件满足，往下执行，如果条件不满足，跳转到步骤11；

步骤8，执行推²逻辑，主要是检查时间限制条件，如果条件满足，进行装载，如果条件不满足，不进行装载，再跳转到步骤11；

步骤9，执行遗传算法程序，主要生成优化调度顺次；

步骤10，执行自检策略，主要判断每个装载批的满批和时间限制情况，如果条件满足，进行装载，往下执行，如果条件不满足，跳转到步骤7；

步骤11，结束循环，完成所有产品族的批调度，完成触发事件；

步骤12，判断达到终止条件，如果条件满足，整个调度结束，如果条件不满足，跳转到步骤1。

4.根据权利要求3所述的基于封闭环的可重入多机批处理调度方法，其特征在于，所述数据初始化模块，主要流程如下：

步骤1，记录批处理机实时状态，包括5种状态：在运行、保养性维护、日常性维护、宕机和空闲，统计批处理机前的缓冲器中各个产品族的工件数量；

步骤2，传递上述信息；

步骤3，如果在产生触发时，批处理机状态中有空闲可用的，那么往下进行，否则跳转到步骤1；

步骤4，如果缓冲器中存在被加工工件，那么往下进行，否则跳转到步骤1；

步骤5，如果存在任一产品族的实时被调度数量<允许被加工批的最大容量，那么往下进行，否则跳转到遗传算法模块；

步骤6，如果存在某个产品族的实时被调度数量<允许被加工批的最小限量，那么跳转到拉²逻辑模块，否则跳转到拉¹逻辑模块。