利索能及
我要发布
收藏
专利号: 2021114233488
申请人: 重庆理工大学
专利类型:发明专利
专利状态:无效专利
更新日期:2026-06-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种柔性作业车间的重调度方法,其特征在于,所述重调度方法包括步骤:S1:获取柔性作业车间的原调度方案中的原始数据信息;

S2:根据所述原始数据信息,利用二维倒序遍历计算方法,生成阀值矩阵,其中所述阀值矩阵中的每个元素代表对应工序的最迟完工时间;

S3:判断实际工序完成时间是否小于等于所述最迟完工时间,若是,进入步骤S4;否则,进入步骤S5;

S4:将所述原调度方案作为所述柔性作业车间的调度方案输出;

S5:获取所述阀值矩阵中受扰动工序的最迟完工时间;

S6:将所述受扰动工序的最迟完工时间作为重调度时刻点对所述柔性作业车间进行重调度;

S7:获取所述重调度方案中的数据信息,并根据所述重调度方案中的数据信息对所述原始数据信息进行更新后返回步骤S2;

所述步骤S1中,所述原始数据信息包括工序在工件维度的容许延迟时间和工序在机器维度的容许延迟时间;

根据所述工序在工件维度的容许延迟时间和所述工序在机器维度的容许延迟时间,得到工序的容许延迟时间;

所述步骤S2包括步骤:

S21:将所述原始数据信息中各工序的容许延迟时间整理成工序容许延时矩阵;

S22:根据所述工序容许延时矩阵和所述工序在工件维度和机器维度上的后序紧邻工序的容许延迟时间,利用所述二维倒序遍历计算方法,得到所述工序容许延时矩阵的解的集合;

S23:根据所述工序容许延时矩阵的解的集合和所述工序容许延时矩阵中每道工序的计划完工时间,得到所述阀值矩阵;

所述步骤S22中,所述二维倒序遍历计算方法包括步骤:S221:根据所述工序容许延时矩阵和所述工序在工件维度和机器维度上的后序紧邻工序的容许延迟时间,得到遍历计算矩阵;

S222:对所述遍历计算矩阵进行求解,得到所述遍历计算矩阵的解的集合;

S223:判断解的集合中所有解的数量是否等于所述遍历计算矩阵中所有元素的数量,若是,进入步骤S224;否则,进入步骤S225;

S224:输出所述解的集合;

S225:将所述解的集合输入所述步骤S221中,以更新所述遍历计算矩阵。

2.根据权利要求1所述的柔性作业车间的重调度方法,其特征在于,所述工序在工件维度的容许延迟时间为: ,其中, 表示工序 的容许延迟时间,表示工序 的计划开始时间, 表示第 行 列工序的计划完工时间;

所述工序在机器维度的容许延迟时间为: ,其中, 表示工序 的容许延迟时间, 表示工序 的计划开始时间, 表示第 行 列工序的计划完工时间。

3.根据权利要求2所述的柔性作业车间的重调度方法,其特征在于,当所述工序在工件维度和/或机器维度上有后序工序时:所述工序的容许延迟时间为: = ;

当所述工序在工件维度和/或机器维度上没有后序工序时: = ,其中,表示工件 的交货期。

4.根据权利要求1所述的柔性作业车间的重调度方法,其特征在于,所述步骤S21中,所述工序容许延时矩阵为:其中, 表示第 行 列工序的容许延迟时间。

5.根据权利要求4所述的柔性作业车间的重调度方法,其特征在于,所述步骤S23中,所述阀值矩阵为:其中, 表示第 行 列工序的计划完工时间。