A Cutting Optimizing Profile Research And Application

With the rapid development of national economy in recent years, the one-dimensional cutting stock problem occurs in many industry areas. Looking for an optimum cutting solution can not only save raw materials and decrease product cost, but also bring to immediate economic benefits for enterprises and accelerate the development of national economy. So research on the problem is of importance in theory and practice.In this paper on the genetic algorithm analysis and research on the basis of the genetic algorithm used for cutting one-dimensional problem solving. According to the different types of cutting issues design a variety of programs, and achieved a better numerical results. This article first introduced the one-dimensional cutting issues research, described the basic principles of genetic algorithms and methods of analysis of the genetic algorithm code, fitness function, and cross-mutation in the genetic algorithm of the entire operation process. In this paper, then use the genetic algorithm off material issues of system. A new improved hybrid genetic algorithm, for different types of materials, inventory, the corresponding genetic algorithm. In this paper, the optimal preservation strategy to keep the population in the fine individuals have a genetic algorithm allows more effective. Finally, two of the genetic program of the numerical algorithm test results show that the new algorithm can effectively solve the general problem of cutting.