A panel cutting and typesetting method based on order combination optimization

Abstract

The present invention provides a plate cutting and typesetting method based on order combination optimization, comprising the following steps: obtaining plate information of an order to be scheduled and performing information splitting; obtaining a set of characteristic points and a set of line segment points of each plate; performing gene encoding on each plate; initializing the first-generation target population; according to the gene order, typeset the transformation graphics of each plate on the original material sheet, and obtain the typesetting scheme of all plates on the original material sheet; scoring each individual of the contemporary target population by genetic algorithm; introducing the gray wolf elite strategy and the gray wolf expulsion strategy in the process of population variation; obtaining the optimal individual based on the genetic algorithm score; and determining the typesetting scheme of all plates on the original material sheet according to the optimal individual. The method takes maximizing the utilization of the original material sheet as the basic goal, and can improve the combination arrangement optimization capability in the plate cutting process, save production costs and improve production efficiency.

Description

Technical Field

[0001] The present invention relates to the technical field of plate cutting and typesetting, and more specifically to a plate cutting and typesetting method based on order combination optimization. Background Art

[0002] In recent years, the market for customized furniture has prospered, but the production line is facing new challenges due to the large scale of production, variable batch types, drastic reduction in delivery cycles, and quality cost constraints under the customized furniture production model. For the processing of customized glass orders, experienced employees often select and arrange them in a large number of orders to determine the position of the panels to be made on each material sheet, and then cut the material sheets to make the panels; a good combination arrangement can reduce the waste of material sheets, improve the utilization rate of material sheets, save production costs, and improve production efficiency.

[0003] However, even the most experienced employees cannot quickly select the order combination with the best yield rate from a large number of orders. Using intelligent algorithms to realize the combination and arrangement of panels on the original material is an inevitable trend in the field of personalized intelligent manufacturing; however, existing algorithms cannot meet such technical requirements. Summary of the invention

[0004] In order to overcome the shortcomings and deficiencies in the prior art, the purpose of the present invention is to provide a panel cutting and layout method based on order combination optimization; this method takes maximizing the utilization of original material sheets as the basic goal, can improve the combination arrangement optimization capability in the panel cutting process, save production costs and improve production efficiency.

[0005] In order to achieve the above object, the present invention is implemented by the following technical scheme: a plate cutting and typesetting method based on order combination optimization, characterized in that it includes the following steps:

[0006] S1. Obtain the panel information of N orders to be scheduled; split the panel information of each N order; set an initial order label for each panel;

[0007] S2. Get the feature point set and line segment point set of each panel:

[0008] Taking the point at the lower left corner of the panel graphic as the origin, establish an XY plane rectangular coordinate system; taking each straight line segment and / or curve segment of the panel graphic as a line segment, setting the connection points of adjacent line segments as feature points, and constructing a feature point set of the panel; selecting C line segment points at equal intervals in each line segment, and constructing a line segment point set of each line segment;

[0009] S3, genetically encode each panel separately; the genetic encoder consists of a numbering layer, a rotation layer, a horizontal shift layer and a vertical shift layer; the numbering layer represents the order label of the panel; the rotation layer represents the rotation amount θ in the counterclockwise direction around the coordinate origin; the horizontal shift layer represents the horizontal shift amount h along the X-axis direction; the vertical shift layer represents the vertical shift amount w along the Y-axis direction;

[0010] S4, initializing the first generation target population: for each individual in the first generation target population, randomly sort all the plate gene codes to obtain the gene order; randomly initialize the rotation amount θ, lateral displacement h and vertical displacement w of each plate gene code;

[0011] S5, performing rotational and translational transformations on the graphics of each plate according to the rotation amount θ, lateral displacement h and vertical displacement w encoded by the gene, to generate a transformed graphic; according to the gene sequence, the transformed graphics of each plate are respectively laid out on the original material sheet to obtain a layout plan of all plates on the original material sheet; the layout plan is used as an individual of the contemporary target population; the constraint rules of the layout plan include the rule that each plate does not overlap with each other, the rule that the plate does not lean against the side of the original material sheet, and the rule that the plate does not exceed the single largest original material sheet;

[0012] S6. Calculate the remaining area of ​​the original material piece for each individual of the contemporary target population, and obtain the genetic algorithm score F of each individual;

[0013] S7, sorting the genetic algorithm score F of each individual in the contemporary target population from large to small;

[0014] Set the D1 individuals with the highest genetic algorithm score F as elite individuals, and move the elite individuals from the target population to the elite population; sort the individuals in the elite population by genetic algorithm score F, and copy the D1 individuals with the highest genetic algorithm score F in the elite population to the target population;

[0015] The D2 individuals after the genetic algorithm score F are set as expelled individuals; for the expelled individuals, the rotation amount θ, lateral displacement h and vertical displacement w encoded by the gene of each plate are randomly initialized;

[0016] S8. Mutate the gene sequence of individuals in the target population according to the crossover rate and mutation rate; wherein the crossover rate represents the probability of gene sequence exchange between individuals in the target population; the mutation rate represents the probability of gene sequence exchange between a single individual in the target population;

[0017] Adopt the adaptive transfer coefficient σ to adjust the crossover rate and mutation rate of the next generation target population;

[0018] S9, jump to S5 to process the next generation of target population until the processing of the last generation of target population is completed;

[0019] S10. The individual with the highest genetic algorithm score F in the elite population is set as the optimal individual; based on the optimal individual, the layout plan of all panels on the original material sheet is determined.

[0020] Preferably, in S1, an initial order tag B=A is set for each panel. i α j Among them, A i represents the i-th order, i is an integer and 1≤i≤N; α j It represents the number of the panel in the i-th order, j is an integer and 1≤j≤M; M represents the number of panels in the i-th order.

[0021] Preferably, after S10, the method further includes S11, adding corresponding material original sheet information to the order tag of the panel, and saving the feature point set and line segment point set of the panel.

[0022] Preferably, in said S11, after the corresponding material original sheet information is added to the order label, the new order label of the panel is B′=A i α j T k ; Among them, T k Represents the kth piece of material original piece.

[0023] Preferably, in S2, the feature point set P of the panel with order label B is B for:

[0024] P B ={(x1, y1), ..., (x a ,y a )}

[0025] Among them, x q is the horizontal coordinate of the qth feature point, y q is the ordinate of the qth feature point, q=1,...,a;

[0026] The order label of the panel is B. The set of line points of a line segment is:

[0027]

[0028] Among them, x′ q′ For the The horizontal coordinate of the q'th line segment point, y′ q′ For the The ordinate of the q'th feature point of a line segment, q'=1,...,C.

[0029] Preferably, in S3, the range of the rotation θ is [0°, 360°]; the range of the lateral displacement h is [-X min,LX max ]; the vertical displacement w ranges from [-Y min ,WY max ]; where L and W are the length and width of the original material, respectively; X min is the minimum value of the horizontal coordinate among the characteristic points and line segment points of the rotated figure; max Y is the maximum value of the horizontal coordinate among the feature points and line segment points of the rotated figure; min Y is the minimum value of the ordinate among the feature points and line segment points of the rotated figure; max It is the maximum value of the ordinate among the feature points and line segment points of the rotated figure.

[0030] Preferably, in S5, the method for generating the transformed figure is: according to the rotation amount θ, the figure of the plate is rotated counterclockwise by θ around the coordinate origin to obtain a rotated figure; according to the lateral displacement h and the vertical displacement w, the rotated figure is moved by h along the X-axis direction and by w along the Y-axis direction to obtain a transformed figure.

[0031] Preferably, in S5, the rule that the panels do not overlap each other means that the panels do not overlap each other by taking the following steps:

[0032] S51, assuming that the current panel is typeset on the first original material sheet;

[0033] S52, judging whether there is a board already typeset on the current material original sheet: if yes, jumping to S53; otherwise, directly jumping to S54;

[0034] S53, determining whether the current panel overlaps with the panel that has been laid out on the original material sheet; the method for determining the overlap is: determining whether any point among all the feature points and line segment points of the panel is surrounded by the feature points and / or line segment points of the panel that has been laid out on the original material sheet; if so, then there is overlap; otherwise, there is no overlap;

[0035] If there is overlap, it is assumed that the current panel is laid out on the next original material sheet; and the process jumps to S52;

[0036] If there is no overlap, the current panel is laid out on the current material original sheet and the process jumps to S54;

[0037] S54, jump to S51, and proceed to layout of the next panel until all panels have been layout completed.

[0038] Preferably, in S6, the genetic algorithm score F is:

[0039]

[0040] Where n represents the number of raw material sheets required by an individual; L and W are the length and width of the raw material sheets respectively; S m It is the sum of the areas of the plates on the mth material sheet.

[0041] Preferably, in S8, the crossover rate and the mutation rate are adjusted by: multiplying the adaptive transfer coefficient σ by the current crossover rate and the mutation rate to obtain a new crossover rate and a new mutation rate;

[0042] The adaptive transfer coefficient σ is:

[0043]

[0044] Among them, t represents the number of generations of the current target population; t max Represents the maximum number of generations of the target population.

[0045] Compared with the prior art, the present invention has the following advantages and beneficial effects:

[0046] 1. The method of the present invention takes maximizing the utilization of the original material sheet as the basic goal, which can improve the combination and arrangement optimization ability in the plate shearing process, save production costs and improve production efficiency;

[0047] 2. The method of the present invention introduces the gray wolf elite strategy and the gray wolf expulsion strategy in the population iteration process, which can not only speed up the optimal solution, but also improve the global search ability of the genetic algorithm; the adaptive transfer coefficient σ is used to adjust the crossover rate and mutation rate, which can effectively balance the global search stage and the local development stage;

[0048] 3. The method of the present invention saves a set of plate feature points and a set of line segment points, and fuzzy screening and matching can be performed through the feature points and line segment points, which is conducive to realizing rapid plate traceability. BRIEF DESCRIPTION OF THE DRAWINGS

[0049] Figure 1 The present invention provides a panel cutting and typesetting method based on order combination optimization;

[0050] FIG. 2( a ) and FIG. 2( b ) are specific examples of feature points of plate graphics. DETAILED DESCRIPTION

[0051] The present invention is further described in detail below in conjunction with the accompanying drawings and specific implementation methods.

[0052] Example

[0053] The present embodiment provides a panel cutting and layout method based on order combination optimization, which is applicable to the cutting and layout of glass panels as well as the cutting and layout of wooden panels, steel panels and other materials.

[0054] like Figure 1 As shown, the panel cutting and typesetting method includes the following steps:

[0055] S1. Obtain the panel information of N orders to be scheduled, where the panel information includes the number of panels to be cut in the order, the shape and size of each panel, etc.; split the panel information of each N order;

[0056] Set the initial order label B=A for each panel i α j Among them, A i represents the i-th order, i is an integer and 1≤i≤N; α j It represents the number of the panel in the i-th order, j is an integer and 1≤j≤M; M represents the number of panels in the i-th order.

[0057] S2. Get the feature point set and line segment point set of each panel:

[0058] Take the point at the lower left corner of the panel graphic as the origin and establish the XY plane rectangular coordinate system; when establishing the XY plane rectangular coordinate system, ensure that the panel graphic is completely located in the first quadrant; take each straight line segment and / or curve segment of the panel graphic as a line segment, set the connection point of adjacent line segments as a feature point, as shown in Figure 2(a) and Figure 2(b), and construct the feature point set of the panel; the feature point set P of the panel with order label B is B for:

[0059] P B ={(x1, y1), ..., (x a ,y a )}

[0060] Among them, x q is the horizontal coordinate of the qth feature point, y q is the ordinate of the qth feature point, q=1,...,a;

[0061] Select C line segment points at equal intervals in each line segment and construct the line segment point set of each line segment; The set of line points of a line segment is:

[0062]

[0063] Among them, x′ q′ For the The horizontal coordinate of the q'th line segment point, y′ q′ For the The ordinate of the q'th feature point of a line segment, q'=1,...,C.

[0064] S3. Genetically encode each panel separately, using a decimal encoding method; the genetic encoder consists of a numbering layer, a rotation layer, a horizontal shift layer, and a vertical shift layer; the numbering layer represents the order label of the panel; the rotation layer represents the rotation amount θ in the counterclockwise direction around the coordinate origin; the horizontal shift layer represents the horizontal shift amount h along the X-axis direction; the vertical shift layer represents the vertical shift amount w along the Y-axis direction;

[0065] S4, initializing the first generation target population: for each individual in the first generation target population, randomly sort all the plate gene codes to obtain the gene order; randomly initialize the rotation amount θ, lateral displacement h and vertical displacement w of each plate gene code;

[0066] S5, performing rotational transformation and translational transformation on the graphics of each plate according to the rotation amount θ, lateral displacement h and vertical displacement w encoded by the gene, to generate a transformed graphic;

[0067] The method for generating the transformed figure is: according to the rotation amount θ, the figure of the plate is rotated counterclockwise around the coordinate origin by θ to obtain the rotated figure; according to the lateral displacement h and the vertical displacement w, the rotated figure is moved h along the X-axis direction and w along the Y-axis direction to obtain the transformed figure.

[0068] Substitute the coordinates of each feature point and line segment point of the plate into the coordinate calculation formula of the rotation transformation and the coordinate calculation formula of the translation transformation for calculation;

[0069] The coordinate calculation formula for the rotation transformation is:

[0070]

[0071] The coordinate calculation formula for translation transformation is:

[0072]

[0073] Wherein, X represents the abscissa of the original figure, Y represents the ordinate of the original figure, X′ represents the abscissa of the rotated figure, Y′ represents the ordinate of the rotated figure, X″ represents the abscissa of the transformed figure, and Y″ represents the ordinate of the transformed figure;

[0074] The range of the rotation θ is [0°, 360°]; the range of the lateral displacement h is [-X min ,LX max ]; the range of vertical displacement w is [-Y min ,WY max ]; where L and W are the length and width of the original material, respectively; X min is the minimum value of the horizontal coordinate among the characteristic points and line segment points of the rotated figure; max Y is the maximum value of the horizontal coordinate among the feature points and line segment points of the rotated figure; minY is the minimum value of the ordinate among the feature points and line segment points of the rotated figure; max It is the maximum value of the ordinate among the feature points and line segment points of the rotated figure.

[0075] The range of values ​​of the lateral displacement h and the vertical displacement w ensures that the rotated figure can be completely located in the first quadrant after translation transformation, and prevents the transformed figure from going beyond the original material sheet, thereby ensuring the integrity of the plate after shearing.

[0076] According to the gene sequence, the transformation graphics of each plate are laid out on the original material sheet to obtain the layout plan of all plates on the original material sheet; the layout plan is used as the individual of the contemporary target population; the constraint rules of the layout plan include the rule that each plate does not overlap, the rule that the plate does not lean against the side of the original material sheet, and the rule that the plate does not exceed the single largest original material sheet. Setting constraint rules can reduce the number of iterations of the genetic algorithm and make the entire genetic evolution process faster.

[0077] The rule that each plate does not overlap means that the following steps are used to make each plate not overlap:

[0078] S51, assuming that the current panel is typeset on the first original material sheet;

[0079] S52, judging whether there is a board already typeset on the current material original sheet: if yes, jumping to S53; otherwise, directly jumping to S54;

[0080] S53, determining whether the current panel overlaps with the panel that has been laid out on the original material sheet; the method for determining the overlap is: determining whether any point among all the feature points and line segment points of the panel is surrounded by the feature points and / or line segment points of the panel that has been laid out on the original material sheet; if so, then there is overlap; otherwise, there is no overlap;

[0081] If there is overlap, it is assumed that the current panel is laid out on the next original material sheet; and the process jumps to S52;

[0082] If there is no overlap, the current panel is laid out on the current material original sheet and the process jumps to S54;

[0083] S54, jump to S51, and proceed to layout of the next panel until all panels have been layout completed.

[0084] S6. Calculate the remaining area of ​​the original material piece for each individual of the contemporary target population, and obtain the genetic algorithm score F of each individual; the genetic algorithm score F is:

[0085]

[0086] Where n represents the number of raw material sheets required by an individual; L and W are the length and width of the raw material sheets respectively; S mis the sum of the areas of the plates on the mth material sheet;

[0087] S7, sorting the genetic algorithm score F of each individual in the contemporary target population from large to small;

[0088] Introduce the gray wolf elite strategy to construct an elite population independent of the target population; set the top D1 individuals in the genetic algorithm score F as elite individuals; for example, set the top 10% of individuals in the genetic algorithm score F as elite individuals; move the elite individuals from the target population to the elite population; sort the individuals in the elite population by genetic algorithm score F, and copy the top D1 individuals in the elite population by genetic algorithm score F to the target population;

[0089] The gray wolf expulsion strategy is introduced, and D2 individuals after the genetic algorithm score F are set as expelled individuals; for example, 20% of the individuals after the genetic algorithm score F are set as expelled individuals; for the expelled individuals, the rotation amount θ, lateral displacement h and vertical displacement w encoded by the gene of each plate are randomly initialized to improve the global search ability of the genetic algorithm;

[0090] S8. Mutate the gene sequence of individuals in the target population according to the crossover rate and mutation rate; wherein the crossover rate represents the probability of gene sequence exchange between individuals in the target population; the mutation rate represents the probability of gene sequence exchange between a single individual in the target population;

[0091] The initial crossover rate can be 1.0, and the initial mutation rate can be 0.5;

[0092] The adaptive transfer coefficient σ is used to adjust the crossover rate and mutation rate of the next generation target population. The adjustment method is to multiply the adaptive transfer coefficient σ with the current crossover rate and mutation rate. The setting of the adaptive transfer coefficient σ can speed up the convergence of the algorithm. In order to maintain the diversity of the target population, in the initial stage, the adaptive transfer coefficient σ takes a larger value. As the number of iterations increases, the adaptive transfer coefficient σ takes a smaller value. This maximizes the balance between the global search stage and the local development stage.

[0093] The adaptive transfer coefficient σ is:

[0094]

[0095] Among them, t represents the number of generations of the current target population; t max represents the maximum number of generations of the target population;

[0096] S9, jump to S5 to process the next generation of target population until the processing of the last generation of target population is completed;

[0097] S10. The individual with the highest genetic algorithm score F in the elite population is set as the optimal individual; based on the optimal individual, the layout plan of all panels on the original material sheet is determined.

[0098] The preferred solution is: after S10, it also includes S11, adding the corresponding material original piece information to the order label of the plate, and saving the feature point set and line segment point set of the plate; the new order label of the plate is B′=A i α j T k ; Among them, T k Represents the kth piece of original material.

[0099] After cutting, when it is necessary to trace the source of the panel, obtain the available feature points and line segment points of the panel to be traced, and perform fuzzy screening with the panel feature point set and line segment point set stored in the database. Based on the fuzzy screening results, the use, order number, material, customer information, etc. of the panel to be traced are accurately matched, and the corresponding panel QR code information can be finally found, so as to obtain the information of the panel to be traced, and the raw and auxiliary materials, variety structure, production process flow and other information used in the product can be tracked to achieve rapid traceability. When the panel has resource defects such as board surface damage and unqualified original material, according to the panel information, the source can be traced and the information source can be followed to achieve rapid patching.

[0100] The above embodiments are preferred implementation modes of the present invention, but the implementation modes of the present invention are not limited to the above embodiments. Any other changes, modifications, substitutions, combinations, and simplifications that do not deviate from the spirit and principles of the present invention should be equivalent replacement methods and are included in the protection scope of the present invention.

Claims

1. A panel cutting and typesetting method based on order combination optimization, characterized in that: The steps include: S1. Obtain the panel information of N orders to be scheduled; split the panel information of each N order; set an initial order label for each panel; S2. Get the feature point set and line segment point set of each panel: Taking the point at the lower left corner of the panel graphic as the origin, establish an XY plane rectangular coordinate system; taking each straight line segment and / or curve segment of the panel graphic as a line segment, setting the connection points of adjacent line segments as feature points, and constructing a feature point set of the panel; Select C line segment points at equal intervals in each line segment to construct a line segment point set for each line segment; S3, genetically encode each panel separately; the genetic encoder consists of a numbering layer, a rotation layer, a horizontal shifting layer and a vertical shifting layer; the numbering layer represents the order label of the panel; The rotation layer indicates the amount of rotation θ in the counterclockwise direction around the origin of the coordinate system; the horizontal displacement layer indicates the amount of horizontal displacement h along the X-axis; the vertical displacement layer indicates the amount of vertical displacement w along the Y-axis; S4, initializing the first generation target population: for each individual in the first generation target population, randomly sort all the plate gene codes to obtain the gene order; randomly initialize the rotation amount θ, lateral displacement h and vertical displacement w of each plate gene code; S5, performing rotational transformation and translational transformation on the graphics of each plate according to the rotation amount θ, lateral displacement h and vertical displacement w encoded by the gene, to generate a transformed graphic; According to the gene sequence, the transformed graphics of each plate are respectively laid out on the original material sheet to obtain the layout plan of all plates on the original material sheet; The layout plan is used as an individual of the contemporary target population; the constraints of the layout plan include the rule that each panel does not overlap, the rule that the panel does not lean against the side of the original material sheet, and the rule that the panel does not exceed the single largest original material sheet; S6. Calculate the remaining area of ​​the original material piece for each individual of the contemporary target population, and obtain the genetic algorithm score F of each individual; S7, sorting the genetic algorithm score F of each individual in the contemporary target population from large to small; Set the D1 individuals with the highest genetic algorithm score F as elite individuals, and move the elite individuals from the target population to the elite population; sort the individuals in the elite population by genetic algorithm score F, and copy the D1 individuals with the highest genetic algorithm score F in the elite population to the target population; The D2 individuals after the genetic algorithm score F are set as expelled individuals; for the expelled individuals, the rotation amount θ, lateral displacement h and vertical displacement w encoded by the gene of each plate are randomly initialized; S8. Mutate the gene sequence of individuals in the target population according to the crossover rate and mutation rate; wherein the crossover rate represents the probability of gene sequence exchange between individuals in the target population; the mutation rate represents the probability of gene sequence exchange between a single individual in the target population; Adopt the adaptive transfer coefficient σ to adjust the crossover rate and mutation rate of the next generation target population; S9, jump to S5 to process the next generation of target population until the processing of the last generation of target population is completed; S10. The individual with the highest genetic algorithm score F in the elite population is set as the optimal individual; based on the optimal individual, the layout plan of all panels on the original material sheet is determined.

2. The panel cutting and typesetting method based on order combination optimization according to claim 1 is characterized in that: S1, sets the initial order tag B=A for each panel i α j ; Among them, A i represents the i-th order, i is an integer and 1≤i≤N; α j It represents the number of the panel in the i-th order, j is an integer and 1≤j≤M; M represents the number of panels in the i-th order.

3. The panel cutting and typesetting method based on order combination optimization according to claim 2 is characterized in that: After S10, the process further includes S11, adding corresponding material original sheet information to the order tag of the panel, and saving the feature point set and line segment point set of the panel.

4. The panel cutting and typesetting method based on order combination optimization according to claim 3 is characterized in that: In S11, after the corresponding material original sheet information is added to the order label, the new order label of the panel is B′=A i α j T k ; Among them, T k Represents the kth piece of material original piece.

5. The panel cutting and typesetting method based on order combination optimization according to claim 1 is characterized in that: In S2, the feature point set P of the panel with order label B B for: P B ={(x1,y1),…,(x a ,y a )} Among them, x q is the horizontal coordinate of the qth feature point, y q is the ordinate of the qth feature point, q=1,...,a; The order label of the panel is B. The set of line points of a line segment is: Among them, x′ q′ For the The horizontal coordinate of the q'th line segment point, y′ q′ For the The ordinate of the q'th feature point of a line segment, q'=1,...,C.

6. The method for cutting and typesetting panels based on order combination optimization according to claim 1, characterized in that: In S3, the range of the rotation θ is [0°, 360°]; the range of the lateral displacement h is [-X min ,LX max ]; the vertical displacement w ranges from [-Y min ,WY max ]; where L and W are the length and width of the original material, respectively; X min is the minimum value of the horizontal coordinate among the characteristic points and line segment points of the rotated figure; max Y is the maximum value of the horizontal coordinate among the feature points and line segment points of the rotated figure; min Y is the minimum value of the ordinate among the feature points and line segment points of the rotated figure; max It is the maximum value of the ordinate among the feature points and line segment points of the rotated figure.

7. The panel cutting and typesetting method based on order combination optimization according to claim 1 is characterized in that: In S5, the method for generating the transformed figure is: according to the rotation amount θ, the figure of the plate is rotated counterclockwise around the coordinate origin by θ to obtain the rotated figure; according to the lateral displacement h and the vertical displacement w, the rotated figure is moved along the X-axis direction by h and along the Y-axis direction by w to obtain the transformed figure.

8. The method for panel cutting and typesetting based on order combination optimization according to claim 1, characterized in that: In S5, the rule that the panels do not overlap each other means that the following steps are adopted to ensure that the panels do not overlap each other: S51, assuming that the current panel is typeset on the first original material sheet; S52, judging whether there is a plate already typeset on the current material original sheet: if yes, jumping to S53; otherwise, directly jumping to S54; S53, determining whether the current panel overlaps with the panel that has been laid out on the original material sheet; the method for determining the overlap is: determining whether any point among all the feature points and line segment points of the panel is surrounded by the feature points and / or line segment points of the panel that has been laid out on the original material sheet; if so, then there is overlap; Otherwise, there is no overlap; If there is overlap, it is assumed that the current panel is laid out on the next piece of original material; and jump to S52; If there is no overlap, the current panel is laid out on the current material original sheet and the process jumps to S54; S54, jump to S51, and proceed to layout of the next panel until all panels have been layout completed.

9. The method for panel cutting and typesetting based on order combination optimization according to claim 1, characterized in that: In S6, the genetic algorithm score F is: Where n represents the number of raw material sheets required by an individual; L and W are the length and width of the raw material sheets respectively; S m It is the sum of the areas of the plates on the mth material sheet.

10. The method for panel cutting and typesetting based on order combination optimization according to claim 1, characterized in that: In S8, the crossover rate and mutation rate are adjusted by multiplying the adaptive transfer coefficient σ by the current crossover rate and mutation rate to obtain new crossover rate and mutation rate; The adaptive transfer coefficient σ is: Among them, t represents the number of generations of the current target population; t max Represents the maximum number of generations of the target population.

Images