[发明专利]一种柔性作业车间持续重构调度方法及装置

权利要求书

1.一种柔性作业车间持续重构调度方法，其特征在于，包括：

确定柔性作业车间内所有订单的多个工序级批次；

按照工艺路线，从确定的多个工序级批次中筛选出当前可加工的多个工序级批次；

利用基于设备瓶颈程度的启发式规则，依次为所述当前可加工的多个工序级批次安排设备，得到所述柔性作业车间的初步排产方案；

根据所述初步排产方案，划分多个时间区间，并利用聚类算法依次获取每个时间区间的虚拟单元备选方案；

根据所述虚拟单元备选方案，利用适用性遗传算法，优化得到每个时间区间的持续重构的虚拟单元构建方案，包括：根据获取的每个时间区间的虚拟单元备选方案，利用适用性遗传算法，组建所述初步排产方案相关的排产备选方案种群；其中，所述排产备选方案种群中的每个排产备选方案具有(r′+1)个虚拟单元备选方案，(r′+1)为所述多个时间区间的个数，第r个虚拟单元备选方案为第r个时间区间的个虚拟单元备选方案中的一个虚拟单元备选方案，为第r个时间区间的虚拟单元备选方案的个数，所述适用性遗传算法的迭代次数为1；

根据每个时间区间的虚拟单元构建方案，修正所述初步排产方案，得到最终排产方案。

2.根据权利要求1所述的方法，其特征在于，所述确定柔性作业车间内所有订单的多个工序级批次，包括：

确定所有订单中每个订单的分批的最佳批量的下限和上限；

根据确定的每个订单的分批的最佳批量的下限和上限，对每个订单进行分批，得到每个订单的所有批次；

将每个订单的各个批次按照工艺路线拆分到工序，得到相应的工序级批次。

3.根据权利要求1所述的方法，其特征在于，所述利用基于设备瓶颈程度的启发式规则，依次为所述当前可加工的多个工序级批次安排设备，得到所述柔性作业车间的初步排产方案，包括：

按照紧急程度对所述当前可加工的多个工序级批次进行降序排列，得到当前可加工的工序级批次序列；

计算所述柔性作业车间内的空闲设备的瓶颈程度；

按照计算得到的空闲设备的瓶颈程度的从低到高，以及所述当前可加工的工序级批次序列的从上到下，依次将所述当前可加工的工序级批次序列中的工序级批次安排到空闲设备上，得到所述初步排产方案。

4.根据权利要求1所述的方法，其特征在于，所述根据所述初步排产方案，划分多个时间区间，包括：

利用预设时间间隔对所述初步排产方案所调度的时间进行划分，得到所述多个时间区间。

5.根据权利要求1所述的方法，其特征在于，按照如下公式依次计算所述排产备选方案种群中的每个排产备选方案的适应度；

根据计算得到的每个排产备选方案的适应度，确定每个时间区间的持续重构的虚拟单元构建方案；

其中，f(S_n)为第n个排产备选方案的适应度，n＝1,2...N，N为排产备选方案种群中排产备选方案的个数，d_r＝[min(l_r,l_(r+1))-l_sim]²，表示第n个排产备选方案中的第r个虚拟单元备选方案与第(r+1)个虚拟单元备选方案的相似程度，l_r和l_(r+1)分别表示第r个虚拟单元备选方案和第(r+1)个虚拟单元备选方案中的设备个数，l_sim表示第r个虚拟单元备选方案和第(r+1)个虚拟单元备选方案中相同设备的个数。