Rectangular piece intelligent layout method based on multiple layout diagrams

Abstract

The invention discloses an intelligent rectangular piece layout method based on multiple layout drawings. The method comprises the steps that S1, a simple layout drawing is defined; s2, defining to carry out k-order shearing operation on each (k-1)-order rectangular block along a k-order shearing line to obtain two k-order rectangular blocks; s3, supposing that the rectangular pieces in the K-order rectangular blocks are subjected to layout according to a simple layout drawing; s4, obtaining the maximum value of the Pth (K-1) th order rectangular block, and determining the position of a K-order shear line; s5, obtaining the maximum value of the pth (k-1) th-order rectangular block, and determining the position of a k-order shear line; s6, the maximum value of the plate is obtained, and the position of a first-order shear line is determined; and S7, drawing a layout drawing of the plate. According to the calculation method disclosed by the invention, the layout drawing of limited various rectangular pieces without limitation on the processing quantity of plates with various sizes can be quickly solved, so that the layout value of the plates is maximized, the utilization rate of the plates is improved, the production cost is reduced, and the use enthusiasm of automation of the equipment manufacturing industry is improved.

Description

technical field [0001] The invention relates to the technical field of intelligent processing equipment, in particular to an intelligent layout method for rectangular pieces based on multiple layout drawings. Background technique [0002] The problem of cutting and layout of rectangular pieces refers to: cutting a sheet of rectangular pieces of specified size and value, and seeking to optimize the layout method, so that the layout value of the board, that is, the total value of the cut rectangular pieces, is the largest. In the intelligent processing equipment technology, the plate can be cut according to its value. In theory, this problem belongs to the NP difficulty combinatorial optimization problem. In practice, this problem has a wide range of applications, such as cutting metal plates, glass, plywood, etc. In the blanking link of rectangular pieces, an excellent layout method can improve the value of plate layout. [0003] In order to improve the automation level of t...

AI Technical Summary

Problems solved by technology

[0003]In order to improve the automation level of the manufacturing industry, a limited number of rectangular pieces can be processed on the plate, and the cutting value of the plate is maximized. The existing methods include The random search method is used to search for an approximate optimal solution in the solution space within a limited time. Common methods include genetic algorithm, particle swarm algorithm, and simulated annealing algorithm. The parameter settings of such methods are relatively complicated, and the layout diagram obtained each time are not the same, the solution is not reproducible, and has great limitations in practical applications

However, by restricting the layout methods to satisfy certain geometric features, the solution space of the investigated layout diagrams can be narrowed. Common methods include two-stage layout methods, T-shaped layout methods, three-stage layout methods, three-block layout methods, The four-block layout method, the panel layout value of this method is not high, and the value of the panel cannot be maximized

Images