Algorithm Of Mixed Batch Part Packing And Management System Of Cutting Marine Plate

In recent years,with the rapid development of computer science and technology,shipbuilding companies have gradually transformed,from traditional manufacturing to intelligent manufacturing.With the real-time changes in market demand,the degree of customer customization and personalization is constantly increasing,multi-variety single-piece production mode was mainly adopted in shipbuilding enterprises,which makes the material management of the sheet packing process more difficult.There are problems of low nesting efficiency and a large amount of raw material waste in the process of cutting plate in the shipbuilding enterprises,Therefore,efficient nesting optimization method is designed to better guide process of cutting plate,so as to effectively improve the production efficiency,Reduce the production costs of enterprises,and be able to deliver products on time.This paper is based on the application background of packing of shipbuilding enterprises,computer graphics related theory and optimization layout algorithms are used to study the problem of mixed batch irregular parts packing,the research contents mainly include:(1)The minimum length of nesting is taken as the optimization goal of irregular parts packing problem,the constraints that parts cannot overlap each other during the nesting process and parts cannot exceed the boundary of plate are considered,a mathematical model of irregular parts packing problem is established.Through the analysis and comparison of the three method of No-Fit-Polygon algorithm,based on the intersection judgment-separation algorithm and based on the distance judgment-collision algorithm,the distance-based collision algorithm with less time complexity is selected as the positioning method for the packing problem in this paper.(2)Towards the problems of complicated calculation process and high time complexity in the traditional No-Fit-Polygon algorithm,a hybrid heuristic nesting method based on the distance judgment-collision is proposed.Through benchmark problem experiments,it is verified that the hybrid heuristic nesting method based on distance judgment-collision proposed in this paper is superior to the No-Fit-Polygon algorithm in packing efficiency.(3)The shortcomings of the traditional genetic algorithm are analyzed,in view of the problems of poor local search performance and easy premature convergence in the traditional genetic algorithm,an adaptive genetic algorithm is proposed to solve the optimization problem of irregular parts layout.The benchmark problem experiment shows that the adaptive genetic algorithm proposed in this paper is significantly better than the traditional genetic algorithm,and can meet the accuracy requirements of commercial nesting.(4)According to the actual demands of sheet cutting problem of the shipbuilding enterprise,based on browser/server(B/S)framework,a management system of cutting plate for shipbuilding is designed.The system mainly includes five main functional modules:system management,raw material information management,nesting parts information management,nesting task management,and packing management,The feasibility and practicability of packing optimization method and system designed by this paper was verified.