基于小生境遗传模拟退火算法的不规则件优化排样
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,
二维不规则件优化排样的小生境遗传算法_专业资料。首先采用组合矩形包络算法将二维不规则零件的排样问题转化为矩形件的排样问题;然后将遗传算法与小生境技术相结合,...
贡献者等级:手不释卷 四级 格式:pdf 关键词:基于遗传模拟退火算法 1/2 相关文档推荐 不规则件优化排样的小生境... 暂无评价 6页 2.00元 基于混合遗传模拟退...
一种新的基于小生境模拟退火的遗传算法_信息与通信_工程科技_专业资料 暂无评价
不规则件优化排样的小生境... 暂无评价 6页 2.00元 遗传模拟退火混合算法在...模拟退火算法 具有很强的局部搜索能力, 遗传模拟退火算法的基 本思想就是将遗传...
基于小生境免疫遗传算法的硅钢片优化排样_专业资料。提出一种基于小生境免疫遗传算法的多级序列优化方法,并解决硅钢片优化排样问题。以免疫算法为基础,通过遗传算法进...
求解矩形件优化排样的自适应模拟退火遗传算法_专业资料。矩形件优化排样是一个NPC问题,在工业界有着广泛的应用.针对该问题,提出一种自适应模拟退火遗传算法.采用一...
融合小生境机制的QoS多播路由遗传模拟退火算法_专业资料。针对通信网络中多重QoS约束条件下的多播路由计算,提出了一个基于模拟退火技术的改进遗传算法HGA-QoSR。该算...
求解非线性规划的小生境遗传模拟退火算法_农林牧渔_专业资料。第2 2卷第 3期 ...不规则件优化排样的小生... 暂无评价 6页 2.00 用小生境模拟退火算法求...
热门文档