CN115330077A - Plate shearing typesetting method based on order combination optimization - Google Patents

Plate shearing typesetting method based on order combination optimization Download PDF

Info

Publication number
CN115330077A
CN115330077A CN202211051458.0A CN202211051458A CN115330077A CN 115330077 A CN115330077 A CN 115330077A CN 202211051458 A CN202211051458 A CN 202211051458A CN 115330077 A CN115330077 A CN 115330077A
Authority
CN
China
Prior art keywords
plate
typesetting
line segment
target population
order
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.)
Pending
Application number
CN202211051458.0A
Other languages
Chinese (zh)
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.)
FOSHAN WEISHANG FURNITURE MANUFACTURING CO LTD
Original Assignee
FOSHAN WEISHANG FURNITURE MANUFACTURING CO LTD
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 FOSHAN WEISHANG FURNITURE MANUFACTURING CO LTD filed Critical FOSHAN WEISHANG FURNITURE MANUFACTURING CO LTD
Priority to CN202211051458.0A priority Critical patent/CN115330077A/en
Publication of CN115330077A publication Critical patent/CN115330077A/en
Pending legal-status Critical Current

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
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/12—Computing arrangements based on biological models using genetic models
    • G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
    • 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

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Biophysics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Health & Medical Sciences (AREA)
  • Theoretical Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Development Economics (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Evolutionary Computation (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Biomedical Technology (AREA)
  • Artificial Intelligence (AREA)
  • General Health & Medical Sciences (AREA)
  • Genetics & Genomics (AREA)
  • Game Theory and Decision Science (AREA)
  • Physiology (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Manufacture Or Reproduction Of Printing Formes (AREA)

Abstract

The invention provides a plate shearing typesetting method based on order combination optimization, which comprises the following steps: acquiring plate information of an order to be scheduled and splitting the information; acquiring a feature point set and a line segment point set of each plate; carrying out gene coding on each plate respectively; initializing a primary generation target population; respectively typesetting the transformed patterns of the plates on the material original sheet according to the gene sequence to obtain a typesetting scheme of all the plates on the material original sheet; respectively scoring each individual of the current generation target population by a genetic algorithm; in the population variation process, a grey wolf elite strategy and a grey wolf expelling strategy are introduced; obtaining an optimal individual based on genetic algorithm scoring; and determining the typesetting scheme of all the plate members on the original material sheet according to the optimal individuals. The method aims to utilize the original material sheet to the maximum extent, can improve the combination and arrangement optimizing capacity in the plate shearing process, saves the production cost and improves the production efficiency.

Description

Plate shearing and typesetting method based on order combination optimization
Technical Field
The invention relates to the technical field of plate shearing typesetting, in particular to a plate shearing typesetting method based on order combination optimization.
Background
In recent years, personalized furniture customization market is flourishing, but the production line faces new challenges due to large production scale, variable types of batches, rapid reduction of delivery cycle and quality cost constraint of products in a personalized furniture customization production mode. Aiming at processing personalized customized glass orders, the positions of plates to be manufactured on various material original sheets are determined by selecting, combining and arranging the orders by experienced staff, and then the plate is manufactured by cutting the material original sheets; the good combination and arrangement can reduce the waste excess material of the raw material sheet, improve the utilization rate of the raw material sheet, save the production cost and improve the production efficiency.
However, the more experienced staff cannot quickly select an order combination scheme with the optimal outturn rate from a large number of orders. The intelligent algorithm is adopted to realize the combination and arrangement of the plate on the original material sheet, which is a necessary trend in the field of personalized customized intelligent manufacturing; but the existing algorithm can not meet the technical requirements.
Disclosure of Invention
In order to overcome the defects in the prior art, the invention aims to provide a plate shearing and typesetting method based on order combination optimization; the method takes the maximum utilization of the raw material sheet as a basic target, can improve the combination and arrangement optimizing capacity in the plate shearing process, saves the production cost and improves the production efficiency.
In order to achieve the purpose, the invention is realized by the following technical scheme: a plate shearing typesetting method based on order combination optimization is characterized by comprising the following steps: the method comprises the following steps:
s1, acquiring plate information of N orders to be scheduled; splitting the information of each plate of the N orders; setting an initial order label for each plate;
s2, acquiring a feature point set and a line segment point set of each plate:
establishing an X-Y plane rectangular coordinate system by taking a point at the lower left corner of the plate graph as an origin; taking each straight line segment and/or curve segment of the plate graph as a line segment, setting the connection points of adjacent line segments as characteristic points, and constructing a characteristic point set of the plate; respectively selecting C line segment points at equal intervals in each line segment, and constructing a line segment point set of each line segment;
s3, respectively carrying out gene coding on each plate; the gene coder consists of a numbering layer, a rotating layer, a transverse moving layer and a vertical moving layer; the numbering layer represents an order label of the plate; the rotation layer represents a rotation amount θ rotating counterclockwise around the origin of coordinates; the traverse layer indicates a traverse amount h of movement in the X-axis direction; the vertical shift layer indicates a vertical shift amount w moving in the Y-axis direction;
s4, initializing a primary generation target population: randomly sequencing all plate gene codes for each individual of the primary generation target population to obtain a gene sequence; randomly initializing the rotation amount theta, the horizontal shift amount h and the vertical shift amount w of each plate gene code;
s5, respectively carrying out rotation transformation and translation transformation on the graphs of the plates according to the rotation amount theta, the transverse displacement amount h and the vertical displacement amount w of the gene codes to generate transformation graphs; respectively typesetting the transformed patterns of the plates on the material original sheet according to the gene sequence to obtain a typesetting scheme of all the plates on the material original sheet; taking the typesetting scheme as an individual of the current generation target population; the constraint rules of the typesetting scheme comprise the rule that all the plate pieces are not overlapped with each other, the rule that the plate pieces are not close to the side edges of the original material pieces, and the rule that the plate pieces do not exceed a single maximum original material piece;
s6, respectively calculating the residual area of the original material sheet of each individual of the current generation target population to obtain a genetic algorithm score F of each individual;
s7, sequencing the genetic algorithm scores F of all individuals in the current generation target population from large to small;
scoring genetic algorithms F-front D 1 Setting the individuals as elite individuals, and moving the elite individuals from the target population to the elite population; to individuals of elite populationsF sorting the genetic algorithm scores, and F front D scoring the genetic algorithm scores in the elite population 1 Copying the individual into a target population;
score genetic Algorithm F and D 2 The individual is set as an eviction individual; for the expelling individuals, randomly initializing the rotation amount theta, the horizontal movement amount h and the vertical movement amount w of each plate gene code;
s8, carrying out variation on the gene sequence of the target population individuals according to the cross rate and the variation rate; wherein, the crossing rate represents the probability of gene sequence exchange among individuals in the target population; the variation rate represents the probability of gene order exchange of single individuals in a target population;
adjusting the cross rate and the variation rate of the next generation target population by adopting a self-adaptive transfer coefficient sigma;
s9, jumping to S5 to process the next generation of target population until the processing of the last generation of target population is completed;
s10, setting the individual with the highest genetic algorithm score F in the elite population as an optimal individual; and determining the typesetting scheme of all the plate members on the original material sheet according to the optimal individuals.
Preferably, in S1, an initial order label B = a is set for each plate member i α j (ii) a Wherein, A i Representing the ith order, wherein i is an integer and is more than or equal to 1 and less than or equal to N; alpha is alpha j Representing the number of the plate in the ith order, wherein j is an integer and is more than or equal to 1 and less than or equal to M; m represents the number of plates in the ith order.
Preferably, after S10, S11 is further included, corresponding material original piece information is added to the order label of the plate, and the feature point set and the line segment point set of the plate are saved.
Preferably, in S11, after the corresponding material original piece information is added to the order label, the new order label of the board is B' = a i α j T k (ii) a Wherein, T k Representing the kth piece of stock material.
Preferably, in S2, the order label is a feature point set P of a plate with B B Comprises the following steps:
P B ＝{(x 1 ，y 1 )，...，(x a ，y a )}
wherein x is q Is the abscissa, y, of the qth feature point q Is the ordinate of the qth feature point, q = 1.
Order label of B plate
Figure BDA0003823758300000031
The set of segment points for each segment is:
Figure BDA0003823758300000043
wherein, x' q′ Is a first
Figure BDA0003823758300000041
Abscissa, y ' of the q ' th segment point of each segment ' q′ Is as follows
Figure BDA0003823758300000042
The ordinate of the q 'th feature point of each line segment, q' = 1.
Preferably, in S3, the rotation amount θ is in a range of [0 °,360 °](ii) a The value range of the transverse shift h is [ -X ] min ,L-X max ](ii) a The value range of the vertical displacement w is [ -Y [) min ,W-Y max ](ii) a Wherein, L and W are the length and the width of the original material sheet respectively; x min The minimum value of the abscissa in the feature points and the line segment points of the rotating graph is obtained; x max The maximum value of the abscissa in the feature points and the line segment points of the rotation graph is obtained; y is min The minimum value of the vertical coordinate in the feature points and the line segment points of the rotating graph is obtained; y is max The maximum value of the ordinate in the feature point and the line segment point of the rotation graph.
Preferably, in S5, the method for generating the transformation graph includes: according to the rotation amount theta, rotating the graph of the plate around the origin of coordinates in the anticlockwise direction by theta to obtain a rotation graph; and according to the horizontal shift amount h and the vertical shift amount w, moving the rotating graph along the X-axis direction h and moving the rotating graph along the Y-axis direction w to obtain a conversion graph.
Preferably, in S5, the rule that the plate members are not overlapped with each other means that: the following steps are adopted to ensure that the plates are not overlapped with each other:
s51, supposing that the current plate is typeset on a first material original sheet;
s52, judging whether the plate is typeset on the current material original sheet: if yes, jumping to S53; otherwise, directly jumping to S54;
s53, judging whether the current plate is overlapped with the typeset plate on the material original sheet; the method for judging the overlapping comprises the following steps: judging whether any point exists in all the characteristic points and line segment points of the plate and is surrounded by the characteristic points and/or the line segment points of the plate which is typeset on the material original sheet; if so, overlapping; otherwise, the data are not overlapped;
if the plates are overlapped, the current plate is supposed to be typeset on the next material original sheet; and jumping to S52;
if not, typesetting the current plate on the current material original sheet, and jumping to S54;
and S54, jumping to S51, and typesetting the next plate until all the plates are typeset.
Preferably, in S6, the genetic algorithm score F is:
Figure BDA0003823758300000051
wherein n represents the number of individual required material original pieces; l and W are the length and width of the original material sheet respectively; s. the m Is the sum of the areas of the plates on the mth material original sheet.
Preferably, in S8, the method for adjusting the crossover rate and the variation rate includes: multiplying the self-adaptive transfer coefficient sigma by the current cross rate and the variation rate respectively to obtain a new cross rate and a new variation rate; ,
the adaptive transfer coefficient sigma takes the value as:
Figure BDA0003823758300000052
wherein t represents the algebra of the current target population; t is t max To show the eyesMaximum algebra of the target population.
Compared with the prior art, the invention has the following advantages and beneficial effects:
1. the method of the invention takes the maximum utilization of the material original sheet as a basic target, can improve the combination and arrangement optimizing capacity in the plate shearing process, saves the production cost and improves the production efficiency;
2. the method introduces the grey wolf elite strategy and the grey wolf expelling strategy in the population iteration process, thereby not only accelerating the solving speed of the optimal solution, but also improving the global searching capability of the genetic algorithm; the cross rate and the variation rate are adjusted by adopting the self-adaptive transfer coefficient sigma, so that the global search stage and the local development stage can be effectively balanced;
3. the method stores the plate feature point set and the line segment point set, can perform fuzzy screening matching through the feature points and the line segment points, and is favorable for realizing rapid plate tracing.
Drawings
FIG. 1 is a plate shearing typesetting method based on order combination optimization according to the invention;
fig. 2 (a) and 2 (b) are specific examples of the plate member figure feature points, respectively.
Detailed Description
The present invention will be described in further detail with reference to the accompanying drawings and specific embodiments.
Examples
The plate shearing typesetting method based on order combination optimization is suitable for shearing typesetting of glass plates and shearing typesetting of materials such as wood plates and steel plates.
As shown in fig. 1, the plate shearing typesetting method includes the following steps:
s1, acquiring plate information of N orders to be scheduled, wherein the plate information comprises the number of plates to be cut in the orders, the shape and the size of each plate and the like; splitting the information of each plate of the N orders;
setting initial order label B = A for each plate i α j (ii) a Wherein A is i Representing the ith order, i is an integer and is more than or equal to 1 and less than or equal to iN；α j Representing the number of the plate in the ith order, wherein j is an integer and is more than or equal to 1 and less than or equal to M; m represents the number of plates in the ith order.
S2, acquiring a feature point set and a line segment point set of each plate:
establishing an X-Y plane rectangular coordinate system by taking a point at the lower left corner of the plate graph as an origin; when an X-Y plane rectangular coordinate system is established, ensuring that the plate graph is completely positioned in a first quadrant; taking each straight line segment and/or curve segment of the plate graph as a line segment, setting the connection points of adjacent line segments as characteristic points, and constructing a characteristic point set of the plate as shown in fig. 2 (a) and 2 (b); characteristic point set P of plate with order label B B Comprises the following steps:
P B ＝{(x 1 ，y 1 )，...，(x a ，y a )}
wherein x is q Is the abscissa, y, of the qth feature point q Q =1, a, which is the ordinate of the qth feature point;
respectively selecting C line segment points at equal intervals in each line segment, and constructing a line segment point set of each line segment; order tag of B plate
Figure BDA0003823758300000061
The set of segment points for each segment is:
Figure BDA0003823758300000063
wherein, x' q′ Is as follows
Figure BDA0003823758300000064
Abscissa, y ' of the q ' th segment point of each segment ' q′ Is a first
Figure BDA0003823758300000062
The ordinate of the q 'th feature point of each line segment, q' = 1.
S3, carrying out gene coding on each plate respectively by adopting a decimal number coding mode; the gene coder consists of a numbering layer, a rotating layer, a transverse moving layer and a vertical moving layer; the numbering layer represents an order label of the plate; the rotation layer represents a rotation amount theta of counterclockwise rotation around the origin of coordinates; the traverse layer indicates a traverse amount h of movement in the X-axis direction; the vertical shift layer indicates a vertical shift amount w moving in the Y-axis direction;
s4, initializing a primary generation target population: randomly sequencing all plate gene codes for each individual of the primary generation target population to obtain a gene sequence; randomly initializing the rotation amount theta, the horizontal shift amount h and the vertical shift amount w of each plate gene code;
s5, respectively carrying out rotation transformation and translation transformation on the graphs of the plates according to the rotation amount theta, the horizontal movement amount h and the vertical movement amount w of the gene codes to generate transformation graphs;
the method for generating the transformation graph comprises the following steps: according to the rotation amount theta, rotating the graph of the plate around the origin of coordinates in the anticlockwise direction by theta to obtain a rotation graph; and according to the horizontal displacement h and the vertical displacement w, moving the rotating graph h along the X-axis direction and moving the rotating graph w along the Y-axis direction to obtain a transformation graph.
Respectively substituting the coordinates of each characteristic point and each line segment point of the plate into a coordinate calculation formula of rotation transformation and a coordinate calculation formula of translation transformation for calculation;
the coordinate calculation formula of the rotation transformation is as follows:
Figure BDA0003823758300000071
the coordinate calculation formula of the translation transformation is as follows:
Figure BDA0003823758300000072
wherein X represents the abscissa of the original graph, Y represents the ordinate of the original graph, X 'represents the abscissa of the rotated graph, Y' represents the ordinate of the rotated graph, X "represents the abscissa of the transformed graph, and Y" represents the ordinate of the transformed graph;
the value range of the rotation quantity theta is [0 DEG, 360 DEG ]](ii) a Amount of traverse hIs in the range of [ -X [ - ] min ,L-X max ](ii) a The vertical displacement w has a value range of [ -Y [ ] min ,W-Y max ](ii) a Wherein, L and W are the length and the width of the original material sheet respectively; x min The minimum value of the abscissa in the feature points and the line segment points of the rotating graph is obtained; x max The maximum value of the abscissa in the feature points and the line segment points of the rotation graph is obtained; y is min The minimum value of the vertical coordinate in the feature points and the line segment points of the rotating graph is obtained; y is max The maximum value of the ordinate in the feature point and the line segment point of the rotation graph.
The value range of the horizontal displacement h and the vertical displacement w not only ensures that the rotary graph can be completely positioned in the first quadrant after the translation conversion, but also prevents the transformation graph from exceeding the original material sheet, and ensures the integrity of the sheared plate.
Respectively typesetting the transformation graphs of the plates on the material original sheet according to the gene sequence to obtain a typesetting scheme of all the plates on the material original sheet; taking the typesetting scheme as an individual of the current generation target population; the constraint rules of the typesetting scheme comprise the rule that all the plate pieces are not overlapped with each other, the rule that the plate pieces are not close to the side edges of the original material pieces, and the rule that the plate pieces do not exceed a single maximum original material piece. And a constraint rule is set, so that the iteration times of the genetic algorithm can be reduced, and the whole genetic evolution process becomes faster.
The rule that the plates are not overlapped mutually means that: the following steps are adopted to ensure that the plates are not overlapped with each other:
s51, supposing that the current plate is typeset on a first material original sheet;
s52, judging whether the plate is typeset on the current material original sheet: if yes, jumping to S53; otherwise, directly jumping to S54;
s53, judging whether the current plate is overlapped with the typeset plate on the material original sheet; the method for judging the overlapping comprises the following steps: judging whether any point exists in all the characteristic points and line segment points of the plate and is surrounded by the characteristic points and/or the line segment points of the typeset plate on the material original sheet; if so, overlapping; otherwise, the data are not overlapped;
if the plates are overlapped, the current plate is supposed to be typeset on the next material original sheet; and jumping to S52;
if not, typesetting the current plate on the current material original sheet, and jumping to S54;
and S54, jumping to S51, and typesetting the next plate until all the plates are typeset.
S6, respectively calculating the residual area of the original material sheet of each individual of the current generation target population to obtain a genetic algorithm score F of each individual; the genetic algorithm score F was:
Figure BDA0003823758300000091
wherein n represents the number of individual required material original pieces; l and W are the length and width of the original material sheet respectively; s m The area sum of the plate on the mth material original sheet;
s7, sequencing the genetic algorithm scores F of all individuals in the current generation target population from large to small;
introducing a wolf elite strategy to construct an elite population independent of a target population; scoring genetic algorithms F-front D 1 The individuals are set as elite individuals; for example, the top 10% of individuals with genetic algorithm scores F are set as elite individuals; moving the elite individual from the target population to an elite population; carrying out genetic algorithm scoring F sorting on individuals of the elite population, and scoring the genetic algorithm in the elite population before F and D 1 Copying the individual into a target population;
introducing a gray wolf expelling strategy, and scoring the genetic algorithm after F by D 2 The individual is set as an eviction individual; for example, 20% of individuals after the genetic algorithm score F are set as evicted individuals; for the expelling individuals, randomly initializing the rotation amount theta, the horizontal movement amount h and the vertical movement amount w of each plate gene code so as to improve the global search capability of the genetic algorithm;
s8, carrying out variation on the gene sequence of the target population individuals according to the crossing rate and the variation rate; wherein the crossover rate represents the probability of gene order exchange between individuals in the target population; the variation rate represents the probability of gene order exchange of single individuals in a target population;
the initial crossover rate may be 1.0, the initial variation rate may be 0.5;
adjusting the cross rate and the variation rate of the next generation target population by adopting a self-adaptive transfer coefficient sigma; the adjusting method is to multiply the self-adaptive transfer coefficient sigma with the current cross rate and the variation rate, and the convergence speed of the algorithm can be accelerated by setting the self-adaptive transfer coefficient sigma; in order to keep the diversity of the target population, the value of the self-adaptive transfer coefficient sigma is larger in the initial stage, and the value of the self-adaptive transfer coefficient sigma is smaller and smaller with the increase of the iteration times; thereby balancing the global search phase and the local development phase to the greatest extent.
The adaptive transfer coefficient sigma takes the value as:
Figure BDA0003823758300000101
wherein t represents the algebra of the current target population; t is t max Representing the maximum algebra of the target population;
s9, jumping to S5 to process the next generation of target population until the processing of the last generation of target population is completed;
s10, setting the individual with the highest genetic algorithm score F in the elite population as an optimal individual; and determining the typesetting scheme of all the plate members on the original material sheet according to the optimal individuals.
The preferred scheme is as follows: after the step S10, the step S11 is further included, corresponding material original piece information is added into the order label of the plate, and a characteristic point set and a line segment point set of the plate are stored; the new order label of the plate is B' = A i α j T k (ii) a Wherein, T k Representing the kth piece of stock material.
After shearing, when the plate is required to be traced, obtaining available feature points and line segment points of the plate to be traced, and carrying out fuzzy screening on the feature point set and the line segment point set of the plate stored in the database. On the basis of the fuzzy screening result, the purpose, order number, material, customer information and the like of the plate to be traced are combined for accurate matching, and the corresponding plate two-dimensional code information can be finally found, so that the plate information to be traced can be obtained, the information of the original auxiliary material, variety structure, production process flow and the like used by the product can be traced, and the rapid tracing can be realized. When the plate has the resource defects of plate surface damage, unqualified material of the original material piece and the like, the fast patching is realized along the information source flow according to the tracing of the plate information.
The above embodiments are preferred embodiments of the present invention, but the present invention is not limited to the above embodiments, and any other changes, modifications, substitutions, combinations, and simplifications which do not depart from the spirit and principle of the present invention should be construed as equivalents thereof, and all such modifications are intended to be included in the scope of the present invention.

Claims (10)

1. A plate shearing and typesetting method based on order combination optimization is characterized by comprising the following steps: the method comprises the following steps:
s1, acquiring plate information of N orders to be scheduled; splitting the information of each plate of the N orders; setting an initial order label for each plate;
s2, acquiring a feature point set and a line segment point set of each plate:
establishing an X-Y plane rectangular coordinate system by taking a point at the lower left corner of a plate figure as an origin; taking each straight line segment and/or curve segment of the plate graph as a line segment, setting the connection points of adjacent line segments as characteristic points, and constructing a characteristic point set of the plate; respectively selecting C line segment points at equal intervals in each line segment, and constructing a line segment point set of each line segment;
s3, respectively carrying out gene coding on each plate; the gene coder consists of a numbering layer, a rotating layer, a transverse moving layer and a vertical moving layer; the numbering layer represents an order label of the plate; the rotation layer represents a rotation amount theta of counterclockwise rotation around the origin of coordinates; the traverse layer indicates a traverse amount h of movement in the X-axis direction; the vertical shift layer indicates a vertical shift amount w moving in the Y-axis direction;
s4, initializing a primary generation target population: randomly sequencing all plate gene codes for each individual of the primary generation target population to obtain a gene sequence; randomly initializing the rotation amount theta, the horizontal shift amount h and the vertical shift amount w of each plate gene code;
s5, respectively carrying out rotation transformation and translation transformation on the graphs of the plates according to the rotation amount theta, the horizontal movement amount h and the vertical movement amount w of the gene codes to generate transformation graphs; respectively typesetting the transformed patterns of the plates on the material original sheet according to the gene sequence to obtain a typesetting scheme of all the plates on the material original sheet; taking the typesetting scheme as an individual of the current generation target population; the constraint rules of the typesetting scheme comprise the rule that all plates are not overlapped with each other, the rule that the plates are not close to the side edges of the original material sheets, and the rule that the plates do not exceed a single maximum original material sheet;
s6, respectively calculating the residual area of the original material sheet of each individual of the current generation target population to obtain a genetic algorithm score F of each individual;
s7, sequencing the genetic algorithm scores F of all individuals in the current generation target population from large to small;
scoring genetic algorithms F-front D 1 Setting the individuals as elite individuals, and moving the elite individuals from the target population to the elite population; carrying out genetic algorithm scoring F sorting on individuals of the elite population, and scoring the genetic algorithm in the elite population before F and D 1 Copying the individual into a target population;
score genetic Algorithm F and D 2 The individual is set as an eviction individual; for the expelling individuals, randomly initializing the rotation amount theta, the horizontal movement amount h and the vertical movement amount w of each plate gene code;
s8, carrying out variation on the gene sequence of the target population individuals according to the crossing rate and the variation rate; wherein, the crossing rate represents the probability of gene sequence exchange among individuals in the target population; the variation rate represents the probability of gene order exchange of single individuals in a target population;
adjusting the cross rate and the variation rate of the next generation target population by adopting a self-adaptive transfer coefficient sigma;
s9, jumping to S5 to process the next generation of target population until the processing of the last generation of target population is completed;
s10, setting the individual with the highest genetic algorithm score F in the elite population as an optimal individual; and determining the typesetting scheme of all the plate members on the original material sheet according to the optimal individuals.
2. The order combination optimization-based plate shearing typesetting method as claimed in claim 1, wherein the order combination optimization-based plate shearing typesetting method comprises the following steps: s1, setting an initial order label B = A for each plate i α j (ii) a Wherein, A i Representing the ith order, wherein i is an integer and is more than or equal to 1 and less than or equal to N; alpha is alpha j Representing the number of the plate in the ith order, wherein j is an integer and is more than or equal to 1 and less than or equal to M; m represents the number of plates in the ith order.
3. The order combination optimization-based plate shearing typesetting method according to claim 2, wherein the order combination optimization-based plate shearing typesetting method comprises the following steps: and S11, adding corresponding material original piece information into the order label of the plate, and storing the characteristic point set and the line segment point set of the plate.
4. The order combination optimization-based plate shearing typesetting method according to claim 3, wherein the order combination optimization-based plate shearing typesetting method comprises the following steps: in S11, after the original piece information of the corresponding material is added to the order label, the new order label of the plate is B' = a i α j T k (ii) a Wherein, T k Representing the kth piece of stock material.
5. The order combination optimization-based plate shearing typesetting method of claim 1, which is characterized by comprising the following steps of: in S2, the order label is a feature point set P of the plate with B B Comprises the following steps:
P B ＝{(x 1 ,y 1 ),…,(x a ,y a )}
wherein x is q Is the abscissa, y, of the qth feature point q Is the ordinate of the qth feature point, q = 1.
Order tag of B plate
Figure FDA0003823758290000031
The set of segment points for each segment is:
Figure FDA0003823758290000032
wherein, x' q′ Is as follows
Figure FDA0003823758290000033
Abscissa, y ' of the q ' th segment point of each segment ' q′ Is as follows
Figure FDA0003823758290000034
The ordinate of the q 'th feature point of each line segment, q' = 1.
6. The order combination optimization-based plate shearing typesetting method as claimed in claim 1, wherein the order combination optimization-based plate shearing typesetting method comprises the following steps: s3, the value range of the rotation quantity theta is [0 degrees ], 360 degrees DEG](ii) a The value range of the transverse shift h is [ -X ] min ,L-X max ](ii) a The value range of the vertical displacement w is [ -Y [) min ,W-Y max ](ii) a Wherein, L and W are the length and the width of the original material sheet respectively; x min The minimum value of the abscissa in the feature points and the line segment points of the rotating graph is obtained; x max The maximum value of the abscissa in the feature points and the line segment points of the rotating graph is obtained; y is min The minimum value of the vertical coordinate in the feature points and the line segment points of the rotating graph is obtained; y is max The maximum value of the ordinate in the feature point and the line segment point of the rotation graph.
7. The order combination optimization-based plate shearing typesetting method as claimed in claim 1, wherein the order combination optimization-based plate shearing typesetting method comprises the following steps: in S5, the method for generating the transformation graph includes: according to the rotation amount theta, rotating the graph of the plate around the origin of coordinates in the anticlockwise direction by theta to obtain a rotation graph; and according to the horizontal shift amount h and the vertical shift amount w, moving the rotating graph along the X-axis direction h and moving the rotating graph along the Y-axis direction w to obtain a conversion graph.
8. The order combination optimization-based plate shearing typesetting method of claim 1, which is characterized by comprising the following steps of: in S5, the rule that the plates are not overlapped with each other means that: the following steps are adopted to ensure that the plates are not overlapped with each other:
s51, supposing that the current plate is typeset on a first material original sheet;
s52, judging whether the plate is typeset on the current material original sheet: if yes, jumping to S53; otherwise, directly jumping to S54;
s53, judging whether the current plate is overlapped with the typeset plate on the material original sheet; the method for judging the overlapping comprises the following steps: judging whether any point exists in all the characteristic points and line segment points of the plate and is surrounded by the characteristic points and/or the line segment points of the typeset plate on the material original sheet; if so, overlapping; otherwise, the data are not overlapped;
if the plate is overlapped, the current plate is supposed to be typeset on the next material original sheet; and jumping to S52;
if not, typesetting the current plate on the current material original sheet, and jumping to S54;
and S54, jumping to S51, and typesetting the next plate until all the plates are typeset.
9. The order combination optimization-based plate shearing typesetting method of claim 1, which is characterized by comprising the following steps of: in S6, the genetic algorithm score F is as follows:
Figure FDA0003823758290000041
wherein n represents the number of individual required material original sheets; l and W are the length and width of the original material sheet respectively; s m Is the sum of the areas of the plates on the mth material original sheet.
10. The order combination optimization-based plate shearing typesetting method of claim 1, which is characterized by comprising the following steps of: in the step S8, the method for adjusting the crossover rate and the variation rate includes: multiplying the self-adaptive transfer coefficient sigma by the current cross rate and the variation rate respectively to obtain a new cross rate and a new variation rate; ,
the adaptive transfer coefficient sigma takes the value as:
Figure FDA0003823758290000051
wherein t represents the algebra of the current target population; t is t max Representing the maximum algebra of the target population.
CN202211051458.0A 2022-08-30 2022-08-30 Plate shearing typesetting method based on order combination optimization Pending CN115330077A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211051458.0A CN115330077A (en) 2022-08-30 2022-08-30 Plate shearing typesetting method based on order combination optimization

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211051458.0A CN115330077A (en) 2022-08-30 2022-08-30 Plate shearing typesetting method based on order combination optimization

Publications (1)

Publication Number Publication Date
CN115330077A true CN115330077A (en) 2022-11-11

Family

ID=83928954

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211051458.0A Pending CN115330077A (en) 2022-08-30 2022-08-30 Plate shearing typesetting method based on order combination optimization

Country Status (1)

Country Link
CN (1) CN115330077A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116629520A (en) * 2023-04-27 2023-08-22 苏州大学 Integrated control method for corrugated board double-cutter processing line

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116629520A (en) * 2023-04-27 2023-08-22 苏州大学 Integrated control method for corrugated board double-cutter processing line
CN116629520B (en) * 2023-04-27 2024-03-15 苏州大学 Integrated control method for corrugated board double-cutter processing line

Similar Documents

Publication Publication Date Title
US11288098B1 (en) Job shop scheduling method with buffer constraints based on improved genetic algorithm
CN107301473A (en) Similar parallel machine based on improved adaptive GA-IAGA batch dispatching method and system
CN109118025A (en) A kind of method and apparatus of electric system prediction
CN115330077A (en) Plate shearing typesetting method based on order combination optimization
CN110570038B (en) Rectangular layout method and device for irregular plates with defects
CN105956689B (en) A kind of transport and procreative collaboration dispatching method based on Modified particle swarm optimization
CN105740953B (en) A kind of irregular nesting method based on Real-coded quantum evolutionary algorithm
CN110851962B (en) Digital workshop layout optimization method
CN113052537B (en) Logistics vehicle low-carbon route planning method based on heuristic particle swarm optimization
CN106845894A (en) A kind of express parcel sorting method and its device
CN111985012A (en) Two-dimensional irregular part layout method based on optimal foraging algorithm
CN108090650A (en) A kind of row's case optimization method based on genetic algorithm
CN111563629A (en) Method for optimizing multi-stage equipment capacity configuration and robustness layout of flexible manufacturing workshop
CN111368421B (en) Grouping heuristic method for stacking and blanking furniture boards
CN109063917A (en) Sublevel cloth Nesting based on genetic Optimization Algorithm
CN115759634A (en) Efficient collaboration method for batch layout of rectangular plates
CN113909683B (en) Three-laser-head collaborative cutting blanking path planning method and system with delta-shaped layout
CN109214695B (en) High-end equipment research, development and manufacturing cooperative scheduling method and system based on improved EDA
CN111680973A (en) Intelligent scheduling method for priority of collection-promoting tasks of collection-promoting system
CN115600696A (en) Method and system for recycling scrapped plates
CN109886626A (en) A kind of plate storage method, system and storage medium
CN107704969A (en) A kind of Forecast of Logistics Demand method based on Weighted naive bayes algorithm
CN110956320A (en) Sustainable supply chain addressing and distributing method based on dynamic relaxation intelligent algorithm
CN118536392A (en) Two-dimensional rectangular part layout method based on improved simulated annealing algorithm
Maddaloni et al. A bin packing algorithm for steel production

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