CN106845726B - Rectangular piece optimized blanking method oriented to excess material concentration - Google Patents

Rectangular piece optimized blanking method oriented to excess material concentration Download PDF

Info

Publication number
CN106845726B
CN106845726B CN201710076142.XA CN201710076142A CN106845726B CN 106845726 B CN106845726 B CN 106845726B CN 201710076142 A CN201710076142 A CN 201710076142A CN 106845726 B CN106845726 B CN 106845726B
Authority
CN
China
Prior art keywords
raw material
layout
rectangular
current
demand
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.)
Expired - Fee Related
Application number
CN201710076142.XA
Other languages
Chinese (zh)
Other versions
CN106845726A (en
Inventor
阎春平
吴电建
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing University
Original Assignee
Chongqing University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Chongqing University filed Critical Chongqing University
Priority to CN201710076142.XA priority Critical patent/CN106845726B/en
Publication of CN106845726A publication Critical patent/CN106845726A/en
Application granted granted Critical
Publication of CN106845726B publication Critical patent/CN106845726B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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—Information and communication technology [ICT] specially adapted for implementation of business processes of 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

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Health & Medical Sciences (AREA)
  • Manufacturing & Machinery (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • General Factory Administration (AREA)

Abstract

The invention relates to a method for optimizing blanking of rectangular pieces for excess material concentration, and a bagComprises the following steps: step 1) initializing a raw material basic information set (M, L, W, S) and a rectangular part basic information set (n, L, W, d)o) And let the current part demand d ═ do(ii) a Step 2) traversing the basic information sets (M, L, W, S) of the raw materials, and selecting a temporary layout (j, I) for each raw material according to the optimization rule of the layout lathj,FjS); step 3) calculating the raw material utilization rate of each temporary stock layout, selecting the temporary stock layout with the maximum raw material utilization rate as an optimal stock layout (j, I, F, s), and calculating the demand d of the remaining partsrd-F; 4) determining the remaining part demand drIf not, let d be drAnd returning to the step 2) until d is satisfiedr0, thereby obtaining the target demand doThe blanking scheme of (1). On the premise of ensuring higher raw material utilization rate, the invention realizes the centralization of the excess material on the raw material and simplifies the blanking and cutting process of the rectangular part.

Description

Rectangular piece optimized blanking method oriented to excess material concentration
Technical Field
The invention relates to a blanking method for cutting a rectangular part on a rectangular raw material.
Background
In a rectangular part manufacturing enterprise, rectangular parts are produced and processed in batch mode in a mode of installing orders. The blanking and cutting of the rectangular part belongs to a connection line staged manufacturing process, a certain amount of excess materials are generated by the blanking and cutting of the rectangular part in each manufacturing stage, and the size and the shape of the area of the excess materials determine whether the excess materials can be reused or not. In the prior art, each manufacturing stage only takes the maximum utilization rate of raw materials as a production target, a plurality of scattered small rectangular excess materials are generated after rectangular raw materials are cut and processed, the excess materials cannot be concentrated, the excess materials are seriously scattered, secondary utilization cannot be carried out, and the excess materials can only be treated in a waste form. For the continuous production and processing of rectangular parts, the phenomenon of excess material fragmentation can cause potential and continuous waste, and further influence the direct economic benefit and sustainable development of enterprises. Therefore, the comprehensive consideration of the utilization rate of raw materials and the concentration of excess materials has important significance on the optimization of the blanking method of the rectangular parts.
The blanking scheme of the rectangular part is composed of a plurality of stock patterns, and each stock pattern is composed of a plurality of stock pattern battens. As shown in fig. 1, the waste strakes are divided into 4 types: 1) horizontal long slat 1 a: the wide sides of a plurality of rectangular parts of the same type are spliced two by two and arranged horizontally to form a strip along the long side direction of the part; 2) horizontal wide slat 1 b: the long sides of the rectangular parts of the same type are spliced two by two and arranged in the horizontal direction to form a strip along the width direction of the part; 3) vertical long lath 1 c: the wide sides of a plurality of rectangular parts of the same type are spliced two by two and arranged in the vertical direction to form a strip along the long side direction of the part; 4) vertical wide slat 1 d: the long sides of the rectangular parts of the same type are spliced two by two and arranged in the vertical direction to form a strip along the width direction of the part.
On the same raw material, any one of the rectangular parts can form 4 candidate layout battens according to the size constraint of the raw material, and as shown in fig. 1, the shadow part generated by each candidate layout batten after the raw material is arranged is a residual part 2 e. The length in the horizontal direction in the surplus material portion for the horizontally long lath and the horizontally wide lath is called the surplus material length; the length in the vertical direction in the remainder portion for a vertically long lath and a vertically wide lath is called the remainder length; the value of the length of the excess material is more than or equal to zero due to the constraint of the size of the raw material.
Disclosure of Invention
Aiming at the defects in the prior art, the invention aims to provide the excess material concentration-oriented rectangular piece optimized blanking method, which realizes the excess material concentration on the rectangular raw material, simplifies the blanking cutting process of the rectangular part and improves the secondary utilization rate of the excess material on the premise of ensuring higher raw material utilization rate.
In order to achieve the purpose, the invention adopts the following technical means: a method for optimizing a rectangular piece facing excess material concentration comprises the following steps:
step 101: the following data information is initialized:
a raw material basic information set (M, L, W, S), wherein M represents the number of types of raw materials, L represents a length dimension set of raw materials, W represents a width dimension set of raw materials, S represents a supply amount set of raw materials, and the supply amount of raw materials is sufficient; the basic information of the jth raw material is (j, L)j,Wj,Sj)，j∈{1,2,...,M}，Lj∈L，Wj∈W，Sj∈S；
Basic information set (n, l, w, d) of rectangular parto) Wherein n represents the number of kinds of the rectangular parts, l represents the length dimension set of the rectangular parts, w represents the width dimension set of the rectangular parts, doRepresenting a target demand for the rectangular part;
let current part demand d ═ do(ii) a The basic information of the ith rectangular part is (i, l)i,wi,di)，i∈{1,2,...,n}，li∈l，wi∈w，di∈d，d＝{d1,d2,...,dn}。
Step 102: traversing the basic information set (M, L, W, S) of the raw materials, and selecting a temporary layout (j, I) for each raw material according to the optimization rule of the layout lathj,FjS), wherein j represents the jth raw material; i isjA set of type numbers representing rectangular parts in the temporary layout; fjRepresenting a set of numbers of rectangular parts in the temporary layout; s represents the arrangement direction of the stock-out strips, s-0 represents horizontal arrangement from the upper left corner of the raw material, and s-1 represents vertical arrangement from the upper left corner of the raw material;
wherein, the optimal rule of the stock layout lath is as follows: selecting the candidate strip with the shortest length of the excess material on the jth raw material as a stock layout strip (i, l)i,wi,fiS), wherein fiIndicating the number of ith rectangular parts in the layout strip; if two or more than two candidate laths with the shortest excess material length exist at the same time, selecting the candidate lath with the largest area as a layout lath (i, l, w, f, s); and the arrangement directions of all the layout battens are consistent.
Step 103: calculating the raw material utilization rate of each temporary stock layout, selecting the temporary stock layout with the maximum raw material utilization rate as an optimal stock layout (j, I, F, s), and calculating the demand d of the remaining partsr＝d-F。
Step 104: determining the remaining part demand drIf not, let d be drAnd returning to step 102;if so, obtaining the meeting target demand d consisting of the preferred patterns (j, I, F, s)oAnd (5) blanking scheme.
Step 105: and (5) blanking according to a blanking scheme.
Further, the selection of the temporary stock layout of the jth raw material in the step 102 is performed according to the following steps:
step 201: initializing raw material current size of j raw material: current length dimension LQ＝LjCurrent width dimension WQ＝Wj。
Step 202: determining the first layout strip (i, l) according to the layout strip preference rule and the current size of the raw materiali,wi,fi,s)。
Step 203: determining the arrangement direction of the subsequent sample arrangement laths according to the arrangement direction of the first sample arrangement lath: the arrangement direction of the subsequent sample arrangement laths is consistent with the sample arrangement direction of the first sample arrangement lath.
Step 204: calculating the residual part demand dp＝d-fi(ii) a While calculating the dimensional constraints of the remainder of the raw material: when s is 0, Lp＝LQ，
Figure BDA0001224394550000031
When s is 1, Wp＝WQ，
Figure BDA0001224394550000032
Step 205: determining the remaining part demand dpIf it is zero, go to step 209; if not, go to step 206.
Step 206: let the raw material current size equal the size constraint of the remaining portion of raw material: l isQ＝Lp，WQ＝Wp(ii) a Make the current part demand equal to the remaining part demand: d ═ dp。
Step 207: judging whether a rectangular part capable of performing layout on the current size of the raw material exists or not according to the current size of the raw material and the current part demand, and if not, entering step 209; if so, the rectangular part that can be laid out on the current size of the stock material is selected and the process proceeds to step 208.
Step 208: selecting the layout strip (i, l) according to the layout strip preference rule and the current size of the raw materiali,wi,fiS), and returns to step 204.
Step 209: obtaining a temporary layout (j, I) composed of a combination of selected layout stripsj,Fj,s)。
Further, step 207 determines whether there is a rectangular part that can be laid out on the current size of the stock material as follows.
Step 301: judging the arrangement direction of the first arrangement lath, and if s is equal to 0, entering step 302; if s is 1, the process proceeds to step 303.
Step 302: the current width dimension W of the raw materialQRectangular parts (i, l) with each current part demand being not zero in current part demand di,wi,di) Are compared one by one and W is judgedQ≥wiOr WQ≥liWhether the result is true or not; if so, indicating that the rectangular part can be arranged on the current size of the raw material; if not, the rectangular part cannot be arranged on the current size of the raw material.
Step 303: the current length dimension L of the raw materialQRectangular parts (i, l) with each current part demand being not zero in current part demand di,wi,di) Are compared one by one and L is judgedQ≥wiOr LQ≥liWhether the result is true or not; if so, indicating that the rectangular part can be arranged on the current size of the raw material; if not, the rectangular part cannot be arranged on the current size of the raw material.
Compared with the blanking method only considering the utilization rate of raw materials in the prior art, the blanking method for the rectangular piece oriented to the excess material concentration has the following beneficial effects:
1. the temporary stock layout screened by adopting the stock layout batten optimization rule has higher raw material utilization rate and can ensure the excess material to be concentrated; all stock layout laths are arranged in the same direction and are arranged from the upper left corner of the raw material, so that the excess materials are concentrated at the lower right side of the raw material, the phenomenon of dispersion of the excess materials on a single stock layout is avoided, and meanwhile, each stock layout lath only comprises one type of rectangular parts, so that the blanking cutting process is greatly simplified.
2. A temporary stock layout is selected for each raw material according to the current part demand, so that the selection range of the blanking scheme for the raw materials is expanded.
3. The whole obtaining process of the blanking scheme is an iterative process taking the current part demand as a variable, so that the selected blanking scheme can be composed of optimal stock layout of different raw materials, the utilization rate of the raw materials can be improved to the maximum degree, the loss of the raw materials is reduced, and the cost is reduced.
Drawings
FIG. 1 is a schematic structural view of 4 types of waste staves;
FIG. 2 is a block diagram of a process for obtaining a blanking schedule in a specific embodiment;
FIG. 3 is a block diagram of a process for obtaining a temporary layout of a jth raw material in an exemplary embodiment;
FIG. 4 is a layout design diagram of the blanking scheme in the example.
Detailed Description
The technical solution of the present invention will be further described with reference to the accompanying drawings and the detailed description. A method for optimizing blanking of rectangular pieces facing excess material concentration is disclosed, as shown in fig. 2, and comprises the following steps:
step 101: the following data information is initialized:
a raw material basic information set (M, L, W, S), wherein M represents the number of types of raw materials, L represents a length dimension set of raw materials, W represents a width dimension set of raw materials, S represents a supply amount set of raw materials, and the supply amount of raw materials is sufficient; the basic information of the jth raw material is (j, L)j,Wj,Sj)，j∈{1,2,...,M}，Lj∈L，Wj∈W，Sj∈S；
Basic information set (n, l, w, d) of rectangular parto) Wherein n represents the number of kinds of the rectangular parts, l represents the length dimension set of the rectangular parts, w represents the width dimension set of the rectangular parts, doRepresenting a target demand for the rectangular part;
let current part demand d ═ do(ii) a The basic information of the ith rectangular part is (i, l)i,wi,di)，i∈{1,2,...,n}，li∈l，wi∈w，di∈d，d＝{d1,d2,...,dn}。
Step 102: traversing the basic information set (M, L, W, S) of the raw materials, and selecting a temporary layout (j, I) for each raw material according to the optimization rule of the layout lathj,FjS), wherein j represents the jth raw material; i isjA set of type numbers representing rectangular parts in the temporary layout; fjRepresenting a set of numbers of rectangular parts in the temporary layout; s represents the arrangement direction of the stock-out strips, s-0 represents horizontal arrangement from the upper left corner of the raw material, and s-1 represents vertical arrangement from the upper left corner of the raw material;
wherein, the optimal rule of the stock layout lath is as follows: selecting the candidate strip with the shortest length of the excess material on the jth raw material as a stock layout strip (i, l)i,wi,fiS), wherein fiIndicating the number of ith rectangular parts in the layout strip; if two or more than two candidate laths with the shortest excess material length exist at the same time, selecting the candidate lath with the largest area as a layout lath (i, l, w, f, s); and the arrangement directions of all the layout battens are consistent.
Step 103: calculating the raw material utilization rate of each temporary stock layout, selecting the temporary stock layout with the maximum raw material utilization rate as an optimal stock layout (j, I, F, s), and calculating the demand d of the remaining partsr＝d-F。
Step 104: determining the remaining part demand drIf not, let d be drAnd returns to step 102; if so, obtaining the meeting target demand d consisting of the preferred patterns (j, I, F, s)oAnd (5) blanking scheme.
Step 105: and (5) blanking according to a blanking scheme.
The selection of the temporary stock layout of the jth raw material in step 102 of the present embodiment is performed as follows, as shown in fig. 3:
step 201: initializing raw material current size of j raw material: current length dimension LQ＝LjCurrent width dimension WQ＝Wj。
Step 202: determining the first layout strip (i, l) according to the layout strip preference rule and the current size of the raw materiali,wi,fiS). First array strip (i, l)i,wi,fiAnd s) both the length and width dimensions are within the current dimension of the log.
Step 203: determining the arrangement direction of the subsequent sample arrangement laths according to the arrangement direction of the first sample arrangement lath: the arrangement direction of the subsequent sample arrangement laths is consistent with the sample arrangement direction of the first sample arrangement lath; when the first layout panel (i, l)i,wi,fiS) is 0, s of the subsequent stock bar is 0, and s of the temporary stock is 0; when the first layout panel (i, l)i,wi,fiAnd s) is 1, s of the subsequent stock bar is 1, and s of the temporary stock is 1.
Step 204: calculating the residual part demand dp＝d-fi(ii) a While calculating the dimensional constraints of the remainder of the raw material: when s is 0, Lp＝LQ，
Figure BDA0001224394550000061
When s is 1, Wp＝WQ，
Figure BDA0001224394550000062
Step 205: determining the remaining part demand dpIf it is zero, go to step 209; if not, go to step 206.
Step 206: the current size of the raw material is equal to the size of the rest of the raw materialBundling: l isQ＝Lp，WQ＝Wp(ii) a Make the current part demand equal to the remaining part demand: d ═ dp。
Step 207: judging whether a rectangular part capable of performing layout on the current size of the raw material exists or not according to the current size of the raw material and the current part demand, and if not, entering step 209; if so, the rectangular part that can be laid out on the current size of the stock material is selected and the process proceeds to step 208.
Step 208: selecting the layout strip (i, l) according to the layout strip preference rule and the current size of the raw materiali,wi,fiS), and back to step 204; the layout bar in this step is formed by arranging the rectangular pieces selected in step 207 that can be laid out on the current size of the stock material.
Step 209: obtaining a temporary layout (j, I) composed of a combination of selected layout stripsj,Fj,s)。
The above steps 201 to 209 ensure that the temporary layout (j, I) is composedj,FjS), and ensures that as many stock bars as possible can be arranged on the raw material by determining whether there is a rectangular part capable of performing stock layout on the current size of the raw material, and temporary stock layout (j, I)j,FjS) can have a high raw material utilization ratio, thereby ensuring a temporary stock layout (j, I) corresponding to each raw materialj,FjS) has as high a raw material utilization as possible.
In step 207 of the present embodiment, it is determined whether there is a rectangular part that can be laid out on the current size of the raw material according to the following steps:
step 301: judging the arrangement direction of the first arrangement lath, and if s is equal to 0, entering step 302; if s is 1, the process proceeds to step 303.
Step 302: the current width dimension W of the raw materialQRectangular parts (i, l) with each current part demand being not zero in current part demand di,wi,di) Are compared one by one and W is judgedQ≥wiOr WQ≥liWhether the result is true or not; if so, indicating that the rectangular part can be arranged on the current size of the raw material; if not, the rectangular part cannot be arranged on the current size of the raw material.
Step 303: the current length dimension L of the raw materialQRectangular parts (i, l) with each current part demand being not zero in current part demand di,wi,di) Are compared one by one and L is judgedQ≥wiOr LQ≥liWhether the result is true or not; if so, indicating that the rectangular part can be arranged on the current size of the raw material; if not, the rectangular part cannot be arranged on the current size of the raw material.
The judgment condition "judgment W" in the above-mentioned step 302Q≥wiOr WQ≥liWhether or not "true" and the judgment condition "judgment L in step 303Q≥wiOr LQ≥liWhether or not "all can pick out as many rectangular parts as possible that can be laid out on the current size of the raw material" allows the selection range of the layout bars to be expanded in the step 208, so that the layout bars picked out according to the layout bar preference rule are the optimal solution.
The following is an example of blanking by the blanking method in this embodiment:
first, basic information of raw materials and basic information of rectangular parts are given, as shown in table 1:
TABLE 1
Figure BDA0001224394550000071
The blanking scheme generated according to the basic information of the raw materials and the basic information of the rectangular parts in table 1 is shown in table 2:
TABLE 2
Figure BDA0001224394550000081
By adopting the layout design diagram formed by the blanking scheme of the table 2, as shown in fig. 4, the shaded part in the diagram is the excess material part, and as can be seen from the diagram, the excess material dispersion phenomenon does not occur, and the excess materials are all concentrated at the right lower part of the raw material, so that the concentration of the excess materials is realized, and the secondary utilization rate of the excess materials is improved.
Finally, although the present invention has been described in detail with reference to the preferred embodiments, it should be understood by those skilled in the art that various changes and modifications may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.

Claims (2)

1. A surplus material concentration oriented rectangular piece optimized blanking method is characterized by comprising the following steps:
step 101: the following data information is initialized:
a raw material basic information set (M, L, W, S), wherein M represents the number of types of raw materials, L represents a length dimension set of raw materials, W represents a width dimension set of raw materials, S represents a supply amount set of raw materials, and the supply amount of raw materials is sufficient; the basic information of the jth raw material is (j, L)j,Wj,Sj)，j∈{1,2,...,M}，Lj∈L，Wj∈W，Sj∈S；
Basic information set (n, l, w, d) of rectangular parto) Wherein n represents the number of kinds of the rectangular parts, l represents the length dimension set of the rectangular parts, w represents the width dimension set of the rectangular parts, doRepresenting a target demand for the rectangular part;
let current part demand d ═ do(ii) a The basic information of the ith rectangular part is (i, l)i,wi,di)，i∈{1,2,...,n}，li∈l，wi∈w，di∈d，d＝{d1,d2,...,dn}；
Step 102: traversing the basic information set (M, L, W, S) of the raw materials, and selecting a temporary layout (j, I) for each raw material according to the optimization rule of the layout lathj,FjS), wherein j represents the jth raw material; i isjA set of type numbers representing rectangular parts in the temporary layout; fjRepresenting a set of numbers of rectangular parts in the temporary layout; s represents the arrangement direction of the stock-out strips, s-0 represents horizontal arrangement from the upper left corner of the raw material, and s-1 represents vertical arrangement from the upper left corner of the raw material;
wherein, the optimal rule of the stock layout lath is as follows: selecting the candidate strip with the shortest length of the excess material on the jth raw material as a stock layout strip (i, l)i,wi,fiS), wherein fiIndicating the number of ith rectangular parts in the layout strip; if two or more than two candidate laths with the shortest excess material length exist at the same time, selecting the candidate lath with the largest area as a layout lath (i, l, w, f, s); in addition, the arrangement directions of all the layout battens are consistent;
step 103: calculating the raw material utilization rate of each temporary stock layout, selecting the temporary stock layout with the maximum raw material utilization rate as an optimal stock layout (j, I, F, s), and calculating the demand d of the remaining partsr＝d-F；
Step 104: determining the remaining part demand drIf not, let d be drAnd returns to step 102; if so, obtaining the meeting target demand d consisting of the preferred patterns (j, I, F, s)oA blanking scheme;
step 105: blanking according to the blanking scheme;
the selection of the temporary stock layout of the jth raw material in the step 102 is carried out according to the following steps:
step 201: initializing raw material current size of j raw material: current length dimension LQ＝LjCurrent width dimension WQ＝Wj；
Step 202: determining the first layout strip (i, l) according to the layout strip preference rule and the current size of the raw materiali,wi,fi,s)；
Step 203: determining the arrangement direction of the subsequent sample arrangement laths according to the arrangement direction of the first sample arrangement lath: the arrangement direction of the subsequent sample arrangement laths is consistent with the sample arrangement direction of the first sample arrangement lath;
step 204: calculating the residual part demand dp＝d-fi(ii) a While calculating the dimensional constraints of the remainder of the raw material:
when s is 0, Lp＝LQ，
Figure FDA0002418071740000021
When s is 1, Wp＝WQ，
Figure FDA0002418071740000022
Step 205: determining the remaining part demand dpIf it is zero, go to step 209; if not, go to step 206;
step 206: let the raw material current size equal the size constraint of the remaining portion of raw material: l isQ＝Lp，WQ＝Wp(ii) a Make the current part demand equal to the remaining part demand: d ═ dp；
Step 207: judging whether a rectangular part capable of performing layout on the current size of the raw material exists or not according to the current size of the raw material and the current part demand, and if not, entering step 209; if yes, selecting a rectangular part capable of performing layout on the current size of the raw material, and entering step 208;
step 208: selecting the layout strip (i, l) according to the layout strip preference rule and the current size of the raw materiali,wi,fiS), and back to step 204;
step 209: obtaining a temporary layout (j, I) composed of a combination of selected layout stripsj,Fj,s)。
2. The optimized blanking method for the rectangular pieces facing the surplus material concentration as claimed in claim 1, wherein: in step 207, it is determined whether there is a rectangular part that can be laid out on the current size of the stock material according to the following steps:
step 301: judging the arrangement direction of the first arrangement lath, and if s is equal to 0, entering step 302; if s is 1, go to step 303;
step 302: the current width dimension W of the raw materialQRectangular parts (i, l) with each current part demand being not zero in current part demand di,wi,di) Are compared one by one and W is judgedQ≥wiOr WQ≥liWhether the result is true or not; if so, indicating that the rectangular part can be arranged on the current size of the raw material; if not, indicating that the rectangular part cannot be subjected to stock layout on the current size of the raw material;
step 303: the current length dimension L of the raw materialQRectangular parts (i, l) with each current part demand being not zero in current part demand di,wi,di) Are compared one by one and L is judgedQ≥wiOr LQ≥liWhether the result is true or not; if so, indicating that the rectangular part can be arranged on the current size of the raw material; if not, the rectangular part cannot be arranged on the current size of the raw material.
CN201710076142.XA 2017-02-13 2017-02-13 Rectangular piece optimized blanking method oriented to excess material concentration Expired - Fee Related CN106845726B (en)

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 CN106845726A (en) 2017-06-13
CN106845726B true 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)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107818381A (en) * 2017-10-12 2018-03-20 厦门铝邦信息科技有限公司 Aluminum profile extrusion cutting method
CN108637370B (en) * 2018-04-21 2020-01-21 大连海事大学 Rectangular piece optimized layout method based on plate utilization rate
CN108746838B (en) * 2018-04-21 2020-04-21 大连海事大学 Circular saw cutting mode-based rectangular part optimized layout method
CN108681785B (en) * 2018-04-21 2021-07-16 大连海事大学 Rectangular part optimized layout method for balancing circular saw operation and plate utilization rate
CN108764529B (en) * 2018-04-27 2021-09-07 广东工业大学 Cutting type filling method for optimized layout of rectangular part
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
CN110991755B (en) * 2019-12-09 2022-04-19 广西大学 Optimized blanking method for multi-size rectangular plate piece considering machinability
CN114528701B (en) * 2022-01-26 2023-03-24 广东工业大学 Variable-size two-dimensional irregular layout method and system for multi-specification plates
CN116561996B (en) * 2023-04-26 2024-04-09 南京林业大学 Rectangular part layout method based on electronic cutting saw cutting optimization

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Family Cites Families (1)

* Cited by examiner, † Cited by third party
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Also Published As

Publication number Publication date
CN106845726A (en) 2017-06-13

Similar Documents

Publication Publication Date Title
CN106845726B (en) Rectangular piece optimized blanking method oriented to excess material concentration
CN102592031B (en) Automatic stock layout method of insulated paper board
CN103500255A (en) Intelligent layout method used for rectangular part
CN110991755B (en) Optimized blanking method for multi-size rectangular plate piece considering machinability
Viswanathan et al. FastPlace 3.0: A fast multilevel quadratic placement algorithm with placement congestion control
CN110083932B (en) Layout method for machining round parts on coil stock
CN110046462B (en) Automatic layout method for container profile
Rawat et al. Productivity measurement of manufacturing system
CN112936400B (en) Paperboard production schedule optimization method and auxiliary device
CN105590143A (en) Optimization method for balancing loads of multiple chip mounters in assembly line in PCB assembling technology
CN108637370B (en) Rectangular piece optimized layout method based on plate utilization rate
CN115685875B (en) Method and system for optimizing cutting path of irregular plate
CN113642264B (en) Layout method and device based on genetic algorithm
CN111598290A (en) PCB splicing and blanking optimization method
CN111368421A (en) Grouping heuristic method for blanking of furniture boards according to stacking
CN1662911B (en) Method for modifying design data for the production of a component and corresponding units
CN106169106B (en) One-dimensional blanking optimization algorithm based on uniform distribution ordered search
CN115600696A (en) Method and system for recycling scrapped plates
CN113869568A (en) Two-dimensional blanking optimization method for rectangular steel plate
CN115330077A (en) Plate shearing typesetting method based on order combination optimization
US20150051875A1 (en) Computer process for determining best-fitting materials for constructing architectural surfaces
CN114066103A (en) Cutting path planning method and system for two-dimensional irregular part layout drawing
CN109658410B (en) Cutting bed, alignment device and alignment method for cloth strip lattices
CN117151307B (en) Layout optimization method based on hybrid linear programming
CN115952892B (en) Branch iteration method and system for layout of plate with defects

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

Granted publication date: 20200707

Termination date: 20210213

CF01 Termination of patent right due to non-payment of annual fee