公开(公告)号：CN119065328A

公开(公告)日：2024-12-03

申请号：CN202411129623.9

申请日：2024-08-16

Applicant: 华中科技大学

Inventor： 李新宇 ,  杨梓芃 ,  李育鑫 ,  刘齐浩 ,  崔航浩 ,  周金龙 ,  高亮 ,  王喆 ,  白静 ,  张苗苗

IPC: G05B19/418

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

公开(公告)号：CN119065329A

公开(公告)日：2024-12-03

申请号：CN202411130160.8

申请日：2024-08-16

Applicant: 华中科技大学

Inventor： 李新宇 ,  杨梓芃 ,  崔航浩 ,  刘齐浩 ,  李育鑫 ,  柳再为 ,  高亮 ,  裴冲 ,  张巨君 ,  田博文

IPC: G05B19/418

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