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

本发明属于车间制造过程中的调度理论相关技术领域，其公开了一种具有拓扑邻域结构的柔性作业车间批量流调度方法，该方法建立了柔性作业车间批量流调度问题的三维析取图编码模型，根据三维析取图的高维复杂特征，设计基于拓扑排序的快速解码方法，将高维复杂的柔性作业车间批量流调度的空间图转化为线性拓扑链表的表达形式，并结合浮动时间法设计关键路径判定方法，减少解码耗时，对于关键路径上的关键节点，利用设计好的拓扑邻域结构中的两种邻域扰动操作，高效稳定地输出可行的邻域解，有效地在较短时间内进行邻域的高质量扰动，并避免不可行解的产生，进而减少了后续可行性判定的计算资源消耗，提升求解算法的搜索性能。