System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 调度规则优化方法、装置、计算机设备、存储介质和产品制造方法及图纸_技高网
当前位置: 首页 > 专利查询>清华大学专利>正文

调度规则优化方法、装置、计算机设备、存储介质和产品制造方法及图纸

技术编号:40274828 阅读:14 留言:0更新日期:2024-02-02 23:01
本申请涉及一种调度规则优化方法、装置、计算机设备、存储介质和产品。所述方法包括:基于预先构建的调度问题集合确定多个调度方案;基于多优化目标对各调度规则对应的权重进行寻优处理,得到寻优后的权重;根据多个调度规则及其权重,在实际场景中进行多优化目标的动态调度应用。本申请通过线性组合调度规则,对具体的多优化目标进行调度,基于所构造调度问题集进行训练,从而对线性组合调度规则的线性权重进行优化,可以得到适用于具体多优化目标的最佳的线性组合调度规则,在调度问题上可以取得更好的优化效果。

【技术实现步骤摘要】

本申请涉及车间生产调度,特别是涉及一种调度规则优化方法、装置、计算机设备、存储介质和产品


技术介绍

1、柔性作业车间调度问题是一种典型的组合优化问题,它涉及到在多个工件需要在多台设备上进行加工的情况下,如何安排工件的加工顺序和设备的分配,以达到某种优化目标。柔性车间调度问题的优化目标通常有多个,例如最大完工时间、生产成本、设备负荷等,这些目标之间往往存在冲突和矛盾,因此需要采用多目标优化方法来求解。

2、目前,对于柔性作业车间调度的多目标优化方法,往往依赖人工定义的一条调度规则或若干条调度规则组成的调度规则动作库,缺乏对具体的多优化目标的适应性,无法根据具体的多优化目标构建和调整调度规则,对多目标优化调度问题的优化效果有待提高。


技术实现思路

1、基于此,有必要针对上述技术问题,提供一种能够提高优化效果的调度规则优化方法、装置、计算机设备、存储介质和产品。

2、第一方面,本申请提供了一种调度规则优化方法,上述方法包括:

3、基于预先构建的调度问题集合确定多个调度方案;各调度方案基于多个调度规则和各调度规则对应的权重;

4、基于多优化目标对各调度规则对应的权重进行寻优处理,得到寻优后的权重;

5、根据多个调度规则和对应的寻优后的权重,在实际场景中进行多优化目标的动态调度应用。

6、在其中一个实施例中,上述基于多优化目标对各调度规则对应的权重进行寻优处理,得到寻优后的权重,包括:

7、从起始权重开始迭代直至终止条件,在每一迭代步骤中对各调度规则对应的权重进行扰动调整;

8、根据扰动前的权重和调度规则确定多个第一调度方案,以及根据扰动后的权重和调度规则确定多个第二调度方案;

9、根据多优化目标、多个第一调度方案和多个第二调度方案进行寻优处理,得到寻优后的权重。

10、在其中一个实施例中,上述根据多优化目标、多个第一调度方案和多个第二调度方案进行寻优处理,得到寻优后的权重,包括:

11、根据多优化目标确定综合性能指标;

12、针对所述综合性能指标,分别确定多个第一调度方案的第一性能信息和多个第二调度方案的第二性能信息;

13、根据第一性能信息和第二性能信息的比较结果,确定寻优后的权重。

14、在其中一个实施例中,上述根据第一性能信息和第二性能信息的比较结果,确定寻优后的权重,包括:

15、在根据第一性能信息和第二性能信息确定第一调度方案优于第二调度方案的情况下,将扰动前的权重确定为寻优后的权重;

16、在根据第一性能信息和第二性能信息确定第二调度方案优于第一调度方案的情况下,将扰动后的权重确定为寻优后的权重。

17、在其中一个实施例中,上述第一性能信息的确定过程,包括:

18、分别确定各第一调度方案的性能数据;

19、对各第一调度方案的性能数据进行数据处理,得到处理后的性能数据;

20、对多个处理后的性能数据进行平均计算,得到第一性能信息。

21、在其中一个实施例中,上述第二性能信息的确定过程,包括:

22、分别确定各第二调度方案的性能数据;

23、对各第二调度方案的性能数据进行数据处理,得到处理后的性能数据;

24、对多个处理后的性能数据进行平均计算,得到第二性能信息。

25、第二方面,本申请还提供了一种调度规则优化装置。该装置包括:

26、方案确认模块,用于基于预先构建的调度问题集合确定多个调度方案;各调度方案基于多个调度规则和各调度规则对应的权重;

27、权重确定模块,用于基于多优化目标对各调度规则对应的权重进行寻优处理,得到寻优后的权重;

28、调度应用模块,用于根据多个调度规则和对应的寻优后的权重,在实际场景中进行多优化目标的动态调度应用。

29、第三方面,本申请还提供了一种计算机设备。该计算机设备包括存储器和处理器,存储器存储有计算机程序,处理器执行计算机程序时实现以下步骤:

30、基于预先构建的调度问题集合确定多个调度方案;各调度方案基于多个调度规则和各调度规则对应的权重;

31、基于多优化目标对各调度规则对应的权重进行寻优处理,得到寻优后的权重;

32、根据多个调度规则和对应的寻优后的权重,在实际场景中进行多优化目标的动态调度应用。

33、第四方面,本申请还提供了一种计算机可读存储介质。该计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现以下步骤:

34、基于预先构建的调度问题集合确定多个调度方案;各调度方案基于多个调度规则和各调度规则对应的权重;

35、基于多优化目标对各调度规则对应的权重进行寻优处理,得到寻优后的权重;

36、根据多个调度规则和对应的寻优后的权重,在实际场景中进行多优化目标的动态调度应用。

37、第五方面,本申请还提供了一种计算机程序产品。该计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现以下步骤:

38、基于预先构建的调度问题集合确定多个调度方案;各调度方案基于多个调度规则和各调度规则对应的权重;

39、基于多优化目标对各调度规则对应的权重进行寻优处理,得到寻优后的权重;

40、根据多个调度规则和对应的寻优后的权重,在实际场景中进行多优化目标的动态调度应用。

41、上述调度规则优化方法、装置、计算机设备、存储介质和产品,首先基于预先构建的调度问题集合确定多个调度方案,然后基于多优化目标对各调度规则对应的权重进行寻优处理,得到寻优后的权重,最后根据多个调度规则和对应的寻优后的权重,在实际场景中进行多优化目标的动态调度应用。本申请实施例通过线性组合调度规则,对具体的多优化目标进行调度,基于所构造调度问题集进行训练,从而对线性组合调度规则的线性权重进行优化,可以得到适用于具体多优化目标的最佳的线性组合调度规则,在调度问题上可以取得更好的优化效果。

本文档来自技高网...

【技术保护点】

1.一种调度规则优化方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述基于多优化目标对各所述调度规则对应的权重进行寻优处理,得到寻优后的权重,包括:

3.根据权利要求2所述的方法,其特征在于,所述根据所述多优化目标、多个所述第一调度方案和多个所述第二调度方案进行寻优处理,得到所述寻优后的权重,包括:

4.根据权利要求3所述的方法,其特征在于,所述根据所述第一性能信息和所述第二性能信息的比较结果,确定所述寻优后的权重,包括:

5.根据权利要求3所述的方法,其特征在于,所述第一性能信息的确定过程,包括:

6.根据权利要求3所述的方法,其特征在于,所述第二性能信息的确定过程,包括:

7.一种调度规则优化装置,其特征在于,所述装置包括:

8.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述的方法的步骤。

9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。

10.一种计算机程序产品,包括计算机程序,其特征在于,该计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。

...

【技术特征摘要】

1.一种调度规则优化方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述基于多优化目标对各所述调度规则对应的权重进行寻优处理,得到寻优后的权重,包括:

3.根据权利要求2所述的方法,其特征在于,所述根据所述多优化目标、多个所述第一调度方案和多个所述第二调度方案进行寻优处理,得到所述寻优后的权重,包括:

4.根据权利要求3所述的方法,其特征在于,所述根据所述第一性能信息和所述第二性能信息的比较结果,确定所述寻优后的权重,包括:

5.根据权利要求3所述的方法,其特征在于,所述第一性能信息的确定过程,包括:

...

【专利技术属性】
技术研发人员:张建富冯平法崔若愚王健健张翔宇吴志军郁鼎文
申请(专利权)人:清华大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1