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

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

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


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

技术介绍

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

技术实现思路

[0003]本专利技术解决的技术问题是：克服现有技术的不足，提供一种实时智能多任务强鲁棒性的多形状制造件排样优化方法及系统，能够同时进行多形状制造件的排样优化，大大降低工业原材料的浪费。
[0004]本专利技术目的通过以下技术方案予以实现：一种实时智能多本文档来自技高网...

【技术保护点】

【技术特征摘要】
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
°
，计算其对应的价值矩阵；卷积核的...

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