Study Of Packing Optimization Algorithm And Contacting Technology In Hull Building Automatic Packing System

To improve the efficiency of resource usage and to apply the computer technology in modern shipbuilding industry are the main ways and means to achieve a "green building" model and to enhance shipbuilding enterprises'international competitiveness. Packing optimization technology is an important method to economize and optimize the use of resources and materials in industrial product design and manufacture. The application of computer technology to achieve automatc and intelligent layout will improve the labor efficiency and resource utilization to a great extent, therefore, optimal packing study has important economic and social benefits.Optimal packing is a process to arrange a series of different parts in a given raw material under certain requirements or constraints. The optimization goal is to find the optimal layout of parts in order to achieve maximum utilization of raw materials or the least waste.The optimal packing problem belongs to the NP-complete problem with tiptop calculate complexity, and it is difficult to use a single knowledge model (such as the mathematical model) or effective polynomial algorithms for precise expression, particularly for two-dimensional irregular parts packing optimization with the shape of the complexity of the parts. In particular,with the inereasing of dimentions of regular packing-graphics and irregular graphics,the complexity of computation increases rapidly. How to recrease the time of packing and increase the utilization ratio of materials is the focus that is cared about by researchers and discussed in the dissertation. In view of the current problems and critical issues, this paper studies on the fields of packing graphics pretreatment, packing control, and contacting technology, and puts forward a series of solutions and algorithms. The hull building automatic packing system is designed and implemented for verification and analysis. The following are the main work done in the dissertation:(1) Control of packing.1) An improved NIGA(Niche Immune Genetic Algorithm) for solving the packing problem.2) An new ASALC(Arc Search Algorithm based on the Lowest Center) for decoding in solving the irregular graphics packing problem with the enclosure circle.3) Combination of the multi-algorithms for solving the irregular graphics packing problem.(2) Improvement of the packing graphics pretreatment.(3) Contacting technology study.