公开(公告)号：CN119624065B

公开(公告)日：2025-05-06

申请号：CN202510163587.6

申请日：2025-02-14

Applicant: 聊城大学

Inventor： 王玉亭 ,  李朕 ,  韩玉艳 ,  杨晓宇 ,  王旭 ,  王亚楠 ,  赵慧莹

IPC: G06Q10/0631 ,  G06Q10/0633 ,  G06Q10/10 ,  G06Q50/04

Abstract: 本发明公开了一种阻塞流水车间成组调度快速评价方法，涉及车间调度技术领域，以带启动时间的分布式阻塞流水车间为例，根据阻塞调度的问题特点，构建了一种基于层次的组间和组内快速评价方法；包括：步骤1：计算组#imgabs0#中的工件#imgabs1#在机器#imgabs2#上的开始时间#imgabs3#、完工时间#imgabs4#、离开时间#imgabs5#；步骤2:计算组#imgabs6#中的工件#imgabs7#的层次#imgabs8#；步骤3:更新组#imgabs9#中的工件#imgabs10#的层次#imgabs11#并且计算偏移量#imgabs12#；步骤4：得到最大完工时间；其中，#imgabs13#，#imgabs14#，#imgabs15#。本发明针对阻塞流水车间的成组调度问题，提出了一种快速评估最大完工时间目标值的方法，有效缩短了计算时间，避免了重复评估，降低了计算成本，同时显著提升了调度效率。

公开(公告)号：CN119624065A

公开(公告)日：2025-03-14

申请号：CN202510163587.6

申请日：2025-02-14

Applicant: 聊城大学

Inventor： 王玉亭 ,  李朕 ,  韩玉艳 ,  杨晓宇 ,  王旭 ,  王亚楠 ,  赵慧莹

IPC: G06Q10/0631 ,  G06Q10/0633 ,  G06Q10/10 ,  G06Q50/04

Abstract: 本发明公开了一种阻塞流水车间成组调度快速评价方法，涉及车间调度技术领域，以带启动时间的分布式阻塞流水车间为例，根据阻塞调度的问题特点，构建了一种基于层次的组间和组内快速评价方法；包括：步骤1：计算组#imgabs0#中的工件#imgabs1#在机器#imgabs2#上的开始时间#imgabs3#、完工时间#imgabs4#、离开时间#imgabs5#；步骤2:计算组#imgabs6#中的工件#imgabs7#的层次#imgabs8#；步骤3:更新组#imgabs9#中的工件#imgabs10#的层次#imgabs11#并且计算偏移量#imgabs12#；步骤4：得到最大完工时间；其中，#imgabs13#，#imgabs14#，#imgabs15#。本发明针对阻塞流水车间的成组调度问题，提出了一种快速评估最大完工时间目标值的方法，有效缩短了计算时间，避免了重复评估，降低了计算成本，同时显著提升了调度效率。

公开(公告)号：CN119668223B

公开(公告)日：2025-05-02

申请号：CN202510169223.9

申请日：2025-02-17

Applicant: 聊城大学

Inventor： 韩玉艳 ,  杨晓宇 ,  王玉亭 ,  李朕 ,  王亚楠 ,  王旭 ,  侯亚群

IPC: G05B19/418

Abstract: 本发明公开了一种动态多重柔性作业车间调度的简化流体松弛方法，具体包括以下步骤：步骤1：根据调度时间点获取订单到达情况，并得到在时间#imgabs0#时实际调度系统中所有未加工的任务数量；步骤2：判断在所述时间#imgabs1#时有无订单到达；若当时间#imgabs2#时有订单到达，通过求解简化的流体松弛模型得到时间#imgabs3#以及随后的时间点#imgabs4#未完成的任务数量，也即在时间#imgabs5#和#imgabs6#的流体水平；若当时间#imgabs7#时无订单到达，计算得到时间#imgabs8#以及随后的时间点#imgabs9#未完成的流体水平；步骤3：通过实时更新所述简化的流体松弛模型，和动态更新所述流体水平，最终得出最优调度方案。本发明解决了动态多重约束环境下传统调度方法难以应对的问题，能够有效平衡机器工作负载，动态适应任务的实时变化。

公开(公告)号：CN119668223A

公开(公告)日：2025-03-21

申请号：CN202510169223.9

申请日：2025-02-17

Applicant: 聊城大学

Inventor： 韩玉艳 ,  杨晓宇 ,  王玉亭 ,  李朕 ,  王亚楠 ,  王旭 ,  侯亚群

IPC: G05B19/418

Abstract: 本发明公开了一种动态多重柔性作业车间调度的简化流体松弛方法，具体包括以下步骤：步骤1：根据调度时间点获取订单到达情况，并得到在时间#imgabs0#时实际调度系统中所有未加工的任务数量；步骤2：判断在所述时间#imgabs1#时有无订单到达；若当时间#imgabs2#时有订单到达，通过求解简化的流体松弛模型得到时间#imgabs3#以及随后的时间点#imgabs4#未完成的任务数量，也即在时间#imgabs5#和#imgabs6#的流体水平；若当时间#imgabs7#时无订单到达，计算得到时间#imgabs8#以及随后的时间点#imgabs9#未完成的流体水平；步骤3：通过实时更新所述简化的流体松弛模型，和动态更新所述流体水平，最终得出最优调度方案。本发明解决了动态多重约束环境下传统调度方法难以应对的问题，能够有效平衡机器工作负载，动态适应任务的实时变化。