本技术属于计算机应用,特别是涉及一种原纸纸卷的切割方法、装置、终端设备及计算机可读存储介质。
背景技术:
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、获取原料纸卷的高度信息;
42、根据原料纸卷的高度信息及各个工单对应的待切割原纸纸卷的高度,确定每份原料纸卷可以生产的各个工单对应的待切割原纸纸卷的数量;
43、根据每份原料纸卷可以生产的各个工单对应的待切割原纸纸卷的数量及各个工单对应的待切割原纸纸卷的高度,生成各个初始切割模式。
44、第三方面,本技术还提供了一种终端设备。该终端设备包括存储器、处理器以及存储在存储器中并可在处理器上运行的计算机程序。处理器执行计算机程序时实现上述第一方面任意一种实现方式的方法。
45、第四方面,本技术还提供了一种计算机可读存储介质。计算机可读存储介质存储有计算机程序,计算机程序被处理器执行时实现上述第一方面任意一种实现方式的方法。
46、第五方面,本技术还提供了一种计算机程序产品,当计算机程序产品在电子设备上运行时,使得电子设备执行上述第一方面任意一种实现方式的方法。
47、本技术实施例与现有技术相比存在的有益效果是:通过迭代地寻找当前优化目标下最优切割模式,并通过最优切割模式对优化目标进行更新,生成各个切割模式的最优组合方式,并根据各个切割模式的最优组合方式,对原料纸卷进行切割,得到满足工单需求的原纸纸卷,减少了原纸纸卷切割方案生成过程中的计算量,提高了原纸纸卷切割方案的稳定性,从而提高了原纸纸卷切割的效率,提高了原料纸卷的利用率。
1.一种原纸纸卷的切割方法,其特征在于,包括:
2.如权利要求1所述的方法,其特征在于,所述根据待切割原纸纸卷当前的优化目标,寻找当前优化目标下的最优切割模式,包括:
3.如权利要求2所述的方法,其特征在于,所述根据所述子优化目标,寻找所述当前优化目标下的所述最优切割模式,包括:
4.如权利要求1所述的方法,其特征在于,所述方法还包括:
5.如权利要求1所述的方法,其特征在于,所述方法还包括:
6.如权利要求5所述的方法,其特征在于,所述工单信息包括各个工单对应的待切割原纸纸卷的高度,所述根据所述工单信息,确定所述预设基矩阵,包括:
7.如权利要求6所述的方法,其特征在于,所述根据工单信息,生成各个初始切割模式,包括:
8.一种原纸纸卷的切割装置,其特征在于,包括:
9.一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时,使得所述终端设备实现如权利要求1至7中任一项所述的方法。
10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被电子设备执行时实现如权利要求1至7中任一项所述的方法。