Research And Software Implementation Of Sorting And Nesting Algorithm For NC Cutting Machine

With the development of computer technology and industrial automation, as wellas the combination of both, CAD/CAM technology has been applied to various fieldsof manufacturing. Cutting sorting technology is an important foundation of the CNCautomatic machining, and is the rigid demand to meet the requirements of processautomation. The nesting of plate is the key technology to improve the processingefficiency and the utilization of plate, and it has been widely used in machineryindustry, garment industry and glass industry etc. This thesis is to mainly research thesorting technology and the nesting problem. The thesis in-depth study the relatedalgorithms and puts forward some new algorithms, and then implement algorithms inthe software system.This paper analyzes the sorting problem from four aspects as follows: ordering thegraphs based on graphical index, judging the direction of the contours by vectoringthe graphs, judging the relationship between the close graphs by combining enveloperectangle method with based on the ray method, and optimizing the global path by anew algorithm. This paper put forward the adjacent to the shortest path optimizationalgorithm based on the binary tree data structure, thus effectively solving the shortestpath problem in the process of machining.In the aspect of nesting of plates, this paper analyzes the various emissionalgorithms in the rectangular nesting, and then improves the emission algorithmbased on minimum horizontal line. In order to reduce the waste of space, this paperproposes a searching optimization algorithm based on the lowest level contour line.After that, genetic algorithm is applied to solve a rectangular piece nesting. The paperstudies the gene encoding, population initialization, genetic manipulation and otherissues in the process of the application of genetic algorithms. In view of the nesting ofirregular parts, the paper put the irregular nesting problem into rectangular partsnesting, by fitting a straight line and protruding the concave polygons.On the basis of studies on the correlation algorithm, this paper builds the system’s organizational structure with stratification system style, and then develops cutting andnesting CAD/CAM integrated system by using the modular design ideas. The systemperfects the function of the graphics generation and edit in the CAD module,improves the function of track simulation and NC code generation in the CAMmodule. And also the system implements the interface technology to exchange datawith common CAD/CAM system.