一种具有拓扑邻域结构的柔性作业车间批量流调度方法

1.一种具有拓扑邻域结构的柔性作业车间批量流调度方法，其特征在于，包括以下步骤：

2.如权利要求1所述的一种具有拓扑邻域结构的柔性作业车间批量流调度方法，其特征在于，步骤s2中，所述三维析取图编码模型将柔性作业批量流调度中各子批对应的产品号、工序号和子批号，分别映射至产品轴、工序轴和子批轴；三维析取图编码模型中每个坐标位置均代表着一个子批节点，子批节点之间通过产品弧、子批弧和机器弧进行指向连接，产品弧为前后工序之间的工艺顺序约束弧，子批弧为同工序的子批节点之间的虚弧，机器弧为同机器上前后任务之间的连接弧。

3.如权利要求1所述的一种具有拓扑邻域结构的柔性作业车间批量流调度方法，其特征在于，步骤s3中，拓扑排序解码的具体步骤为：新建一个空的拓扑链表，从起始节点开始，计算所有节点的入度，将所有入度为0的节点中的一个节点v放入拓扑链表之中，并将所有与其邻接的节点的入度减1，如此循环，只要判定存在入度为0的节点，即将其放置于拓扑链表之中，直至所有的节点都已完成放置，此时拓扑链表的顺序即为拓扑排序后的节点顺序。

4.如权利要求1所述的一种具有拓扑邻域结构的柔性作业车间批量流调度方法，其特征在于，步骤s4中浮动时间的计算过程为：

5.如权利要求1所述的一种具有拓扑邻域结构的柔性作业车间批量流调度方法，其特征在于，步骤s5具体包括如下步骤：

6.如权利要求1所述的一种具有拓扑邻域结构的柔性作业车间批量流调度方法，其特征在于，最大完工时间cmax计算公式如下：o∈{1,2,...,oj}；s∈{1,2,...,njo}；m∈{1,2,...,m}式中，j为产品的下标，其变化范围为j＝1，2，…，j，j为产品总数；o为产品j对应工序的下标，其变化范围为o＝1，2，…，oj，oj为产品的工序总数；s为子批的下标，变化范围为s＝0，1，…，snj,o，其中snj,o代表工序oj,o所划分的子批数量；m为机器的下标，变化范围为m＝0，1，…，m，m为机器总数；cj,o,s,m代表工序oj,o对应的第s个子批slj,o,s在机器m上的完工时间。

7.如权利要求1所述的一种具有拓扑邻域结构的柔性作业车间批量流调度方法，其特征在于，步骤s6中，终止条件为迭代次数达到预定值。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，当所述计算机程序在计算机上运行时，使得所述计算机执行权利要求1至7任一项所述的方法。

9.一种电子设备，其特征在于，所述电子设备包括处理器和存储器，所述存储器中存储有计算机程序，所述处理器通过调用所述存储器中存储的所述计算机程序，用于执行权利要求1至7任一项所述的方法。