一种基于拓扑邻域结构的柔性车间混排可变批调度方法及设备

本发明属于车间集成调度相关技术领域，其公开了一种基于拓扑邻域结构的柔性车间混排可变批调度方法及设备，该方法包括以下步骤：步骤一，构建精密装备制造过程中的柔性作业车间混排可变批调度模型，所述可变批调度模型同时考虑车间中的批量划分、子批排序和设备分配三个子问题，优化目标为最小化最大完工时间；步骤二，采用混合元启发式算法对所述可变批调度模型进行优化求解，以得到精密装备的最佳加工调度方案；其中，所述混合元启发式算法的局部搜索是采用基于拓扑邻域结构的变邻域算法进行操作的。本发明能够快速、有效地在较短时间内进行邻域扰动并避免不可行解的产生，进而高效稳定地获得问题的近似最优解，具有高效的搜索性能。