A cut-and-fill method for optimized layout of rectangular parts
A filling method and a technology for rectangular pieces, which are applied in data processing applications, prediction, calculation, etc., can solve the problems of difficulty in coexistence of simplicity and efficiency of nesting algorithms, complex nesting programming implementation, and large nesting calculations, etc. Improve the core competitiveness of enterprises, save raw materials, the effect of huge economic benefits
Active Publication Date: 2021-09-07
GUANGDONG UNIV OF TECH
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Among them, the heuristic algorithm has a high execution rate and optimization rate, but the size of the rectangular parts used in layout is too small; the genetic algorithm has strong applicability and can obtain better layout, but its parameter selection and layout programming are more complicated. ; The ant colony algorithm has strong robustness and can effectively solve the rectangular layout problem, but its layout calculation is relatively large; the simulated annealing algorithm can get a more suitable and efficient layout scheme, but it can get a reasonable initial temperature , cooling temperature and cooling parameters need a certain amount of time and layout experiments
Therefore, the main problem existing in the layout of raw materials for two-dimensional rectangular parts is that the simplicity and efficiency of the layout algorithm cannot coexist.
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0023] The present invention will be further described in detail below in conjunction with the embodiments and the accompanying drawings, but the embodiments of the present invention are not limited thereto.
[0024] like Figure 1~4 As shown, a cutting filling method for optimized layout of rectangular pieces comprises the following steps:
[0025] Step 1, establish a mathematical programming model; for the layout of two-dimensional rectangular parts such as steel, paper, ceramic tiles and clothing, first formalize the two-dimensional rectangular parts into simple rectangular areas and rectangular parts, and then establish a mathematical programming model for them :like figure 1 As shown, assuming a rectangular area whose length is L and width is W, a sufficient number of lengths will be l 1 width is w 1 , length is l 2 width is w 2 , ..., length is l n width is w n The n kinds of rectangular pieces fill the rectangular area; then it is stipulated that the rectangular ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a cutting-type filling method for optimized layout of rectangular pieces, which comprises the following steps: step 1, establishing a mathematical programming model; aiming at the problem of layout of two-dimensional rectangular pieces, first formalizing the two-dimensional rectangular piece into a simple The rectangular area and rectangular parts, and then establish a mathematical programming model for it: Let the rectangular area whose length is L and width be W, the length will be l 1 width is w 1 , length is l 2 width is w 2 , ..., length is l n width is w n The n kinds of rectangular parts fill the rectangular area; compared with the existing layout algorithm, the present invention combines the characteristics of simple algorithm implementation and high layout efficiency, and can be widely used in steel blanking, newspaper typesetting, and clothing cutting In the raw material layout of equal rectangular parts, it provides theoretical guidance for actual production activities; under the fierce competition of the market economy in pursuit of resource utilization and production scale, the simplicity and high efficiency of the new layout algorithm of the present invention will provide two-dimensional raw materials The field of nesting brings new ways of thinking and great economic benefits.
Description
technical field [0001] The invention relates to the technical field of plate blanking and layout optimization, in particular to a cutting-type filling method for optimized layout of rectangular pieces. Background technique [0002] The two-dimensional rectangular raw material layout problem is an NP-complete problem and an optimization problem with the highest computational complexity. The parts are arranged in a rectangular area, each part does not overlap each other, and meets the corresponding process requirements, so as to arrange as many rectangular parts as possible to maximize the utilization of materials. Such problems widely exist in real production, such as steel blanking, newspaper typesetting, clothing cutting, etc., and it is necessary to obtain the optimal or near-optimal solution within an acceptable time. [0003] For the layout of two-dimensional rectangular parts, there has been a certain degree of research and progress. Among them, the heuristic algorith...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/04
CPCG06Q10/043
Inventor 何双池陈学松
Owner GUANGDONG UNIV OF TECH