Research and Implementation of Simulated Annealing Algorithm in the Large-Scale Rectangular Optimal Cutting Stock Problem

In this paper the large-scale rectangular guillotine cutting stock problem was solved by applying the "raising temperature controlled simulated annealing algorithm". The main procedures and methods of the algorithm were given. We analyzed the way to distinguish the local optimization and to determine the bound of the raising temperature. We also discuss how to choose the parameters properly in order to guarantee the optimization degree of the solution effectively. At last, the algorithm was implemented on computer. An example derived from the guillotine cutting was used to illustrate the method involved. The results showed that the algorithm given by this paper could make the utilization rate of raw material to more than 95%.