[发明专利]一种螺狮粉生产企业柔性生产车间调度方法

权利要求书

1.一种螺狮粉生产企业柔性生产车间调度方法，其特征在于，包括如下步骤：

1)根据初始时刻的车间状态，通过遗传算法生成初始调度方案；

2)根据调度方案执行生产任务，并实时检测车间的生产状态，如果生产任务执行过程中发生扰动事件，则执行步骤3)，如果生产任务执行过程中不发生扰动事件则执行步骤4)；

3)执行重调度触发机制，用偏移系数θ定量表征扰动事件对原调度方案的影响程度，通过阈值θ_s表示对车间生产状况可接受的变化程度，若θ≥θ_s，则执行完全重调度策略，若θθ_s，则根据右移重调度策略进行处理，处理结束后返回执行步骤2)；

4)执行生产任务至完成所有生产任务。

2.如权利要求1所述的螺狮粉生产企业柔性生产车间调度方法，其特征在于，所述步骤2)中，所述车间生产状态发生变化包括机器故障和紧急插单。

3.如权利要求1所述的螺狮粉生产企业柔性生产车间调度方法，其特征在于，所述步骤3)中，触发完全重调度时，需先获取已完工工件集、正在加工工件集、未加工工件集和未调度工件集的信息，并根据工件集对车间生产状态进行更新，然后通过遗传算法对当前车间状态下的动态调度模型进行求解，获取性能优的重调度方案。

4.如权利要求1所述的螺狮粉生产企业柔性生产车间调度方法，其特征在于，步骤3)执行重调度触发机制时，具备：

1)高效性，是指通过改变工序的加工设备和加工顺序，从而避免生产任务发生延期；

2)稳定性，是指优先维持原调度方案中工件工序的加工设备与加工顺序不变，做出动态的调整。

5.如权利要求1所述的螺狮粉生产企业柔性生产车间调度方法，其特征在于，偏移系数θ的表达式为：

θ＝θ_c+γθ_d

θ_c表示受扰动事件影响后，实际的最大完工时间与原调度方案的最大完工时间的差值，θ_d表示实际的工件总延期与原调度方案的工件总延期的差值，惩罚因子γ表示对工件未能及时完成，造成延期的惩罚。

6.如权利要求5所述的螺狮粉生产企业柔性生产车间调度方法，其特征在于，对于受扰动事件影响后工件的完工时间，采用后续工序关联树的方法进行推算，推算顺序如下：

1)将直接受到扰动事件影响的工序作为根节点；

2)根据原调度方案找出间接受到影响的后续工序，将找到的工序作为新的节点；

3)逐层构建受到影响的后续工序关联树，直至关联树上的节点不具有后续工序。

7.如权利要求3所述的螺狮粉生产企业柔性生产车间调度方法，其特征在于，所述步骤1)中，通过遗传算法生成初始调度方案，且遗传算法中交叉算子在选择算子之前执行。

8.如权利要求3所述的螺狮粉生产企业柔性生产车间调度方法，其特征在于，步骤3)中，通过遗传算法生成获取重调度方案，且遗传算法中交叉算子在选择算子之前执行。