Method and device, medium, and program product for cross-process use of cold / hot rolled surplus material

Abstract

A method for cross-process utilization of cold / hot rolled surplus materials. The method includes obtaining multiple futures contracts and multiple cold / hot rolled surplus materials having the same steel grade; using the futures contracts and the cold / hot rolled surplus materials as nodes in a weighted binary graph to form at least one compatible pair consisting of one futures contract and one cold / hot rolled surplus material, constructing a usage compatibility relationship graph, and determining the compatibility weight of each compatible pair in the at least one compatible pair; and then analyzing the usage compatibility relationship graph using a binary graph maximum weight compatibility algorithm to obtain a solution for utilization. Devices, media, and program products for cross-process utilization of cold / hot rolled surplus materials are also disclosed. The described method can achieve automation and large-scale utilization of cross-process utilization of cold / hot rolled surplus materials, improve the utilization efficiency of futures contracts and cold / hot rolled surplus materials, and achieve global optimal surplus material utilization.

Description

[Technical field]

[0001] This application claims priority to Chinese Patent Application No. 202210017717.1, entitled “Method and Device, Medium, and Program Product for Cross-Process Use of Cold / Hot Rolled Surplus Material,” filed with the China Patent Office on January 7, 2022, and is incorporated herein by reference in its entirety.

[0002] Technical Field This disclosure relates to the field of metallurgical automation technology, and in particular to methods and devices, media, and program products for cross-process use of cold / hot rolled surplus material. [Background technology]

[0003] background Currently, unordered materials that do not belong to any contract are generated in various processes of steel production procedures. This kind of unordered materials can be called contract surplus materials. Contract surplus materials are not materials with quality problems but materials generated due to production organization. Therefore, contract surplus materials can be reused. Contract surplus materials can be classified into hot rolled surplus materials, cold rolled surplus materials, and slab surplus materials according to different material forms. Cold rolled surplus materials can also be classified into multiple types such as pickled coils, hard rolled coils, and hot-dip galvanized coils according to different cold rolling processes.

[0004] In order to reduce costs and increase efficiency, contract surplus materials can be matched with futures contracts to reuse the contract surplus materials in steel enterprises. This process can be called surplus material utilization. Meanwhile, by doing so, surplus materials can be reduced. Meanwhile, the production cycle of futures contracts can be shortened, improving customer satisfaction.

[0005] During the process of surplus material utilization, cross-process utilization may be included. Moreover, there may be a coupling relationship between the front process and the back process. The changes in the rules for utilization are frequent, and the types of materials are diverse. Therefore, the implementation of surplus material utilization is difficult. At present, the utilization of cold / hot rolling surplus materials is implemented in steel enterprises based on artificial experience. This method may cause the following problems: the work efficiency is low, it is easy to make mistakes, and global optimization is difficult to achieve. Summary of the Invention [Means for solving the problem]

[0006] Summary of the Invention Embodiments of the present disclosure provide methods and devices, media, and program products for cross-process use of cold / hot rolled surplus material, thereby solving a problem in the art of the difficulty of automatically implementing cross-process use of cold / hot rolled surplus material.

[0007] In a first aspect, an embodiment of the disclosure provides a method for cross-process use of cold / hot rolled surplus material applied to an electronic device, comprising: Obtaining a plurality of futures contracts having the same steel grade and a plurality of cold / hot rolled surplus materials, where the plurality of cold / hot rolled surplus materials are used as shortage materials of corresponding processes in the plurality of futures contracts; forming at least one matched pair of the futures contracts and the cold / hot rolled surplus materials by taking the plurality of futures contracts and the plurality of cold / hot rolled surplus materials as nodes in a weighted binary graph, constructing a matched relationship graph between the plurality of futures contracts and the plurality of cold / hot rolled surplus materials, and determining a matched weight of each matched pair in the at least one matched pair; Calculating a compatibility relationship graph based on a binary graph maximum weight compatibility algorithm to obtain a usage solution between a plurality of futures contracts and a plurality of cold / hot rolled surplus materials, where in the usage solution, the compatible cold / hot rolled surplus materials are associated with the futures contracts, and a maximum sum of compatibility weights of at least one compatible pair is obtained; The present invention provides a method comprising:

[0008] In a possible implementation of the first aspect, forming at least one matched pair of futures contracts and cold / hot rolled surplus material by taking the plurality of futures contracts and the plurality of cold / hot rolled surplus material as nodes in a weighted binary graph includes: determining rules of engagement, where the rules of engagement are used to determine whether multiple futures contracts are compatible with multiple cold / hot rolled surplus materials; forming at least one matching pair of futures contracts and cold / hot rolled surplus materials that satisfies a predefined usage rule by taking the plurality of futures contracts and the plurality of cold / hot rolled surplus materials as nodes in a weighted binary graph; Includes.

[0009] That is, in this implementation, the matching degree between the futures contract and the cold / hot rolled surplus material can be verified by the preset usage rules, which can be flexibly adjusted according to the actual situation. Furthermore, the change of the matching degree can also be reacted to in a timely manner, so that the usage solution can be best matched with the current requirements of matching, and an invalid usage solution can be avoided.

[0010] In a possible implementation of the first aspect, determining the match weight for each matched pair in the at least one matched pair includes: determining a matching weight of each matching pair in the at least one matching pair according to preset matching priority information, where the matching priority information is used to describe a matching quality between the plurality of futures contracts and the plurality of cold / hot rolled surplus materials; Includes.

[0011] In this implementation, the matching weight of the futures contract and the cold / hot rolled surplus material can be determined based on the preset matching priority information, which can be flexibly adjusted according to the actual situation. The preset matching priority information can be adjusted in time according to the individual usage requirements, improving the flexibility and application scope of the cold / hot rolled surplus material.

[0012] In a possible implementation of the first aspect, determining a match weight for each match pair in the at least one match pair according to the preset match priority information includes: determining a priority level of the futures contract in each matched pair of the at least one matched pair according to the preset matched priority information; determining a match weight for each match pair in the at least one match pair according to a priority level and a weight of the cold / hot rolled surplus material in each match pair; Includes.

[0013] In a possible implementation of the first aspect, the usage rules include at least one of the following: specification-type rules, surface-type rules, performance and process-type rules, management-type rules, and component-type rules.

[0014] In a possible implementation of the first aspect, the compatibility priority information includes a priority content and a priority level, and includes at least one of the following: contract priority information, material priority information, and adaptation priority information.

[0015] In a possible implementation of the first aspect, calculating a matching relationship graph based on a binary graph maximum weight matching algorithm to obtain a usage solution between a plurality of futures contracts and a plurality of cold / hot rolled surplus materials includes: Computing a matching relationship graph based on a binary graph maximum weight matching algorithm based on preset constraints to obtain a usage solution between a plurality of futures contracts and a plurality of cold / hot rolled surplus materials. Includes.

[0016] In this implementation, constraints are set to compute the compatibility relationship graph so that the usage solution satisfies the user's expectations. For example, if the user wants no excess material to be generated after the usage of cold / hot rolling excess material, a contract process shortage weight constraint can be set.

[0017] In a possible implementation of the first aspect, computing the fitness relationship graph based on a binary graph maximum weight fitness algorithm based on a preset constraint includes: determining at least one compatibility group in at least one compatibility pair consisting of futures contracts and cold / hot rolled surplus materials in a compatibility relationship graph based on a binary graph maximum weight compatibility algorithm according to a preset constraint; updating material shortage weights in corresponding futures contracts based on the cold / hot rolling surplus material of each conformance group in at least one conformance group; removing at least one conformance group and each cold / hot rolled surplus material in the at least one conformance group from the conformance relationship graph, and using the modified conformance relationship graph as a new conformance relationship graph; repeating the process of computing the compatibility graph until there are no more compatible pairs of futures contracts and cold / hot rolled surplus material in the compatibility graph; Includes.

[0018] In this implementation, a binary graph maximum weight matching algorithm is used to iteratively compute the matching relationship graph. Because the algorithm can only generate one-to-one corresponding solutions of futures contracts and cold / hot rolled surplus materials at a time, to obtain multiple sets of solutions for futures contracts and several cold / hot rolled surplus materials, the matched cold / hot rolled surplus materials can be removed from the graph after a set of solutions is obtained, and then a new graph can be computed. Thus, a complete solution can be obtained and avoids overlooking possible solutions.

[0019] In a possible implementation of the first aspect, the method, after removing at least one compatibility group and each cold / hot rolled surplus material in the at least one compatibility group from the compatibility relationship graph, comprises: performing a weight check on each remaining matched pair in the match graph, retaining the matched pairs that satisfy the weight check rules, and removing the matched pairs that do not satisfy the weight check rules. Further includes:

[0020] In this implementation, after removing the matched cold / hot rolled surplus material from the graph, the degree of compatibility between the remaining cold / hot rolled surplus material and futures contracts is checked again. The removal of the matched cold / hot rolled surplus material may leave the originally matched futures contracts and cold / hot rolled surplus material unmatched and therefore need to be checked again, to avoid wrong solutions due to wrong matches in the compatibility relationship graph.

[0021] In a possible implementation of the first aspect, the constraints include at least one of the following: a match number constraint, a contract process shortage weight constraint, a usage rule constraint, and a decision variable value constraint.

[0022] In this method, a plurality of futures contracts and a plurality of cold / hot rolled surplus materials having the same steel grade are obtained. These futures contracts and cold / hot rolled surplus materials can be used as nodes in a weighted binary graph to form at least one compatible pair and construct a compatible relationship graph, where at least one compatible pair consists of a futures contract and a cold / hot rolled surplus material. Furthermore, the compatibility weight of each compatible pair is determined. Then, the weighted binary graph is computed based on a (binary graph) maximum weight compatible algorithm to obtain an end-use solution. By doing so, the automation and scale of the cross-process usage of the cold / hot rolled surplus materials can be implemented, the usage efficiency of the cold / hot rolled surplus materials and the futures contracts can be improved, and the optimal use of the surplus materials can be achieved. Furthermore, the method can also have better adaptability and more lasting power to the dynamic optimization trend and the demand in steel production, which can effectively reduce the enterprise's inventory, shorten the delivery time of the futures contracts, and reduce the steelmaking application and spot.

[0023] In a second aspect, an embodiment of the disclosure provides an apparatus for cross-process use of cold / hot rolled surplus material, comprising: an acquisition unit configured to acquire a plurality of futures contracts having the same steel grade and a plurality of cold / hot rolled surplus materials, where the plurality of cold / hot rolled surplus materials are used as shortage materials for corresponding processes in the plurality of futures contracts; a compatibility relationship graph determining unit configured to form at least one compatibility pair of the futures contracts and the cold / hot rolled surplus materials by taking the plurality of futures contracts and the plurality of cold / hot rolled surplus materials as nodes in a weighted binary graph, construct a compatibility relationship graph between the plurality of futures contracts and the plurality of cold / hot rolled surplus materials, and determine a compatibility weight of each compatibility pair in the at least one compatibility pair; a usage solution generating unit configured to compute a compatibility relationship graph based on a binary graph maximum weight compatibility algorithm to obtain a usage solution between a plurality of futures contracts and a plurality of cold / hot rolled surplus materials, where in the usage solution, the compatible cold / hot rolled surplus materials are associated with the futures contracts, and a maximum sum of compatibility weights of at least one compatible pair is obtained; The present invention provides an apparatus comprising:

[0024] In a possible implementation of the second aspect, the relevance relation graph determination unit: a usage rule determination subunit configured to determine a usage rule, where the usage rule is used to verify whether a plurality of futures contracts are compatible with a plurality of cold / hot rolled surplus materials; a matched pair generating subunit configured to generate at least one matched pair of futures contracts and cold / hot rolled surplus materials that satisfy a preset usage rule by taking the plurality of futures contracts and the plurality of cold / hot rolled surplus materials as nodes in a weighted binary graph; Includes.

[0025] In a possible implementation of the second aspect, in the relevance relation graph determining unit, determining a relevance weight of each relevance pair in the at least one relevance pair comprises: determining a matching weight of each matching pair in the at least one matching pair according to preset matching priority information, where the matching priority information is used to describe a matching quality between the plurality of futures contracts and the plurality of cold / hot rolled surplus materials; Includes.

[0026] In a possible implementation of the second aspect, in the relevance relation graph determining unit, determining a relevance weight of each relevance pair in the at least one relevance pair according to the preset relevance priority information includes: determining a priority level of the futures contract in each matched pair of the at least one matched pair according to the preset matched priority information; determining a match weight for each match pair in the at least one match pair according to a priority level and a weight of the cold / hot rolled surplus material in each match pair; Includes.

[0027] In a possible implementation of the second aspect, in the compatibility relationship graph determination unit, the usage rules include at least one of the following: specification type rules, surface type rules, performance and process type rules, management type rules, and component type rules.

[0028] In a possible implementation of the second aspect, in the compatibility relationship graph determining unit, the compatibility priority information includes a priority content and a priority level, and includes at least one of the following: contract priority information, material priority information, and adaptation priority information.

[0029] In a possible implementation of the second aspect, in the usage solution generating unit, computing a matching relationship graph based on a binary graph maximum weight matching algorithm to obtain a usage solution between a plurality of futures contracts and a plurality of cold / hot rolled surplus materials includes: Computing a matching relationship graph based on a binary graph maximum weight matching algorithm based on preset constraints to obtain a usage solution between a plurality of futures contracts and a plurality of cold / hot rolled surplus materials. Includes.

[0030] In a possible implementation of the second aspect, in the use solution generating unit, computing a fitness relation graph based on a binary graph maximum weight fitness algorithm based on a preset constraint comprises: determining at least one compatibility group in at least one compatibility pair consisting of futures contracts and cold / hot rolled surplus materials in a compatibility relationship graph based on a binary graph maximum weight compatibility algorithm according to a preset constraint; updating material shortage weights in corresponding futures contracts based on the cold / hot rolling surplus material of each conformance group in at least one conformance group; removing at least one conformance group and each cold / hot rolled surplus material in the at least one conformance group from the conformance relationship graph, and using the modified conformance relationship graph as a new conformance relationship graph; repeating the process of computing the compatibility graph until there are no more compatible pairs of futures contracts and cold / hot rolled surplus material in the compatibility graph; Includes.

[0031] In a possible implementation of the second aspect, the apparatus comprises: a weight checking unit configured to perform a weight check on each remaining matched pair in the match relationship graph, to retain the matched pairs that satisfy the weight check rules, and to remove the matched pairs that do not satisfy the weight check rules. Further includes:

[0032] In a possible implementation of the second aspect, in the usage solution generating unit, the constraint conditions include at least one of the following: a match number constraint, a contract process shortage weight constraint, a usage rule constraint, and a decision variable value constraint.

[0033] In a third aspect, an embodiment of the disclosure provides a non-transitory computer-readable storage medium storing instructions, which when executed on a computer, cause the computer to perform the method described in the first aspect. For beneficial effects that can be achieved in the third aspect, reference can be made to the beneficial effects of the method provided in any implementation of the first aspect, and the details will not be described again herein.

[0034] In a fourth aspect, an embodiment of the disclosure is an electronic device comprising: a memory configured to store instructions for execution by one or more processors of the electronic device; and A processor, being one of the processors of an electronic device, configured to carry out the method described in the first aspect. For the beneficial effects that can be achieved in the fourth aspect, reference can be made to the beneficial effects of the method provided in any implementation of the first aspect, and details will not be described again herein.

[0035] In a fifth aspect, an embodiment of the disclosure provides a computer program product including a computer program / instruction, the computer program / instruction being executed by a processor to perform the method described in the first aspect. For the beneficial effects that can be achieved in the fifth aspect, reference can be made to the beneficial effects of the method provided in any implementation of the first aspect, and the details will not be described again herein. [Brief description of the drawings]

[0036] [Figure 1] FIG. 1 shows a schematic scenario diagram of cross process use of cold / hot rolled surplus material according to some embodiments of the present disclosure. [Diagram 2] FIG. 2 illustrates a hardware structural diagram of an electronic device according to some embodiments of the present disclosure. [Diagram 3] FIG. 3 shows a schematic flow diagram of a method for cross process use of cold / hot rolled surplus material according to some embodiments of the present disclosure. [Figure 4] FIG. 4 illustrates a schematic diagram of an example of a matching relationship graph between cold / hot rolled surplus material and futures contracts according to some embodiments of the present disclosure. [Diagram 5] FIG. 5 illustrates a schematic flow diagram of a method for determining match pairs in a match relationship graph according to some embodiments of the present disclosure. [Figure 6] FIG. 6 illustrates a schematic flow diagram of a method for determining match weights of match pairs based on match priority information according to some embodiments of the present disclosure. [Figure 7]FIG. 7 shows a schematic flow diagram of a method for computing a fitness relationship graph by using a binary graph maximum weight fitness algorithm according to some embodiments of the present disclosure. [Figure 8] 8(a)-8(f) show schematic diagrams of the modification of a relevance relationship graph in the process of computing the relevance relationship graph according to some embodiments of the present disclosure. [Figure 9] FIG. 9 illustrates a schematic structural diagram of a system on a chip (SoC) according to some embodiments of the present disclosure. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0037] Detailed Description The embodiments of the present disclosure will now be described in detail with reference to the drawings.

[0038] Steel production is a typical long-term industry. The main production processes include ironmaking, steelmaking, hot rolling, and cold rolling. The cold rolling process is the finishing process in steel production. The hot rolled coil produced in the hot rolling process can be processed into cold rolled coil after cold rolling processes such as pickling, cold rolling mill, continuous annealing, and hot dip galvanizing. The cold rolled coil is a high value-added product and is mainly used to produce high-performance products such as automobile boards, electric steel, and household electrical boards.

[0039] In the hot rolling and cold rolling processes of steel production, many surplus materials that do not belong to contracts may be generated, such as hot rolling process surplus material, pickling process surplus material, hard rolling process surplus material, hot dip galvanizing process surplus material, and annealing process surplus material, etc. In order to reduce the surplus material, the surplus material can be matched with futures contracts to utilize the contract surplus material in steel enterprises.

[0040] In a futures contract, there are multiple surplus material requirements. For example, the requirements for slab, hot rolled coil, pickled coil, cold rolled coil, and annealed coil are included in futures contract A. The requirements for slab, hot rolled coil, pickled coil, cold rolled coil, and hot dip galvanized coil are included in futures contract B. Therefore, the appropriate surplus material can be matched to the corresponding process in the futures contract. Since there are the same surplus material requirements in multiple futures contracts, the method of matching the surplus material to the futures contract can be considered. For example, there is a requirement for pickled coil in both futures contract A and futures contract B. Therefore, it is necessary to determine whether the pickled surplus material should be matched to futures contract A or futures contract B. Since there are multiple possibilities for matching the surplus material to the futures contract, an inappropriate matching method may affect the material requirements required for the front process of the futures contract, generating reclaimed material, and also affecting the logistics balance of the back process of the futures contract.

[0041] Figure 1 shows a schematic scenario diagram of the cross-process use of cold / hot rolled surplus materials. As shown in Figure 1, surplus materials a, b, c, d,... are cold / hot rolled surplus materials generated in hot rolling or cold rolling processes. Contracts A, B, C, D,... are futures contracts. Multiple types of cold / hot rolled surplus materials can be matched to futures contracts. In the matching process, the corresponding matching rules can be satisfied, so that the matching between the surplus materials and the contracts is globally optimal.

[0042] In the prior art, cold / hot rolled surplus material and futures contracts are matched in a manner based on artificial experience. Therefore, the work efficiency is low, errors are likely to occur, and global optimization is difficult to achieve. The artificial experience manner may be performed according to the historical data of the match between cold / hot rolled surplus material and futures contracts, as well as subjective judgment.

[0043] Thus, as shown in FIG. 1, the disclosure provides a method for cross-process usage of cold / hot rolled surplus material applied to an electronic device. The electronic device is configured to perform matching between the cold / hot rolled surplus material and a futures contract to obtain an end-use solution of the cold / hot rolled surplus material. In the method, a plurality of futures contracts and a plurality of cold / hot rolled surplus materials having the same steel grade are obtained. These futures contracts and cold / hot rolled surplus materials can be used as nodes in a weighted binary graph to form at least one matching pair and construct a matching relationship graph, where at least one matching pair consists of a futures contract and a cold / hot rolled surplus material. Further, a matching weight of each matching pair is determined. The weighted binary graph is then computed based on a (binary graph) maximum weight matching algorithm to obtain an end-use solution. By doing so, the automation and scale of the cross-process use of cold / hot rolling surplus material can be implemented, the efficiency of using cold / hot rolling surplus material and futures contracts can be improved, and the optimal use of surplus material can be achieved. In addition, the method can also have better adaptability and more lasting power to the dynamic optimization trend and the demand in steel production, which can effectively reduce the enterprise's inventory, shorten the delivery time of futures contracts, and reduce steelmaking applications and spot materials.

[0044] In this disclosure, the terms "first", "second", etc. are used only to distinguish the descriptions and are not understood to denote or imply relative importance.

[0045] 2, which shows a hardware structural diagram of an electronic device 400. As a control device in this disclosure, the electronic device 400 can be a desktop computing device, a notebook computing device, a flat computing device, a mobile terminal, etc.

[0046] The electronic device 400 may include one or more processors 401 connected to a controller hub 403. For at least one embodiment, the controller hub 403 communicates with the processor 401 by using a multi-branch bus such as a front side bus (FSB), a point-to-point interface such as a quick path interconnect (QPI), or a similar connection. The processor 401 executes instructions to control general types of data processing operations. In an embodiment, the controller hub 403 includes, but is not limited to, a graphics and memory controller hub (GMCH) (not shown) and an input output hub (IOH) (which may be on a separate chip) (not shown), where the GMCH includes a memory and graphics controller and is connected to the IOH.

[0047] The electronic device 400 may further include a co-processor 402 and memory 404 connected to a controller hub 403. Alternatively, one or both of the memories and the GMCH may be integrated into the processor (as described in this disclosure). The memory 404 and co-processor 402 are directly connected to the processor 401 and controller hub 403, and the controller hub 403 and IOH are on a single chip.

[0048] The memory 404 may be, for example, dynamic random access memory (DRAM), phase change memory (PCM), or a combination thereof. The memory 404 may include one or more tangible, non-transitory computer-readable media for storing data and / or instructions.

[0049] The computer readable storage medium stores instructions. Specifically, a temporary and permanent copy of the instructions is stored. The instructions may include the following: instructions, which when executed by at least one of the processors may cause the electronic device 400 to perform a method of cross-process use of cold / hot rolled surplus material according to this disclosure. When the instructions are executed on the computer, the computer performs the aforementioned method of cross-process use of cold / hot rolled surplus material according to this disclosure.

[0050] In an embodiment, the coprocessor 402 may be a special-purpose processor such as a high-throughput many integrated core (MIC) processor, a network or communication processor, a compression engine, a graphics processor, a general purpose computing with graphics processing unit (GPGPU), or an embedded processor. The optional nature of the coprocessor 402 is represented in FIG. 2 by a dashed line.

[0051] In an embodiment, the electronic device 400 may further include a network interface controller (NIC) 406. The NIC 406 may include a transceiver configured to provide a wireless interface for the electronic device 400 to communicate with any other suitable devices (e.g., a front-end module, an antenna, etc.). In various embodiments, the NIC 406 may be integrated with other components of the electronic device 400. The NIC 406 may perform the functions of the communication unit in the above-mentioned embodiments.

[0052] The electronic device 400 may further include input / output (I / O) devices 405. The I / O devices 405 may include a user interface designed to enable a user to interact with the electronic device 400; peripheral components designed to enable the peripheral components to interact with the electronic device 400; and / or sensors designed to determine environmental conditions and / or location information associated with the electronic device 400.

[0053] It should be noted that Figure 2 is merely an example. Although Figure 2 shows that electronic device 400 includes multiple components such as processor 401, controller hub 403, and memory 404, in actual applications, a device of this disclosure may include only some of the components of electronic device 400. For example, a device of this disclosure may include only processor 401 and NIC 406. Characteristics of any component in Figure 2 are indicated by dashed lines.

[0054] 3 shows a schematic flow diagram of a method for cross process use of cold / hot rolled surplus material according to some embodiments of this disclosure. The method is described in detail below with reference to FIG.

[0055] As shown in FIG. 3, the method for cross process use of cold / hot rolled surplus material in this disclosure includes the following steps: S310: A process of obtaining multiple futures contracts and multiple cold / hot rolled surplus materials having the same steel grade.

[0056] In some embodiments, the futures contract and the cold / hot rolled surplus material have corresponding steel grades. According to technical knowledge related to steel production, steels with different steel grades have different chemical compositions and mechanical indicators. Therefore, the futures contract and the cold / hot rolled surplus material with different steel grades cannot be matched. Only the cold / hot rolled surplus material whose steel grade is the same as the futures contract can be used in the futures contract.

[0057] In some embodiments of the disclosure, the futures contracts and cold / hot rolled surplus materials may be grouped according to steel grade. In each group, the futures contracts and cold / hot rolled surplus materials have the same steel grade. There may be multiple futures contracts and multiple cold / hot rolled surplus materials in each group, and the cold / hot rolled surplus materials in the group may be used in the futures contracts in the group. After all the futures contracts and cold / hot rolled surplus materials are divided into multiple groups, the multiple futures contracts and multiple cold / hot rolled surplus materials in each group may be matched.

[0058] A futures contract may include steel requirements for multiple processes. For example, futures contract A includes five processes: steelmaking, hot rolling, pickling, cold rolling, and annealing, and each process has a corresponding steel shortage weight. Cold / hot rolled surplus material is the excess steel material corresponding to one process. For example, cold / hot rolled surplus material a is the excess steel material corresponding to the pickling process. The cold / hot rolled surplus material will be used as the shortage steel of the corresponding process in the futures contract if the matching condition is satisfied. For example, cold / hot rolled surplus material a can be matched to futures contract A if the matching condition is satisfied, and the surplus material a can be used as the shortage steel of the pickling process in futures contract A.

[0059] A futures contract includes contract information and process related information, and the process related information of a futures contract may include, but is not limited to: process number, process name, process feed rate, process shortage weight. The process number is used to describe the sequence of different processes in a futures contract. The process name is used to describe the name corresponding to each process, such as "01-Steelmaking" and "07-Pickling". The process feed rate is used to describe the input-output ratio of a process. For example, "1.036" indicates that the weight ratio of input material to output material is 1.036. The process shortage weight is used to describe the weight of material required by the corresponding process. For example, if the shortage weight of a process is 32.69 tons and the corresponding process is a steelmaking process, it indicates that the weight of material required by the steelmaking process is 32.69 tons.

[0060] The information about the cold / hot rolled surplus material may include, but is not limited to: process, weight, name, and type. Process is the process corresponding to the cold / hot rolled surplus material, e.g., "04-Hot Rolled". Weight is the weight of the surplus material. Material name is the name of the surplus material generated by the process, such as "Hot Rolled Coil" and "Pickled Coil". Type is the type of surplus material generated by the process, e.g., "Hot Rolled Coil" and "Cold Rolled Coil".

[0061] S320: A process of constructing a compatibility relationship graph between a plurality of futures contracts and a plurality of cold / hot rolling surplus materials.

[0062] The compatibility relationship graph is used to describe the compatibility relationships between multiple futures contracts and multiple cold / hot rolled surplus materials, where the cold / hot rolled surplus materials may be matched to the futures contracts, and the futures contracts may contain the cold / hot rolled surplus materials. In the compatibility relationships between multiple futures contracts and multiple cold / hot rolled surplus materials, one cold / hot rolled surplus material corresponds to only one futures contract, while one futures contract may correspond to multiple cold / hot rolled surplus materials.

[0063] In some embodiments of this disclosure, a weighted binary graph in graph theory can be used to represent a fitness relationship graph. A weighted binary graph is a special model in graph theory, and the nodes in a weighted binary graph can be divided into two disjoint subsets. The two nodes associated with each edge in the weighted binary graph respectively belong to two different subsets, and the edges in the weighted binary graph have different weights.

[0064] In this disclosure, the multiple futures contracts and the multiple cold / hot rolled surplus materials are respectively used as nodes in a weighted binary graph, and there exists a possible compatibility relationship between the multiple futures contracts and the multiple cold / hot rolled surplus materials. There exists at least one possible compatibility relationship between the multiple futures contracts and the multiple cold / hot rolled surplus materials. In general, there exists a multiple possible compatibility relationship. One futures contract and one cold / hot rolled surplus material in the possible compatibility relationship may be taken as one compatibility pair. Thus, there may be at least one such compatibility pair between the multiple futures contracts and the multiple cold / hot rolled surplus materials. Thus, the weighted binary graph also includes at least one such compatibility pair. Furthermore, there exist good and bad compatibility relationships. The compatibility relationship between the futures contracts and the cold / hot rolled surplus materials may be described by using weights of different values. In particular, the compatibility weight of the compatibility pair may be used to describe the compatibility degree between the futures contracts and the cold / hot rolled surplus materials in the compatibility pair.

[0065] Figure 4 shows a schematic diagram of an example of a compatibility relationship graph between cold / hot rolled surplus materials and futures contracts. As shown in Figure 4, three futures contracts and four cold / hot rolled surplus materials are used as nodes in a binary graph, respectively, and there are eight possible compatibility relationships between futures contracts A, B, C and cold / hot rolled surplus materials a, b, c, d. That is, in this compatibility relationship graph, there are eight compatibility pairs, e.g.<A, b> ,<A, c> A matched pair may be represented by a line between the futures contract and the cold / hot rolled surplus material in FIG. 4. The matched weight of a matched pair may be represented by the weight of the line in FIG. 4. For example, the matched pair<A, a> The matching weight of is w11, and the matching pair<B, c> The matching weight of is w23, and the matching pair<C, d> The matching weight of is w34.

[0066] In some embodiments of the present disclosure, to determine at least one compatible pair in the compatible relationship graph, a usage rule may be determined first, and then the futures contract and cold / hot rolled surplus material that satisfy the rule may be taken as a compatible pair. Thus, there may be at least one compatible pair in the compatible relationship graph. Figure 5 shows a schematic flow diagram of a method for determining a compatible pair in the compatible relationship graph. As shown in Figure 5, the method may include the following steps: S510: A process for determining usage rules

[0067] The rules are used to determine whether the futures contract and the cold / hot rolled surplus material can be matched, and are pre-set conditions. If the futures contract and the cold / hot rolled surplus material can satisfy the rules, then there is a possible match relationship between the futures contract and the cold / hot rolled surplus material. That is, the futures contract and the cold / hot rolled surplus material can be matched. If the futures contract and the cold / hot rolled surplus material do not satisfy the rules, then there is no match relationship between the futures contract and the cold / hot rolled surplus material. That is, the futures contract and the cold / hot rolled surplus material cannot be matched. Specifically, a Boolean value may be used to indicate the match status. For example, TRUE indicates that a match can be made, and FALSE indicates that a match cannot be made.

[0068] There may be multiple types of rules to determine whether the futures contract and the cold / hot rolled surplus material can be matched from different perspectives. Specifically, the rules may include, but are not limited to, several types: specification type rules, surface type rules, performance and process type rules, management type rules, and component type rules. The specification type rules determine the degree of match between the futures contract and the cold / hot rolled surplus material from the perspective of specifications. The decision criteria may include, but are not limited to: steel grade, length, width, thickness, and weight. The surface type rules determine the degree of match between the futures contract and the cold / hot rolled surplus material from the perspective of the outer surface of the material. The decision criteria may include, but are not limited to: classification level, coating type, and oil coating. The performance and process type rules determine the degree of match between the futures contract and the cold / hot rolled surplus material from the perspective of performance and process. The decision criteria may include, but are not limited to: yield strength, tensile strength, hardness, and elongation. The control type rules determine the compatibility between futures contracts and cold / hot rolled surplus materials from a control perspective. The decision criteria may include, but are not limited to: material condition, contract condition, plant and warehouse area, and end product manufacturing. The component type rules determine the compatibility between futures contracts and cold / hot rolled surplus materials from a material component perspective. The decision criteria may include, but are not limited to: elemental composition such as C, AL, MN, P, and S.

[0069] For example, a simple rule might be written as follows: IF (ContractInfo.ContractStatus>=33 && ContractInfo.ContractStatus<=49) return TRUE; ELSE return FALSE; The meaning implied in this rule is that if the contract status of a futures contract is between 33 and 49, the futures contract may be matched to cold / hot rolled surplus material; otherwise, the futures contract may not be matched to cold / hot rolled surplus material.

[0070] In some embodiments of the present disclosure, the rules can be implemented in a configurable manner. Since cold / hot rolled surplus material is close to the final product process and lacks the means of subsequent correction and improvement, the requirements of conformity are more stringent in terms of quality, surface, performance, and process. Furthermore, the rules are often changed. If the rules are hard-coded in the software system, it is inconvenient to adjust the rules, and it is difficult to ensure the time efficiency of the rule changes. Therefore, a configurable implementation manner is provided for the rules, so that operations such as adding, deleting, or changing the rules can be conveniently implemented without modifying the software code. Moreover, the operations can be implemented instantly. By doing so, the flexibility is improved, and the requirement of flexible adjustment of the rules is well satisfied.

[0071] S520: Forming at least one matched pair of futures contracts and cold / hot rolled surplus materials that meets preset usage rules.

[0072] In some embodiments, the futures contract and the cold / hot rolled surplus material that satisfy the pre-defined rules may be used as a compatible pair. There is at least one compatible pair of the futures contract and the cold / hot rolled surplus material that satisfies the rules. Thus, the compatibility relationship graph includes at least one compatible pair.

[0073] In some embodiments of the present disclosure, a compatibility weight of each compatible pair in at least one compatible pair in the compatibility relationship graph may be determined based on preset compatibility priority information. A larger compatibility weight indicates a higher compatibility possibility of the futures contract and the cold / hot rolled surplus material in the compatible pair. The compatibility priority information may be preset and used to describe the compatibility degree between the futures contract and the cold / hot rolled surplus material.

[0074] In some embodiments of the present disclosure, the adaptive priority information may include one or more of, but is not limited to, contract priority information, material priority information, and adaptive priority information. Contract priority information includes information related to basic attributes of futures contracts, such as due date and export mark. Additionally, contract priority information may further include information such as dynamically specifying priority processing of types of contracts. Material priority information includes information related to material attributes, such as storage time, and end product mark. Adaptive priority information includes information related to futures contract and material parameters, such as changeover losses, warehouse transfers, and contract integrity.

[0075] In some embodiments of the present disclosure, the adaptive priority information includes a priority content and a priority level. The priority content includes a combination of attributes or process parameters of a futures contract. For example, the priority content of a futures contract is "last month color coating export contract". The priority content is composed of parameters such as "delivery date = last month" + "type = color coating" + "export mark = export contract". The priority level is used to indicate the importance of the priority content. For specific implementation, a number may be used. For example, level 1 is the highest priority, and level 2 is the second priority. By adjusting the priority content and priority setting, individual requirements caused by production fluctuations and special management requirements (e.g., a specific product line or a specific type of futures contract is preferentially processed) can be taken into account, and the flexibility and applicability scope can be improved, so that the dynamic setting of the adaptive priority information is implemented, and the requirements of the dynamic adjustment adaptive priority information can be satisfied.

[0076] In particular, multiple pieces of priority content and priority level can be defined according to service demands and trends to form a matching priority definition table, and the operation of adding, deleting or changing the matching priority information is supported by modifying the data in the matching priority definition table. A typical contract priority definition table is shown in Table 1 below:

[0077] [Table 1]

[0078] The conformance weights may be used to describe the overall level of the contract preferences, material preferences, and adaptation preferences.

[0079] In some embodiments of the present disclosure, the matching weight of the matched pair is determined according to the matching priority information, and the matching weight of the matched pair is determined according to the matching priority information of the futures contracts in the matched pair and the weight of the cold / hot rolled surplus material. Figure 6 shows a schematic flow diagram of a method for determining the matching weight according to the matching priority information. As shown in Figure 6, the method may include the following steps: S610: A process of determining a priority level of a futures contract in each compatible pair in the compatibility relationship graph according to preset compatibility priority information. S620: Determining a matching weight of each matching pair according to a priority level and material weight of the cold / hot rolled surplus material in each matching pair.

[0080] The following uses contract priority information as an example for description. For a futures contract A, the process parameters included in the futures contract A are compared with the priority contents in a preset priority definition table (e.g., Table 1) to determine the corresponding priority level. If the futures contract A simultaneously satisfies multiple priority-related definitions in the priority definition table, the highest priority level corresponding to the multiple priority-related definitions is used as the priority level of the futures contract A. If the futures contract A does not meet any priority definition in the priority definition table, the priority level is set to a level equal to the maximum priority level in the priority definition table + 1. The method of determining the priority level of a futures contract according to the material priority information and the adaptation priority information is the same as the method according to the contract priority information.

[0081] After the priority level corresponding to the futures contract is determined, the matching weight is determined according to the priority level and material weight of the cold / hot rolled surplus material. For ease of explanation, the formal description of the crossover process usage of the cold / hot rolled surplus material is as follows:

[0082] Assume the total number of futures contracts is M. N is the total number of cold / hot rolled surplus materials. I is the index of the futures contracts, i = 1, ..., M. J is the index of the cold / hot rolled surplus materials, j = 1, ..., N. W ij denotes the matching weights of futures contract i and cold / hot rolled surplus material j. W j indicates the weight of cold / hot rolled surplus material j. o i denotes the priority level of futures contract i corresponding to the contract priority information. p m j indicates the priority level corresponding to the material priority information. f ij denotes the priority level corresponding to the adaptive priority information. The following formula may be used to calculate the adaptation weight:

[0083]

number

[0084] The lower the value of the priority level corresponding to the contract priority information, the material priority information, and the adaptation priority information, the higher the priority weight and the higher the matching weight. The accurate conversion can be implemented by using the above formula. The higher the matching weight, the more the futures contract is matched with the cold / hot rolled surplus material. The cold / hot rolled surplus material can be matched with the futures contract first.

[0085] S330: A process for determining a usage solution between futures contracts and cold / hot rolled surplus material.

[0086] In some embodiments, the end-use solution may be obtained by computing a weighted binary graph based on a maximum weight matching algorithm. The use solution may include at least one matched pair that is successfully matched. And typically, the use solution includes multiple matched pairs, each pair including a futures contract and a cold / hot rolled surplus material. Furthermore, the cold / hot rolled surplus material is matched with at most one futures contract. One futures contract may match the cold / hot rolled surplus material or may not match the cold / hot rolled surplus material. If a futures contract matches the cold / hot rolled surplus material, the futures contract may match at least one cold / hot rolled surplus material. Furthermore, the goal of maximizing the sum of the match weights of all the matched pairs is determined by the optimization goal setting when the matched relationship graph is calculated based on the maximum weight matching algorithm. The optimization goal is used to describe the direction of optimization when the matched relationship graph is calculated.

[0087] In some embodiments of the present disclosure, the compatible relationship graph is calculated based on a maximum weight compatible algorithm according to preset constraints to obtain a usage solution between the futures contracts and the cold / hot rolled surplus materials. The constraints include constraints to be followed when calculating the compatible relationship graph.

[0088] In some embodiments of the present disclosure, the constraints may include, but are not limited to, one or more of a match number constraint, a contract process shortage weight constraint, a usage rule constraint, and a decision variable value constraint.

[0089] In some embodiments, the decision variable is x ij is defined as and indicates whether futures contract i is compatible with cold / hot rolled surplus material j. ij = 1 indicates that cold / hot rolled surplus material j is matched with futures contract i, and x ij = 0 indicates that no matching relationship exists between cold / hot rolled surplus material j and futures contract i.

[0090] The total number of processes for futures contract i is Ki where k is the process index for futures contract i, k = 1, ..., K i It is. ik denotes the set of cold / hot rolled surplus materials whose process is the same as the kth process in futures contract i, i.e., j ∈ S ik If , it indicates that the process corresponding to cold / hot rolled surplus material j is the same as the kth process in futures contract i. D ik denotes the material shortage weight in the kth process of futures contract i. ik denotes the cumulative supply rate of futures contract i from the steelmaking process to the kth process, which is equal to the product of the supply rates of each process. ij is the match identifier between futures contract i and cold / hot rolled surplus material j. If both can be matched, r ij =1; otherwise r ij =0.

[0091] The matching number constraint is used to indicate that one cold / hot rolled surplus material can only be matched to one futures contract, and it cannot be split and matched to different futures contracts. The matching number constraint can be expressed by the following formula:

[0092]

number

[0093] where i=1, ... , M, and j=1, ... , N.

[0094] The contract process shortage weight constraint may be used to indicate that the weight of cold / hot rolled surplus material cannot exceed the material shortage weight of the corresponding process in the futures contract. The weight of cold / hot rolled surplus material in the steelmaking process cannot exceed the material shortage weight in the steelmaking process in the futures contract. And the weight of the surplus material diverted to the steelmaking process cannot exceed the material shortage weight in the steelmaking process in the futures contract. The goal of setting the contract process shortage weight constraint is that there is no other new surplus material after the cold / hot rolled surplus material is used in the futures contract. The following formula may be used to indicate the contract process shortage weight constraint:

[0095]

number

[0096] where i=1, ..., M and k=1, ..., K i。

[0097] The usage rule constraint is used to indicate that futures contracts and cold / hot rolled surplus material can only be matched if the usage rules are satisfied. Otherwise, no matching can take place. The following formula can be used to indicate the usage rule constraint:

[0098]

number

[0099] In this formula, i=1, ..., M, and j=1, ..., N.

[0100] The decision variable value constraint is used to indicate that the value of the decision variable can only be 0 or 1. That is, the cold / hot rolled surplus material is either matched to the futures contract or not matched to the futures contract. The decision variable value constraint can be expressed by the following equation:

[0101]

number

[0102] In this formula, i=1, ..., M, and j=1, ..., N.

[0103] In some embodiments of the present disclosure, the optimization objective includes: maximizing the sum of matching weights between futures contracts and cold / hot rolled surplus material. The optimization objective may be expressed by the following formula:

[0104]

number

[0105] Figure 7 shows a schematic flow diagram of a method for computing a fitness relationship graph by using a maximum weight fitness algorithm. As shown in Figure 7, the method includes the following steps: S710: Determining at least one compatible group for at least one compatible pair of futures contract and cold / hot rolled surplus material in the compatibility relationship graph by using a maximum weight compatibility algorithm.

[0106] The futures contracts and cold / hot rolled surplus materials in the matching result are in one-to-one correspondence, and the matching result is obtained by computing a matching relationship graph based on a maximum weight matching algorithm. In the matching result, each futures contract is matched with one cold / hot rolled surplus material, and each cold / hot rolled surplus material is matched with one futures contract. Each pair of successfully matched futures contracts and cold / hot rolled surplus materials forms a matching group, which includes one futures contract and one cold / hot rolled surplus material. The matching result includes at least one matching group. The matching result may satisfy a constraint that a cold / hot rolled surplus material may only be matched with a futures contract. However, a futures contract may be matched with multiple cold / hot rolled surplus materials, so the matching relationship graph may be computed multiple times.

[0107] S720: updating a material shortage weight in a corresponding futures contract based on a weight of cold / hot rolling surplus material of each conformance group in at least one conformance group.

[0108] In some embodiments, in the matching group, cold / hot rolled surplus material j is matched to the Kth process of futures contract i, and the weight of cold / hot rolled surplus material j is W j and the material shortage weight of the Kth process of futures contract i is D ik and the supply rate of the Kth process of futures contract i is Z ik and it is considered that the following formula can be used as a reference to update the material shortage weights in different processes in futures contract i:

[0109]

number

[0110] S730: Removing at least one compatibility group and each cold / hot rolling surplus material in the at least one compatibility group from the compatibility relationship graph, and using the modified compatibility relationship graph as a new compatibility relationship graph.

[0111] In some embodiments of the present disclosure, after all the compatible groups and the cold and cold / hot rolled surplus materials in the compatible groups are removed from the compatible relationship graph, weight checks need to be further performed on each remaining compatible pair in the compatible relationship graph. The compatible pairs that satisfy the weight check rules are left, and the compatible pairs that do not satisfy the weight check rules can be removed. Due to the change in material shortage weight required for different processes in the multiple futures contracts in the compatible relationship graph, weight checks can be performed on the cold / hot rolled surplus materials and futures contracts in the compatible pairs remaining in the compatible relationship graph. If the weights and shortage weights of the cold / hot rolled surplus materials of the corresponding futures contracts do not satisfy the weight check rules, the corresponding compatible pair including the cold / hot rolled surplus materials and futures contracts can be removed. Otherwise, the compatible pair can be left.

[0112] In some embodiments, the weight check rule may include a determination condition for the weight of the cold / hot rolled surplus material in the matched pair and the material shortage weight in the different process of the futures contract in the same matched pair. For example, the weight check rule may include that the weight of the cold / hot rolled surplus material in the matched pair is lower than the material shortage weight in the process, which is the same as the weight of the cold / hot rolled surplus material of the futures contract in the matched pair. And the weight of the cold / hot rolled surplus material diverted to the steel making process is lower than the material shortage weight in the steel making process of the futures contract.

[0113] The remaining matching pairs are formalized to allow for weighing of cold / hot rolled surplus material and futures contracts as follows:

[0114] In some embodiments, the weight of the cold / hot rolled excess material j in a matched pair is W j and the corresponding process is K. The material shortage in the k-th process of futures contract i in a matched pair is D ik Then, the cumulative supply rate from the steelmaking process of futures contract i to the Kth process is y iK The weight inspection regulations are as follows:

[0115]

number

[0116] Assume that the quantity check rule is defined as: If the quantity check rule is satisfied, the compatible pair can be left in the compatibility relationship graph, and the compatibility weight of the compatible pair remains unchanged. Otherwise, the compatible pair can be removed. The cold / hot rolled surplus material j and the futures contract i in this compatible pair can no longer be compatible with each other.

[0117] S740: Repeating the process of computing the compatibility graph until there are no more compatible pairs of futures contracts and cold / hot rolled surplus material in the compatibility graph.

[0118] After determining the usage solutions between the futures contracts and the cold / hot rolled surplus materials, the usage solutions between the futures contracts and the cold / hot rolled surplus materials in other different steel grades can be computed to obtain corresponding usage results. After the usage solutions for all steel grades are determined, the final usage solutions can be provided and implemented. The cold / hot rolled surplus materials can be used in the corresponding futures contracts and become contract materials. Then, subsequent processing is performed on these contract materials according to a specific process.

[0119] The following describes in detail the determination of the use solution between futures contracts and cold / hot rolled surplus materials by using a specific example. In this example, there are a total of three futures contracts and six cold / hot rolled surplus materials to be matched and used. The futures contracts and cold / hot rolled surplus materials have the same steel grade. Table 2 below is a table of information about futures contracts, which shows the process number, process name, process feed rate, and process shortage weight of each futures contract. Table 3 is a table of information about cold / hot rolled surplus materials. Table 4 is a matching weight table, which shows the matching weight between futures contracts and cold / hot rolled surplus materials. In Table 4, " / " indicates that the futures contracts and surplus materials do not satisfy the detection rules and therefore they cannot be matched. Therefore, there is no matching weight.

[0120] [Table 2]

[0121] [Table 3]

[0122] [Table 4]

[0123] According to the above information, an initial matching relationship graph shown in FIG. 8(a) can be constructed based on the futures contract and cold / hot rolled surplus material. And then, multiple iterative calculations are carried out by using the maximum weight matching algorithm to obtain the usage solution of the futures contract and cold / hot rolled surplus material. The specific calculation process is as follows: (1) The maximum weight matching algorithm can be used to calculate the current matching relationship graph, and three matching results shown by thick solid lines in Figure 8(b) can be obtained, which are: Contract 1-Excess Material 1, Contract 2-Excess Material 2, and Contract 3-Excess Material 3, respectively. The matching results can be stored. (2) Remove the matched surplus materials 1, 2, and 3, and update the corresponding contracts 1, 2, and 3. Take contract 1 as an example. The process corresponding to surplus material 1 is 04-hot rolling, which has a weight of 20.60 tons. The surplus material 1 is matched to process 2 of contract 1, and the process deficit weight is 32.21 tons. The process deficit weight of each process can be updated according to the following formula:

[0124]

number

[0125] Similarly, the process deficit weights for each process in Contract 2 and Contract 3 may be updated. The results are shown in Table 5 below.

[0126] [Table 5]

[0127] (3) Reconstruct the compatibility relationship graph using the remaining materials 4, 5, 6 and contracts 1, 2, 3. As shown in Figure 8(c), the surplus materials 1, 2, 3 are represented as virtual nodes, indicating that these material nodes have been removed, and the related connection lines are also deleted. Due to the change in the contract shortage weight, the weight check needs to be done again. Contract 1 can also be used as an example. First, confirm the surplus material 5. The process corresponding to the surplus material 5 is 10-annealing, which has a weight of 9.88 tons. In contract 1, the process shortage weight of the same process is 30 tons. Since 9.88<30, the condition that the weight of the surplus material does not exceed the shortage weight of the same process as the process corresponding to that surplus material is satisfied. Furthermore, based on the supply rate of each process in contract 1, the weight of the surplus material 5 corresponding to the steelmaking process can be calculated for which the weight of the surplus material 5 is 9.88. The calculation process can be called a weight conversion process. Therefore, the weight of surplus material 5 diverted to the steel making process can be expressed as: 9.88*1.013*1.023*1.036*1.015, which is equal to 10.77. 10.77 is lower than 11.78. Hence, the weights of contract 1 and surplus material 5 are eligible. The connection relationships are preserved, and the fitness weights remain unchanged. Similarly, weight checks can be performed for the remaining contracts and remaining surplus materials. In this example, the weight checks of all contracts and remaining surplus materials are all eligible. The fitness relationship graph can be constructed as shown in Figure 8(c).

[0128] (4) Since there are still connection relationships between the remaining surplus materials and the remaining contracts, the maximum weight matching algorithm can be used to compute the current matching relationship graph to obtain the matching result shown by the thick solid line in Figure 8(d). The matching result includes Contract 1-surplus material 5, Contract 2-surplus material 4, and Contract 3-surplus material 6. After removing the matched surplus materials 4, 5, and 6, all the surplus materials are removed, and there are no connection relationships between the contracts and the surplus materials (as shown in Figure 8(e)). Thus, the matching calculation process ends. The final use solution is shown in Figure 8(f). Surplus materials 1 and 5 are matched to Contract 1; surplus materials 2 and 4 are matched to Contract 2, and surplus materials 3 and 6 are matched to Contract 3.

[0129] 9, which illustrates a schematic block diagram of a system-on-chip (SoC) 500 according to an embodiment of the present disclosure. The SoC 500 can be disposed on an intelligent production line and configured to establish and execute control for cross-process usage of cold / hot rolled surplus material between an upstream group and a downstream group of the production line.

[0130] In FIG. 9, similar components have the same reference numbers. Additionally, components in dotted boxes are optional features of more advanced SoCs. In FIG. 9, SoC 500 includes an interconnect unit 550 connected to a processor 510, a system proxy unit 580, a bus controller unit 590, an integrated memory controller unit 540, a group or one or more coprocessors 520, which may include integrated graphics logic, an image processor, an audio processor, and a video processor, a static random access memory (SRAM) unit 530, a direct memory access (DMA) unit 560. In an embodiment, coprocessor 520 includes a special-purpose processor, such as a network or communication processor, a compression engine, a general-purpose computing with graphics processing unit (GPGPU), a high-throughput MIC processor, or an embedded processor.

[0131] The SRAM unit 530 may include one or more tangible non-transitory computer-readable media for storing data and / or instructions. The computer-readable storage medium stores instructions. Specifically, a temporary and immutable copy of the instructions is stored. The instructions may include instructions that are executed by at least one of the processors to cause the SoC to perform the methods shown in Figures 3, 5, 6, and 7. When the instructions are executed on the computer, the computer performs the methods disclosed in the above embodiment 1 and / or embodiment 2.

[0132] In this disclosure, the term "and / or" is merely a relational relationship describing related objects and indicates that a three-way relationship may exist. For example, A and / or B may indicate: A exists separately, A and B exist simultaneously, or B exists separately.

[0133] All method embodiments of this disclosure may be implemented in software, magnetic components, firmware, or other methods. Program code may be applied to input instructions to perform the functions described herein and generate output information. The output information may be applied to one or more output devices, in known fashion. For purposes of this disclosure, a processing system includes any system with a processor, such as a digital signal processor (DSP), microcontroller, application specific integrated circuit (ASIC), or microprocessor.

[0134] The program code may be implemented in a high level or object oriented programming language to communicate with a processing system. The program code may also be implemented in assembly or machine language, as appropriate. Indeed, the mechanisms described herein are not limited in scope to any particular programming language. In either case, the language may be a compiled or interpreted language.

[0135] One or more aspects of at least one embodiment may be embodied by expressive instructions stored on a computer-readable storage medium, where the instructions represent various logic within a processor, and which, when read by a machine, cause the machine to create the logic used to perform the methods or techniques described in this disclosure. The expressive expressions, referred to as "intellectual property (IP) cores," may be stored on tangible computer-readable storage media and provided to multiple customers or manufacturing facilities to be loaded into manufacturing machines that actually produce the logic or processors.

[0136] In some cases, the instruction converter may be configured to convert instructions from a source instruction set to a target instruction set. For example, the instruction converter may convert (e.g., using static binary translation, including dynamic binary translation of dynamic compilation), translate, emulate, or otherwise convert the instructions into one or more other instructions to be processed by the core. The instruction converter may be implemented by software, hardware, firmware, or a combination thereof. The instruction converter may be on-processor, off-processor, or partially on-processor and partially off-processor.

Claims

1. 1. A method for cross process use of cold / hot rolled surplus material applied to an electronic device comprising: Obtaining a plurality of futures contracts having the same steel grade and a plurality of cold / hot rolled surplus materials, where the plurality of cold / hot rolled surplus materials are used as shortage materials of corresponding processes in the plurality of futures contracts; forming at least one matched pair of the futures contracts and the cold / hot rolled surplus materials by taking the plurality of futures contracts and the plurality of cold / hot rolled surplus materials as nodes in a weighted binary graph, constructing a match relationship graph between the plurality of futures contracts and the plurality of cold / hot rolled surplus materials, and determining a match weight of each matched pair in the at least one matched pair; computing a matching relationship graph based on a binary graph maximum weight matching algorithm to obtain a usage solution between a plurality of futures contracts and a plurality of cold / hot rolled surplus materials, where in the usage solution, the matched cold / hot rolled surplus materials are associated with the futures contracts, and a maximum sum of the matching weights of at least one matching pair is obtained; The method includes:

2. Forming at least one matching pair of futures contracts and cold / hot rolled surplus materials by taking the plurality of futures contracts and the plurality of cold / hot rolled surplus materials as nodes in a weighted binary graph: determining rules of engagement, where the rules of engagement are used to determine whether multiple futures contracts are compatible with multiple cold / hot rolled surplus materials; Taking the plurality of futures contracts and the plurality of cold / hot rolled surplus materials as nodes in a weighted binary graph, forming at least one matching pair of futures contracts and cold / hot rolled surplus materials that satisfies a predefined usage rule. The method of claim 1 , comprising:

3. Determining a match weight for each match in the at least one match pair includes: determining a matching weight of each matching pair in the at least one matching pair according to preset matching priority information, where the matching priority information is used to describe a matching quality between the plurality of futures contracts and the plurality of cold / hot rolled surplus materials; The method of claim 1 , comprising:

4. Determining a relevance weight for each relevance pair in the at least one relevance pair according to preset relevance priority information: determining a priority level of the futures contract in each matched pair of the at least one matched pair according to the preset matched priority information; determining a match weight for each match pair in the at least one match pair according to a priority level and a weight of the cold / hot rolled surplus material in each match pair; The method of claim 3, comprising:

5. The method of any one of claims 2 to 4, wherein the usage rules include at least one of the following: specification type rules, surface type rules, performance and process type rules, management type rules, and component type rules.

6. The method of any one of claims 2 to 4, wherein the compatibility priority information includes a priority content and a priority level, and includes at least one of the following: contract priority information, material priority information, and application priority information.

7. A matching relationship graph is computed based on a binary graph maximum weight matching algorithm to obtain a usable solution between a plurality of futures contracts and a plurality of cold / hot rolled surplus materials: Computing a matching relationship graph based on a binary graph maximum weight matching algorithm based on preset constraints to obtain a usage solution between a plurality of futures contracts and a plurality of cold / hot rolled surplus materials. The method of claim 1 , comprising:

8. Computing a fitness relationship graph based on a binary graph maximum weight fitness algorithm based on a predefined set of constraints: determining at least one matching group in at least one matching pair of futures contracts and cold / hot rolled surplus materials in a matching relationship graph based on a binary graph maximum weight matching algorithm according to a preset constraint; updating a material shortage weight in a corresponding futures contract based on the cold / hot rolling surplus material of each conformance group in the at least one conformance group; removing at least one conformance group and each cold / hot rolled surplus material in the at least one conformance group from the conformance relationship graph, and using the modified conformance relationship graph as a new conformance relationship graph; repeating the process of computing the compatibility graph until there are no more compatible pairs of futures contracts and cold / hot rolled surplus material in the compatibility graph; The method of claim 7, comprising:

9. After removing at least one compatibility group and each cold / hot rolled excess material in at least one compatibility group from the compatibility relationship graph: performing a weight check on each remaining matched pair in the match graph, retaining the matched pairs that satisfy the weight check rules, and removing the matched pairs that do not satisfy the weight check rules. The method of claim 8 , further comprising:

10. The method of any one of claims 7 to 9, wherein the constraints include at least one of the following: a match number constraint, a contract process shortage weight constraint, a usage rule constraint, and a decision variable value constraint.

11. 1. An apparatus for cross-process use of cold / hot rolled surplus material comprising: an acquisition unit configured to acquire a plurality of futures contracts having the same steel grade and a plurality of cold / hot rolled surplus materials, where the plurality of cold / hot rolled surplus materials are used as shortage materials for corresponding processes in the plurality of futures contracts; a compatibility relationship graph determining unit configured to form at least one compatibility pair of the futures contracts and the cold / hot rolled surplus materials by taking the plurality of futures contracts and the plurality of cold / hot rolled surplus materials as nodes in a weighted binary graph, construct a compatibility relationship graph between the plurality of futures contracts and the plurality of cold / hot rolled surplus materials, and determine a compatibility weight of each compatibility pair in the at least one compatibility pair; a usage solution generating unit configured to compute a compatibility relationship graph based on a binary graph maximum weight compatibility algorithm to obtain a usage solution between a plurality of futures contracts and a plurality of cold / hot rolled surplus materials, where in the usage solution, the compatible cold / hot rolled surplus materials are associated with the futures contracts, and a maximum sum of compatibility weights of at least one compatible pair is obtained; An apparatus comprising:

12. The compatibility graph decision unit: a usage rule determination subunit configured to determine a usage rule, where the usage rule is used to verify whether a plurality of futures contracts are compatible with a plurality of cold / hot rolled surplus materials; a matched pair generating subunit configured to generate at least one matched pair of futures contracts and cold / hot rolled surplus materials that satisfy a preset usage rule by taking the plurality of futures contracts and the plurality of cold / hot rolled surplus materials as nodes in a weighted binary graph; The apparatus of claim 11 , comprising:

13. In the relevance relation graph determining unit, determining a relevance weight of each relevance pair in the at least one relevance pair is performed by: determining a matching weight of each matching pair in the at least one matching pair according to preset matching priority information, where the matching priority information is used to describe a matching quality between the plurality of futures contracts and the plurality of cold / hot rolled surplus materials; The apparatus of claim 11 , comprising:

14. In the relevance relation graph determining unit, determining a relevance weight of each relevance pair in the at least one relevance pair according to preset relevance priority information: determining a priority level of the futures contract in each matched pair of the at least one matched pair according to the preset matched priority information; determining a match weight for each match pair in the at least one match pair according to a priority level and a weight of the cold / hot rolled surplus material in each match pair; The apparatus of claim 13 , comprising:

15. The apparatus of any one of claims 12 to 14, wherein in the compatibility relationship graph determination unit, the usage rules include at least one of the following: specification type rules, surface type rules, performance and process type rules, management type rules, and component type rules.

16. The apparatus of any one of claims 12 to 14, wherein in the compatibility relationship graph determining unit, the compatibility priority information includes a priority content and a priority level, and includes at least one of the following: contract priority information, material priority information, and adaptation priority information.

17. In a usage solution generating unit, a compatibility relationship graph is computed based on a binary graph maximum weight compatibility algorithm to obtain a usage solution between a plurality of futures contracts and a plurality of cold / hot rolled surplus materials: Computing a matching relationship graph based on a binary graph maximum weight matching algorithm based on preset constraints to obtain a usage solution between a plurality of futures contracts and a plurality of cold / hot rolled surplus materials. The apparatus of claim 11 , comprising:

18. In the solution generating unit, a matching relation graph is calculated based on a binary graph maximum weight matching algorithm based on a preset constraint: determining at least one matching group in at least one matching pair of futures contracts and cold / hot rolled surplus materials in a matching relationship graph based on a binary graph maximum weight matching algorithm according to a preset constraint; updating a material shortage weight in a corresponding futures contract based on the cold / hot rolling surplus material of each conformance group in the at least one conformance group; removing at least one conformance group and each cold / hot rolled surplus material in the at least one conformance group from the conformance relationship graph, and using the modified conformance relationship graph as a new conformance relationship graph; repeating the process of computing the compatibility graph until there are no more compatible pairs of futures contracts and cold / hot rolled surplus material in the compatibility graph; 20. The apparatus of claim 17, comprising:

19. a weight checking unit configured to perform a weight check on each remaining matched pair in the match relationship graph, to retain the matched pairs that satisfy the weight check rules, and to remove the matched pairs that do not satisfy the weight check rules.

20. The apparatus of claim 18, further comprising:

20. The apparatus of any one of claims 17 to 19, wherein in the usage solution generation unit, the constraint conditions include at least one of the following: a match number constraint, a contract process shortage weight constraint, a usage rule constraint, and a decision variable value constraint.

21. 11. A non-transitory computer readable storage medium storing instructions which, when executed on a computer, cause the computer to perform the method of any one of claims 1 to 10.

22. 13. An electronic device comprising: A memory configured to store instructions for execution by one or more processors of the electronic device; and A processor, one of the processors of an electronic device, configured to carry out the method of any one of claims 1 to 10.

2. An electronic device comprising:

23. A computer program product comprising a computer program / instructions, the computer program / instructions being executed by a processor to perform the method of any one of claims 1 to 10.

Images