Research On Optimal Layout Of Regular Parts In Two-Dimensional Irregular Plate

At present,in the field of plate cutting and processing,it is widely used to arrange the regular parts(circle and rectangle)of a single size.Most enterprises still use manual blanking for layout,greatly reducing the production efficiency and the utilization rate of the original plate.In order to solve the above problems and seek for a better layout effect of a single size regular part,this paper proposes a search branch tree algorithm and a classical genetic algorithm to research the layout problem of two-dimensional irregular plate.The main research content includes several points,as follows:(1)The layout of rectangular parts of the same size in two-dimensional random irregular plate is studied.Aiming at the difference of graphic characteristics between convex and concave sets of irregular polygons,different methods of solving mathematical models in concave and convex sets with constraint conditions are proposed.After the comparative study,the different mathematical models of concave and convex set are integrated into the same unconstrained nonlinear mathematical model.Then the algorithm of searching branch tree is proposed to solve and simulate the mathematical model of integral constraint conditions of rectangular parts.After determining the evaluation standard of the inserted parts,the concrete simulation experiment is carried out.The utilization rate of irregular plate in the layout of rectangular parts of the same size is effectively improved.(2)The layout of circular parts of the same size in two-dimensional random irregular plate is studied.In this paper,the geometrical characteristics of circular parts are used to solve the constraint conditions in the layout process of circular parts.Meanwhile,a new angular bisector method is proposed to solve the internal critical polygon of the circular part in the irregular plate,and the internal critical polygon is used to describe the constraint conditions of the circular part in the irregular plate.Then the global unconstrained objective function of two-dimensional layout problem of circular parts is established and solved by classical genetic algorithm.It effectively improves the utilization rate of irregular plate for the same size circular parts layout.Based on the above research,the layout problem of parts in two-dimensional irregular plate has been further improved.Effectively improve the material utilization rate and production efficiency of enterprises in actual production,and lay the foundation for intelligent cutting and processing of plate materials.