信息确定方法、装置及电子设备制造方法及图纸

技术编号:33397015 阅读:11 留言:0更新日期:2022-05-11 23:17
本公开提供了一种信息确定方法、装置及电子设备,涉及计算机技术领域,具体涉及智能制造技术领域。具体实现方案为:获取M个产品的第一规格参数信息,M为大于1的整数;基于所述第一规格参数信息,利用预设规划模型确定所述M个产品的第一切割方案,所述第一切割方案用于将N个待切割对象切割成所述M个产品,N为正整数;利用预设启发式排布规则对所述第一切割方案进行优化,得到第二切割方案,所述第二切割方案用于将K个待切割对象切割成所述M个产品,K为小于或等于N的正整数。K为小于或等于N的正整数。K为小于或等于N的正整数。

【技术实现步骤摘要】
信息确定方法、装置及电子设备


[0001]本公开涉及计算机
,尤其涉及智能制造
,具体涉及一种信息确定方法、装置及电子设备。

技术介绍

[0002]下料问题是一种计算复杂度很高的组合优化问题,指的是依据所需要生产的产品规格参数信息,确定产品的切割方案,以使得可以使用最少的待切割对象切割出所需要生产的产品。下料问题具有很深的工程应用背景,如机械制造的金属切割、家具业的木材切割、建筑业的玻璃切割、印刷业的排版、化工业的塑料加工、服装业的布料剪裁等。
[0003]目前,下料问题通常是采用数学规划模型或启发式算法来进行问题求解。

技术实现思路

[0004]本公开提供了一种信息确定方法、装置及电子设备。
[0005]根据本公开的第一方面,提供了一种信息确定方法,包括:
[0006]获取M个产品的第一规格参数信息,M为大于1的整数;
[0007]基于所述第一规格参数信息,利用预设规划模型确定所述M个产品的第一切割方案,所述第一切割方案用于将N个待切割对象切割成所述M个产品,N为正整数;
[0008]利用预设启发式排布规则对所述第一切割方案进行优化,得到第二切割方案,所述第二切割方案用于将K个待切割对象切割成所述M个产品,K为小于或等于N的正整数。
[0009]根据本公开的第二方面,提供了一种信息确定装置,包括:
[0010]获取模块,用于获取M个产品的第一规格参数信息,M为大于1的整数;
[0011]第一确定模块,用于基于所述第一规格参数信息,利用预设规划模型确定所述M个产品的第一切割方案,所述第一切割方案用于将N个待切割对象切割成所述M个产品,N为正整数;
[0012]方案优化模块,用于利用预设启发式排布规则对所述第一切割方案进行优化,得到第二切割方案,所述第二切割方案用于将K个待切割对象切割成所述M个产品,K为小于或等于N的正整数。
[0013]根据本公开的第三方面,提供了一种电子设备,包括:
[0014]至少一个处理器;以及
[0015]与至少一个处理器通信连接的存储器;其中,
[0016]存储器存储有可被至少一个处理器执行的指令,该指令被至少一个处理器执行,以使至少一个处理器能够执行第一方面中的任一项方法。
[0017]根据本公开的第四方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,该计算机指令用于使计算机执行第一方面中的任一项方法。
[0018]根据本公开的第五方面,提供了一种计算机程序产品,包括计算机程序,该计算机程序在被处理器执行时实现第一方面中的任一项方法。
[0019]根据本公开的技术解决了下料问题的求解准确性比较低的问题,提高了下料问题的求解准确性,从而有效提高了材料利用率。
[0020]应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0021]附图用于更好地理解本方案,不构成对本公开的限定。其中:
[0022]图1是根据本公开第一实施例的信息确定方法的流程示意图;
[0023]图2是在整板进行排样示意图;
[0024]图3是可旋转排布的产品的排布示意图;
[0025]图4是待切割子对象模拟组合成待切割对象的示意图;
[0026]图5是待切割子对象内的排布示意图;
[0027]图6是产品集合旋转后重新排布的示意图;
[0028]图7是本实施例提供的信息确定方法的整体流程示意图;
[0029]图8是根据本公开第二实施例的信息确定装置的结构示意图;
[0030]图9是用来实施本公开的实施例的示例电子设备的示意性框图。
具体实施方式
[0031]以下结合附图对本公开的示范性实施例做出说明,其中包括本公开实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本公开的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
[0032]第一实施例
[0033]如图1所示,本公开提供一种信息确定方法,包括如下步骤:
[0034]步骤S101:获取M个产品的第一规格参数信息。
[0035]其中,M为大于1的整数。
[0036]本实施例中,信息确定方法涉及计算机
,尤其涉及智能制造
,其可以广泛应用于家具板材切割、玻璃切割、钢板切割、印刷业的排版、化工业的塑料加工、服装业的布料剪裁等场景下。本公开实施例的信息确定方法,可以由本公开实施例的信息确定装置执行。本公开实施例的信息确定装置可以配置在任意电子设备中,以执行本公开实施例的信息确定方法。该电子设备可以为服务器,也可以为终端设备,这里不进行具体限定。
[0037]该步骤S101中,产品指的是实际需要生产的物品,该产品根据实际生产场景不同,其材料可以不同,如产品可以为板材、玻璃或布料等。以木材切割为例,每一个小的需要生产的矩形板材可以称之为一个产品。
[0038]该产品可以从待切割对象中切割得到,待切割对象可以为板材、玻璃或布料等。以木材切割为例,待切割对象可以为整板,而待切割的整块板材可以称之为整板,其通常可以为固定尺寸,例如尺寸为1220*2440。
[0039]本实施例的目的即是求解一个下料问题,使得可以使用数量最少的待切割对象切
割得到M个产品,以提高材料利用率。下料问题实际上是在待切割对象上求解一个最优的排样方式,排样方式可以指的是在一块整板上对产品的切割方案,如图2所示,可以在整板201上进行排样,以模拟排布至少一个产品,整板201上模拟排布的每一个小的矩形板材202即为一个需要生产的产品。该最优的排样方式即指的是可以使用数量最少的整板模拟排布所述M个产品,使得可以使用数量最少的整板切割得到M个产品,提高材料利用率,从而节省材料,降低成本。
[0040]第一规格参数信息可以包括产品的长、宽、面积、长宽比等,第一规格参数信息还可以包括表征产品是否可以旋转的规格参数,如当产品对于纹理有要求时,该产品只能在整板上以固定方式排样,无法旋转,而当产品对于纹理无要求时,该产品在整板上可以横向排样,也可以纵向排样,在模拟排布时可以旋转。当产品排样时可以旋转时,可以允许产品以如图3所示的A、B两种方式进行模拟排布。
[0041]步骤S102:基于所述第一规格参数信息,利用预设规划模型确定所述M个产品的第一切割方案,所述第一切割方案用于将N个待切割对象切割成所述M个产品。
[0042]其中,N为正整数。
[0043]第一切割方案可以包括所使用的待切割对象的数量和在每个待切割对象上的排样方式,以使得可以基于第一切割方案将N个待切割对象切割成M个产品。
[0044]预设规划模型可以指的是数学规划模型本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种信息确定方法,包括:获取M个产品的第一规格参数信息,M为大于1的整数;基于所述第一规格参数信息,利用预设规划模型确定所述M个产品的第一切割方案,所述第一切割方案用于将N个待切割对象切割成所述M个产品,N为正整数;利用预设启发式排布规则对所述第一切割方案进行优化,得到第二切割方案,所述第二切割方案用于将K个待切割对象切割成所述M个产品,K为小于或等于N的正整数。2.根据权利要求1所述的方法,其中,所述预设规划模型包括第一规划模型和第二规划模型,所述基于所述第一规格参数信息,利用预设规划模型确定所述M个产品的第一切割方案,包括:基于所述第一规格参数信息,利用所述第一规划模型进行所述M个产品的模拟排布,得到L个待切割子对象一一对应的L个切割子方案,所述L个切割子方案用于将所述L个待切割子对象切割成所述M个产品,L为正整数;基于所述L个切割子方案,利用所述第二规划模型进行所述L个待切割子对象的模拟组合,得到所述M个产品的第一切割方案。3.根据权利要求2所述的方法,其中,所述第一规划模型包括第一规划子模型和第二规划子模型,所述基于所述第一规格参数信息,利用所述第一规划模型进行所述M个产品的模拟排布,得到L个待切割子对象一一对应的L个切割子方案,包括:基于所述第一规格参数信息,利用所述第一规划子模型进行所述M个产品的模拟排布,得到L1个待切割子对象一一对应的L1个切割子方案,所述L1个切割子方案用于将所述L1个待切割子对象切割成所述M个产品,不同切割子方案中模拟排布在待切割子对象内的产品不同,每个切割子方案中产品以目标排布方式在待切割子对象内排布,且所述目标排布方式下的总价值大于或等于产品以其他排布方式在所述待切割子对象内排布的总价值,所述总价值基于所述第一规格参数信息确定,L1为大于或等于L的正整数;利用所述第二规划子模型对所述L1个切割子方案进行优化,得到所述L个切割子方案。4.根据权利要求3所述的方法,其中,所述基于所述第一规格参数信息,利用所述第一规划子模型进行所述M个产品的模拟排布,得到L1个待切割子对象一一对应的L1个切割子方案,包括:基于所述第一规格参数信息,利用所述第一规划子模型,按照所述M个产品在预设的第一目标规格参数下的M个权重递减顺序,依次进行所述M个产品的模拟排布,得到L1个待切割子对象一一对应的L1个切割子方案,所述第一规格参数信息包括所述第一目标规格参数;所述利用所述第二规划子模型,对所述L1个切割子方案进行优化,得到所述L个切割子方案,包括:利用所述第二规划子模型,以最小化目标参数值为目标,对所述L1个切割子方案中所述L1个待切割子对象内排布的所述M个产品进行全局优化的模拟排布,得到所述L个切割子方案,所述目标参数值基于所述L1个待切割子对象在所述第一目标规格参数下的L1个参数值确定。5.根据权利要求4所述的方法,其中,所述基于所述第一规格参数信息,利用所述第一规划子模型,按照所述M个产品在预设的第一目标规格参数下的M个权重递减顺序,依次进
行所述M个产品的模拟排布,得到L1个待切割子对象一一对应的L1个切割子方案,包括:基于第一目标产品在所述第一目标规格参数下的参数值创建第一待切割子对象的第一框架,所述第一目标产品为M1个产品中在所述第一目标规格参数下的权重按照递减顺序排序第一的产品,所述M1个产品包括所述M个产品中未排布在第二待切割子对象内的产品,所述第二待切割子对象为以所述目标排布方式排布产品的待切割子对象,所述L1个待切割子对象包括所述第一待切割子对象和所述第二待切割子对象,M1为小于或等于M的正整数;基于所述第一规格参数信息,利用所述第一规划子模型,以最大化所述第一待切割子对象内产品的总价值为目标,从所述M1个产品中选取产品在所述第一框架内进行模拟排布,得到所述第一待切割子对象对应的切割子方案;基于所述M1个产品中未排布的产品在所述第一目标规格参数下的参数值创建待切割子对象的第二框架,并在所述第二框架内进行产品的模拟排布,直至得到所述L1个切割子方案。6.根据权利要求1所述的方法,其中,所述第一切割方案中产品以第一方向在待切割对象内排布,所述预设启发式排布规则包括产品可在待切割对象内进行第二方向上的排布,所述利用预设启发式排布规则对所述第一切割方案进行优化,得到第二切割方案,包括:获取所述第一切割方案中的第一切割子方案,所述第一切割子方案用于将所述N个待切割对象中的目标待切割对象切割成至少一个第二目标产品,所述目标待切割对象的利用率小于或等于所述N个待切割对象中其他待切割对象的利用率;依次遍历所述第一切割子方案中每个第二目标产品,从所述N个待切割对象中除所述目标待切割对象之外的其他待切割对象的框架内,选取所述第二方向上的目标位置进行所述第二目标产品的模拟排布,以得到第二切割方案;其中,所述目标位置为所述其他待切割对象的框架内未排布产品的位置,所述目标位置的面积与所述第二目标产品的面积匹配。7.根据权利要求1或6所述的方法,其中,所述第一切割方案中待切割对象包括待切割子对象,所述预设启发式排布规则包括将产品从第一方向旋转至第二方向进行排布,所述利用预设启发式排布规则对所述第一切割方案进行优化,得到第二切割方案,包括:获取所述第一切割方案中目标待切割子对象对应的第二切割子方案,所述目标待切割子对象中产品集合可旋转,所述产品集合包括待切割子对象内排布的所有产品;所述目标待切割子对象中产品集合在第一方向上的长度小于或等于所述目标待切割子对象对应的待切割对象在第二方向上的长度的情况下,将所述产品集合从第一方向旋转至第二方向进行模拟排布,得到第一产品集合的第二规格参数信息;基于所述第二规格参数信息和第二产品集合的第三规格参数信息进行所述M个产品的模拟重排布,以对所述第一切割方案进行优化,得到第二切割方案,所述第二产品集合为所述N个待切割对象内,除所述目标待切割子对象之外的其他待切割子对象内的产品集合。8.根据权利要求1所述的方法,其中,所述预设启发式排布规则包括第一启发式排布规则和第二启发式排布规则,所述利用预设启发式排布规则对所述第一切割方案进行优化,得到第二切割方案,包括:利用所述第一启发式排布规则对所述第一切割方案进行优化,得到第一目标切割方案;
利用所述第二启发式排布规则对第二目标切割方案进行优化,得到第三目标切割方案,所述第二目标切割方案包括所述第一切割方案或所述第一目标切割方案;将所述第一目标切割方案和所述第三目标切割方案中待切割对象数量少的切割方案确定为所述第二切割方案。9.根据权利要求1所述的方法,所述利用预设启发式排布规则对所述第一切割方案进行优化,得到第二切割方案之后,还包括:基于所述第一规格参数信息,按照所述M个产品在预设的第二目标规格参数下的M个权重递减顺序,依次进行所述M个产品的模拟重排布,以确定所述M个产品的第三切割方案,所述第一规格参数信息包括所述第二目标规格参数;将所述第二切割方案和所述第三切割方案中待切割对象数量少的切割方案确定为所述M个产品的切割方案。10.一种信息确定装置,包括:获取模块,用于获取M个产品的第一规格参数信息,M为大于1的整数;...

【专利技术属性】
技术研发人员:刘颖解鑫徐进
申请(专利权)人:北京百度网讯科技有限公司
类型:发明
国别省市:

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

1