A two-dimensional irregular layout method for single-size plates
An irregular, single-size technology, applied in the field of two-dimensional irregular layout of single-size plates, can solve the problems of waste of resources and low utilization rate of layout
Active Publication Date: 2020-09-29
GUANGDONG UNIV OF TECH
View PDF8 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Although the layout in different industrial fields has various constraints, their common basic problem is to find an effective layout of the required components on the raw material, so that the area utilization rate of the plane area on the raw material is higher, so that Save materials as much as possible
Therefore, it is of great significance to design a complete and efficient nesting system, which can be summarized as follows: reduce the workload of nesting and save time, meet process constraints, improve the utilization rate of nesting to save materials, and finally achieve the goal of reducing production costs purpose, but the current nesting method has the problems of low nesting utilization rate and waste of resources
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
[0055] The technical solutions of the present invention will be further described below in conjunction with the accompanying drawings and through specific implementation methods.
[0056] A two-dimensional irregular layout method for a single-size plate in this embodiment, such as figure 1 As shown, it includes the data preprocessing process, assignment process, board layout process and local optimization process, where:
[0057] The data preprocessing process includes the process gap preprocessing step and the critical polygon preprocessing step, wherein:
[0058] The process gap pretreatment step is to use the method of equidistant offset to move the outer contour of the irregular parts outward, and to translate one-half of the process gap outward for each side of each irregular part;
[0059] The critical polygon pre-generation step is to use Minkowski summation to calculate the critical polygon between all irregular parts;
[0060] Assignment process, assigning all irreg...
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 two-dimensional irregular layout method for a single-specification plate, which comprises the following steps of: an assignment process: respectively assigning all irregularparts into a rectangular plate; in the veneer layout process, an initial solution obtaining step is carried out, irregular parts assigned to the rectangular plates are all arranged in the corresponding rectangular plates, the current length of a rectangular belt is worked out, and the length is the initial solution; a rearrangement step: solving the minimum value of the sum of the overlapping values of the irregular parts, and rearranging the irregular parts according to the solving result; in the exchange step, the direct exchange step is called to exchange the irregular parts in the rectangular plate, and when exchange fails and the direct exchange step is quitted, the tabu search exchange step is called once; in the local optimization process, irregular parts are exchanged between everytwo rectangular plates in a one-to-many mode. The utilization rate of the plate can be effectively increased, material waste is reduced, and considerable economic benefits are achieved.
Description
technical field [0001] The invention relates to the technical field of two-dimensional layout, in particular to a method for two-dimensional irregular layout of single-size plates. Background technique [0002] The two-dimensional irregular layout of single-size plates is a kind of two-dimensional layout problem, which is widely used in industrial production. For example, furniture sheet processing, shipbuilding industry, automobile industry, sheet metal processing industry, clothing production, leather processing, paper, etc. all need to deal with layout problems. Although the layout in different industrial fields has various constraints, their common basic problem is to find an effective layout of the required components on the raw material, so that the area utilization rate of the plane area on the raw material is higher, so that Save materials as much as possible. Therefore, it is of great significance to design a complete and efficient nesting system, which can be sum...
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/04G06Q50/04
CPCG06Q10/043G06Q50/04Y02P90/30
Inventor 刘强曾嘉伟魏丽军严都喜赵荣丽
Owner GUANGDONG UNIV OF TECH