一种实时智能强鲁棒性的多形状制造件排样优化方法及系统技术方案

本发明专利技术公开了一种实时智能多任务强鲁棒性的多形状制造件排样优化方法及系统，所述方法包括如下步骤：步骤S1：根据要求的矩形件、圆形件、直角三角形件尺寸，将其转化为形状卷积核。步骤S2：根据原材料矩形板材的尺寸，生成同比例的板材矩阵。步骤S3：将形状卷积核与板材矩阵做卷积运算，得到放置矩阵LOC。步骤S4：根据制造件尺寸生成一个价值检测卷积核，与放置矩阵LOC做卷积运算，得到价值矩阵。步骤S5：根据制造件尺寸，生成判断卷积核，综合考虑板材矩阵，放置矩阵LOC，价值矩阵信息，最终得到最优排样结果。本发明专利技术能够处理多种形状制造件混合排样优化的实际工程问题。合排样优化的实际工程问题。合排样优化的实际工程问题。

【技术实现步骤摘要】
一种实时智能强鲁棒性的多形状制造件排样优化方法及系统


[0001]本专利技术属于多种形状制造件智能排样问题的制造业和运输业
，尤其涉及一种实时智能多任务强鲁棒性的多形状制造件排样优化方法及系统

技术介绍

[0002]在二维零件排样是实际生产中最为常见的排样问题，广泛应用于机械制造，轻工，服装和印刷业等行业中。而在传统的排样方法中，大多只研究了简单常见的矩形件排样方法，由于矩形件形状简单，可以较快的进行碰撞检测。可随着工业的迅速发展，生产速度越来越快，在一次生产中可能需要多种形状的制造件，如常见的圆形件、直角三角形件和矩形件。多形状制造件排样问题难度比一般的2D
‑
BPP问题难度更大，情况更加复杂，传统的排样方法已经无法解决工业需求。

技术实现思路

[0003]本专利技术解决的技术问题是：克服现有技术的不足，提供一种实时智能多任务强鲁棒性的多形状制造件排样优化方法及系统，能够同时进行多形状制造件的排样优化，大大降低工业原材料的浪费。
[0004]本专利技术目的通过以下技术方案予以实现：一种实时智能多任务强鲁棒性的多形状制造件排样优化方法及系统，所述方法包括如下步骤：步骤S1：根据要求的矩形件、圆形件或直角三角形件尺寸，将其转化为形状卷积核。步骤S2：根据原材料矩形板材的尺寸，生成同比例的板材矩阵。步骤S3：将形状卷积核与板材矩阵做卷积运算，得到放置矩阵LOC。步骤S4：根据制造件尺寸生成一个价值检测卷积核，与放置矩阵LOC做卷积运算，得到价值矩阵。步骤S5：根据制造件尺寸，生成判断卷积核，综合考虑板材矩阵，放置矩阵LOC，价值矩阵信息，最终得到最优排样结果。
[0005]上述实时智能多任务强鲁棒性的多形状制造件排样优化方法中，在步骤S1 中，根据制造件(矩形件、圆形件或直角三角形件)的尺寸信息，生成与尺寸相同维度的形状卷积核矩阵，如圆形件的直径为2r,则矩形长宽为2r
×
2r的，圆形件圆心在矩阵中心，与圆形件面积同等比例的矩阵元素值为1，值为1的元素在矩阵中的分布与圆形件形状相同，形状矩阵中其余元素值为0；
[0006]上述实时智能多任务强鲁棒性的多形状制造件排样优化方法中，在步骤S2 中，所述原材料矩形板材的长宽尺寸为L、W，则对应的板材矩阵的长宽也为L、 W，板材矩阵中，原材料矩形板材上未被使用的部分对应板材矩阵中元素值为0，已经使用部分对应板材矩阵中元素值为1；
[0007]上述实时智能多任务强鲁棒性的多形状制造件排样优化方法中，在步骤S3 中，放置矩阵的计算方式如下：
[0008][0009]其中，i，j代表的就是矩阵元素的序号；
[0010]上述实时智能多任务强鲁棒性的多形状制造件排样优化方法中，在步骤S4 中，矩形件由于有横排和竖排两种方式，会分别得到对应的价值矩阵，在不同的排样方式中，取其贴底边的一边边长的三分之二作为价值检测卷积核的尺寸，卷积核元素值全为1；
[0011]上述实时智能多任务强鲁棒性的多形状制造件排样优化方法中，在步骤S4 中，直角三角形件有无数种旋转方式，本专利技术只考虑四种，分别是顺时针旋转 0
°
、顺时针旋转90
°
、顺时针旋转180
°
、顺时针旋转360
°
，计算其对应的价值矩阵。卷积核的尺寸取两直角边边长和的均值，卷积核元素值全为1；
[0012]上述实时智能多任务强鲁棒性的多形状制造件排样优化方法中，在步骤S4 中，圆形件的卷积核尺寸为其直径，卷积核元素值全为1；
[0013]上述实时智能多任务强鲁棒性的多形状制造件排样优化方法中，在步骤S4 中，价值矩阵元素值为每一步卷积运算后得到的结果；
[0014]上述实时智能多任务强鲁棒性的多形状制造件排样优化方法中，在步骤S5 中，对于圆形件，其判断卷积核的尺寸为其直径，卷积核除右下四分之一元素值为10外，其余元素值均为1。其最优排样结果的计算方式为：首先根据放置矩阵LOC判断其在板材上各个位置是否可行，如不可行，则继续判断下一个位置，如可行，将板材矩阵对应区域元素值从0设为1，使用判断卷积核在该位置处做卷积运算，得到判断标识S，利用判断标识除以价值矩阵相同位置处的元素值得到放置价值V，取V最大处作为圆形件排样位置；
[0015]上述实时智能多任务强鲁棒性的多形状制造件排样优化方法中，在步骤S5 中，对于矩阵件，其判断卷积核的尺寸为其贴近板材底边的边长，卷积核元素值全为1，其最优排样结果计算方式如下：首先根据放置矩阵LOC判断其在板材上各个位置是否可行，如不可行，则继续判断下一个位置，如可行，将板材矩阵对应区域元素值从0设为1，使用判断卷积核在该位置处做卷积运算，得到判断标识S，利用判断标识除以价值矩阵相同位置处的元素值得到放置价值V，取V最大处作为矩形件的排样位置；在得到横排和竖排两种排样方式的放置价值后，取放置价值大的位置为最优排样结果；
[0016]上述实时智能多任务强鲁棒性的多形状制造件排样优化方法中，在步骤S5 中，对于直角三角形件，其判断卷积核的尺寸为两直角边边长均值，卷积核元素为1，排样结果计算方式与矩形件相同：首先根据放置矩阵LOC判断其在板材上各个位置是否可行，如不可行，则继续判断下一个位置，如可行，将板材矩阵对应区域元素值从0设为1，使用判断卷积核在该位置处做卷积运算，得到判断标识S，利用判断标识除以价值矩阵相同位置处的元素值得到放置价值V，取V最大处作为直角三角形的件排样位置；
[0017]一种实时智能多任务强鲁棒性的多形状制造件排样优化系统，包括：第一模块，用于根据要求的矩形件、圆形件、直角三角形件尺寸，将其转化为形状卷积核；第二模块，用于根据原材料矩形板材的尺寸，生成同比例的板材矩阵；第三模块，用于将形状卷积核与板材矩阵做卷积运算，得到放置矩阵LOC；第四模块，用于根据制造件尺寸生成一个价值检测卷积核，与放置矩阵LOC做卷积运算，得到价值矩阵；第五模块，用于根据制造件尺寸，生成判断卷积核，综合考虑板材矩阵，放置矩阵LOC，价值矩阵信息，最终得到最优排样结果。
[0018]本专利技术与现有技术相比具有如下有益效果：
[0019](1)能够处理多种形状制造件的混合排样优化问题
[0020](2)从占角优化，贴边优化，环境融合度优化三个方面对每次排样进行优化，使得每次结果为当前最优，能够大大节省工业原材料。
[0021](3)本专利技术借鉴中国古代围棋中
‘
金角银边草肚皮
’
的优化思想，只需进行三次卷积操作即可得到待放置物件(待裁剪单件)的局部最优位置，计算速度快，实时性高。
[0022](4)本专利技术能够处理各种已经被处理或已经破损的原材料，抗干扰性强。
附图说明
[0023]图1是本专利技术实施例提供的矩形制造件转化为同比例矩阵的方式。
[0024]图2是本专利技术实施例提供的直角三角形制造件转化为同比例矩阵的方式。
[0025]图3是本发本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种实时智能强鲁棒性的多形状制造件排样优化方法，其特征在于：具体步骤如下：步骤S1：根据要求的矩形件、圆形件或直角三角形件尺寸，将其转化为形状卷积核；步骤S2：根据原材料矩形板材的尺寸，生成同比例的板材矩阵；步骤S3：将形状卷积核与板材矩阵做卷积运算，得到放置矩阵LOC；步骤S4：根据制造件尺寸生成一个价值检测卷积核，与放置矩阵LOC做卷积运算，得到价值矩阵；价值矩阵元素值为每一步卷积运算后得到的结果；步骤S5：根据制造件尺寸，生成判断卷积核，综合考虑板材矩阵，放置矩阵LOC，价值矩阵信息，最终得到最优排样结果。2.根据权利要求1所述的一种实时智能强鲁棒性的多形状制造件排样优化方法，其特征在于：在步骤S1中，根据制造件的尺寸信息，生成与尺寸相同维度的形状卷积核矩阵。3.根据权利要求1所述的一种实时智能强鲁棒性的多形状制造件排样优化方法，其特征在于：步骤S2中，所述原材料矩形板材的长宽尺寸为L、W，则对应的板材矩阵的长宽也为L、W，板材矩阵中，原材料矩形板材上未被使用的部分对应板材矩阵中元素值为0，已经使用部分对应板材矩阵中元素值为1。4.根据权利要求1所述的一种实时智能强鲁棒性的多形状制造件排样优化方法，其特征在于：在步骤S3中，放置矩阵的计算方式如下：其中，i，j代表的就是矩阵元素的序号。5.根据权利要求1所述的一种实时智能强鲁棒性的多形状制造件排样优化方法，其特征在于：在步骤S4中，矩形件由于有横排和竖排两种方式，会分别得到对应的价值矩阵，在不同的排样方式中，取其贴底边的一边边长的三分之二作为价值检测卷积核的尺寸，卷积核元素值全为1。6.根据权利要求1所述的一种实时智能强鲁棒性的多形状制造件排样优化方法，其特征在于：在步骤S4中，直角三角形件有无数种旋转方式，这里只考虑四种，分别是顺时针旋转0
°
、顺时针旋转90
°
、顺时针旋转180
°
、顺时针旋转360
°
，计算其对应的价值矩阵；卷积核的...

【专利技术属性】
技术研发人员：钟睿，任和，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：