CN106845726A - A kind of rectangular-shaped piece blanking optimization method concentrated towards clout - Google Patents
A kind of rectangular-shaped piece blanking optimization method concentrated towards clout Download PDFInfo
- Publication number
- CN106845726A CN106845726A CN201710076142.XA CN201710076142A CN106845726A CN 106845726 A CN106845726 A CN 106845726A CN 201710076142 A CN201710076142 A CN 201710076142A CN 106845726 A CN106845726 A CN 106845726A
- Authority
- CN
- China
- Prior art keywords
- raw material
- stock layout
- lath
- rectangular parts
- current
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Abstract
The present invention relates to a kind of baiting method that Rectangular Parts are cut out on rectangle raw material.Purpose is to provide a kind of rectangular-shaped piece blanking optimization method concentrated towards clout, comprises the following steps：Step 1) initialize raw material essential information set (M, L, W, S) and Rectangular Parts essential information set (n, l, w, do), and make current part demand amount d=do；Step 2) traversal raw material essential information set (M, L, W, S), according to stock layout lath preference rule for every kind of raw material pick out a kind of interim stock layout (j, Ij,Fj,s)；Step 3) utilization rate of raw materials of every kind of interim stock layout is calculated, (j, I, F s), and calculate remaining part demand amount d used as preferred stock layout to pick out the maximum a kind of interim stock layout of utilization rate of raw materialsr=d F；4) remaining part demand amount d is judgedrWhether it is zero, if it is not, then making d=drAnd return to step 2) until meeting dr=0, so that obtaining by preferred stock layout, (j, I, F, what is s) combined meets target requirement amount doBlanking scheme.The present invention realizes clout centralization on raw material on the premise of utilization rate of raw materials higher is ensured, simplifies Rectangular Parts blanking cutting technique.
Description
Technical field
The present invention relates to a kind of baiting method that Rectangular Parts are cut out on rectangle raw material.
Background technology
In Rectangular Parts manufacturing enterprise, Rectangular Parts are all that the mode for installing order carries out the production and processing of batch type.
The blanking cutting of rectangular-shaped piece belongs to a kind of interim manufacturing process of line, in each fabrication stage, the blanking of Rectangular Parts
Cutting can all produce a certain amount of clout, and the size and shape of clout area has decided on whether to be secondary use.Prior art
In, each fabrication stage can only produce many using utilization rate of raw materials maximum as productive target after rectangle raw material cutting processing
Individual scattered fritter rectangle clout, clout can not be concentrated, and clout dispersion is serious, it is impossible to carry out secondary utilization, can only be with waste material
Formal layout.Current clout fragmentation phenomenon can cause potential, continuation for the continuous production and processing of Rectangular Parts
Waste, and then influence direct economic benefit and the sustainable development of enterprise.Therefore, utilization rate of raw materials and clout collection are considered
In it is significant to the optimization of the baiting method of Rectangular Parts.
The blanking scheme of Rectangular Parts is made up of some stock layouts, and every kind of stock layout is and is made up of some stock layout laths
's.As shown in figure 1, stock layout lath is divided into 4 types：1) horizontal long lath 1a：The two-phase of broadside two of multiple Rectangular Parts of the same race
Neighbour's splicing and the web along part long side direction constituted by horizontal direction arrangement；2) horizontal wide lath 1b：Multiple squares of the same race
The side long of shape part contiguous concatenation and by the horizontal direction web along part broadside that is constituted of arrangement two-by-two；3) it is vertically long
Lath 1c：The broadside of multiple Rectangular Parts of the same race two-by-two contiguous concatenation and arranging in a vertical direction constituted along part side side long
To web；4) vertical wide lath 1d：The side long of multiple Rectangular Parts of the same race contiguous concatenation and arranges institute in a vertical direction two-by-two
The web along part broadside of composition.
On same raw material, any one Rectangular Parts can form 4 kinds of rows of candidate according to the dimension constraint of the raw material
Model bar, as shown in figure 1, the dash area that the stock layout lath of every kind of candidate is produced after stock layout on raw material is clout part
2e.It is long that length for horizontal long lath with horizontal wide lath in clout part in the horizontal direction is referred to as clout；For hanging down
It is long that straight long lath is referred to as clout with the length in clout part for vertical wide lath vertically；Due to raw material size
Constraint clout value long is more than or equal to zero.
The content of the invention
For above shortcomings in the prior art, it is an object of the invention to provide a kind of rectangle concentrated towards clout
Piece optimization baiting method, on the premise of utilization rate of raw materials higher is ensured, realizes clout centralization on rectangle raw material, simplifies
Rectangular Parts blanking cutting technique, improves the secondary utilization rate of clout.
To achieve the above object, present invention employs following technological means：A kind of rectangle piece optimization concentrated towards clout
Lower method, comprises the following steps：
Step 101：Initialization data below information：
Raw material essential information set (M, L, W, S), wherein, M represents the species number of raw material, and L represents the length of raw material
Degree size set, W represents the width dimensions set of raw material, and S represents the supply duration set of raw material, and raw material supply amount is filled
Foot；The essential information of jth kind raw material is (j, Lj,Wj,Sj), j ∈ { 1,2 ..., M }, Lj∈ L, Wj∈ W, Sj∈S；
Rectangular Parts essential information set (n, l, w, do), wherein, n represents the species number of Rectangular Parts, and l represents rectangle zero
The length dimension set of part, w represents the width dimensions set of Rectangular Parts, doRepresent the target requirement amount of Rectangular Parts；
Make current part demand amount d=do；I-th kind of essential information of Rectangular Parts is (i, li,wi,di), i ∈ 1,
2 ..., n }, li∈ l, wi∈ w, di∈ d, d={ d1,d2,...,dn}。
Step 102：Traversal raw material essential information set (M, L, W, S), is every kind of original according to stock layout lath preference rule
Material selection goes out a kind of interim stock layout (j, Ij,Fj, s), wherein, j represents jth kind raw material；IjRepresent rectangle in the interim stock layout
The species numbering set of part；FjRepresent the magnitude-set of Rectangular Parts in the interim stock layout；S represents the arrangement side of stock layout lath
To s=0 represents horizontally arranged since the upper left corner of raw material, and s=1 represented and be arranged vertically since the upper left corner of raw material；
Wherein, stock layout lath preference rule is：Clout most short candidate's lath conduct long on jth kind raw material is chosen every time
Stock layout lath (i, li,wi,fi, s), wherein, fiRepresent i-th kind of quantity of Rectangular Parts in the stock layout lath；If having two simultaneously
Individual or two or more clout most short candidate's lath long, then choose the maximum candidate's lath of area as stock layout lath (i, l, w,
f,s)；Also, the orientation of all stock layout laths is consistent.
Step 103：The utilization rate of raw materials of every kind of interim stock layout is calculated, the maximum one kind of utilization rate of raw materials is picked out and is faced
When stock layout used as preferred stock layout, (j, I, F s), and calculate remaining part demand amount dr=d-F.
Step 104：Judge remaining part demand amount drWhether it is zero, if it is not, then making d=dr, and return to step 102；If
Be then obtain by preferred stock layout (j, I, F, s) composition meet target requirement amount doBlanking scheme.
Step 105：Blanking is carried out according to blanking scheme.
Further, selecting for the interim stock layout of jth kind raw material is carried out as follows in step 102：
Step 201：Initialize the raw material current size of jth kind raw material：Current length size LQ=Lj, current width
Size WQ=Wj。
Step 202：First row model bar (i, l are determined according to stock layout lath preference rule and raw material current sizei,
wi,fi,s)。
Step 203：Orientation according to all laths of first row determines the orientation of follow-up stock layout lath：Follow-up row
Stock layout direction of the orientation of model bar with first row model bar is consistent.
Step 204：Calculate remaining part demand amount dp=d-fi；The dimension constraint of raw material remainder is calculated simultaneously：When
During s=0, Lp=LQ,
As s=1, Wp=WQ,
Step 205：Judge remaining part demand amount dpWhether it is zero, if so, into step 209；If it is not, into step
206。
Step 206：Raw material current size is made to be equal to the dimension constraint of raw material remainder：LQ=Lp, WQ=Wp；Order
Current part demand amount is equal to remaining part demand amount：D=dp。
Step 207：Being judged whether according to raw material current size and current part demand amount can be in raw material
The Rectangular Parts of stock layout are carried out on current size, if it is not, into step 209；If so, then pick out can be in the current chi of raw material
The Rectangular Parts of stock layout are carried out on very little, and enters step 208.
Step 208：Stock layout lath (i, l are picked out according to stock layout lath preference rule and raw material current sizei,wi,
fi, s), and return to step 204.
Step 209：A kind of interim stock layout (j, I that acquisition is combined by the stock layout lath picked outj,Fj,s)。
Further, judge whether to be carried out on raw material current size in accordance with the following steps in step 207
The Rectangular Parts of stock layout.
Step 301：The orientation of first row model bar is judged, if s=0, into step 302；If s=1, into step
303。
Step 302：By the current width size W of raw materialQWith each current part demand amount in current part demand amount d
Rectangular Parts (i, the l being not zeroi,wi,di) size compared one by one, and judge WQ≥wiOr WQ≥liWhether set up；If
It is, then it represents that the Rectangular Parts can carry out stock layout on raw material current size；If it is not, representing that the Rectangular Parts can not be
Stock layout is carried out on raw material current size.
Step 303：By the current length size L of raw materialQWith each current part demand amount in current part demand amount d
Rectangular Parts (i, the l being not zeroi,wi,di) size compared one by one, and judge LQ≥wiOr LQ≥liWhether set up；If
It is, then it represents that the Rectangular Parts can carry out stock layout on raw material current size；If it is not, representing that the Rectangular Parts can not be
Stock layout is carried out on raw material current size.
It is of the invention to be concentrated towards clout compared with the simple baiting method for considering utilization rate of raw materials in the prior art
Rectangular-shaped piece blanking optimization method has the advantages that：
1st, the existing utilization rate of raw materials higher of interim stock layout filtered out using stock layout lath preference rule can guarantee that again
Clout is concentrated；All stock layout lath arrangement directions are consistent and arranged all since the raw material upper left corner, so that clout all collects
In in the lower right of raw material, it is to avoid there is clout dispersion phenomenon on single stock layout, meanwhile, each stock layout lath only includes one
The Rectangular Parts of type, enormously simplify blanking cutting technique.
2nd, according to current part demand amount for every kind of raw material all pick out a kind of interim stock layout, so as to expand blanking side
Range of choice of the case to raw material.
3rd, the acquisition process of whole blanking scheme is an iterative process with current part demand amount as variable so that chosen
Selecting blanking scheme can be made up of the preferred stock layout of different raw material such that it is able to farthest improve utilization rate of raw materials,
Raw material loss is reduced, is reduced the cost.
Brief description of the drawings
Fig. 1 is the structural representation of 4 type stock layout laths；
Fig. 2 is the FB(flow block) of acquisition blanking scheme in specific embodiment；
Fig. 3 is the FB(flow block) of the interim stock layout of acquisition jth kind raw material in specific embodiment；
Fig. 4 is the Layout Design figure of blanking scheme in embodiment.
Specific embodiment
Technical scheme is further described with reference to the accompanying drawings and detailed description.It is a kind of towards remaining
The rectangular-shaped piece blanking optimization method concentrated is expected, as shown in Fig. 2 comprising the following steps：
Step 101：Initialization data below information：
Raw material essential information set (M, L, W, S), wherein, M represents the species number of raw material, and L represents the length of raw material
Degree size set, W represents the width dimensions set of raw material, and S represents the supply duration set of raw material, and raw material supply amount is filled
Foot；The essential information of jth kind raw material is (j, Lj,Wj,Sj), j ∈ { 1,2 ..., M }, Lj∈ L, Wj∈ W, Sj∈S；
Rectangular Parts essential information set (n, l, w, do), wherein, n represents the species number of Rectangular Parts, and l represents rectangle zero
The length dimension set of part, w represents the width dimensions set of Rectangular Parts, doRepresent the target requirement amount of Rectangular Parts；
Make current part demand amount d=do；I-th kind of essential information of Rectangular Parts is (i, li,wi,di), i ∈ 1,
2 ..., n }, li∈ l, wi∈ w, di∈ d, d={ d1,d2,...,dn}。
Step 102：Traversal raw material essential information set (M, L, W, S), is every kind of original according to stock layout lath preference rule
Material selection goes out a kind of interim stock layout (j, Ij,Fj, s), wherein, j represents jth kind raw material；IjRepresent rectangle in the interim stock layout
The species numbering set of part；FjRepresent the magnitude-set of Rectangular Parts in the interim stock layout；S represents the arrangement side of stock layout lath
To s=0 represents horizontally arranged since the upper left corner of raw material, and s=1 represented and be arranged vertically since the upper left corner of raw material；
Wherein, stock layout lath preference rule is：Clout most short candidate's lath conduct long on jth kind raw material is chosen every time
Stock layout lath (i, li,wi,fi, s), wherein, fiRepresent i-th kind of quantity of Rectangular Parts in the stock layout lath；If having two simultaneously
Individual or two or more clout most short candidate's lath long, then choose the maximum candidate's lath of area as stock layout lath (i, l, w,
f,s)；Also, the orientation of all stock layout laths is consistent.
Step 103：The utilization rate of raw materials of every kind of interim stock layout is calculated, the maximum one kind of utilization rate of raw materials is picked out and is faced
When stock layout used as preferred stock layout, (j, I, F s), and calculate remaining part demand amount dr=d-F.
Step 104：Judge remaining part demand amount drWhether it is zero, if it is not, then making d=drAnd return to step 102；If so,
Then obtain by preferred stock layout (j, I, F, s) composition meet target requirement amount doBlanking scheme.
Step 105：Blanking is carried out according to blanking scheme.
Selecting for the interim stock layout of jth kind raw material is carried out as follows in the step of this specific embodiment 102, such as
Shown in Fig. 3：
Step 201：Initialize the raw material current size of jth kind raw material：Current length size LQ=Lj, current width
Size WQ=Wj。
Step 202：First row model bar (i, l are determined according to stock layout lath preference rule and raw material current sizei,
wi,fi,s).First row model bar (i, li,wi,fi, length dimension s) and width dimensions are in the range of former material current size.
Step 203：Orientation according to all laths of first row determines the orientation of follow-up stock layout lath：Follow-up row
Stock layout direction of the orientation of model bar with first row model bar is consistent；As first row model bar (i, li,wi,fi, s s)
When=0, the s=0 of follow-up stock layout lath, the then s=0 of interim stock layout；As first row model bar (i, li,wi,fi, s=1 s)
When, the s=1 of follow-up stock layout lath, the then s=1 of interim stock layout.
Step 204：Calculate remaining part demand amount dp=d-fi；The dimension constraint of raw material remainder is calculated simultaneously：When
During s=0, Lp=LQ,
As s=1, Wp=WQ,
Step 205：Judge remaining part demand amount dpWhether it is zero, if so, into step 209；If it is not, into step
206。
Step 206：Raw material current size is made to be equal to the dimension constraint of raw material remainder：LQ=Lp, WQ=Wp；Order
Current part demand amount is equal to remaining part demand amount：D=dp。
Step 207：Being judged whether according to raw material current size and current part demand amount can be in raw material
The Rectangular Parts of stock layout are carried out on current size, if it is not, into step 209；If so, then pick out can be in the current chi of raw material
The Rectangular Parts of stock layout are carried out on very little, and enters step 208.
Step 208：Stock layout lath (i, l are picked out according to stock layout lath preference rule and raw material current sizei,wi,
fi, s), and return to step 204；Stock layout lath in this step is can be in the current chi of raw material by what is picked out in step 207
The Rectangular Parts arrangement that stock layout is carried out on very little is formed.
Step 209：A kind of interim stock layout (j, I that acquisition is combined by the stock layout lath picked outj,Fj,s)。
Above-mentioned steps 201 ensure that composition interim stock layout (j, I to step 209j,Fj, the orientation of stock layout lath s)
Uniformity, and ensure that energy by the Rectangular Parts for judging whether that stock layout can be carried out on raw material current size
It is enough that stock layout lath as much as possible is arranged on raw material, it is ensured that interim stock layout (j, Ij,Fj, can s) have former material higher
Material utilization rate, so as to ensure that interim stock layout (j, I corresponding from every kind of raw materialj,Fj, s) in pick out preferred stock layout (j,
I, F, s) have utilization rate of raw materials as high as possible.
Being judged whether in accordance with the following steps in the step of this specific embodiment 207 can be in raw material current size
On carry out the Rectangular Parts of stock layout：
Step 301：The orientation of first row model bar is judged, if s=0, into step 302；If s=1, into step
303。
Step 302：By the current width size W of raw materialQWith each current part demand amount in current part demand amount d
Rectangular Parts (i, the l being not zeroi,wi,di) size compared one by one, and judge WQ≥wiOr WQ≥liWhether set up；If
It is, then it represents that the Rectangular Parts can carry out stock layout on raw material current size；If it is not, representing that the Rectangular Parts can not be
Stock layout is carried out on raw material current size.
Step 303：By the current length size L of raw materialQWith each current part demand amount in current part demand amount d
Rectangular Parts (i, the l being not zeroi,wi,di) size compared one by one, and judge LQ≥wiOr LQ≥liWhether set up；If
It is, then it represents that the Rectangular Parts can carry out stock layout on raw material current size；If it is not, representing that the Rectangular Parts can not be
Stock layout is carried out on raw material current size.
Rule of judgment in above-mentioned steps 302 " judges WQ≥wiOr WQ≥liWhether set up " and step 303 in judgement
Condition " judges LQ≥wiOr LQ≥liWhether set up " can pick out it is as much as possible can be enterprising in raw material current size
The Rectangular Parts of row stock layout, so, the range of choice to stock layout lath can be just expanded when step 208 is carried out, so that root
The stock layout lath picked out according to stock layout lath preference rule is optimal solution.
Enumerating a kind of baiting method using in this specific embodiment below carries out the embodiment of blanking：
Raw material essential information and Rectangular Parts essential information are given first, as shown in table 1：
Table 1
It is as shown in table 2 according to the blanking scheme that raw material essential information in table 1 and Rectangular Parts essential information are generated：
Table 2
The Layout Design figure formed using the blanking scheme of table 2, as shown in figure 4, shade position is clout part in figure,
It is seen that there is not clout dispersion phenomenon, clout all concentrates on the lower right of raw material, realizes the collection of clout
Middleization, improves the secondary utilization rate of clout.
Finally illustrate, above specific embodiment and embodiment be merely illustrative of the technical solution of the present invention rather than
Limitation, although being described in detail to the present invention with reference to preferred embodiment, it will be understood by those within the art that, can
Modified or equivalent with to technical scheme, without deviating from the objective and scope of technical solution of the present invention,
It all should cover in the middle of scope of the presently claimed invention.
Claims (3)
1. it is a kind of towards clout concentrate rectangular-shaped piece blanking optimization method, it is characterised in that comprise the following steps：
Step 101：Initialization data below information：
Raw material essential information set (M, L, W, S), wherein, M represents the species number of raw material, and L represents the length ruler of raw material
Very little set, W represents the width dimensions set of raw material, and S represents the supply duration set of raw material, and raw material supply amount is sufficient；Jth
The essential information for planting raw material is (j, Lj,Wj,Sj), j ∈ { 1,2 ..., M }, Lj∈ L, Wj∈ W, Sj∈S；
Rectangular Parts essential information set (n, l, w, do), wherein, n represents the species number of Rectangular Parts, and l represents Rectangular Parts
Length dimension set, w represents the width dimensions set of Rectangular Parts, doRepresent the target requirement amount of Rectangular Parts；
Make current part demand amount d=do；I-th kind of essential information of Rectangular Parts is (i, li,wi,di), i ∈ { 1,2 ..., n },
li∈ l, wi∈ w, di∈ d, d={ d1,d2,...,dn}；
Step 102：Traversal raw material essential information set (M, L, W, S), is every kind of raw material according to stock layout lath preference rule
Pick out a kind of interim stock layout (j, Ij,Fj, s), wherein, j represents jth kind raw material；IjRepresent Rectangular Parts in the interim stock layout
Species numbering set；FjRepresent the magnitude-set of Rectangular Parts in the interim stock layout；S represents the orientation of stock layout lath, s
=0 represents horizontally arranged since the upper left corner of raw material, and s=1 represented and be arranged vertically since the upper left corner of raw material；
Wherein, stock layout lath preference rule is：Clout most short candidate's lath long is used as stock layout on each selection jth kind raw material
Lath (i, li,wi,fi, s), wherein, fiRepresent i-th kind of quantity of Rectangular Parts in the stock layout lath；If simultaneously exist two or
Two or more clout most short candidate's lath long, then choose the maximum candidate's lath of area as stock layout lath (i, l, w, f, s)；
Also, the orientation of all stock layout laths is consistent；
Step 103：The utilization rate of raw materials of every kind of interim stock layout is calculated, the utilization rate of raw materials interim row of maximum one kind is picked out
Used as preferred stock layout, (j, I, F s), and calculate remaining part demand amount d to sampler=d-F；
Step 104：Judge remaining part demand amount drWhether it is zero, if it is not, then making d=drAnd return to step 102；If so, then obtaining
By preferred stock layout (j, I, F, s) composition meet target requirement amount doBlanking scheme；
Step 105：Blanking is carried out according to blanking scheme.
2. it is according to claim 1 towards clout concentrate rectangular-shaped piece blanking optimization method, it is characterised in that step 102
Selecting for the interim stock layout of middle jth kind raw material is carried out as follows：
Step 201：Initialize the raw material current size of jth kind raw material：Current length size LQ=Lj, current width size
WQ=Wj；
Step 202：First row model bar (i, l are determined according to stock layout lath preference rule and raw material current sizei,wi,fi,
s)；
Step 203：Orientation according to all laths of first row determines the orientation of follow-up stock layout lath：Follow-up stock layout plate
Stock layout direction of the orientation of bar with first row model bar is consistent；
Step 204：Calculate remaining part demand amount dp=d-fi；The dimension constraint of raw material remainder is calculated simultaneously：Work as s=0
When, Lp=LQ,
As s=1, Wp=WQ,
Step 205：Judge remaining part demand amount dpWhether it is zero, if so, into step 209；If it is not, into step 206；
Step 206：Raw material current size is made to be equal to the dimension constraint of raw material remainder：LQ=Lp, WQ=Wp；Leading zero is worked as in order
Part demand is equal to remaining part demand amount：D=dp；
Step 207：Being judged whether according to raw material current size and current part demand amount can be current in raw material
The Rectangular Parts of stock layout are carried out in size, if it is not, into step 209；If so, if so, then pick out can be current in raw material
The Rectangular Parts of stock layout are carried out in size, and enters step 208；
Step 208：Stock layout lath (i, l are picked out according to stock layout lath preference rule and raw material current sizei,wi,fi,
S), and step 204 is returned to；
Step 209：A kind of interim stock layout (j, I that acquisition is combined by the stock layout lath picked outj,Fj,s)。
3. it is according to claim 2 towards clout concentrate rectangular-shaped piece blanking optimization method, it is characterised in that：Step 207
In judge whether that the Rectangular Parts of stock layout can be carried out on raw material current size in accordance with the following steps：
Step 301：The orientation of first row model bar is judged, if s=0, into step 302；If s=1, into step 303；
Step 302：By the current width size W of raw materialQIt is not with each current part demand amount in current part demand amount d
Zero Rectangular Parts (i, li,wi,di) size compared one by one, and judge WQ≥wiOr WQ≥liWhether set up；If so, then
Represent that the Rectangular Parts can carry out stock layout on raw material current size；If it is not, representing that the Rectangular Parts can not be in former material
Stock layout is carried out on material current size；
Step 303：By the current length size L of raw materialQIt is not with each current part demand amount in current part demand amount d
Zero Rectangular Parts (i, li,wi,di) size compared one by one, and judge LQ≥wiOr LQ≥liWhether set up；If so, then
Represent that the Rectangular Parts can carry out stock layout on raw material current size；If it is not, representing that the Rectangular Parts can not be in former material
Stock layout is carried out on material current size.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710076142.XA CN106845726B (en) | 2017-02-13 | 2017-02-13 | Rectangular piece optimized blanking method oriented to excess material concentration |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710076142.XA CN106845726B (en) | 2017-02-13 | 2017-02-13 | Rectangular piece optimized blanking method oriented to excess material concentration |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106845726A true CN106845726A (en) | 2017-06-13 |
| CN106845726B CN106845726B (en) | 2020-07-07 |
Family
ID=59128748
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710076142.XA Expired - Fee Related CN106845726B (en) | 2017-02-13 | 2017-02-13 | Rectangular piece optimized blanking method oriented to excess material concentration |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106845726B (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107818381A (en) * | 2017-10-12 | 2018-03-20 | 厦门铝邦信息科技有限公司 | Aluminum profile extrusion cutting method |
| CN108637370A (en) * | 2018-04-21 | 2018-10-12 | 大连海事大学 | A kind of Rectangular Packing Problem method based on availability ratio of the armor plate |
| CN108681785A (en) * | 2018-04-21 | 2018-10-19 | 大连海事大学 | A kind of Rectangular Packing Problem method of equilibrium circular saw operation and availability ratio of the armor plate |
| CN108764529A (en) * | 2018-04-27 | 2018-11-06 | 广东工业大学 | A kind of cutting type fill method of Rectangular Packing Problem |
| CN108746838A (en) * | 2018-04-21 | 2018-11-06 | 大连海事大学 | A kind of Rectangular Packing Problem method based on circular saw cutting mode |
| CN109086917A (en) * | 2018-07-17 | 2018-12-25 | 杭州电子科技大学 | It a kind of optimal layout of sheet-fed printing and cuts a sheet of paper and combines determining method |
| CN109583661A (en) * | 2018-12-09 | 2019-04-05 | 天津市双盈盛制管有限公司 | A kind of metal pipe material production optimization system |
| CN110991755A (en) * | 2019-12-09 | 2020-04-10 | 广西大学 | Optimized blanking algorithm for multi-size plate rectangular piece considering machinability |
| CN111008458A (en) * | 2019-11-12 | 2020-04-14 | 天津博迈科海洋工程有限公司 | Intelligent nesting method for large oil-gas module pipeline |
| CN114528701A (en) * | 2022-01-26 | 2022-05-24 | 广东工业大学 | Variable-size two-dimensional irregular layout method and system for multi-specification plates |
| CN116561996A (en) * | 2023-04-26 | 2023-08-08 | 南京林业大学 | Rectangular part layout method based on electronic cutting saw cutting optimization |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7277768B2 (en) * | 2004-11-05 | 2007-10-02 | International Business Machines Corporation | Method for production design and operations scheduling for plate design in the steel industry |
| CN101862948A (en) * | 2010-05-27 | 2010-10-20 | 重庆大学 | Optimized baiting method for three-stage bar material |
| CN102592031A (en) * | 2012-03-02 | 2012-07-18 | 华中科技大学 | Automatic stock layout method of insulated paper board |
| CN103164752A (en) * | 2013-04-03 | 2013-06-19 | 中国计量学院 | Heuristic one-dimensional blanking method based on stratified random search algorithm |
| CN104820867A (en) * | 2015-04-20 | 2015-08-05 | 广东工业大学 | Multi-specification plate-oriented rectangular part layout method |
-
2017
- 2017-02-13 CN CN201710076142.XA patent/CN106845726B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7277768B2 (en) * | 2004-11-05 | 2007-10-02 | International Business Machines Corporation | Method for production design and operations scheduling for plate design in the steel industry |
| CN101862948A (en) * | 2010-05-27 | 2010-10-20 | 重庆大学 | Optimized baiting method for three-stage bar material |
| CN102592031A (en) * | 2012-03-02 | 2012-07-18 | 华中科技大学 | Automatic stock layout method of insulated paper board |
| CN103164752A (en) * | 2013-04-03 | 2013-06-19 | 中国计量学院 | Heuristic one-dimensional blanking method based on stratified random search algorithm |
| CN104820867A (en) * | 2015-04-20 | 2015-08-05 | 广东工业大学 | Multi-specification plate-oriented rectangular part layout method |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107818381A (en) * | 2017-10-12 | 2018-03-20 | 厦门铝邦信息科技有限公司 | Aluminum profile extrusion cutting method |
| CN108637370A (en) * | 2018-04-21 | 2018-10-12 | 大连海事大学 | A kind of Rectangular Packing Problem method based on availability ratio of the armor plate |
| CN108681785A (en) * | 2018-04-21 | 2018-10-19 | 大连海事大学 | A kind of Rectangular Packing Problem method of equilibrium circular saw operation and availability ratio of the armor plate |
| CN108746838A (en) * | 2018-04-21 | 2018-11-06 | 大连海事大学 | A kind of Rectangular Packing Problem method based on circular saw cutting mode |
| CN108637370B (en) * | 2018-04-21 | 2020-01-21 | 大连海事大学 | Rectangular piece optimized layout method based on plate utilization rate |
| CN108764529B (en) * | 2018-04-27 | 2021-09-07 | 广东工业大学 | Cutting type filling method for optimized layout of rectangular part |
| CN108764529A (en) * | 2018-04-27 | 2018-11-06 | 广东工业大学 | A kind of cutting type fill method of Rectangular Packing Problem |
| CN109086917A (en) * | 2018-07-17 | 2018-12-25 | 杭州电子科技大学 | It a kind of optimal layout of sheet-fed printing and cuts a sheet of paper and combines determining method |
| CN109086917B (en) * | 2018-07-17 | 2021-07-27 | 杭州电子科技大学 | Optimal makeup and paper cutting combination determination method for single-sheet printing |
| CN109583661A (en) * | 2018-12-09 | 2019-04-05 | 天津市双盈盛制管有限公司 | A kind of metal pipe material production optimization system |
| CN111008458A (en) * | 2019-11-12 | 2020-04-14 | 天津博迈科海洋工程有限公司 | Intelligent nesting method for large oil-gas module pipeline |
| CN110991755A (en) * | 2019-12-09 | 2020-04-10 | 广西大学 | Optimized blanking algorithm for multi-size plate rectangular piece considering machinability |
| CN110991755B (en) * | 2019-12-09 | 2022-04-19 | 广西大学 | Optimized blanking method for multi-size rectangular plate piece considering machinability |
| CN114528701A (en) * | 2022-01-26 | 2022-05-24 | 广东工业大学 | Variable-size two-dimensional irregular layout method and system for multi-specification plates |
| CN114528701B (en) * | 2022-01-26 | 2023-03-24 | 广东工业大学 | Variable-size two-dimensional irregular layout method and system for multi-specification plates |
| CN116561996A (en) * | 2023-04-26 | 2023-08-08 | 南京林业大学 | Rectangular part layout method based on electronic cutting saw cutting optimization |
| CN116561996B (en) * | 2023-04-26 | 2024-04-09 | 南京林业大学 | Rectangular part layout method based on electronic cutting saw cutting optimization |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106845726B (en) | 2020-07-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106845726A (en) | A kind of rectangular-shaped piece blanking optimization method concentrated towards clout | |
| CN106649908B (en) | Parametrization architectural design engineering method based on design logic | |
| CN104252558B (en) | A kind of non-standard construction fender member digital control processing preprocess method based on BIM platform | |
| CN109033671B (en) | Revit-based building block filler wall model modeling method capable of calculating engineering quantity | |
| CN107391862A (en) | A kind of prefabricated concrete structure Digital Collaborative Design Method | |
| CN107292038B (en) | Parametric modeling production method of laminated slab prefabricated part | |
| CN110543674B (en) | Automatic splitting method of assembled floor based on BIM | |
| CN110633518B (en) | Simple parameterization unit type curtain wall material classification statistical method based on BIM | |
| CN106662858A (en) | PCB drilling path configuration method | |
| CN101718977A (en) | CAM system for automobile longeron punching processing and control method and construction method thereof | |
| CN105551077B (en) | The construction method and device of panel beating three-dimensional process model | |
| CN106774164B (en) | A method of plate discharge is carried out based on AutoCAD | |
| CN110309624A (en) | A kind of laminated floor slab production method | |
| CN102707669A (en) | Method for constructing CAM (computer-aided manufacturing) system for punching for automobile girders | |
| CN107767439A (en) | The generation method of three-dimensional metal advertisement word model | |
| CN104821014B (en) | Merge the three-dimensional process model building method of tool radius | |
| CN105631075B (en) | A kind of standard block optimization method and system | |
| CN108225243B (en) | A kind of method of quick obtaining abnormal curved surface structural thickness distribution | |
| CN104552439B (en) | The processing method of printed circuit board drill hole | |
| CN103235858B (en) | The method of the analytical calculation building scale of construction | |
| CN112052490A (en) | BIM-based assembly type deepened design method and design tool thereof | |
| CN105184022A (en) | Construction method for multi-layer-chip efficient X-structure obstacle-avoiding router | |
| CN106021822B (en) | A kind of siding modeling method based on UDF technology | |
| CN103231171A (en) | Processing method of blind hole of printed circuit board | |
| CN104820742A (en) | Method for automatically drawing standard fan coil manufacturing drawings |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200707 Termination date: 20210213 |