Genetic annealing algorithm for cutting stock problem in furniture industry

Cutting stock problem is to save materiel and optimize the utilizing of the resources, which is being widely used in product designing, manufacturing and applying. It is very complicated and difficult in terms of the calculation theory. This paper analyzed the Genetic Annealing Algorithm and applied it in the area of stock cutting optimization of fiberboard furniture. This paper presented the key procedures and methods based on the mathematical comments, and took an example of temperature control of simulated annealing algorithm that is enhanced the standard Genetic Annealing Algorithm. The instance of this algorithm shows that it can solve the stock cutting optimization of rectangular material more quickly and efficiently.