【技术实现步骤摘要】
板材排样方法、装置、电子设备及介质
[0001]本公开涉及人工智能领域,具体涉及智能制造领域,可用于工程下料场景。
技术介绍
[0002]工程下料是指在制备产品的过程中,根据设计与工艺的要求将如金属、木材或者玻璃等板材切割成特定形状和尺寸的操作。
[0003]下料问题是一种计算复杂度很高的组合优化问题,如何对板材进行切割是业内重要问题。
技术实现思路
[0004]本公开提供了一种板材排样方法、装置、电子设备及介质。
[0005]根据本公开的一方面,提供了一种板材排样方法,该方法包括:
[0006]为待生产的产品分配板材,得到所述产品和所述板材之间的候选分配关系;
[0007]根据所述候选分配关系,在所述板材上进行产品排样,得到候选分配关系的排样结果;
[0008]根据所述排样结果,从所述候选分配关系中选择目标分配关系,并将所述目标分配关系的排样结果作为板材排样结果。
[0009]根据本公开的另一方面,提供了一种板材排样装置,包括:
[0010]板材分配模 ...
【技术保护点】
【技术特征摘要】
1.一种板材排样方法,包括:为待生产的产品分配板材,得到所述产品和所述板材之间的候选分配关系;根据所述候选分配关系,在所述板材上进行产品排样,得到候选分配关系的排样结果;根据所述排样结果,从所述候选分配关系中选择目标分配关系,并将所述目标分配关系的排样结果作为板材排样结果。2.根据权利要求1所述的方法,其中,所述候选分配关系包括选择的至少一个板材和所述板材关联的产品组;所述产品组中的至少两个产品均可能在关联的板材上生产。3.根据权利要求2所述的方法,其中,任一板材的可使用面积等于或大于该板材关联的产品组面积;其中,该板材的可使用面积为该板材的面积与第一板材利用率之间的乘积;所述产品组面积为产品组中至少两个产品的总面积。4.根据权利要求3所述的方法,其中,所述候选分配关系的总板材利用率小于第二板材利用率,且大于第三板材利用率;其中,所述总板材利用率为候选分配关系中各板材所关联的产品的总面积,与所述候选分配关系中板材数量之间的比值;所述第二板材利用率小于所述第一板材利用率。5.根据权利要求3所述的方法,其中,第一平均面积与第二平均面积之差小于预设的平均面积偏差;其中,所述第一平均面积为所述候选分配关系中任一板材上至少两个产品的平均面积;所述第二平均面积为所述候选分配关系中各板材所关联的产品的平均面积。6.根据权利要求1
‑
5中任一项所述的方法,其中,所述根据所述排样结果,从所述候选分配关系中选择目标分配关系,包括:根据所述排样结果,滤除排样失败的候选分配关系,且将剩余的候选分配关系作为备选分配关系;根据备选分配关系的排样结果,确定备选分配关系的板材数量、板材切割刀数和板材旋转次数;根据所述板材数量、所述板材切割次数和所述板材旋转次数中的至少一个,从所述备选分配关系中选择目标分配关系。7.根据权利要求1所述的方法,还包括:将待生产的产品划分成至少两个批次;对第i个批次中的产品进行板材排样,得到第i个批次的板材排样结果,并根据所述板材排样结果确定第i个批次中板材的利用率;在第i个批次中任一板材的利用率小于利用率下限值的情况下,将该板材上的产品从第i个批次移动到第i+1个批次进行板材排样;其中,i为正整数。8.根据权利要求7所述的方法,其中,所述将待生产的产品划分成至少两个批次,包括:根据待生产的产品的面积将所述产品分成第一层产品集、第二层产品集和第三层产品集;其中,所述第一层产品集中第一产品的面积大于所述第二层产品集中第二产品的面积,且所述第二产品的面积大于所述第三层产品集中第三产品的面积;分别将所述第一层产品集、第二层产品集和第三层产品集划分成至少两个批次,得到各批次中的第一产品、第二产品和第三产品。
9.一种板材排样装置,包括:板材分配模块,用于为待生产的产品分配板材,得到所述产品和所述板材之间的候选分配关系;产品排样模块,用于根据所述候选分配关系,在所述板材上进行产品排样,得到候选分配关系的排样结果;目标分配关系确定模块,用于根据所述排样结果,从所述候选分配关系中选择目标分配关系,并将所述目标分配关系的排样结果作为板材排样结果。10.根据权利要求9所述的装置,其中,所述候选分配关系包括选择的至少一个板...
【专利技术属性】
技术研发人员:刘颖,解鑫,徐进,
申请(专利权)人:北京百度网讯科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。