CN105989605A - 一种不规则零件下料的排样定位方法 - Google Patents
一种不规则零件下料的排样定位方法 Download PDFInfo
- Publication number
- CN105989605A CN105989605A CN201610126295.6A CN201610126295A CN105989605A CN 105989605 A CN105989605 A CN 105989605A CN 201610126295 A CN201610126295 A CN 201610126295A CN 105989605 A CN105989605 A CN 105989605A
- Authority
- CN
- China
- Prior art keywords
- parts
- irregular
- layout
- rectangle
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10004—Still image; Photographic image
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30108—Industrial image inspection
- G06T2207/30164—Workpiece; Machine component
Landscapes
- Numerical Control (AREA)
Abstract
本发明公开了一种不规则零件下料的排样定位方法,应用于重型机械的板材下料工艺过程,包括基于不规则零件包络化的剩余矩形空间划分,计算和更新排样过程中零件可排放的区域信息;对待排零件和剩余空间的进行匹配计算,获取零件的最佳初始位置;还原不规则零件图形信息,以形心最低和静矩最小为约束对其进行旋转、平移及碰靠操作,再次优化零件的排放位置;碰靠距离计算采用零件图形离散化处理,进行离散点沿碰靠方向的求交和求距,方法简便。该方法可用于不同形状种类零件的自动下料排样,排样效率和材料利用率得到有效提高。
Description
技术领域
本发明涉及机械加工下料的排样方法领域,具体是一种不规则零件下料的排样定位方法。
背景技术
排样技术是获取零件在原材料上排放的最优布局而获得最高利用率的优化方法。不规则件排样作为最复杂的组合优化问题之一,就定位方法而言,目前解决的方法主要分为两类:(1)以矩形件排样为基础的算法,即将不规则零件用矩形来代替,然后按照矩形零件的方法排样;(2)对不规则形状零件直接进行排样计算。以上方法在实际应用中都存在着缺陷:当不规则零件形状与其包络矩形相差较大时,以矩形件排样会降低板材的利用率;对不规则零件的直接排样则会涉及大量不规则图形的判交测试和多重组合,其运算复杂度也影响着排样的执行效率。此外,以矩形件排样方法中,BL算法和“下台阶”均容易发生板材左侧和右侧零件排放偏高的情况;“最低水平线”算法也无法对中空未排区域进行入排。直接对不规则件排样方法中,临界多边形(NFP)算法则需要考虑已排零件与边界形成的轮廓特征并需求解NFP的移动碰靠轨迹,计算量较大。
发明内容
本发明的目的是提供一种不规则零件下料的排样定位方法,以解决现有技术机械零件排样算法存在的问题。
为了达到上述目的,本发明所采用的技术方案为:
一种不规则零件下料的排样定位方法,基于不规则零件的矩形包络,采用剩余空间矩形匹配方法实现初步定位,然后对零件进行旋转移动操作获取最优排样位置,其特征在于:包括以下步骤:
(1)、剩余空间的矩形化表示:
设原始板材长为L、宽为W,以原始板材左下点为参考原点,则原始板材的矩形数据为(0,W,L,0),向原始板材排入零件i,设排入的零件i其包络矩的长和宽分别为li和wi,零件i排放位置点坐标为(xi,yi),则零件i的包络矩表示为(xi,yi+li,xi+wi,yi),通过四个不定长数组来表示和存储一系列的矩形数据即剩余矩形左上和右下顶点的横、纵坐标,则形成的剩余矩形数据为:(0,W,xi,0),(0,yi,L,0),(0,W,L,yi+li),(xi+wi,W,L,0);
(2)、待排零件与剩余矩形的匹配优化计算:
以左下点位置横、纵坐标值从小到大的规则对所有剩余矩形数据进行排序并依次与零件进行匹配计算,其中以宽度匹配优先定位;
(3)、当零件的初始定位完成,以其形心作为参考点进行旋转和移动操作,确保零件间紧密靠接,从而获得当前零件最佳排放位置,为降低计算复杂度,旋转角度以90度为宜,移动方向为水平和垂直方向;
(4)、零件图形的碰靠距离计算:
对零件图形中各图元外轮廓离散化处理,用若干个离散点形成的连续的直线段构建多边形来近似描述零件图形,这样将碰靠运算转化为各离散点与离散点构成的直线段沿碰靠方向的求交和求距的计算,最终取其最小值作为碰靠距离。
所述的一种不规则零件下料的排样定位方法,其特征在于:对于形状较复杂零件,可采用人工交互式点对点碰靠方法作为辅助碰靠定位,即依靠人类的先验知识和感官判断,对入排零件进行人为调整选择最佳的碰靠方向使零件沿着规定的靠接定位位置移动。
本发明提出对排样空间划分剩余矩形的表示方法,通过不规则零件的包络矩形与剩余排放空间的匹配计算进行排样的初始定位,然后根据最低形心和最小静矩原理对零件图形进行旋转和移动碰靠来搜索最优排放位置,从而提高板材利用率。本发明可用于不同形状种类零件的自动下料排样,排样效率和材料利用率得到有效提高。
附图说明
图1为零件与板材边界的排放定位布局图。
图2为不同零件间的排放定位布局图。
图3为剩余矩形空间表示图。
图4为旋转平移靠接示意图。
图5为交互点对点碰靠图。
图6为零件的水平碰靠计算示意图。
图7为碰靠算法流程图。
图8为最优排样布局图。
具体实施方式
本发明通过对不规则零件中同类或相似零件的互补组合形成包络矩形,将不规则件排样转化为矩形零件的排样问题,利于简化排样过程。同时考虑零件排放时保持最低形心和最小静矩,以保证整体排样高度不增加的基础上,尽可能增加零件与板材边界及零件与零件的接触面积,以减少排样过程形成的无效区域而造成材料浪费。如图1和图2所示。
基于每个排样零件的顶点坐标划分后续可排放的剩余矩形区域,并计算该矩形区域的几何特征(包括宽度和高度),然后与未排零件进行最佳匹配排放,其中以宽度匹配优先。
零件以包络矩排放定位后,以其形心作为参考点进行旋转和移动操作,从而获得当前零件最佳排放位置。为降低计算复杂度,旋转角度以90度为宜,移动方向为水平和垂直方向。
一种不规则零件下料的排样定位方法,基于不规则零件的矩形包络,采用剩余空间矩形匹配方法实现初步定位,然后对零件进行旋转移动操作获取最优排样位置,包括以下步骤:
(1)、剩余空间的矩形化表示:
如图3所示,设原始板材长为L、宽为W,以原始板材左下点为参考原点,则原始板材的矩形数据为(0,W,L,0),向原始板材排入零件i,设排入的零件i其包络矩的长和宽分别为li和wi,零件i排放位置点坐标为(xi,yi),则零件i的包络矩表示为(xi,yi+li,xi+wi,yi),通过四个不定长数组来表示和存储一系列的矩形数据即剩余矩形左上和右下顶点的横、纵坐标,则形成的剩余矩形数据为:(0,W,xi,0),(0,yi,L,0),(0,W,L,yi+li),(xi+wi,W,L,0);
(2)、待排零件与剩余矩形的匹配优化计算:
以左下点位置横、纵坐标值从小到大的规则对所有剩余矩形数据进行排序并依次与零件进行匹配计算,其中以宽度匹配优先定位;
(3)、当零件的初始定位完成,以其形心作为参考点进行旋转和移动操作,确保零件间紧密靠接,从而获得当前零件最佳排放位置,为降低计算复杂度,旋转角度以90度为宜,移动方向为水平和垂直方向,如图4所示;
(4)、零件图形的碰靠距离计算:
对零件图形中各图元外轮廓离散化处理,用若干个离散点形成的连续的直线段构建多边形来近似描述零件图形,这样将碰靠运算转化为各离散点与离散点构成的直线段沿碰靠方向的求交和求距的计算,最终取其最小值作为碰靠距离,如图6所示。
对于形状较复杂零件,可采用人工交互式点对点碰靠方法作为辅助碰靠定位,即依靠人类的先验知识和感官判断,对入排零件进行人为调整选择最佳的碰靠方向使零件沿着规定的靠接定位位置移动,如图5所示。
本发明中:
(1)初始化剩余矩形空间数据序列和设置参考位置原点,在排样的起始阶段(未排入零件)以板材长L和宽W作为矩形数据即(0,W,L,0)。
(2)制定所有未排零件的入排序列pi(i=1,2,3…n),优先排放面积较大零件p1在板材向左向下位置,计算板材剩余矩形空间数据。
(3)逐一排放其他零件,在可排的剩余矩形中(即该矩形的长宽均大于待排零件),以零件与剩余矩形的宽度的求余最小作为最佳匹配度优先向板宽方向排放。这样的方式利于多种同类零件的排放满足板宽约束的条件。
(4)还原不规则零件的原始图形,进行横纵两个方向的旋转平移碰靠计算,使其紧密靠接,算法流程如图7所示。重新计算板材的剩余矩形并以其面积(或长宽比例)和位置进行排序,以利于下次排放时的匹配计算。
(5)返回第三步继续执行,直至零件排放完毕或板材再无可排放空间。
通过上述方法,可以确保任何剩余空间参与零件的排放而不会产生遗漏,同时基于匹配特征进一步提高了板材的利用率。图8为8000*2000mm板材上应用该方法生成的零件最优排样图。
Claims (2)
1.一种不规则零件下料的排样定位方法,基于不规则零件的矩形包络,采用剩余空间矩形匹配方法实现初步定位,然后对零件进行旋转移动操作获取最优排样位置,其特征在于:包括以下步骤:
(1)、剩余空间的矩形化表示:
设原始板材长为L、宽为W,以原始板材左下点为参考原点,则原始板材的矩形数据为(0,W,L,0),向原始板材排入零件i,设排入的零件i其包络矩的长和宽分别为li和wi,零件i排放位置点坐标为(xi,yi),则零件i的包络矩表示为(xi,yi+li,xi+wi,yi),通过四个不定长数组来表示和存储一系列的矩形数据即剩余矩形左上和右下顶点的横、纵坐标,则形成的剩余矩形数据为:(0,W,xi,0),(0,yi,L,0),(0,W,L,yi+li),(xi+wi,W,L,0);
(2)、待排零件与剩余矩形的匹配优化计算:
以左下点位置横、纵坐标值从小到大的规则对所有剩余矩形数据进行排序并依次与零件进行匹配计算,其中以宽度匹配优先定位;
(3)、当零件的初始定位完成,以其形心作为参考点进行旋转和移动操作,确保零件间紧密靠接,从而获得当前零件最佳排放位置,为降低计算复杂度,旋转角度以90度为宜,移动方向为水平和垂直方向;
(4)、零件图形的碰靠距离计算:
对零件图形中各图元外轮廓离散化处理,用若干个离散点形成的连续的直线段构建多边形来近似描述零件图形,这样将碰靠运算转化为各离散点与离散点构成的直线段沿碰靠方向的求交和求距的计算,最终取其最小值作为碰靠距离。
2.根据权利要求1所述的一种不规则零件下料的排样定位方法,其特征在于:对于形状较复杂零件,可采用人工交互式点对点碰靠方法作为辅助碰靠定位,即依靠人类的先验知识和感官判断,对入排零件进行人为调整选择最佳的碰靠方向使零件沿着规定的靠接定位位置移动。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610126295.6A CN105989605A (zh) | 2016-03-04 | 2016-03-04 | 一种不规则零件下料的排样定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610126295.6A CN105989605A (zh) | 2016-03-04 | 2016-03-04 | 一种不规则零件下料的排样定位方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105989605A true CN105989605A (zh) | 2016-10-05 |
Family
ID=57044246
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610126295.6A Pending CN105989605A (zh) | 2016-03-04 | 2016-03-04 | 一种不规则零件下料的排样定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105989605A (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107180240A (zh) * | 2017-04-18 | 2017-09-19 | 燕山大学 | 基于可变夹角链码的二维轮廓排样方法 |
CN107886199A (zh) * | 2017-11-22 | 2018-04-06 | 中国计量大学 | 一种对经过一次加工后原材料下料排样方法 |
CN111914857A (zh) * | 2020-08-11 | 2020-11-10 | 上海柏楚电子科技股份有限公司 | 板材余料的排样方法、装置、系统、电子设备及存储介质 |
CN111976135A (zh) * | 2020-07-13 | 2020-11-24 | 深圳市创必得科技有限公司 | 3d模型的摆放方法、装置、存储介质及3d打印机 |
CN112418528A (zh) * | 2020-11-24 | 2021-02-26 | 哈尔滨理工大学 | 基于多策略动态调整的两栖车辆排样面积利用最大化方法 |
CN112508302A (zh) * | 2020-12-22 | 2021-03-16 | 常州信息职业技术学院 | 一种快速排样方法 |
CN113592174A (zh) * | 2021-07-28 | 2021-11-02 | 浙江大学 | 一种基于知识驱动的二维多边形布片自动排料方法 |
CN113762380A (zh) * | 2021-09-07 | 2021-12-07 | 成都理工大学 | 一种基于自适应分组的零件排样优化方法 |
CN115631347A (zh) * | 2022-12-21 | 2023-01-20 | 济南邦德激光股份有限公司 | 板材排样方法、设备和存储介质 |
CN116635878A (zh) * | 2020-11-19 | 2023-08-22 | 富士通株式会社 | 配置确定程序、配置确定方法、以及信息处理装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103336855A (zh) * | 2013-05-24 | 2013-10-02 | 浙江工业大学 | 一种基于多子群粒子群算法的二维不规则排样方法 |
CN103678800A (zh) * | 2013-12-09 | 2014-03-26 | 华南理工大学 | 一种不规则零件在矩形板材上的排样方法 |
-
2016
- 2016-03-04 CN CN201610126295.6A patent/CN105989605A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103336855A (zh) * | 2013-05-24 | 2013-10-02 | 浙江工业大学 | 一种基于多子群粒子群算法的二维不规则排样方法 |
CN103678800A (zh) * | 2013-12-09 | 2014-03-26 | 华南理工大学 | 一种不规则零件在矩形板材上的排样方法 |
Non-Patent Citations (2)
Title |
---|
梁利东等: ""基于遗传算法的不规则件优化排样研究"", 《计算机工程与应用》 * |
梁利东等: ""碰靠定位算法在不规则件排样优化中的应用研究"", 《中国机械工程》 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107180240B (zh) * | 2017-04-18 | 2020-02-04 | 燕山大学 | 基于可变夹角链码的二维轮廓排样方法 |
CN107180240A (zh) * | 2017-04-18 | 2017-09-19 | 燕山大学 | 基于可变夹角链码的二维轮廓排样方法 |
CN107886199A (zh) * | 2017-11-22 | 2018-04-06 | 中国计量大学 | 一种对经过一次加工后原材料下料排样方法 |
CN111976135A (zh) * | 2020-07-13 | 2020-11-24 | 深圳市创必得科技有限公司 | 3d模型的摆放方法、装置、存储介质及3d打印机 |
CN111914857A (zh) * | 2020-08-11 | 2020-11-10 | 上海柏楚电子科技股份有限公司 | 板材余料的排样方法、装置、系统、电子设备及存储介质 |
CN111914857B (zh) * | 2020-08-11 | 2023-05-09 | 上海柏楚电子科技股份有限公司 | 板材余料的排样方法、装置、系统、电子设备及存储介质 |
CN116635878A (zh) * | 2020-11-19 | 2023-08-22 | 富士通株式会社 | 配置确定程序、配置确定方法、以及信息处理装置 |
CN112418528A (zh) * | 2020-11-24 | 2021-02-26 | 哈尔滨理工大学 | 基于多策略动态调整的两栖车辆排样面积利用最大化方法 |
CN112508302B (zh) * | 2020-12-22 | 2023-08-15 | 常州信息职业技术学院 | 一种快速排样方法 |
CN112508302A (zh) * | 2020-12-22 | 2021-03-16 | 常州信息职业技术学院 | 一种快速排样方法 |
CN113592174A (zh) * | 2021-07-28 | 2021-11-02 | 浙江大学 | 一种基于知识驱动的二维多边形布片自动排料方法 |
CN113592174B (zh) * | 2021-07-28 | 2024-01-05 | 浙江大学 | 一种基于知识驱动的二维多边形布片自动排料方法 |
CN113762380A (zh) * | 2021-09-07 | 2021-12-07 | 成都理工大学 | 一种基于自适应分组的零件排样优化方法 |
CN113762380B (zh) * | 2021-09-07 | 2023-05-23 | 成都理工大学 | 一种基于自适应分组的零件排样优化方法 |
CN115631347B (zh) * | 2022-12-21 | 2023-05-16 | 济南邦德激光股份有限公司 | 板材排样方法、设备和存储介质 |
CN115631347A (zh) * | 2022-12-21 | 2023-01-20 | 济南邦德激光股份有限公司 | 板材排样方法、设备和存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105989605A (zh) | 一种不规则零件下料的排样定位方法 | |
CN102306396B (zh) | 一种三维实体模型表面有限元网格自动生成方法 | |
CN105488562B (zh) | 一种基于多因子粒子群算法的不规则件排样方法 | |
CN104361632B (zh) | 一种基于Hermite径向基函数的三角网格补洞方法 | |
CN113741426B (zh) | 一种基于局部点云曲线拟合的机器人加工路径规划方法 | |
CN109816669A (zh) | 一种识别电力设备缺陷的改进Mask R-CNN图像实例分割方法 | |
CN105787226A (zh) | 四边有限元网格模型的参数化模型重建 | |
CN104268600B (zh) | 一种基于Minkowski距离的矿物浮选泡沫图像纹理分析及工况识别方法 | |
CN103336855A (zh) | 一种基于多子群粒子群算法的二维不规则排样方法 | |
CN110188423A (zh) | 一种基于有限元网格划分的线性工程结构快速bim建模方法 | |
CN103631981B (zh) | 设计由深度元素表示的建模体 | |
CN104143209B (zh) | 基于线画图案的三维模型雕刻方法 | |
CN107958103B (zh) | 基于妥协决策的零件结构拓扑优化设计方法 | |
CN106903889A (zh) | 一种stl模型的快速切片算法 | |
CN107038308B (zh) | 一种基于线性内插的规则格网地形建模方法 | |
CN108549327A (zh) | 一种复杂结构件五轴增减材混合加工序列规划方法 | |
CN102881047A (zh) | 一种自动的非封闭隐式曲面重建方法 | |
CN113591300A (zh) | 3d打印文件的生成方法、装置、计算机设备和存储介质 | |
Li et al. | Tool-path generation for sheet metal incremental forming based on STL model with defects | |
CN104778458A (zh) | 一种基于纹理特征的纺织品花纹检索方法 | |
CN108389263B (zh) | 面向边界元方法求解计算的iges面网格快速生成方法 | |
CN105243137B (zh) | 一种基于草图的三维模型检索视点选择方法 | |
Xue et al. | Point cloud registration method for pipeline workpieces based on PCA and improved ICP algorithms | |
CN107016714B (zh) | 一种闭合曲线图形填充方法 | |
CN108986212B (zh) | 一种基于裂缝消除的三维虚拟地形lod模型的生成方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161005 |
|
RJ01 | Rejection of invention patent application after publication |