A method and device for replacing residual slab of wide and thick plate based on rectangular grid composite filling

Abstract

The present application relates to the technical field of hot rolling wide and thick plate production, and particularly discloses a wide and thick plate residual blank replacement method and device based on rectangular grid composite filling. The wide and thick plate residual blank replacement method based on rectangular grid composite filling comprises the following steps: defining variables according to residual blank replacement rules, order information, residual blank information and rolling piece information to obtain decision variables; constructing a mathematical model according to the order information, the residual blank information and the decision variables to obtain a target function model and a constraint condition model; constructing a mapping relationship according to the residual blank replacement rules, the order information, the residual blank information and the rolling piece information to obtain a rolling piece-order mapping set; and based on the target function model, the constraint condition model and a residual blank replacement mode, dynamically solving through a rectangular composite filling algorithm according to the rolling piece-order mapping set to obtain an optimal residual blank replacement scheme. The present application is a high-efficiency and accurate wide and thick plate residual blank replacement method based on rectangular grid composite filling.

Description

Technical Field

[0001] This invention relates to the field of hot-rolled thick plate production technology, and in particular to a method and apparatus for replacing thick plate blanks based on rectangular grid composite filling. Background Technology

[0002] The production of heavy plates has extremely stringent requirements for billet size and quality, often resulting in a large number of billets becoming surplus. Compared to conventional hot-rolled slabs, optimizing the replacement of surplus billets in heavy plates is much more complex. Because the products are typically thicker, even minor billet losses during replacement can cause a sharp drop in yield. Furthermore, the ability of heavy plates to be rolled horizontally and in the final rolling process greatly increases the complexity of matching products with billets. Heavy plate companies generally rely on experienced planners to estimate and round up based on experience, then manually calculate using an auxiliary information system. This not only involves high labor intensity and low replacement efficiency but also leads to a series of drawbacks such as untimely replacement and low replacement yield. To improve replacement accuracy and efficiency, reduce ineffective inventory, maximize logistics turnover, and minimize the impact on hot-rolling production, it is necessary to design an effective intelligent replacement method to achieve automatic and efficient replacement of surplus billets.

[0003] In the research on the substitution of surplus billets in the production of heavy plates, the process of manual plate assembly under the MES system was analyzed to obtain experience and knowledge in manual plate assembly. Contractual plate assembly schemes for each available surplus steel plate were obtained through programming. However, surplus plate assembly is a matching process between the billet and the order after it has been rolled into a steel plate, which is much simpler than surplus billet substitution. Mathematical programming algorithms were used to solve the problem of optimal matching between virtual large plates and orders, and an intelligent plate assembly model integrating experience and rules was designed. However, this only optimizes the matching process of finished steel plates; the massive combinations and uncertainties in the process of billet to steel plate are not within the scope of this research. An adaptive combination optimization model was established by considering the uncertainty of non-standard length production orders and billet specifications. This model enables one-dimensional and two-dimensional, standard length and non-standard length plate assembly and billet integrated optimization design of medium and heavy plates, and a corresponding model software system was constructed. However, this method is a forward design process of billet design based on the order, which has fewer factors to consider and lower complexity compared to the reverse combination process of surplus billet substitution in heavy plates.

[0004] In the existing technology, there is a lack of an efficient and accurate method for replacing the blanks of wide and thick plates based on rectangular grid composite filling. Summary of the Invention

[0005] To address the technical problems associated with the production of surplus blanks in existing technologies, this invention provides a method and apparatus for replacing surplus blanks in thick plates based on rectangular grid composite filling. The technical solution is as follows:

[0006] On the one hand, a method for replacing thick plate blanks based on rectangular grid composite filling is provided. This method is implemented by a thick plate blank replacement device and includes:

[0007] Develop rules and methods for replacing surplus blanks based on industry process specifications;

[0008] Obtain order information, surplus billet information, and rolled product information; define variables based on the surplus billet substitution rule, the order information, surplus billet information, and rolled product information to obtain decision variables;

[0009] A mathematical model is constructed based on the order information, remaining blank information, and decision variables to obtain the objective function model and constraint model.

[0010] A mapping relationship is constructed based on the billet substitution rule, the order information, the billet information, and the rolled piece information to obtain the rolled piece-order mapping set;

[0011] Based on the objective function model, constraint model, and billet replacement method, and according to the rolled piece-order mapping set, the optimal billet replacement scheme is obtained by dynamically solving the problem using a rectangular composite filling algorithm.

[0012] The method of replacing the surplus blank is formulated according to the rules for replacing the surplus blank; the method of replacing the surplus blank includes type 1 replacement, type 2 replacement and type M replacement.

[0013] The decision variables include rolled product order relationship variables and rolled product rolling selection variables.

[0014] Optionally, the step of constructing a mapping relationship based on the billet substitution rule, the order information, the billet information, and the rolled piece information to obtain a rolled piece-order mapping set includes:

[0015] Based on the surplus blank information and the surplus blank substitution rules, the order information is filtered to obtain an available order set;

[0016] Based on the blank replacement rules, the available order set, and the blank information, rules are formulated to obtain the replacement execution comparison rules and the replacement execution process rules.

[0017] Based on the order information, the alternative execution comparison rules, and the alternative execution process rules, a set of workable orders is obtained;

[0018] A mapping relationship is constructed based on the rolled piece information and the set of producible orders to obtain a rolled piece-order mapping set.

[0019] Optionally, the step of constructing a mapping relationship based on the rolled piece information and the set of producible orders to obtain a rolled piece-order mapping set includes:

[0020] Based on the production content of the produceable order set, a produceable product set is obtained;

[0021] Based on the rolled piece information, the products in the set of producible products are combined into rolled pieces to obtain a set of producible rolled pieces;

[0022] A mapping relationship is constructed based on the set of producible rolled parts and the set of available orders to obtain a rolled part-order mapping set.

[0023] Optionally, the step of dynamically solving for the optimal surplus billet replacement scheme based on the objective function model, constraint model, and surplus billet replacement method, according to the rolled piece-order mapping set, using a rectangular composite filling algorithm, includes:

[0024] Based on the rolled piece-order mapping set, obtain the rolled piece data to be planned and the corresponding order data;

[0025] Based on the objective function model, constraint model, the data to be planned, and the corresponding order data, a type 1 substitution calculation is performed using a rectangular composite filling algorithm to obtain a type 1 substitution scheme; the type 1 yield rate is then calculated based on the type 1 substitution scheme.

[0026] The type 1 yield rate and the preset type 1 yield threshold are used for verification to obtain the type 1 verification result. When the type 1 verification result is greater than or equal to 0, the type 1 alternative is retained. When the type 1 verification result is less than 0, the type 1 alternative is not retained.

[0027] Based on the objective function model, constraint model, the data to be planned, and the corresponding order data, a type 2 substitution calculation is performed using a rectangular composite filling algorithm to obtain a type 2 substitution scheme; the type 2 yield is then calculated based on the type 2 substitution scheme.

[0028] The type 2 yield rate and the preset type 2 yield rate are used for verification to obtain the type 2 verification result; when the type 2 verification result is greater than or equal to 0, the type 2 alternative solution is retained; when the type 2 verification result is less than 0, the type 2 alternative solution is not retained.

[0029] Based on the objective function model, constraint model, the data to be planned, and the corresponding order data, an M-type substitution calculation is performed using a rectangular composite filling algorithm to obtain an M-type substitution scheme; the M-type yield is then calculated based on the M-type substitution scheme.

[0030] The M-type yield rate and the preset M-type yield threshold are used for verification to obtain the M-type verification result; when the M-type verification result is greater than or equal to 0, the M-type alternative is retained; when the M-type verification result is less than 0, the M-type alternative is not retained.

[0031] The yield rates of type 1, type 2, and type M are compared to obtain the corresponding scheme with the maximum yield rate. When the yield rates of type 1, type 2, and type M are equal, the yield rate follows the principle that type 1 substitution is greater than type 2 substitution, and type 2 substitution is greater than type M substitution.

[0032] The corresponding scheme is determined as the optimal alternative for the remaining blank.

[0033] The rectangular composite filling algorithm includes dynamic programming and an improved genetic algorithm; the dynamic programming method is used for type 1 and type 2 alternatives; and the improved genetic algorithm is used for type M alternatives.

[0034] On the other hand, a device for replacing thick plate blanks based on rectangular grid composite filling is provided. This device is applied to a method for replacing thick plate blanks based on rectangular grid composite filling. The device includes:

[0035] The module for formulating substitution rules and methods is used to formulate rules and methods for replacing surplus blanks based on industry process specifications.

[0036] The decision variable definition module is used to obtain order information, surplus billet information, and rolled product information; and to define variables based on the surplus billet substitution rule, the order information, surplus billet information, and rolled product information to obtain decision variables.

[0037] The model building module is used to construct a mathematical model based on the order information, surplus blank information and decision variables, and obtain the objective function model and constraint condition model.

[0038] The mapping set construction module is used to construct a mapping relationship based on the billet substitution rule, the order information, the billet information, and the rolled piece information to obtain the rolled piece-order mapping set;

[0039] The scheme acquisition module is used to obtain the optimal surplus billet replacement scheme by dynamically solving the problem using a rectangular composite filling algorithm based on the objective function model, constraint condition model, and surplus billet replacement method, according to the rolled piece-order mapping set.

[0040] The method of replacing the surplus blank is formulated according to the rules for replacing the surplus blank; the method of replacing the surplus blank includes type 1 replacement, type 2 replacement and type M replacement.

[0041] The decision variables include rolled product order relationship variables and rolled product rolling selection variables.

[0042] Optionally, the mapping set construction module is further configured to:

[0043] Based on the surplus blank information and the surplus blank substitution rules, the order information is filtered to obtain an available order set;

[0044] Based on the blank replacement rules, the available order set, and the blank information, rules are formulated to obtain the replacement execution comparison rules and the replacement execution process rules.

[0045] Based on the order information, the alternative execution comparison rules, and the alternative execution process rules, a set of workable orders is obtained;

[0046] A mapping relationship is constructed based on the rolled piece information and the set of producible orders to obtain a rolled piece-order mapping set.

[0047] Optionally, the mapping set construction module is further configured to:

[0048] Based on the production content of the produceable order set, a produceable product set is obtained;

[0049] Based on the rolled piece information, the products in the set of producible products are combined into rolled pieces to obtain a set of producible rolled pieces;

[0050] A mapping relationship is constructed based on the set of producible rolled parts and the set of available orders to obtain a rolled part-order mapping set.

[0051] Optionally, the scheme acquisition module is further configured to:

[0052] Based on the rolled piece-order mapping set, obtain the rolled piece data to be planned and the corresponding order data;

[0053] Based on the objective function model, constraint model, the data to be planned, and the corresponding order data, a type 1 substitution calculation is performed using a rectangular composite filling algorithm to obtain a type 1 substitution scheme; the type 1 yield rate is then calculated based on the type 1 substitution scheme.

[0054] The type 1 yield rate and the preset type 1 yield threshold are used for verification to obtain the type 1 verification result. When the type 1 verification result is greater than or equal to 0, the type 1 alternative is retained. When the type 1 verification result is less than 0, the type 1 alternative is not retained.

[0055] Based on the objective function model, constraint model, the data to be planned, and the corresponding order data, a type 2 substitution calculation is performed using a rectangular composite filling algorithm to obtain a type 2 substitution scheme; the type 2 yield is then calculated based on the type 2 substitution scheme.

[0056] The type 2 yield rate and the preset type 2 yield rate are used for verification to obtain the type 2 verification result; when the type 2 verification result is greater than or equal to 0, the type 2 alternative solution is retained; when the type 2 verification result is less than 0, the type 2 alternative solution is not retained.

[0057] Based on the objective function model, constraint model, the data to be planned, and the corresponding order data, an M-type substitution calculation is performed using a rectangular composite filling algorithm to obtain an M-type substitution scheme; the M-type yield is then calculated based on the M-type substitution scheme.

[0058] The M-type yield rate and the preset M-type yield threshold are used for verification to obtain the M-type verification result; when the M-type verification result is greater than or equal to 0, the M-type alternative is retained; when the M-type verification result is less than 0, the M-type alternative is not retained.

[0059] The yield rates of type 1, type 2, and type M are compared to obtain the corresponding scheme with the maximum yield rate. When the yield rates of type 1, type 2, and type M are equal, the yield rate follows the principle that type 1 substitution is greater than type 2 substitution, and type 2 substitution is greater than type M substitution.

[0060] The corresponding scheme is determined as the optimal alternative for the remaining blank.

[0061] The rectangular composite filling algorithm includes dynamic programming and an improved genetic algorithm; the dynamic programming method is used for type 1 and type 2 alternatives; and the improved genetic algorithm is used for type M alternatives.

[0062] On the other hand, a device for replacing thick plate blanks is provided, the device comprising: a processor; a memory storing computer-readable instructions, which, when executed by the processor, implement any of the above-described methods for replacing thick plate blanks based on rectangular grid composite filling.

[0063] On the other hand, a computer-readable storage medium is provided, wherein at least one instruction is stored therein, the at least one instruction being loaded and executed by a processor to implement any of the above-described methods for replacing thick plate blanks based on rectangular grid composite filling.

[0064] The beneficial effects of the technical solutions provided in the embodiments of the present invention include at least the following:

[0065] This invention proposes a method for replacing blanks in thick plates based on rectangular matrix grid composite filling. By formulating blank replacement rules, the process accuracy of blank replacement is greatly improved. A rectangular composite filling algorithm is used to dynamically solve for the optimal blank replacement scheme. This algorithm has strong optimization capabilities and excellent performance in practical applications. The replacement yield rate of this invention is over 92%, effectively realizing the automatic replacement of blanks in thick plates. Furthermore, through a multi-level replacement strategy, while ensuring a high yield rate, it also considers the simplicity of cutting, greatly improving subsequent cutting efficiency and reducing labor costs. This invention is a highly efficient and accurate method for replacing blanks in thick plates based on rectangular matrix grid composite filling. Attached Figure Description

[0066] To more clearly illustrate the technical solutions in the embodiments of the present invention, the accompanying drawings used in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0067] Figure 1 This is a flowchart of a method for replacing thick plate blanks based on rectangular grid composite filling provided by an embodiment of the present invention;

[0068] Figure 2 This is a schematic diagram of a type 1 substitution, a type 2 substitution, and a type M substitution provided in an embodiment of the present invention;

[0069] Figure 3 This is a block diagram of a device for replacing thick plate blanks based on rectangular grid composite filling provided in an embodiment of the present invention;

[0070] Figure 4 This is a schematic diagram of a thick plate blank replacement device provided in an embodiment of the present invention. Detailed Implementation

[0071] The technical solution of the present invention will now be described with reference to the accompanying drawings.

[0072] In embodiments of the present invention, words such as "exemplarily," "for example," etc., are used to indicate that something is an example, illustration, or description. Any embodiment or design described as "exemplary" in the present invention should not be construed as being more preferred or advantageous than other embodiments or designs. Specifically, the use of the word "exemplary" is intended to present the concept in a concrete manner. Furthermore, in embodiments of the present invention, the meaning expressed by "and / or" can be both, or either one.

[0073] In the embodiments of the present invention, the terms "image" and "picture" may sometimes be used interchangeably. It should be noted that when the distinction is not emphasized, their intended meanings are consistent.

[0074] In this embodiment of the invention, sometimes a subscript such as W1 may be mistakenly written as a non-subscript form such as W1. When the difference is not emphasized, the meaning they express is the same.

[0075] To make the technical problems, technical solutions and advantages of the present invention clearer, a detailed description will be given below in conjunction with the accompanying drawings and specific embodiments.

[0076] This invention provides a method for replacing surplus blanks in thick and wide plates based on rectangular grid composite filling. This method can be implemented using a device for replacing surplus blanks in thick and wide plates, which can be a terminal or a server. Figure 1 The flowchart shown is for a method of replacing blanks in thick plates based on rectangular mesh composite filling. The processing flow of this method may include the following steps:

[0077] S1. Formulate rules and methods for replacing surplus blanks according to industry process specifications.

[0078] In one feasible implementation, the present invention is based on the combination optimization perspective of multiple sub-plates and multiple slabs, and formulates the rules for replacing surplus slabs according to the rolling process specifications of thick plates.

[0079] The rules for replacing surplus billets include: priority should be given to replacing contracts of the same steel grade; when replacing contracts of different steel grades, the billet must meet the specification of multiple steel grades; the steel plate size must meet the slab rolling size constraints; the slab thickness must meet the compression ratio requirement, compression ratio = (slab thickness x width) / (rolled piece thickness x width); and the slab width must meet the maximum width-to-width ratio requirement.

[0080] Among them, the blank replacement method is formulated according to the blank replacement rule; the blank replacement method includes type 1 replacement, type 2 replacement and type M replacement.

[0081] In one feasible implementation, the billet substitution method formulated by the present invention based on the billet substitution rule is specifically as follows: Figure 2 As shown. Based on the basic principle that the simpler the method of replacing blanks with plate splicing, the first type of replacement should be used first when the replacement rate is similar or acceptable, followed by the second type of replacement. If the results of the first and second type replacements are not ideal, the M type replacement should be initiated.

[0082] S2. Obtain order information, surplus billet information, and rolled product information; define variables based on the surplus billet substitution rules, order information, surplus billet information, and rolled product information to obtain decision variables.

[0083] The decision variables include rolling order relationship variables and rolling selection variables.

[0084] In one feasible implementation, the decision variables in this invention reflect the relationship between rolled piece orders and the physical properties of the rolled pieces themselves during the rolling process.

[0085] Obtain order information, billet information, and rolled piece information under the current process conditions, specifically including order and sub-plate information: rolled piece number j; order number i; steel grade code r; process code b; sub-plate length l. i Sub-plate thickness h i Sub-board width w i Sub-board weight Q i The number of sub-boards N in order i i .

[0086] Rolled part information: Rolled part length (ml) j ; width of rolled piece (mw) j ; Rolled part thickness mh j Maximum and minimum width limits for rollable parts (mw) max mw min When the length of the rolled piece exceeds the length of the cooling bed, the rolled piece is cut into mother plates online.

[0087] Remaining billet information: billet specification type k z k specification billet thickness h k ; k specification blank width W k k specification blank length l k The density ρ of steel is taken as 7.85 g / cm³. 3 Billet weight Q z Burn loss δ1; trimming loss δ2; panel splicing loss (surplus material) δ3; theoretical yield of billet ε.

[0088] Based on the alternative process requirements and the aforementioned basic information, design the alternative decision variables: a ij The value y indicates that the j-rolled piece contains the i-subplate and is 1 if so, otherwise it is 0; j The value of j indicates that the workpiece j can be rolled from the billet (1), and is 0 for unplanned cases; x ij This indicates the number of sub-plates from sub-order i contained in roll j; z jk This indicates that the j-rolled piece is selected with section 1 of specification k, otherwise it is 0; slj indicates the billet length corresponding to the rolled piece; zz ij This indicates that the subplate in order i is always arranged horizontally in rolled piece j, and this value is always 1.

[0089] S3. Construct a mathematical model based on order information, remaining blank information, and decision variables to obtain the objective function model and constraint model.

[0090] In one feasible implementation, a method for replacing thick plate blanks based on rectangular mesh composite filling aims to minimize waste and processing loss. Under multiple constraints, a mathematical model is established, and the mathematical expressions of the objective function are as follows: (1), (2), and (3):

[0091] minf=f1+f2 (1)

[0092]

[0093]

[0094] The objective function minf is to minimize the total amount of waste, including the leftover material generated from panel assembly, as well as the amount of burn-off, trimming, and head and tail cutting, which is represented by the volume of leftover material.

[0095] The yield of the surplus material replacement is calculated using the following formula (4):

[0096] ε=1-δ1-δ2-δ3 (4)

[0097] Among them, panel splicing loss f1 corresponds to the excess material loss δ3 caused by panel splicing, and processing loss f2 corresponds to the burning loss δ1 and the edge trimming and head / tail trimming loss δ2.

[0098] The constraint is the condition requirement in the alternative production process. The total number of sub-boards produced for each order must meet the demand, that is, all sub-boards must be assembled. Its mathematical expression is shown in the following formula (5):

[0099]

[0100] Thickness splicing constraint, that is, the thickness of the rolled piece is the same as the thickness of the sub-plate in the order above. Only sub-plates of the same thickness can be spliced. Its mathematical expression is shown in the following formula (6):

[0101] mh j =h i ·a ij (6)

[0102] The width of the rolled piece determined by the plate assembly must meet the range of rollable width of the billet. In this wide and thick plate production line, the range of rollable width of billets with and without steel conversion for different specifications is expressed mathematically as shown in the following formula (7):

[0103] mw min ·y j ≤mw j ≤mw max ·y j (7)

[0104] The two intervals can be merged into [mw] min mw max ].

[0105] The formula for calculating the length of the rolled piece is as follows (8): Length of rolled piece = weight of mother plate * δ1 / thickness of rolled piece * width of rolled piece.

[0106]

[0107] The length of the rolled piece must be less than the maximum acceptable length and the rolled piece must be laid horizontally. Its mathematical expression is shown in the following formula (9):

[0108] mw j ≤ml j ≤ml max ·y j (9)

[0109] A blank can only be selected once, and its mathematical expression is shown in equation (10):

[0110]

[0111] The placement direction of the sub-plates is restricted, and all sub-plates can only be placed horizontally on the rolled piece. The mathematical expression for this is as follows (11):

[0112]

[0113] All sub-plates on the same rolling mill have the same steel grade code and manufacturing process, and their mathematical expressions are shown in equations (12) and (13) below:

[0114] r jk ·(r jk -1)·a ij =0 (12)

[0115] b jk ·(b jk -1)·a ij =0 (13)

[0116] Among them, a ij x ij y j , z jk ,zz ij ∈{0,1}.

[0117] The value constraints of each variable in the above constraints are shown in equation (14) below:

[0118]

[0119] The weight of all sub-plates that can be allocated in a certain billet does not exceed the weight of the billet, and its mathematical expression is shown in equation (15):

[0120]

[0121] S4. Construct a mapping relationship based on the billet substitution rules, order information, billet information, and rolled piece information to obtain the rolled piece-order mapping set.

[0122] Optionally, a mapping relationship is constructed based on the billet substitution rules, order information, billet information, and rolled piece information to obtain a rolled piece-order mapping set, including:

[0123] Based on the surplus blank information and surplus blank substitution rules, the order information is filtered to obtain the available order set;

[0124] Based on the billet substitution rules, available order sets, and billet information, rules are formulated to obtain substitution execution comparison rules and substitution execution process rules.

[0125] Based on order information, alternative execution comparison rules, and alternative execution process rules, a set of workable orders is obtained;

[0126] Based on the rolled piece information and the set of productionable orders, a mapping relationship is constructed to obtain the rolled piece-order mapping set.

[0127] In one feasible implementation, the rolling stock is dynamically set according to the steel plate grouping results corresponding to the order, and the rectangular grid composite filling algorithm is used to solve the problem to obtain the billet and plate assembly scheme that meets the order requirements.

[0128] Based on the data of the surplus billets, obtain the steel plate set corresponding to the available order set; group the steel plate set according to rules; perform multi-level composite filling according to the rectangular grid, calculate the substitution yield; select and output the best substitution scheme, and lock the best order resources.

[0129] Optionally, a mapping relationship is constructed based on the rolled piece information and the set of producible orders to obtain a rolled piece-order mapping set, including:

[0130] Based on the production content of the production set of the production set, obtain the production set of products;

[0131] Based on the information of the rolled parts, the products in the set of products that can be produced are combined into rolled parts to obtain a set of products that can be produced.

[0132] A mapping relationship is constructed based on the set of producible rolled parts and the set of available orders to obtain the rolled part-order mapping set.

[0133] In one feasible implementation, during the process of grouping steel plates according to rules, it is necessary to obtain information on the steel grade, thickness, width, and length of the slab; based on this, rules for comparing the steel grade of the slab with the finished steel grade and the applicable standards are formulated; and process rules such as the compression ratio and width-to-width ratio for the production of wide and thick plates are formulated.

[0134] Based on the steel type, specifications, and the above rule table, obtain the order data that the slab may produce; group the orders into multiple products according to steel type, thickness, and width; combine the product types into multiple rolled products (n>=k) according to the range of widths that can be produced; based on the processing results of the above steps, establish a rolling product and the rolling product-order mapping set required by the corresponding order.

[0135] S5. Based on the objective function model, constraint model, and billet replacement method, the optimal billet replacement scheme is obtained by dynamically solving the problem using the rectangular composite filling algorithm according to the rolling mill-order mapping set.

[0136] Optionally, based on the objective function model, constraint model, and billet substitution method, and according to the rolled piece-order mapping set, the optimal billet substitution scheme is obtained through dynamic solution using a rectangular composite filling algorithm, including:

[0137] Based on the rolled piece-order mapping set, obtain the rolled piece data to be planned and the corresponding order data;

[0138] Based on the objective function model, constraint model, data to be planned, and corresponding order data, a type 1 substitution calculation is performed using a rectangular composite filling algorithm to obtain a type 1 substitution scheme; the type 1 yield rate is then calculated based on the type 1 substitution scheme.

[0139] The type 1 yield rate and the preset type 1 yield threshold are used for verification to obtain the type 1 verification result. When the type 1 verification result is greater than or equal to 0, the type 1 alternative solution is retained. When the type 1 verification result is less than 0, the type 1 alternative solution is not retained.

[0140] Based on the objective function model, constraint model, data to be planned, and corresponding order data, a type 2 substitution calculation is performed using a rectangular composite filling algorithm to obtain a type 2 substitution scheme; based on the type 2 substitution scheme, the type 2 yield rate is calculated.

[0141] The type 2 yield rate and the preset type 2 yield rate are used for verification to obtain the type 2 verification result. When the type 2 verification result is greater than or equal to 0, the type 2 alternative solution is retained; when the type 2 verification result is less than 0, the type 2 alternative solution is not retained.

[0142] Based on the objective function model, constraint model, data to be planned, and corresponding order data, the M-type substitution calculation is performed using the rectangular composite filling algorithm to obtain the M-type substitution scheme; the M-type yield rate is then calculated based on the M-type substitution scheme.

[0143] The M-type yield rate and the preset M-type yield threshold are used for verification to obtain the M-type verification result. When the M-type verification result is greater than or equal to 0, the M-type alternative solution is retained. When the M-type verification result is less than 0, the M-type alternative solution is not retained.

[0144] By comparing the yield rates of type 1, type 2, and type M, the corresponding scheme with the maximum yield rate is obtained; when the yield rates of type 1, type 2, and type M are equal, the yield rate follows the principle that type 1 substitution is greater than type 2 substitution, and type 2 substitution is greater than type M substitution.

[0145] The corresponding scheme was determined as the optimal alternative to the surplus blank.

[0146] In one feasible implementation, data such as the steel grade, width, thickness, and length of the rolled piece are obtained; according to the conditions that must be met for type 1 filling, the order steel plate set C1 corresponding to rolled piece i is read; the steel plate width <= rolled piece width and steel plate width >= rolled piece width * r, where r is the minimum width coefficient. Dynamic programming is used to perform type 1 optimal substitution planning for rolled piece i.

[0147] Based on the conditions that must be met for Type 2 filling, the order steel plate set C2 corresponding to rolled piece i is read; the steel plate width <= rolled piece width * r1 and the steel plate width >= rolled piece width * r2, where r1 and r2 are width coefficients. Dynamic programming is used to perform Type 2 optimal substitution planning for rolled piece i.

[0148] Based on the conditions that M-type filling must meet, the order steel plate set C3 corresponding to rolling piece i is read; the steel plate width <= width of rolling piece * r3, where r3 is the width coefficient. An improved genetic algorithm is used to perform optimal M-type replacement for rolling piece i.

[0149] Save the substitution results for all rolled pieces i, compare the substitution results for each virtual rolled piece, and select the substitution scheme with the highest yield. If the yields are the same, sort them in the order of Type 1 > Type 2 > Type M.

[0150] The rectangular composite filling algorithm includes dynamic programming and improved genetic algorithm; dynamic programming is used for type 1 and type 2 alternatives; and improved genetic algorithm is used for type M alternatives.

[0151] In one feasible implementation, Type 1 and Type 2 substitutions are reduced to a relatively simple knapsack problem: how to select the subplates to put into the knapsack such that the subplates in the knapsack are closest to the usable length of the rolled piece. Based on the different actual search space ranges of the various substitution methods, and considering the property of the 0-1 knapsack problem satisfying optimal substructure, their respective state transition equations are established, and the optimal solution is obtained recursively.

[0152] Let sp(i,j) be the maximum area of ​​the first i steel plates relative to the rolled piece of weight j, and let w be the weight of steel plate i. i The area is s i .

[0153] For type 1 substitution, since the rolled piece only searches for solutions to the problem in the corresponding steel plate category, it is regarded as a one-dimensional knapsack problem, and the state transition equation is simplified as follows (16):

[0154]

[0155] For type 2 substitution, since the solution to the problem can be found in several categories of steel plates, it can be regarded as a two-dimensional knapsack problem, and the state transition equation is as follows (17):

[0156]

[0157] For M-type substitution, a genetic algorithm combined with an improved blank rectangle filling algorithm is used to solve the problem.

[0158] Set the genetic algorithm parameters and initialize the population. Parameters include population size M, generation T, crossover probability Pc, mutation probability Pm, etc.; encode the sub-plates and slabs. Assuming the number of rolled product types is m and the number of sheet products is n, then a permutation of 1 to m and a permutation of 1 to n are called a rolled product sequence and a sub-plate sequence, respectively. The combination of the two constitutes an individual in the population.

[0159] For each individual in the population, an improved blank rectangle filling algorithm is used to evaluate the individual's fitness, and the best individual is retained. An elite retention strategy is adopted. If the fitness value of the best individual in the next generation is less than that of the best individual in the current generation, the best individual in the current generation or multiple individuals with fitness greater than that of the best individual in the next generation are directly copied to the next generation, and randomly replaced or replaced by the corresponding number of individuals in the worst next generation.

[0160] To ensure that the next generation of the population can inherit the best genes from their parents as much as possible, partial matching crossover is used to implement the crossover operation; multi-point mutation is used to perform mutation operations on the population until the iteration conditions are met.

[0161] In the fitness value calculation step, it is necessary to group the available sub-plates according to steel type, thickness, and width grouping for a given order; for a given slab, create several available rolled pieces according to the corresponding available steel plate width range; and randomly generate rolled piece and sub-plate sequences A and B according to the given rolled piece and sub-plate information (where A[k] represents the rolled piece numbered A[k] and B[k] represents the sub-plate numbered B[k]).

[0162] Arrange the sub-boards into an empty remaining rectangle linked list according to the generated board sequence, so that the first rectangular board in the board sequence is at the outermost layer of the linked list, i.e., the current remaining rectangle; A[i] is the current layout rectangle; determine whether A[i] can be placed on the current remaining rectangle.

[0163] Search backwards in the current slab sequence for a rolled piece that can be placed on the current remaining rectangle: swap A[i] with the position of the first rolled piece that can be placed in the sequence. If a rolled piece cannot be placed on the current remaining rectangle, remove the current remaining rectangle from the remaining rectangle list and set the outermost remaining rectangle in the list as the new current remaining rectangle.

[0164] Based on the length and width of A[i], the remaining quantity, and the current size of the remaining rectangle, calculate the number of rectangles that A[i] can fit in, and arrange them sequentially from top to bottom and from left to right, while updating the remaining quantity of A[i]. After arrangement, the current remaining rectangle will generate 0, 1, 2, or 3 remaining rectangles. Delete the current remaining rectangle from the remaining rectangle list, and store the newly generated remaining rectangles sequentially from right to left into the remaining rectangle list. The remaining rectangle closest to the arrangement area is placed at the outermost layer of the list and set as the current remaining rectangle. When the total remaining quantity of all rolled pieces is not greater than 0, the arrangement is completed and exited.

[0165] In one feasible implementation, in the actual production process, three rounds of blank replacement production were carried out using 20 orders, 30 orders, and 40 orders respectively. All three tests yielded the same replacement order number as the comparison result.

[0166] Among them, slab S100002 was matched with the correct order OD100019 according to type 1 and was completely replaced by 100%, with a replacement yield rate of (3.289+3.289)*100 / 6.93=94.92%.

[0167] Slab S100001 was matched according to type M. After an average of 150 iterations, the correct orders OD100028, OD100004, and OD100015 were found and approximately 100% completely replaced. The replacement yield was: (4.318*2+1.507*2+1.633*2)*100 / 15.88=93.92%.

[0168] This invention proposes a method for replacing blanks in thick plates based on rectangular matrix grid composite filling. By formulating blank replacement rules, the process accuracy of blank replacement is greatly improved. A rectangular composite filling algorithm is used to dynamically solve for the optimal blank replacement scheme. This algorithm has strong optimization capabilities and excellent performance in practical applications. The replacement yield rate of this invention is over 92%, effectively realizing the automatic replacement of blanks in thick plates. Furthermore, through a multi-level replacement strategy, while ensuring a high yield rate, it also considers the simplicity of cutting, greatly improving subsequent cutting efficiency and reducing labor costs. This invention is a highly efficient and accurate method for replacing blanks in thick plates based on rectangular matrix grid composite filling.

[0169] Figure 3This is a block diagram illustrating an apparatus for replacing thick plate blanks based on rectangular grid composite filling, according to an exemplary embodiment. The apparatus is used in a method for replacing thick plate blanks based on rectangular grid composite filling. (Refer to...) Figure 3 The device includes an alternative rule and alternative method formulation module 310, a decision variable definition module 320, a model construction module 330, a mapping set construction module 340, and a scheme acquisition module 350. For ease of explanation, Figure 3 Only the main components of the full-process visualization device 300 are shown:

[0170] The substitution rule and substitution method formulation module 310 is used to formulate the billet substitution rules and billet substitution methods according to industry process specifications.

[0171] The decision variable definition module 320 is used to obtain order information, surplus billet information, and rolled product information; and to define variables based on the surplus billet substitution rules, order information, surplus billet information, and rolled product information to obtain decision variables.

[0172] The model building module 330 is used to build a mathematical model based on order information, surplus blank information and decision variables, and obtain the objective function model and constraint condition model.

[0173] The mapping set construction module 340 is used to construct mapping relationships based on the billet substitution rules, order information, billet information and rolled piece information to obtain the rolled piece-order mapping set;

[0174] The scheme acquisition module 350 is used to obtain the optimal billet replacement scheme by dynamically solving the problem based on the objective function model, constraint condition model and billet replacement method, according to the rolling part-order mapping set and the rectangular composite filling algorithm.

[0175] Among them, the blank replacement method is formulated according to the blank replacement rule; the blank replacement method includes type 1 replacement, type 2 replacement and type M replacement.

[0176] The decision variables include rolling order relationship variables and rolling selection variables.

[0177] Optionally, the mapping set building module 340 is further used for:

[0178] Based on the surplus blank information and surplus blank substitution rules, the order information is filtered to obtain the available order set;

[0179] Based on the billet substitution rules, available order sets, and billet information, rules are formulated to obtain substitution execution comparison rules and substitution execution process rules.

[0180] Based on order information, alternative execution comparison rules, and alternative execution process rules, a set of workable orders is obtained;

[0181] Based on the rolled piece information and the set of productionable orders, a mapping relationship is constructed to obtain the rolled piece-order mapping set.

[0182] Optionally, the mapping set building module 340 is further used for:

[0183] Based on the production content of the produceable order set, obtain the produceable product set;

[0184] Based on the information of the rolled parts, the products in the set of machinable products are combined into rolled parts to obtain a set of machinable rolled parts;

[0185] A mapping relationship is constructed based on the set of producible rolled parts and the set of available orders to obtain the rolled part-order mapping set.

[0186] Optionally, the solution acquisition module 350 is further used for:

[0187] Based on the rolled piece-order mapping set, obtain the rolled piece data to be planned and the corresponding order data;

[0188] Based on the objective function model, constraint model, data to be planned, and corresponding order data, a type 1 substitution calculation is performed using a rectangular composite filling algorithm to obtain a type 1 substitution scheme; the type 1 yield rate is then calculated based on the type 1 substitution scheme.

[0189] The type 1 yield rate and the preset type 1 yield threshold are used for verification to obtain the type 1 verification result. When the type 1 verification result is greater than or equal to 0, the type 1 alternative solution is retained. When the type 1 verification result is less than 0, the type 1 alternative solution is not retained.

[0190] Based on the objective function model, constraint model, data to be planned, and corresponding order data, a type 2 substitution calculation is performed using a rectangular composite filling algorithm to obtain a type 2 substitution scheme; based on the type 2 substitution scheme, the type 2 yield rate is calculated.

[0191] The type 2 yield rate and the preset type 2 yield rate are used for verification to obtain the type 2 verification result. When the type 2 verification result is greater than or equal to 0, the type 2 alternative solution is retained; when the type 2 verification result is less than 0, the type 2 alternative solution is not retained.

[0192] Based on the objective function model, constraint model, data to be planned, and corresponding order data, the M-type substitution calculation is performed using the rectangular composite filling algorithm to obtain the M-type substitution scheme; the M-type yield rate is then calculated based on the M-type substitution scheme.

[0193] The M-type yield rate and the preset M-type yield threshold are used for verification to obtain the M-type verification result. When the M-type verification result is greater than or equal to 0, the M-type alternative solution is retained. When the M-type verification result is less than 0, the M-type alternative solution is not retained.

[0194] By comparing the yield rates of type 1, type 2, and type M, the corresponding scheme with the maximum yield rate is obtained; when the yield rates of type 1, type 2, and type M are equal, the yield rate follows the principle that type 1 substitution is greater than type 2 substitution, and type 2 substitution is greater than type M substitution.

[0195] The corresponding scheme was determined as the optimal alternative to the surplus blank.

[0196] The rectangular composite filling algorithm includes dynamic programming and improved genetic algorithm; dynamic programming is used for type 1 and type 2 alternatives; and improved genetic algorithm is used for type M alternatives.

[0197] This invention proposes a method for replacing blanks in thick plates based on rectangular matrix grid composite filling. By formulating blank replacement rules, the process accuracy of blank replacement is greatly improved. A rectangular composite filling algorithm is used to dynamically solve for the optimal blank replacement scheme. This algorithm has strong optimization capabilities and excellent performance in practical applications. The replacement yield rate of this invention is over 92%, effectively realizing the automatic replacement of blanks in thick plates. Furthermore, through a multi-level replacement strategy, while ensuring a high yield rate, it also considers the simplicity of cutting, greatly improving subsequent cutting efficiency and reducing labor costs. This invention is a highly efficient and accurate method for replacing blanks in thick plates based on rectangular matrix grid composite filling.

[0198] Figure 4 This is a schematic diagram of a device for replacing thick plate blanks according to an embodiment of the present invention, as shown below. Figure 4 As shown, the equipment for replacing thick plate blanks may include the above-mentioned Figure 3 The illustrated device is a thick plate blank replacement apparatus based on rectangular grid composite filling. Optionally, the thick plate blank replacement device 410 may include a processor 2001.

[0199] Optionally, the thick plate blank replacement device 410 may also include a memory 2002 and a transceiver 2003.

[0200] The processor 2001, memory 2002, and transceiver 2003 can be connected via a communication bus.

[0201] The following is combined with Figure 4 A detailed description of each component of the heavy plate blank replacement equipment 410 is provided below:

[0202] The processor 2001 is the control center of the thick plate blank replacement device 410. It can be a single processor or a collective term for multiple processing elements. For example, the processor 2001 can be one or more central processing units (CPUs), application-specific integrated circuits (ASICs), or one or more integrated circuits configured to implement embodiments of the present invention, such as one or more digital signal processors (DSPs), or one or more field-programmable gate arrays (FPGAs).

[0203] Optionally, the processor 2001 can perform various functions of the thick plate blank replacement device 410 by running or executing software programs stored in the memory 2002 and calling data stored in the memory 2002.

[0204] In a specific implementation, as one example, the processor 2001 may include one or more CPUs, for example... Figure 4 CPU0 and CPU1 are shown in the diagram.

[0205] In a specific implementation, as one example, the thick plate blank replacement device 410 may also include multiple processors, for example... Figure 4 The processors 2001 and 2004 are shown. Each of these processors can be a single-core processor or a multi-core processor. Here, "processor" can refer to one or more devices, circuits, and / or processing cores used to process data (e.g., computer program instructions).

[0206] The memory 2002 is used to store the software program that executes the present invention, and is controlled by the processor 2001 to execute it. The specific implementation method can be referred to the above method embodiment, and will not be repeated here.

[0207] Optionally, the memory 2002 may be a read-only memory (ROM) or other type of static storage device capable of storing static information and instructions, random access memory (RAM) or other type of dynamic storage device capable of storing information and instructions, or electrically erasable programmable read-only memory (EEPROM), compact disc read-only memory (CD-ROM) or other optical disc storage, optical disc storage (including compressed optical discs, laser discs, optical discs, digital universal optical discs, Blu-ray discs, etc.), magnetic disk storage media or other magnetic storage devices, or any other medium capable of carrying or storing desired program code in the form of instructions or data structures and accessible by a computer, but not limited thereto. The memory 2002 may be integrated with the processor 2001 or may exist independently, and may replace the interface circuit of device 410 via a thick plate blank. Figure 4 (Not shown in the figure) is coupled to processor 2001, and the embodiments of the present invention do not specifically limit this.

[0208] The transceiver 2003 is used to communicate with network devices or with terminal devices.

[0209] Alternatively, transceiver 2003 may include a receiver and a transmitter. Figure 4 (Not shown separately). The receiver is used to implement the receiving function, and the transmitter is used to implement the sending function.

[0210] Alternatively, the transceiver 2003 can be integrated with the processor 2001, or it can exist independently and replace the interface circuit of the device 410 with a thick plate blank. Figure 4 (Not shown in the figure) is coupled to processor 2001, and the embodiments of the present invention do not specifically limit this.

[0211] It should be noted that, Figure 4 The structure of the thick plate blank replacement device 410 shown in the figure does not constitute a limitation on the router. The actual knowledge structure identification device may include more or fewer components than shown, or combine certain components, or have different component arrangements.

[0212] Furthermore, the technical effect of the thick plate blank replacement equipment 410 can be referred to the technical effect of the thick plate blank replacement method based on rectangular grid composite filling described in the above method embodiment, and will not be repeated here.

[0213] It should be understood that the processor 2001 in this embodiment of the invention can be a central processing unit (CPU), or it can be other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor can be a microprocessor or any conventional processor.

[0214] It should also be understood that the memory in the embodiments of the present invention can be volatile memory or non-volatile memory, or may include both volatile and non-volatile memory. The non-volatile memory can be read-only memory (ROM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), or flash memory. The volatile memory can be random access memory (RAM), which is used as an external cache. By way of example, but not limitation, many forms of random access memory (RAM) are available, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate synchronous DRAM (DDR SDRAM), enhanced synchronous DRAM (ESDRAM), synchronous linked DRAM (SLDRAM), and direct rambus RAM (DR RAM).

[0215] The above embodiments can be implemented, in whole or in part, by software, hardware (such as circuits), firmware, or any other combination thereof. When implemented using software, the above embodiments can be implemented, in whole or in part, as a computer program product. The computer program product includes one or more computer instructions or computer programs. When the computer instructions or computer programs are loaded or executed on a computer, all or part of the processes or functions described in the embodiments of the present invention are generated. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, the computer instructions can be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that includes one or more sets of available media. The available medium can be a magnetic medium (e.g., floppy disk, hard disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium. A semiconductor medium can be a solid-state drive.

[0216] It should be understood that the term "and / or" in this article is merely a description of the relationship between related objects, indicating that three relationships can exist. For example, A and / or B can represent: A existing alone, A and B existing simultaneously, or B existing alone. A and B can be singular or plural. Additionally, the character " / " in this article generally indicates an "or" relationship between the preceding and following related objects, but it can also represent an "and / or" relationship. Please refer to the context for a more accurate understanding.

[0217] In this invention, "at least one" means one or more, and "more than one" means two or more. "At least one of the following" or similar expressions refer to any combination of these items, including any combination of a single item or a plurality of items. For example, at least one of a, b, or c can represent: a, b, c, ab, ac, bc, or abc, where a, b, and c can be a single item or multiple items.

[0218] It should be understood that, in various embodiments of the present invention, the order of the above-mentioned process numbers does not imply the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present invention.

[0219] Those skilled in the art will recognize that the units and algorithm steps of the various examples described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementations should not be considered beyond the scope of this invention.

[0220] Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the devices, apparatuses, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here.

[0221] In the several embodiments provided by this invention, it should be understood that the disclosed devices, apparatuses, and methods can be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative; for instance, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another device, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be through some interfaces; the indirect coupling or communication connection between devices or units may be electrical, mechanical, or other forms.

[0222] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0223] In addition, the functional units in the various embodiments of the present invention can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit.

[0224] If the aforementioned functions are implemented as software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0225] The above description is merely a specific embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Any variations or substitutions that can be easily conceived by those skilled in the art within the technical scope disclosed in the present invention should be included within the scope of protection of the present invention. Therefore, the scope of protection of the present invention should be determined by the scope of the claims.

Claims

1. A method for replacing leftover blanks in thick plates based on rectangular grid composite filling, characterized in that, The method includes: Develop rules and methods for replacing surplus blanks based on industry process specifications; The method of replacing surplus blanks is formulated according to the rules for replacing surplus blanks; the method of replacing surplus blanks includes type 1 replacement, type 2 replacement and type M replacement; The rules for replacing surplus billets include: priority substitution for contracts of the same steel grade; substitution for contracts of different steel grades must meet the specification of multiple steel grades per billet; the steel plate size must meet the slab rolling size constraints; the slab thickness must meet the compression ratio requirements; and the slab width must meet the maximum width-to-width ratio requirements. ; Obtain order information, surplus billet information, and rolled product information; define variables based on the surplus billet substitution rule, the order information, surplus billet information, and rolled product information to obtain decision variables; The remaining billet information includes billet specification type, billet thickness, billet width, billet length, steel density, billet weight, burn loss, trimming loss, splicing loss, and theoretical yield of the billet. The rolled piece information includes rolled piece length, rolled piece width, rolled piece thickness, maximum width limit of rollable rolled piece, and minimum width limit of rollable rolled piece; A mathematical model is constructed based on the order information, remaining blank information, and decision variables to obtain the objective function model and constraint model. A mapping relationship is constructed based on the billet substitution rule, the order information, the billet information, and the rolled piece information to obtain the rolled piece-order mapping set; Based on the objective function model, constraint model, and billet replacement method, and according to the rolled piece-order mapping set, the optimal billet replacement scheme is obtained by dynamically solving the rectangular composite filling algorithm. The rectangular composite filling algorithm includes dynamic programming and an improved genetic algorithm; the dynamic programming method is used for type 1 and type 2 alternatives; and the improved genetic algorithm is used for type M alternatives.

2. The method for replacing thick plate blanks based on rectangular grid composite filling according to claim 1, characterized in that, The decision variables include rolling order relationship variables and rolling selection variables.

3. The method for replacing thick plate blanks based on rectangular grid composite filling according to claim 1, characterized in that, The step of constructing a mapping relationship based on the billet substitution rule, the order information, the billet information, and the rolled piece information to obtain a rolled piece-order mapping set includes: Based on the surplus blank information and the surplus blank substitution rules, the order information is filtered to obtain an available order set; Based on the blank replacement rules, the available order set, and the blank information, rules are formulated to obtain the replacement execution comparison rules and the replacement execution process rules. Based on the order information, the alternative execution comparison rules, and the alternative execution process rules, a set of workable orders is obtained; A mapping relationship is constructed based on the rolled piece information and the set of producible orders to obtain a rolled piece-order mapping set.

4. The method for replacing thick plate blanks based on rectangular grid composite filling according to claim 3, characterized in that, The step of constructing a mapping relationship based on the rolled piece information and the set of producible orders to obtain a rolled piece-order mapping set includes: Based on the production content of the produceable order set, a produceable product set is obtained; Based on the rolled piece information, the products in the set of producible products are combined into rolled pieces to obtain a set of producible rolled pieces; A mapping relationship is constructed based on the set of producible rolled parts and the set of available orders to obtain a rolled part-order mapping set.

5. The method for replacing thick plate blanks based on rectangular grid composite filling according to claim 1, characterized in that, The optimal alternative solution for the surplus billet is obtained by dynamically solving the problem using a rectangular composite filling algorithm based on the objective function model, constraint model, and surplus billet substitution method, according to the rolled piece-order mapping set. This includes: Based on the rolled piece-order mapping set, obtain the rolled piece data to be planned and the corresponding order data; Based on the objective function model, constraint model, the data to be planned, and the corresponding order data, a type 1 substitution calculation is performed using a rectangular composite filling algorithm to obtain a type 1 substitution scheme; the type 1 yield rate is then calculated based on the type 1 substitution scheme. The verification results for Type 1 are obtained by verifying the yield rate of Type 1 and the preset yield threshold of Type 1. When the Type 1 check result is greater than or equal to 0, the Type 1 alternative is retained; when the Type 1 check result is less than 0, the Type 1 alternative is not retained. Based on the objective function model, constraint model, the data to be planned, and the corresponding order data, a type 2 substitution calculation is performed using a rectangular composite filling algorithm to obtain a type 2 substitution scheme; the type 2 yield is then calculated based on the type 2 substitution scheme. The verification is performed based on the type 2 yield and the preset type 2 yield to obtain the type 2 verification result; When the Type 2 check result is greater than or equal to 0, the Type 2 alternative is retained; when the Type 2 check result is less than 0, the Type 2 alternative is not retained. Based on the objective function model, constraint model, the data to be planned, and the corresponding order data, an M-type substitution calculation is performed using a rectangular composite filling algorithm to obtain an M-type substitution scheme; the M-type yield is then calculated based on the M-type substitution scheme. The M-type yield rate and the preset M-type yield threshold are used for verification to obtain the M-type verification result. When the M-type verification result is greater than or equal to 0, the M-type alternative is retained; when the M-type verification result is less than 0, the M-type alternative is not retained. The yield rates of type 1, type 2, and type M are compared to obtain the corresponding scheme with the maximum yield rate. When the yield rates of type 1, type 2, and type M are equal, the yield rate follows the principle that type 1 substitution is greater than type 2 substitution, and type 2 substitution is greater than type M substitution. The corresponding scheme is determined as the optimal alternative for the remaining blank.

6. A device for replacing thick plate blanks based on rectangular grid composite filling, wherein the device is used to implement the method for replacing thick plate blanks based on rectangular grid composite filling as described in any one of claims 1-5, characterized in that, The device includes: The module for formulating substitution rules and methods is used to formulate rules and methods for replacing surplus blanks based on industry process specifications. The decision variable definition module is used to obtain order information, surplus billet information, and rolled product information; and to define variables based on the surplus billet substitution rule, the order information, surplus billet information, and rolled product information to obtain decision variables. The model building module is used to construct a mathematical model based on the order information, surplus blank information and decision variables, and obtain the objective function model and constraint condition model. The mapping set construction module is used to construct a mapping relationship based on the billet substitution rule, the order information, the billet information, and the rolled piece information to obtain the rolled piece-order mapping set; The scheme acquisition module is used to obtain the optimal surplus billet replacement scheme by dynamically solving the problem using a rectangular composite filling algorithm based on the objective function model, constraint condition model, and surplus billet replacement method, according to the rolled piece-order mapping set.

7. A device for replacing surplus billets in thick slabs, characterized in that, The equipment for replacing bulk materials in thick and wide plates includes: processor; A memory storing computer-readable instructions that, when executed by the processor, implement the method as described in any one of claims 1 to 5.

8. A computer-readable storage medium, characterized in that, The computer-readable storage medium contains program code that can be invoked by a processor to execute the method as described in any one of claims 1 to 5.

Images