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

全雪峰+沈继涛

摘要：针对矩形件优化排样问题，讨论了用模拟退火算法结合剩余矩形法求解问题。首先阐述了矩形件排样问题的数学模型，然后给出了模拟退火剩余矩形算法求解问题的步骤和方法，最后用实例进行了算法验证。实例分析表明，采用模拟退火剩余矩形算法求解矩形件排样问题是适合的。endprint