The Optimum Layout For Punching Mold Based On Genetic Algorithm

Optimal Nesting system, which has been widely used in machinery manufacturing industry, clothing, leather and construction industry, is also an NP-complete problem with high computation complexity and has been a hot research area for a long time. The conventional nesting depends on the engineer's experience and has many shortcomings such as low yield, inefficiency and long time consuming. With the development of computer technology, people are in urgent need of deep research on optimal nesting technology of computer.Based on the current investigation status and characteristics of nesting problem, this article describes the research on the nesting of two-dimensional punching mold with irregular shape. The main research contains:Analysis on nesting research background and the domestic and foreign status of present research. Comparison between common algorithms of 2D part nesting.Introduction to the basic principles and characteristics of genetic algorithm and collision algorithm. Description of the basic operation and procedures of genetic algorithm.Offering a genetic-based collision algorithm, namely, adding genetic algorithm to the collision algorithm to obtain the best position and angle of 2D part nesting in order to implement the optimal nesting of 2D punching mold.Introduction to the detailed operations of the genetic-based collision algorithm. Comparison between the new and original optimal nesting algorithm.According to the above research, the genetic-based collision algorithm has been used in the optimal nesting software for punching mold. In practical application, it is proved that this algorithm has rapid computing speed and the nesting result is satisfied.