矩形件排样的模拟退火算法求解

Application of Simulated Annealing to the Rectangular Packing Problem

讨论了用模拟退火算法求解矩形件排样问题。在对问题数学模型分析的基础上 ,给出了模拟退火算法求解的关键步骤和方法 ,并通过算例讨论了模拟退火算法中三个主要参数初始温度、冷却系数以及终止温度对排样结果的影响。实验结果表明

In this paper a two dimensional cutting stock problem is solved by applying a general global optimization algorithm, the simulated annealing (SA) method. The algorithm applies to orthogonal cutting problem. Three key parameters of simulated annealing method are discussed and their influence on the result of layout are also shown.Experimental results show that the SA method is proper for solving the rectangnl ar packing problem.