【技术实现步骤摘要】
信息确定方法、装置及电子设备
[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]第一确定模块,用于基于所述第一规格参数 ...
【技术保护点】
【技术特征摘要】
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的整数;...
【专利技术属性】
技术研发人员:刘颖,解鑫,徐进,
申请(专利权)人:北京百度网讯科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。