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

作者：王桂宾; 周来水; 邓冬梅矩形件排样最低轮廓线最佳匹配算法模拟退火算法

摘要：针对矩形件排样问题，提出了最低轮廓线最佳匹配算法。该算法根据最低轮廓线排放矩形，使板材浪费降至最低。并将其与模拟退火算法相结合，可获得近似最优的排样结果。最后给出不同规模的算例，结果表明，该算法比最低水平线算法排样结果好，是解决矩形件排放的有效方法。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社