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

• 作者: 冯美贵 史俊友 张莹 苏传生
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 小生境技术 遗传模拟退火算法 组合矩形包络算法 不规则件 优化排样
• 年，卷（期）: 2007,（7）
• 页码范围: 940-944,949
• 页数: 6页
• 分类号: TP391.7
• 字数: 5447字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2007.07.027

摘要

提出一种基于小生境遗传模拟退火算法求解不规则件排样问题的方法.该方法首先充分考虑不规则形状零件自身的形状特征,采用组合矩形包络算法将二维不规则零件的排样问题转化为矩形件的排样问题,克服了以往简单采用最小包络矩形代替零件排样存在空白区域,从而导致材料可能发生的利用率过低问题;然后利用遗传模拟退火算法及小生境技术相结合,寻找排样件在排样时的最优次序及各自的旋转角度;最后用"最低水平线与填充算法相结合"策略的启发式排样算法实现自动排样.实例表明了该算法的有效性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史俊友	青岛科技大学机电工程学院	48	270	10.0	13.0
2	苏传生	青岛科技大学机电工程学院	4	36	2.0	4.0
3	张莹	青岛科技大学机电工程学院	12	52	4.0	7.0
4	冯美贵	青岛科技大学机电工程学院	5	58	4.0	5.0