The Development Of Computer Optimal Layout System For Blank Nesting

Blank Optimal Nesting system,which has been widely used in machinery manufacturing 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 Computer-aided optimal nesting aims to provide high-quality nesting program to save raw materials, to reduce product cost, to improve economic and social benefits, and to enhance their competitiveness.Based on the current investigation status, tendency and characteristics of nesting problem, this article describes the research on the ordinary single-row, head row and single row of rectangular packing problems ,the main contents include:(1) An overview of the layout of domestic and international research status and development trend, introduced the type of layout, found the blank layout mathematiealmode, and Compared between common algorithms.(2) Introduction to genetic algorithm and particle swarm optimization basic principles and detailed basic operations of genetic algorithms and steps. Dynamic programming algorithm described the specific implementation details, and through specific examples to illustrate the algorithm in the use of blank nesting.(3) Introduction to the method of computer graphic information , given straight line and arc flow chart of information handling procedures and develop a common single-row and single row rival the best layout program.(4) Details of the two existing layout system layout operation, and compared their characteristics. On this basis, an optimized nesting system, rendering the system block diagram shows the various functional blocks.Based on these studies, VC programming optimized layout of graphic drawing module. The drawing module in the development process and are carried out after repeated testing, test results show that the module is stable and reliable, friendly interface, which satisfies the requirements.