文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 农林牧渔 > 基于小生境遗传模拟退火算法的不规则件优化排样
侵权投诉

基于小生境遗传模拟退火算法的不规则件优化排样

基于小生境遗传模拟退火算法的不规则件优化排样

1 排样模型

零件在板材上的定位实际上只需3个参数即可完成。这3个参数是该零件的一个给定点在板材上的坐标(X,Y)和该零件的排放角度θ。当这3个参数确定后,该零件的其它各顶点坐标都可由这3个参数计算。设Gj(j J,J为零件集合)为零件j的图形,(xj,yj)为该零件的给定点的坐标,则该零件在板材上的定位可表示为下述过程:先将该零件以该定点为轴旋转角度θj,然后再将定点(xj,yj)在板材作位移( xj, yj)。这时零件j在板材上的方位可表示为Gj( xj, yj,θj)。零件的数量为n,Sj为零件j的面积。L为板材的长,D为板材的宽,排样图形外接矩形高度为H,宽度为W。定义排样布局的原材料利用率 , 为排样零件的面积和与排样图形外接矩形的面积的比值。零件优化排样的模型为[5]:

S

j 1

n

j

H W

(1)

(2)

Gj ( xj, yj,θj )∩Gk( xk, yk,θk ) = Ф, j ≠ k

S.t. 0

基于小生境遗传模拟退火算法的不规则件优化排样

≤ Yji ( xj, yj,θj ) ≤ L

基于小生境遗传模拟退火算法的不规则件优化排样

ji = 0,1,… nj (3) 0≤ Xji ( xj, yj,θj ) ≤ D ji = 0,1,… nj (4)

式(2)表示零件j与零件k互不重叠;Xji和Yji为考虑加工余量后零件j的第i个顶点的坐标,式(3)和式(4)表示零件不能排在板材之外。

2 零件预处理 2.1 多边形的近似表示

排样过程中,通过与CAD的接口,可以方便地提取零件中各实体的信息。在获取零件中的各实体信息后,还需进一步得知零件中各实体之间的拓扑关系。所以必须对实体的端点进行排序处理,使其成为一个封闭的轮廓,满足零件表达的要求。

加工余量的大小对零件的加工质量和制造的经济性均有较大的影响。对每个不规则件考虑其加工余量r,将零件多边形各边向外扩充r距离,各边延长相交,得到与原多边形相似的新多边形,如图1所示。由原多边形各顶点坐标求出考虑加工余量后各多边形顶点坐标,并将此作为进行优化计算的基本数学信息。

2. 2 多边形外包络矩形的求取

不规则件的优化排样通常采用近似法,即把不规则件近似为矩形件来处理,从而简化为矩形件排样问题。但如果在近似过程中未充分考虑零件的形状特征,把不规则件简单地当成矩形件来处理,有可能导致材料利用率的降低。

采用求取零件最小包络矩形的方法,先设定一矩形包络

率,对包络率满足要求的零件用最小包络矩形替代,对不满足

图2 空白区域填充

要求的零件进行优化组合,使零件区域在最小包络矩形中所占

Fig.2 The filling of blank space

比例尽可能大,对组合后的图形再求取最小包络矩形,二维不规则件排样问题就转化为矩形件排样问题。

针对零件图形内部有空白区域的情况,在不发生干涉的前提下,选择合适的零件对内空白区域进行填充,如果有多个零件可以填充到一个空白区域中,采用最佳面积适配法。设区域面积为SE,

上一页第2页

你可能喜欢

  • 下料问题
  • 遗传算法应用
  • BP神经网络算法
  • 遗传算法matlab
  • 支持向量机算法
  • 遗传退火算法
  • 遗传算法实例

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email