矩形件优化排样的研究
来源期刊:宇航材料工艺2007年第4期
论文作者:邓冬梅 王桂宾 安鲁陵 周来水
关键词:矩形件排样; 最低轮廓线搜索算法; 复合材料;
摘 要:提出了满足BL条件的最低轮廓线搜索算法,并与模拟退火算法相结合,用于矩形件排样的求解.计算实例表明该算法能在50 ms内获得近百个矩形件的较优排放图,并能获得较少矩形件的最优排放图;其排样效果和效率优于SA+最低水平线算法和SA+BLF算法,是解决大规模矩形件排样的一种有效方法.
邓冬梅1,王桂宾1,安鲁陵1,周来水1
(1.南京航空航天大学机电学院,南京,210016)
摘要:提出了满足BL条件的最低轮廓线搜索算法,并与模拟退火算法相结合,用于矩形件排样的求解.计算实例表明该算法能在50 ms内获得近百个矩形件的较优排放图,并能获得较少矩形件的最优排放图;其排样效果和效率优于SA+最低水平线算法和SA+BLF算法,是解决大规模矩形件排样的一种有效方法.
关键词:矩形件排样; 最低轮廓线搜索算法; 复合材料;
【全文内容正在添加中】