A Physical Nesting Algorithm for Circular Parts

Abstract

The present invention relates to a physical layout algorithm for circular pieces, comprising the following steps: firstly initializing algorithm parameters; reading radius sizes of the circular pieces and corresponding quantity information; numbering the circular pieces one by one; reading width information of a plate; setting a point in the lower left corner of the plate as a coordinate origin; setting a horizontal direction as x-axis; establishing a Cartesian coordinate system; disordering the numbered circular pieces with a random method; placing the correspondingly numbered circular pieces in the plate by using a circuitous arrangement algorithm according to a disordered sequence; establishing a rubber band to surround all the circular pieces to be laid out, so that the circular pieces are gathered toward the bottom of the plate under the shrinkage action of the rubber band to gradually realize a compact layout; calculating the plate utilization rate; judging whether a current layout result meets requirements or not or whether the number of iterations exceeds the maximum number of iterations or not; and if yes, outputting an optimal layout result. According to the present invention, the physical layout algorithm has the average plate utilization rate of more than 80%, is easy in realization of programming, and has better adaptability to various engineering application examples.

Description

technical field [0001] The invention relates to the field of sheet metal blanking and layout, in particular to an optimized layout algorithm designed for the blanking of circular sheet metal parts. Background technique [0002] Reducing production costs is one of the important means for enterprises to improve product competitiveness and maximize profits. How to arrange sheet metal parts reasonably, improve the utilization rate of plates, reduce remaining waste and reduce the production cost of sheet metal parts is a problem that many machinery The key concerns of sheet metal processing enterprises. Among them, circular sheet metal parts are one of the most used sheet metal parts, widely used in various industries of the national economy, such as hardware products such as pots, plates, plates, and electrical silicon steel sheets. [0003] Circular parts layout is divided into equal circle layout problem and unequal circle layout problem. Regardless of the type of layout, the...

AI Technical Summary

Problems solved by technology

[0003] Circular parts layout is divided into equal circle layout problem and unequal circle layout problem. Regardless of the type of layout, the traditional method of relying on engineers to manually operate layout layout on CAD software cannot make reasonable planning for the board. The rate is not high, and as the number of circular parts to be nested increases, the time it takes will increase, and at the same time, it cannot meet the requirements of real-time product updates

[0004] For the current layout optimization algorithms for circular parts, different heuristic rules are artificially formulated and combined with swarm intelligence algorithms. For some typical application cases, these layout algorithms have achieved good results. However, artificially formulated It is always impossible for the rules to adapt to the ever-changing product mix, and it is often impossible to obtain a satisfactory layout plan

Images