Research And Application Of Simulated Annealing In Cutting Stock Problem In Furniture Industry

It is an obstacle to human being developing because of the short in forestry material increasingly. Solved forestry material source problem has become a mainstream of develop harmoniously between human and nature in the world today. Cutting stock is concerned with how to saving material, optimize resources in product designing, manufacturing. The research on the problem has important economic meaning and social benefit. Cutting Stock problem is an optimization problem which is concerned with finding a good arrangement of multiple different-sized objects in a large containing region without overlapping to have a good solution. It is very complicated and difficult in computing theory, but it has got the extensive application in the actual manufacture. With the development of intelligent optimize algorithm theory and computer technology, it offers the possibility to people to solve the problem with modern optimal algorithm and computer. In this paper, the cutting stock problem was consisted of packing rectangular items onto a rectangular raw material in the fibre furniture manufacture.Considered of the concrete characteristics of the cutting stock problem in the fibre furniture, it combined the craft and restraint condition in the fibre furniture, it gave the definition, characteristics and nature of cutting stock in rectangle parts on the rectangle raw material board, and had put forward the restrained of craft and items' scale modes of the fibre furniture, the mathematics model was given. The fibre furniture cutting stock problem of twodimensional rectangular figures in the material that we used is a defined size one. This system called input data first, and then gives the cutting patterns.It made the whole solutions feasible while the cutting patterns were generated.The paper presented the process and fundament of simple Simulated Annealing (SA), SA is a new random grabble. It was put forward to sovle large dimension combinational problem. Put it in the fibre furniture cutting phase, and in the course of applying, the paper improved the algorithm; the algorithm may abandon the similar optimum solution in the entire process, so added the memory function for the algorithm. To the question of the difficulty in determining the proper cooling schedule and choosing a proper neighborhood in simulated annealing algorithm, and also the difficulty of escaping from the local optimal solution, the paper designed a temperature controlled cooling schedule, local optimum judging function and temperature raising function was given, it raised temperature in time after the search entered the local optimal solution, and it could make searching escape from the local optimal solution, ensured the final solution to be the optimal. It designed initial temperature, neighborhood structure and random acceptive function; the paper improved the speed of solving process; and adding an again neighborhood searching in the end of algorithm. This paper developed the fibre furniture manufacture's large scale rectangular cutting stock system, it was extremely simple and convenient to operate, it was remarkable to economize the raw materials, and it was practicability. It can raise the utilizing rate of board and can shorten the designing time. At the same time, it can greatly improve the competence of the company.