材料期刊网

矩形件优化排样的研究

邓冬梅 , 周来水 , 安鲁陵 , 王桂宾

宇航材料工艺 doi:10.3969/j.issn.1007-2330.2007.04.005

提出了满足BL条件的最低轮廓线搜索算法,并与模拟退火算法相结合,用于矩形件排样的求解.计算实例表明该算法能在50 ms内获得近百个矩形件的较优排放图,并能获得较少矩形件的最优排放图;其排样效果和效率优于SA+最低水平线算法和SA+BLF算法,是解决大规模矩形件排样的一种有效方法.

关键词: 矩形件排样 , 最低轮廓线搜索算法 , 复合材料