基于模拟退火算法的矩形件排样.pdfVIP

·应用研究 ·　　王桂宾 　周来水 　邓冬梅 　基于模拟退火算法的矩形件排样 65 基于模拟退火算法的矩形件排样 王桂宾 　周来水 　邓冬梅 (南京航空航天大学 机电学院 ,江苏 南京 　2 100 16) 摘要 :针对矩形件排样问题 ,提出了最低轮廓线最佳匹配算法 。该算法根据最低轮廓线排放矩 形 ,使板材浪费降至最低 。并将其与模拟退火算法相结合 ,可获得近似最优的排样结果 。最后给 出不同规模的算例 ,结果表明 ,该算法比最低水平线算法排样结果好 ,是解决矩形件排放的有效 方法 。 关键词 :矩形件排样 ;最低轮廓线最佳匹配算法 ;模拟退火算法 中图分类号 :TP391. 72 　　　文献标识码 :A 　　　文章编号 :1672 - 1616( 2006) 15 - 0065 - 03 　　矩形件优化排样问题广泛地出现于机械制造 、 零件的一个排列 , 即排放顺序 ;然后采用一定的排 轻工 、家具 、造纸 、印刷及玻璃切割等行业 。矩形件 放方法按给定顺序依次排放