Nesting System Based On Rectangular Pieces Of The Genetic Algorithm Optimization

Layout of rectangle parts is the foundation of layout of irregular parts about which domestic and overseas scholars have studies a lot and have put forward many algorithms. This paper studies, compares and analyzes those algorithms and advances a new algorithm of layout of rectangle parts.Based on the new algorithm, this paper has developed an automatic layout system with C++ language. During the development, problems of actual layout have been considered, both the method using the experiential value of fitness function to identify the number of the initial rectangle parts and the method of magnifying rectangle parts to eliminate the influence of cutting gap have been advanced. Comparative recording is used during data recording to eliminate the portion of exceeding boundary.Although the automatic layout system can fulfill the primary layout task, a perfect nesting system must be able to perform the human-computer reciprocal transaction. Because the number of rectangle can only be estimated in advance, so probably there is some rectangle exceeding the boundary because of allotting too much rectangle or too fewer rectangles is allotted results in the waste of material. Meanwhile, the nesting map produced by the automatic nesting system may be locally optimized through changing the mutual positions of the parts, or revolving and moving the parts. This paper successfully developed a human-computer reciprocal transaction system based on AutoCAD, which can re-optimize the nesting map. After re-optimizing, the left rectangle parts will be anew recorded by the system for next use.