公开(公告)号：CN119228096A

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

申请号：CN202411765361.5

申请日：2024-12-04

Applicant: 济南大学

Inventor： 赵诗奎 ,  刘子辉

IPC: G06Q10/0631 ,  G06Q50/04

Abstract: 本发明涉及作业车间调度技术领域，具体为一种基于关键工序块的大尺度搜索调度方法。基于充分利用关键工序块前后空闲时间的想法，对每个关键工序块的工序顺序进行全排列生成邻域解，以实现大尺度扰动搜索。用近似评价方法对所有排列情况对应的调度方案的最大完工时间进行估计，以便于筛选。最后，根据估计值，从所有可行调度方案中选取最大完工时间最小的可行解作为最终调度解，实现基于关键工序块整体扰动的大尺度搜索。本发明亦可应用于诸如柔性作业车间调度问题、分布式作业车间调度问题等相关问题，具有重要的基础意义和应用价值。

公开(公告)号：CN117434905B

公开(公告)日：2024-08-27

申请号：CN202311685641.0

申请日：2023-12-07

Applicant: 济南大学

Inventor： 赵诗奎 ,  刘子辉 ,  曲一兵

IPC: G06Q10/06

Abstract: 本发明涉及基于双向耦合调度解码的作业车间调度方法及系统，先对编码进行正向主动调度解码，再对编码进行反向主动调度解码。然后进行双向调度耦合，从第一道工序之后的位置开始设置断点，将编码分割为前后两段，取前一段编码对应的经过正向主动调度，以及后一段编码对应的反向主动调度，再将此两段调度根据机器约束、工序约束耦合在一起，至此得到一个完整的调度，记录最大完工时间及分割位置。然后再将断点向后移动一道工序的位置，然后再分为两段工序序列，重复上述操作。以此类推，直至断点设置到最后一道工序之前。将所有断点对应的最大完工时间进行对比，选取最大完工时间最小的断点产生的调度作为最终结果。

公开(公告)号：CN117434905A

公开(公告)日：2024-01-23

申请号：CN202311685641.0

申请日：2023-12-07

Applicant: 济南大学

Inventor： 赵诗奎 ,  刘子辉 ,  曲一兵

IPC: G05B19/418

Abstract: 本发明涉及基于双向耦合调度解码的作业车间调度方法及系统，先对编码进行正向主动调度解码，再对编码进行反向主动调度解码。然后进行双向调度耦合，从第一道工序之后的位置开始设置断点，将编码分割为前后两段，取前一段编码对应的经过正向主动调度，以及后一段编码对应的反向主动调度，再将此两段调度根据机器约束、工序约束耦合在一起，至此得到一个完整的调度，记录最大完工时间及分割位置。然后再将断点向后移动一道工序的位置，然后再分为两段工序序列，重复上述操作。以此类推，直至断点设置到最后一道工序之前。将所有断点对应的最大完工时间进行对比，选取最大完工时间最小的断点产生的调度作为最终结果。