WO2023130773A1 - 冷热卷余材跨工序充当的方法、设备、介质及程序产品 - Google Patents

冷热卷余材跨工序充当的方法、设备、介质及程序产品 Download PDF

Info

Publication number
WO2023130773A1
WO2023130773A1 PCT/CN2022/121615 CN2022121615W WO2023130773A1 WO 2023130773 A1 WO2023130773 A1 WO 2023130773A1 CN 2022121615 W CN2022121615 W CN 2022121615W WO 2023130773 A1 WO2023130773 A1 WO 2023130773A1
Authority
WO
WIPO (PCT)
Prior art keywords
matching
cold
hot
acting
surplus
Prior art date
Application number
PCT/CN2022/121615
Other languages
English (en)
French (fr)
Inventor
贾树晋
刘青
杜斌
马乾昇
李招余
Original Assignee
宝山钢铁股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 宝山钢铁股份有限公司 filed Critical 宝山钢铁股份有限公司
Publication of WO2023130773A1 publication Critical patent/WO2023130773A1/zh

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B21—MECHANICAL METAL-WORKING WITHOUT ESSENTIALLY REMOVING MATERIAL; PUNCHING METAL
    • B21B—ROLLING OF METAL
    • B21B37/00—Control devices or methods specially adapted for metal-rolling mills or the work produced thereby
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/04—Manufacturing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30—Computing systems specially adapted for manufacturing

Definitions

  • This application relates to the field of metallurgical automation technology, in particular to a method, equipment, medium and program product for cross-process use of cold and hot coil surplus materials.
  • contract surplus material can be divided into hot coil surplus material, cold coil surplus material, slab surplus material, etc. according to different material forms.
  • cold coil surplus material can be divided into pickling coil and hard rolled coil according to different cold rolling processes. , hot-dip galvanized coils, annealed coils and other types of surplus materials.
  • the embodiment of the present application provides a method, equipment, medium and program product for cross-process use of cold and hot coil surplus materials, which are used to solve the problem in the prior art that it is difficult to automatically realize cross-process use of cold and hot coil surplus materials.
  • the embodiment of the present application provides a method for cross-process use of cold and hot coil surplus material, which is used for electronic equipment, and the method includes:
  • At least one matching pair consisting of one futures contract and one cold and hot coil surplus material is formed to construct multiple futures contracts and multiple Act as a matching relationship diagram between hot and cold coil surplus materials, and determine the matching weight of each matching pair in at least one matching pair;
  • multiple futures contracts and multiple cold and hot coil surplus materials are respectively used as nodes in the weighted bipartite graph to form at least one futures contract and a cold and hot coil surplus material matching pairs, including:
  • At least one matching pair consisting of a futures contract and a cold and hot coil surplus material satisfying a preset acting rule is formed.
  • the compatibility between the futures contract and the cold and hot coil surplus material is verified through the preset acting rules, and the acting rules can be flexibly adjusted according to the actual situation to respond to the futures contract and the cold and hot coil surplus material in a timely manner. Changes in the matching between them, so that the acting decision that best meets the current matching needs can be made, and invalid acting decisions can be avoided.
  • determining the matching weights of each matching pair in at least one matching pair includes:
  • the matching weight is determined for each matching pair in at least one matching pair, and the matching priority information is used to describe the degree of matching between the futures contract and the cold and hot coil surplus material.
  • the matching weights of futures contracts and hot and cold coil surplus materials are determined through the preset matching priority information.
  • the matching priority information can be flexibly set according to actual needs, and the matching priority can be adjusted in time according to individual requirements. Grade, improve the flexibility and scope of application of cold and hot coil surplus material.
  • determining a matching weight for each matching pair in at least one matching pair according to preset matching priority information includes:
  • the preset matching priority information determine the priority levels corresponding to the futures contracts of each matching pair in at least one matching pair;
  • the matching weight corresponding to each matching pair in at least one matching pair is determined according to the priority level and the material weight of the hot and cold coil surplus material in the matching pair.
  • the acting rules include at least one of the following: acting rules for specifications, acting for surfaces, acting for performance and crafting rules, acting for management rules, and acting for components.
  • the matching priority information includes priority content and priority levels, and includes at least one of the following: contract priority information, material priority information, and fitness priority information.
  • the matching relationship graph is solved by using the bipartite graph maximum weight matching algorithm to obtain the matching scheme between the futures contract and the cold and hot coil surplus materials, including:
  • the matching relationship graph is solved through the bipartite graph maximum weight matching algorithm, and the matching scheme between the futures contract and the cold and hot coil surplus material is obtained.
  • constraints are set for the solution process of the matching relationship graph, and the required constraints can be imposed on the solution process so that the solution results meet the user's desired constraints. For example, if the user wishes not to generate new surplus material after the cold and hot coil surplus material is filled, the contract process underquantity constraint can be set.
  • the matching relation graph is solved by using a bipartite graph maximum weight matching algorithm, including:
  • At least one matching group is determined in at least one matching pair consisting of a futures contract and a hot and cold coil surplus material serving as a matching relationship graph through a bipartite graph maximum weight matching algorithm;
  • the process of solving the acting matching relationship graph is repeated until there is no matching pair consisting of a futures contract and a hot and cold coil surplus material in the acting matching relationship graph.
  • the bipartite graph maximum weight algorithm is used to iteratively solve the matching relationship graph. Since the bipartite graph maximum weight algorithm can only generate a one-to-one correspondence between the futures contract and the hot and cold coil surplus materials, in order to obtain a futures contract Multi-group solutions with multiple cold and hot coil residual materials, after obtaining a set of solutions, delete the matched cold and hot coil residual materials from the acting matching relationship graph, and then solve the new acting matching relationship graph, so as to obtain a complete solutions to avoid missing possible solutions.
  • the constraints include at least one of the following: matching quantity constraints, contract process underrun constraints, act as rule constraints, and decision variable value constraints.
  • the embodiment of the present application provides a cross-process method for cold and hot coil surplus materials, by obtaining multiple futures contracts and multiple cold and hot coil surplus materials with the same steel grade, and using the futures contracts and cold and hot coil surplus materials as a weighted bipartite graph
  • the nodes in form at least one matching pair consisting of a futures contract and a cold and hot coil surplus material to build a matching relationship graph, and determine the matching weight of each matching pair in at least one matching pair, and then use the bipartite graph maximum weight matching
  • the algorithm solves the matching relationship graph to obtain the charging scheme, which realizes the automation and scale of cross-process charging of cold and hot coil surplus materials, improves the efficiency of futures contracts and cold and hot coil surplus materials, and can realize the global optimal surplus.
  • the embodiment of the present application provides a device for cross-process operation of cold and hot coil surplus materials, the device includes:
  • the acquisition unit is used to acquire multiple futures contracts and multiple cold and hot coil surplus materials with the same steel grade, among which, the cold and hot coil surplus materials are used as the material shortage of the corresponding process in the futures contract;
  • the matching relationship graph determination unit uses multiple futures contracts and multiple cold and hot coil surplus materials as nodes in the weighted bipartite graph to form at least one matching pair consisting of one futures contract and one cold and hot coil surplus material to construct multiple A matching relationship graph between a futures contract and a plurality of cold and hot coil surplus materials, and determine the matching weight of each matching pair in at least one matching pair;
  • Acting as a plan generation unit through the bipartite graph maximum weight matching algorithm to solve the acting matching relationship graph, to obtain the acting plan between the futures contract and the cold and hot coil surplus material, wherein, in the acting plan, a matched cold and hot coil surplus material is linked to a futures contract, and at least one matching pair has the largest sum of matching weights.
  • the matching relationship graph determination unit includes:
  • Acting rule determination department is used to determine acting rules, and acting rules are used to verify whether the futures contract and cold and hot coil surplus materials can match;
  • the matching pair generating part is used to use multiple futures contracts and multiple cold and hot coil surplus materials as nodes in the weighted bipartite graph respectively to form at least one futures contract and one cold and hot coil surplus material that satisfy the preset acting rules composed of matching pairs.
  • determining the matching weights of each matching pair in at least one matching pair includes:
  • a matching weight is determined for each matching pair in at least one matching pair, wherein the matching priority information is used to describe the degree of matching between the futures contract and the cold and hot coil surplus material.
  • determining a matching weight for each matching pair in at least one matching pair includes:
  • the preset matching priority information determine the priority levels corresponding to the futures contracts of each matching pair in at least one matching pair; and determine at least one matching pair The match weight for each match pair.
  • the acting rules include at least one of the following: specification class acting rules, surface class acting rules, performance process class acting rules, management class acting rules and Component classes act as rules.
  • the matching priority information includes priority content and priority levels, and at least includes one of the following: contract priority information, material priority information, and Fitness priority information.
  • the acting matching relationship graph is solved by the bipartite graph maximum weight matching algorithm to obtain the acting plan between the futures contract and the cold and hot coil surplus material, It includes: according to the preset constraint conditions, through the bipartite graph maximum weight matching algorithm to solve the assignment matching relationship graph, and obtain the assignment scheme between the futures contract and the cold and hot coil surplus material.
  • the matching relation graph is solved by using a bipartite graph maximum weight matching algorithm, including:
  • At least one matching group is determined in at least one matching pair consisting of a futures contract and a hot and cold coil surplus material serving as a matching relationship graph through a bipartite graph maximum weight matching algorithm;
  • the process of solving the acting matching relationship graph is repeated until there is no matching pair consisting of a futures contract and a hot and cold coil surplus material in the acting matching relationship graph.
  • the device further includes:
  • the weight detection unit performs weight detection on the remaining matching pairs in the matching relationship diagram, and retains the matching pairs that meet the weight detection rules, and removes the matching pairs that do not meet the weight detection rules.
  • the constraint conditions include at least one of the following: matching quantity constraint, contract process underrun constraint, acting rule constraint and decision variable value constraint.
  • the embodiment of the present application provides a computer-readable medium, and instructions are stored on the computer-readable medium, and when the instructions are executed on the computer, the computer executes the hot and cold volume according to any one of the above-mentioned first aspects.
  • an embodiment of the present application provides an electronic device, including: a memory for storing instructions executed by one or more processors of the electronic device, and a processor that is a processor of the electronic device One of them is a method for performing cross-process operation of hot and cold coil surplus material in any one of the above-mentioned first aspects.
  • the embodiment of the present application provides a computer program product, including computer programs/instructions, which is characterized in that, when the computer program/instructions are executed by a processor, the cold and hot coils of any one of the above-mentioned first aspects are implemented.
  • the method that the material acts across the process 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 manner of the first aspect, which will not be repeated here.
  • Fig. 1 is a schematic diagram of a cross-process scene of hot and cold coil surplus material provided by the embodiment of the present application;
  • FIG. 2 is a hardware structural diagram of an electronic device provided in an embodiment of the present application.
  • Fig. 3 is a schematic flow diagram of a method for cross-process use of cold and hot coil surplus material provided by the embodiment of the present application;
  • Fig. 4 is an example diagram of a matching relationship diagram between cold and hot coil surplus materials and futures contracts provided by the embodiment of the present application;
  • FIG. 5 is a flow chart of a method for determining a matching pair in a matching relationship diagram provided by an embodiment of the present application
  • FIG. 6 is a flow chart of a method for determining matching weights of matching pairs according to matching priority information provided in an embodiment of the present application
  • FIG. 7 is a flow chart for solving a matching relationship graph through a bipartite graph maximum weight matching algorithm provided by an embodiment of the present application
  • Figure 8(a) to Figure 8(f) are examples of changes in the matching relationship diagram during the process of solving the matching relationship diagram provided by the embodiment of the present application;
  • FIG. 9 is a schematic structural diagram of a system on chip (SoC, System on Chip) provided in an embodiment of the present application.
  • SoC System on Chip
  • Iron and steel production is a typical long-process industry.
  • the main production process includes ironmaking, steelmaking, hot rolling, cold rolling and other processes.
  • the cold rolling process is the finished product process in steel production.
  • the hot rolled coils produced by the hot rolling process are Raw materials, after pickling, cold rolling mill, continuous annealing, hot-dip galvanizing and other cold-rolling processes, are processed into cold-rolled coils.
  • Cold-rolled coils are a high value-added product, mainly used in the production of automotive sheets, electrical steel, and home appliances Board and other high-end products.
  • futures contract A includes demands for slabs, hot-rolled coils, pickled coils, cold-rolled coils, and annealed coils
  • futures contract B includes demands for slabs, hot-rolled coils, and Rolled coils, pickled coils, cold-rolled coils and hot-dip galvanized coils, so that suitable surplus materials can be matched to the corresponding processes in the futures contract. Since there is demand for the surplus material of the same process in multiple futures contracts, for example, both futures contract A and futures contract B have demand for pickling rolls, match the surplus material a of the pickling process to futures contract A or futures contract B It is a question that needs comprehensive consideration. Because there are many possibilities for the matching of surplus material and futures contracts, improper matching will affect the material demand required by the previous process of the futures contract and generate recycled surplus materials, and will also affect the logistics balance of the subsequent process of the futures contract.
  • Figure 1 shows a scenario where cold and hot coil surplus materials act across processes.
  • surplus materials a, b, c, d, ... are hot and cold coil surplus materials produced in hot rolling and cold rolling processes respectively, and contracts A, B, C, D, ... are respectively existing futures
  • contracts A, B, C, D, ... are respectively existing futures
  • various surplus materials in hot and cold coil surplus materials need to be matched to various contracts in the futures contract.
  • corresponding matching rules need to be met, so that the matching of surplus materials and contracts can be optimal globally.
  • the matching of cold and hot coil surplus materials and futures contracts is performed based on manual experience, which is low in efficiency, prone to errors, and difficult to achieve global optimization.
  • the manual experience method can be based on the cold and hot coil surplus materials and futures Contracts are matched against historical data as well as subjective judgments.
  • the embodiment of the present application provides a method for cross-process use of cold and hot coil surplus materials, which is used in electronic equipment, and the electronic equipment is used to match cold and hot coil surplus materials with futures contracts , to get the final acting scheme.
  • a method for inter-process acting of cold and hot coil surplus materials by obtaining multiple futures contracts and multiple cold and hot coil surplus materials with the same steel grade, and using the futures contracts and cold and hot coil surplus materials as Weight the nodes in the bipartite graph to form at least one matching pair consisting of a futures contract and a cold and hot coil surplus material to build a matching relationship graph, and determine the matching weight of each matching pair in at least one group, and then use the bipartite graph to maximize
  • the weight matching algorithm solves the assignment matching relationship graph to obtain the assignment scheme, thereby realizing the automation and scale of cross-process assignment of cold and hot coil surplus materials, improving the efficiency of futures contracts and cold and hot coil surplus materials, and achieving global optimization
  • the use of surplus material can have better adaptability and longer-lasting vitality to the dynamic and changeable optimization tendency and demand in steel production, effectively reduce enterprise inventory, shorten the delivery time of futures contracts, and reduce steelmaking applications and spot occurrences Rate.
  • the electronic device 400 can be realized as a desktop computer device, a notebook computer device, a tablet type computing device, a mobile terminal, and the like.
  • Electronic device 400 may include one or more processors 401 coupled to controller hub 403 .
  • the controller hub 403 is connected and processed via a multi-branch bus such as a Front Side Bus (FSB, Front Side Bus), a point-to-point interface such as a Quick Path Interconnect (QPI, QuickPath Interconnect), or similar device 401 for communication.
  • Processor 401 executes instructions that control data processing operations of a general type.
  • the controller hub 403 includes, but is not limited to, a graphics memory controller hub (GMCH, Graphics & Memory Controller Hub) (not shown) and an input/output hub (IOH, Input Output Hub) (which can be in on a separate chip) (not shown), where the GMCH includes the memory and graphics controller and is coupled to the IOH.
  • GMCH graphics memory controller hub
  • IOH Input Output Hub
  • Electronic device 400 may also include coprocessor 402 and memory 404 coupled to controller hub 403 .
  • one or both of the memory and the GMCH may be integrated within the processor (as described in this application), with the memory 404 and coprocessor 402 directly coupled to the processor 401 and the controller hub 403, which 403 and IOH are in a single chip.
  • the memory 404 may be, for example, a dynamic random access memory (DRAM, Dynamic Random Access Memory), a phase change memory (PCM, Phase Change Memory), or a combination of the two.
  • DRAM dynamic random access memory
  • PCM phase change memory
  • One or more tangible, non-transitory computer-readable media for storing data and/or instructions may be included in memory 404 .
  • Computer-readable storage media have stored therein instructions, and in particular, temporary and permanent copies of the instructions.
  • the instructions may include: when executed by at least one of the processors, cause the electronic device 400 to implement the method for cross-process operation of hot and cold coil surplus materials according to the present application.
  • the computer When the instructions are run on the computer, the computer is made to execute the above-mentioned cross-process method of hot and cold coil surplus material according to the present application.
  • the coprocessor 402 is a special-purpose processor, such as, for example, a high-throughput MIC (Many Integrated Core, integrated many cores) processor, a network or communication processor, a compression engine, a graphics processor, a GPGPU (General- purpose computing on graphics processing units, general computing on graphics processing units), or embedded processors, etc.
  • a high-throughput MIC Many Integrated Core, integrated many cores
  • a network or communication processor such as, a network or communication processor, a compression engine, a graphics processor, a GPGPU (General- purpose computing on graphics processing units, general computing on graphics processing units), or embedded processors, etc.
  • GPGPU General- purpose computing on graphics processing units, general computing on graphics processing units
  • embedded processors etc.
  • the optional nature of coprocessor 402 is indicated in FIG. 2 with dashed lines.
  • the electronic device 400 may further include a network interface (NIC, Network Interface Controller) 406.
  • the network interface 406 may include a transceiver for providing a radio interface for the electronic device 400 to communicate with any other suitable devices (such as front-end modules, antennas, etc.).
  • network interface 406 may be integrated with other components of electronic device 400 .
  • the network interface 406 can implement the functions of the communication unit in the above-mentioned embodiments.
  • the electronic device 400 may further include an input/output (I/O, Input/Output) device 405 .
  • I/O 405 may include: a user interface designed to enable a user to interact with electronic device 400; a peripheral component interface designed to enable peripheral components to also interact with electronic device 400; and/or sensors designed to determine interactions with electronic device 400 Relevant environmental conditions and/or location information.
  • Fig. 2 is only exemplary. That is, although it is shown in FIG. 2 that the electronic device 400 includes multiple components such as the processor 401, the controller hub 403, and the memory 404, in actual applications, the devices using the methods of the present application may only include the electronic device 400 Some of the devices, for example, may only include the processor 401 and the network interface 406 . The properties of optional components in Figure 2 are shown with dashed lines.
  • Fig. 3 shows the flow of a method for cross-process use of cold and hot coil surplus material in the embodiment of the present application.
  • a specific embodiment of the cross-process function of the hot and cold coil surplus material of the present application will be described.
  • the cross-process method for cold and hot coil surplus material includes the following steps:
  • both the futures contract and the cold and hot coil scraps have corresponding steel grades.
  • the chemical composition and mechanical index of different steel grades are different, so the cold and hot coil scraps of different steel grades are different.
  • Steel and futures contracts cannot be matched, and only cold and hot coil surplus materials of the same steel grade as the futures contract can be used in the futures contract.
  • futures contracts and cold and hot coil surplus materials can be grouped according to steel grades.
  • the steel grades of the futures contracts and cold and hot coil surplus materials in each group are the same, and the futures contracts and cold and hot coil surplus materials in each group There can be multiple materials respectively, and the cold and hot coil surplus materials in the group can serve as the futures contracts in the group. After all the cold and hot coil surplus materials and futures contracts that need to be acted as are divided into multiple groups, the matching of multiple cold and hot coil surplus materials and multiple futures contracts in each group is performed separately.
  • the futures contract can include steel demand for multiple processes.
  • futures contract A includes five processes: steel demand for steelmaking, hot rolling, pickling, cold rolling, and annealing. Each process has a corresponding steel shortage .
  • Cold and hot coil surplus material is the steel surplus corresponding to a process, for example, cold and hot coil surplus material a is the steel surplus corresponding to the pickling process.
  • Cold and hot coil surplus material is used to act as the steel shortage of the corresponding process in the futures contract when the matching conditions are met.
  • cold and hot coil surplus material a can be matched to futures contract A when the matching and acting conditions are met. Act as the shortfall of steel in the pickling process in futures contract A.
  • a futures contract includes contract information and process-related information.
  • the process-related information of a futures contract may include, but is not limited to: process serial number, process name, process input rate, and process shortfall.
  • the process sequence number is used to describe the sequence of different processes in the futures contract.
  • the process name is used to describe the corresponding name of the process, such as "01-Steelmaking", "07-Pickling", etc.
  • Process feed rate is used to describe the ratio of input to output of a process, for example, "1.036" means that the weight ratio of input material to output material is 1.036.
  • the process underage is used to describe the weight of materials required by the corresponding process. For example, the process underage is 32.69 tons, and the corresponding process is a steelmaking process, which means that the steelmaking process requires 32.69 tons of materials.
  • Relevant information on cold and hot coil surplus materials may include but not limited to: process, weight, material name, surplus material type, etc.
  • the process is used to describe the process corresponding to the remaining material, such as "04-Hot Rolling".
  • Weight is used to describe the weight of residual material.
  • the material name is used to describe the name of the material produced by the process, such as “hot rolled coil”, “pickling coil” and so on.
  • the residual material type is used to describe the type of material produced by the process, such as “hot coil”, “cold coil”.
  • S320 Construct a matching relationship graph between multiple futures contracts and multiple cold and hot coil surplus materials.
  • the role matching relationship diagram is used to describe the role matching relationship between multiple futures contracts and multiple cold and hot coil surplus materials, that is, which futures contract the cold and hot coil surplus materials can be matched to, and the futures contracts can include those Hot and cold coils.
  • the matching relationship between futures contracts and cold and hot coil surplus materials one cold and hot coil surplus material corresponds to only one futures contract, and one futures contract can correspond to multiple cold and hot coil surplus materials.
  • the weighted bipartite graph in graph theory is used to represent the matching relationship graph.
  • the bipartite graph is a special model in graph theory.
  • the nodes in the bipartite graph can be divided into two disjoint subsets, and the two nodes associated with each edge in the bipartite graph belong to two different A subset of , the edges in the weighted bipartite graph have different weights.
  • multiple futures contracts and multiple cold and hot coil surplus materials are respectively used as nodes in the weighted bipartite graph, and there are possible matching relationships between multiple futures contracts and multiple cold and hot coil surplus materials.
  • There is at least one possible matching relationship among multiple cold and hot coil surplus materials and usually there are several.
  • a futures contract and a cold and hot coil surplus material that have a possible acting as matching relationship can be regarded as a matching pair, so multiple At least one such matching pair may be formed between the futures contract and the plurality of cold and hot coil surplus materials, so that the weighted bipartite graph also includes at least one such matching pair.
  • there are advantages and disadvantages in the acting matching relationship between a futures contract and a cold and hot coil surplus material are advantages and disadvantages in the acting matching relationship between a futures contract and a cold and hot coil surplus material.
  • the degree of matching between the two can be described by taking different weights. Due to the existence of acting matching A futures contract and a cold and hot coil surplus material in the relationship belong to the same matching pair, so the matching weight of the matching pair is used to describe the matching degree between the futures contract and the cold and hot coil surplus material in the matching pair.
  • Fig. 4 shows an example of a matching relationship diagram formed between hot and cold coil surplus materials and futures contracts.
  • 3 futures contracts and 4 cold and hot coil surplus materials are respectively used as nodes in the bipartite graph, and there are 8
  • There are 8 possible matching relationships that is, there are 8 matching pairs in the matching relationship graph, such as ⁇ A, b>, ⁇ A, c> and so on.
  • the matching pair can be represented by the connection line between the futures contract and the cold and hot coil surplus material in the figure, and the matching weight of the matching pair can be represented by the weight of the connection line in the figure, for example, the matching weight of the matching pair ⁇ A, a> is w11, Matching pair ⁇ B, c> has matching weight w23, matching pair ⁇ C, d> has matching weight w34, etc.
  • the acting rule may be determined first, and then a futures contract and a cold and hot coil surplus material satisfying the acting rule may be used as a matching pair to serve as a matching relationship At least one matching pair can be formed in the graph.
  • FIG. 5 shows a flow of a method for determining a matching pair serving as a matching relation graph. As shown in Figure 5, determining the method for serving as a matching pair in the matching relation graph may include the following steps:
  • it acts as a rule to verify whether the futures contract and the cold and hot coil surplus material can match, and is a pre-set judgment condition on whether the futures contract and the cold and hot coil surplus material can match. If the futures contract and the cold and hot coil surplus material can meet the acting rules, there is a possible matching relationship between the futures contract and the cold and hot coil surplus material, that is, they can be matched; if the futures contract and the cold and hot coil surplus material do not meet the acting rules, Then there is no matching relationship between the futures contract and the cold and hot coil surplus materials, that is, they cannot be matched.
  • a Boolean value can be used to indicate the matching situation, TRUE means that it can be matched, and FALSE means that it cannot be matched.
  • acting rules may include but not limited to the following types of rules: specification acting rules, surface acting rules, performance process acting rules, management acting rules and component class acting rules.
  • the specification class acts as a rule to judge futures contracts and cold and hot coil surplus materials and compatibility from the perspective of specifications.
  • the basis for judgment may include but not limited to: steel grade, length, width, thickness, weight, etc.
  • the surface category acts as a rule to judge futures contracts and cold and hot coil surplus materials and compatibility from the perspective of the external surface of the material.
  • the judgment basis may include but not limited to: sorting degree grade, coating type, oil coating, etc.
  • the performance technology class acts as a rule to judge futures contracts and cold and hot coil surplus materials and compatibility from the perspective of performance technology.
  • the judgment basis may include but not limited to: yield strength, tensile strength, hardness, elongation, etc.
  • the management category acts as a rule to judge futures contracts and cold and hot coil surplus materials and compatibility from a management perspective.
  • the judgment basis may include but not limited to: material status, contract status, factory warehouse area, finished product marks, etc.
  • Composition classification acts as a rule to judge futures contracts and cold and hot coil surplus materials and compatibility from the perspective of material composition.
  • the judgment basis may include but not limited to: C, AL, MN, P, S and other elemental compositions.
  • the meaning expressed by the acting rule is: if the contract status of a certain futures contract is between 33 and 49, then the futures contract can be acted upon, otherwise the futures contract cannot be acted upon.
  • acting rules are implemented in a configurable manner.
  • the rules are solidified into the software system in the form of hard codes. It is very inconvenient to adjust the acting rules, and it is difficult to guarantee the timeliness of changing the acting rules. Therefore, a configurable implementation is provided for the acting rules, which can facilitate the addition, deletion, and modification of the acting rules without modifying the software code, and can take effect immediately, which improves the flexibility of the acting rules and satisfies the flexible adjustment of the acting rules. Require.
  • S520 Forming at least one matching pair consisting of a futures contract satisfying a preset acting rule and a cold and hot coil surplus material.
  • a futures contract that satisfies the acting rule and a cold and hot coil surplus material are regarded as a matching pair. Include at least one matching pair.
  • the matching weight may be determined for each matching pair in at least one matching pair according to preset matching priority information.
  • the greater the matching weight the higher the possibility of matching between the futures contract and the cold and hot coil surplus material in the group.
  • the matching priority information is pre-set and can be used to describe the degree of matching between the futures contract and the cold and hot coil surplus material.
  • the matching priority information may include but not limited to one or more of contract priority information, material priority information, and fitness priority information.
  • the contract priority information includes information related to the basic attributes of the futures contract, such as delivery date, export mark, etc.
  • the contract priority information may also include information such as dynamically designating a certain type of contract as a priority.
  • Material priority information includes information related to material properties, such as inventory time, finished product marks, and the like.
  • the fitness priority information includes information related to the parameters of futures contracts and materials, such as cutting loss, whether to transfer to warehouse, contract integrity and other information.
  • the matching priority information includes priority content and priority level.
  • the priority content includes the attributes of the futures contract or the combination of process parameters.
  • the priority content of a certain futures contract is "last month's color coating export contract”
  • the priority level is used to indicate the importance of the priority content, and the specific implementation can use a number number, such as level 1 is the highest priority, level 2 is the second, and so on.
  • multiple priority content and priority levels can be defined according to business needs and behavior tendencies to form a matching priority definition table, and support the addition and deletion of matching priority information by modifying the data in the matching priority definition table , Change the operation.
  • a typical contract priority definition table is shown in Table 1 below:
  • the matching weight can be used to describe the comprehensive level of contract priority information, material priority information and fitness priority information.
  • the matching weight of the matching pair is determined according to the matching priority information, and the matching weight of the matching pair can be determined according to the priority level of the futures contract in the matching pair and the weight of the hot and cold coil surplus material.
  • Fig. 6 shows a flowchart of a method for determining matching weights according to matching priority information. As shown in Figure 6, the method for determining the matching weight of a matching pair according to the matching priority information may include the following steps:
  • S610 According to the preset matching priority information, determine the priority levels corresponding to the futures contracts serving as each matching pair in the matching relationship graph;
  • S620 Determine the matching weight of each matching pair according to the priority level and the material weight of the hot and cold coil surplus material in the matching pair.
  • futures contract A the process parameters included in it are compared with the priority content in the preset priority definition table (such as Table 1) to determine the corresponding priority level, if the futures contract also meets the priority definition table If there are multiple priority-related definitions, the highest priority among the multiple priority-related definitions will be taken as the priority of the futures contract. If the futures contract does not match any priority definition in the priority definition table, it will take priority The level is set to the maximum priority level in the priority definition table + 1. The priority level corresponding to the futures contract can be determined in the same way according to the material priority information and the fitness priority information.
  • the matching weight is determined according to the priority level and the material weight of the cold and hot coil surplus material.
  • the definition of the cross-process acting problem of hot and cold coil surplus materials in a formal way is as follows:
  • the calculation of matching weight can use the following formula:
  • the greater the matching weight the better the match between the futures contract and the cold and hot coil surplus material, and the cold and hot coil surplus material should be matched to the futures contract first.
  • S330 Determine an action plan between the futures contract and the cold and hot coil surplus material.
  • the assignment scheme between the futures contract and the cold and hot coil surplus material is obtained by solving the assignment matching relationship graph through the bipartite graph maximum weight matching algorithm.
  • the obtained acting plan includes at least one matching pair that is successfully matched, usually multiple matching pairs.
  • the matching pair includes a futures contract and a cold and hot coil surplus material, and a cold and hot coil surplus material can only be matched to one futures contract at most.
  • a futures contract may or may not be matched with cold and hot coil surplus material. If the futures contract can be matched with cold and hot coil surplus material, then the futures contract may be matched with at least one cold and hot coil surplus material .
  • the sum of the matching weights of all matching pairs in the role scheme is the largest, which is determined by the optimization goal set when the bipartite graph maximum weight matching algorithm solves the role matching relationship graph.
  • the optimization objective is used to describe the direction of optimization when the solution acts as a matching graph.
  • the matching relationship graph is solved through the bipartite graph maximum weight matching algorithm, and the matching scheme between the futures contract and the cold and hot coil surplus material is obtained.
  • Constraints include constraints that need to be followed when solving the graph that acts as a matching relation.
  • the constraints may include, but are not limited to: one or more of matching quantity constraints, contract process underrun constraints, acting as rule constraints, and decision variable value constraints.
  • K i as the total number of procedures of futures contract i ;
  • the collection of coil surplus materials that is, if j ⁇ S ik , it means that the process of hot and cold coil surplus material j is the same as the kth process of futures contract i;
  • D ik is the material shortage of the kth process of futures contract i;
  • y ik Indicates the cumulative feed rate of futures contract i from the steelmaking process to the kth process, which is equal to the product of the feed rates of each process;
  • the matching quantity constraint is used to indicate that a cold and hot coil surplus material can only be matched to one futures contract, and cannot be split and matched to different futures contracts.
  • the matching quantity constraint is expressed by the following formula:
  • the contract process shortage constraint is used to indicate that the material weight of the cold and hot coil surplus material cannot exceed the material deficit in the process of the futures contract in which the process is located, and the material weight of the cold and hot coil surplus material converted to the steelmaking process cannot exceed the futures contract
  • the purpose of setting the contract process shortage constraint for the material shortage of the middle steelmaking process is to prevent the generation of new surplus material after the surplus material is used.
  • the contract operation underconstraint is expressed by the following formula:
  • Acting rule constraints are used to indicate that only when the acting rules are met, the futures contract and cold and hot coil surplus materials can be matched, otherwise they cannot be matched. Acting as a rule constraint is expressed using the following formula:
  • the value constraint of the decision variable is used to indicate that the value of the decision variable can only be 0 or 1, that is, the cold and hot coil surplus material is matched to the futures contract or not matched to the futures contract.
  • the decision variable value constraint is expressed by the following formula:
  • the optimization goal includes maximizing the sum of the matching weights of the futures contract and the cold and hot coil surplus material.
  • the optimization objective is expressed by the following formula:
  • FIG. 7 shows a process of solving a matching relationship graph through a bipartite graph maximum weight matching algorithm.
  • the process of solving the matching relationship graph through the bipartite graph maximum weight matching algorithm includes the following steps:
  • S710 Determine at least one matching group in the at least one matching pair consisting of a futures contract and a cold and hot coil surplus material serving as a matching relationship graph through a bipartite graph maximum weight matching algorithm.
  • the matching results between the futures contract and the cold and hot coil surplus material obtained by solving the bipartite graph maximum weight matching algorithm are one-to-one correspondence, that is, each futures contract matches a unique cold and hot coil surplus material, and each cold and hot coil surplus material
  • the hot coil surplus material is matched with the only futures contract, and each pair of futures contracts and hot and cold coil surplus material that are successfully matched forms a matching group.
  • the matching group includes a futures contract and a cold and hot coil surplus material, and the matching result includes at least one match group.
  • the matching result can satisfy the constraint that one cold and hot coil spare material can only be matched to one futures contract, but since one futures contract can match multiple cold and hot coil materials, it is not enough to solve the matching relationship diagram only once, and multiple time solution.
  • S720 Update the material shortage in the corresponding futures contract according to the cold and hot coil surplus materials of each matching group in at least one matching group.
  • S730 Remove at least one matching group and hot and cold coil surplus materials of each matching group in the at least one matching group from the function matching relationship graph, and use the changed function matching relationship graph as a new function matching relationship graph.
  • the matching pair after removing all matching groups and the hot and cold coil surplus materials in the matching group from the matching relationship diagram, it is also necessary to carry out weight detection for each matching pair remaining in the matching relationship diagram, and keep The matching pairs that meet the weight detection rules are removed, and the matching pairs that do not meet the weight detection rules are removed. Since the amount of material required for different processes in multiple futures contracts in the matching relationship diagram has changed, it is necessary to perform weight detection on the cold and hot coil surplus material and futures contracts in the remaining matching pairs in the matching relationship diagram. If the corresponding weight detection rule is not satisfied, the matching pair is removed, and if it is satisfied, the matching pair is kept.
  • the weight detection rule may include judgment conditions for the weight of the remaining hot and cold coils in the matching pair and the material shortage in different processes in the futures contract in the matching pair.
  • the weight detection rule may include that the weight of the cold and hot coil surplus material in the matching pair is less than the material shortage of the process corresponding to the cold and hot coil surplus material in the matching pair futures contract, and the cold and hot coil surplus material is in the steelmaking process The corresponding weight is less than the material shortfall of the steelmaking process in the futures contract.
  • the weight of the hot and cold coil surplus material in the matching pair be W j , and the process is K, the material deficit of the kth process of the futures contract i in the matching pair is D ik , and the futures contract i is from the steelmaking process to the Kth process
  • the cumulative feeding rate of the process is y ik , if the weight detection rule is defined as W j ⁇ D iK and W j *y iK ⁇ D i1 , if the weight detection rule is satisfied, the matching pair will be kept in the matching relationship graph, and the matching pair The matching weight remains unchanged, otherwise the matching pair is removed, that is, the futures contract in the matching pair can no longer be matched with the cold and hot coil surplus material.
  • the matching calculation can also be performed on the allocation scheme between the futures contract and the cold and hot coil surplus material in other different steel grades, and the corresponding allocation results can be obtained.
  • the final acting matching plan can be issued and executed, and the cold and hot coil surplus materials will be acted on the corresponding futures contracts to become contract materials, and follow-up follow-up according to the specified process path processing.
  • the following uses a specific example to describe in detail the scheme of determining the role between the futures contract and the cold and hot coil surplus in the scheme of this application.
  • the steel grades corresponding to the futures contracts and the cold and hot coil surplus materials are the same.
  • the following table 2 is the relevant information table of the futures contract, giving information such as the process number, process name, process feed rate, and process shortage of each futures contract;
  • Table 3 is the relevant information table of cold and hot coil surplus materials;
  • Table 4 is the matching
  • the weight table lists the matching weights of futures contracts and cold and hot coil surplus materials. "/" means that the contract and surplus materials fail to meet the rules and cannot be matched, so there is no matching weight.
  • the futures contract and cold and hot coil residual materials can be constructed as an initial matching relationship graph as shown in Figure 8(a), and then the bipartite graph maximum weight matching algorithm is used to perform multiple iterative calculations to obtain the futures contract and cold and hot coils.
  • the specific calculation process of the plan for the excess material in rolls is as follows:
  • the process owes 11.78, therefore, contract 1 and surplus material 5 pass the weight inspection, and their connection relationship is retained, and the matching weight remains unchanged. Similarly, the remaining contracts and surplus materials can be checked for weight. In this embodiment, all the weight checks are qualified, and finally a matching relationship diagram as shown in FIG. 8(c) is formed.
  • SoC 500 System on Chip 500 according to an embodiment of the present application.
  • the SoC 500 can be set on an intelligent production line to formulate and control the cross-process operation of cold and hot coil surplus materials between upstream and downstream units of the production line.
  • SoC 500 includes: interconnection unit 550, which is coupled to processor 510; system agent unit 580; bus controller unit 590; integrated memory controller unit 540; 520, which may include integrated graphics logic, image processor, audio processor and video processor; static random access memory (SRAM, Static Random-Access Memory) unit 530; direct memory access (DMA, Direct Memory Access) unit 560.
  • interconnection unit 550 which is coupled to processor 510; system agent unit 580; bus controller unit 590; integrated memory controller unit 540; 520, which may include integrated graphics logic, image processor, audio processor and video processor; static random access memory (SRAM, Static Random-Access Memory) unit 530; direct memory access (DMA, Direct Memory Access) unit 560.
  • SRAM Static Random-Access Memory
  • DMA Direct Memory Access
  • the coprocessor 520 includes a special-purpose processor, such as, for example, a network or communication processor, a compression engine, a GPGPU (General-purpose computing on graphics processing units, general-purpose computing on graphics processing units), a high-throughput MIC processor, or embedded processor, etc.
  • a special-purpose processor such as, for example, a network or communication processor, a compression engine, a GPGPU (General-purpose computing on graphics processing units, general-purpose computing on graphics processing units), a high-throughput MIC processor, or embedded processor, etc.
  • Static random access memory (SRAM) unit 530 may include one or more tangible, non-transitory computer-readable media for storing data and/or instructions.
  • Computer-readable storage media have stored therein instructions, and in particular, temporary and permanent copies of the instructions.
  • the instructions may include: when executed by at least one of the processors, cause the SoC to implement the method of cross-process operation of cold and hot coil waste materials as shown in Fig. 3 , Fig. 5 , Fig. 6 and Fig. 7 .
  • the computer is made to execute the method disclosed in the first embodiment and/or the second embodiment above.
  • a processing system includes any system having a processor such as, for example, a Digital Signal Processor (DSP), microcontroller, application specific integrated circuit (ASIC), or microprocessor.
  • DSP Digital Signal Processor
  • ASIC application specific integrated circuit
  • the program code can be implemented in a high-level procedural language or an object-oriented programming language to communicate with the processing system.
  • Program code can also be implemented in assembly or machine language, if desired.
  • the mechanisms described in this paper are not limited in scope to any particular programming language. In either case, the language may be a compiled or interpreted language.
  • One or more aspects of at least one embodiment can be implemented by representative instructions stored on a computer-readable storage medium, the instructions representing various logic in a processor, the instructions, when read by a machine, cause the machine to make Logic that implements the techniques described herein.
  • These representations known as "IP (Intellectual Property) cores," may be stored on a tangible computer-readable storage medium and provided to multiple customers or production facilities to load into the actual manufacturing of the logic or processor. in the manufacturing machine.
  • an instruction converter may be used to convert instructions from a source instruction set to a target instruction set.
  • an instruction converter may transform (eg, using static binary translation, dynamic binary translation including dynamic compilation), warp, emulate, or otherwise convert an instruction into one or more other instructions to be processed by the core.
  • the instruction converter can be implemented in software, hardware, firmware, or a combination thereof.
  • the instruction converter can be on-processor, off-processor, or partly on-processor and partly off-processor.

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Mechanical Engineering (AREA)
  • Tourism & Hospitality (AREA)
  • Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • General Health & Medical Sciences (AREA)
  • Manufacturing & Machinery (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Control Of Metal Rolling (AREA)

Abstract

一种冷热卷余材跨工序充当的方法，该方法获取钢级相同的多个期货合同和多个冷热卷余材，并将期货合同和冷热卷余材作为加权二分图中的节点，形成至少一个由一个期货合同和一个冷热卷余材组成的匹配对来构建充当匹配关系图，并确定至少一个匹配对中各个匹配对的匹配权重，再通过二分图最大权匹配算法对充当匹配关系图进行求解得到充当方案。以及一种冷热卷余材跨工序充当的装置、介质及程序产品。该方法实现了冷热卷余材跨工序充当的自动化和规模化，提高了期货合同和冷热卷余材的充当效率，能够实现全局最优的余材充当。

Description

冷热卷余材跨工序充当的方法、设备、介质及程序产品
本申请要求于2022年01月07日提交中国专利局、申请号为202210017717.1、申请名称为“冷热卷余材跨工序充当的方法、设备、介质及程序产品”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本申请涉及冶金自动化技术领域，特别涉及一种冷热卷余材跨工序充当的方法、设备、介质及程序产品。
背景技术
当前，在钢铁生产流程的不同工序中会产生不属于任何合同的无委托材料，即合同余材。合同余材并不是存在质量问题的余材，而是由生产组织原因造成的余材，可以重新进行利用。合同余材根据材料形态的不同，可以分为热卷余材、冷卷余材、板坯余材等，其中冷卷余材又可以根据冷轧工序的不同分为酸洗卷、轧硬卷、热镀锌卷、退火卷等多种余材类型。
为了降本增效，钢铁企业往往通过将合同余材匹配给期货合同，即余材充当的方式，来实现对合同余材的再利用，一方面可以减少余材，另一方面可以缩短期货合同的生产周期，提高用户满意度。
由于冷卷、热卷余材进行余材充当时会涉及到跨工序充当，而前后工序往往存在耦合关系，充当规则变化频繁，材料类型多样，因此实施难度较大。目前钢铁企业采用的基于人工经验实现冷、热卷的充当方式，存在工作效率低、易出错、难以实现全局最优等问题。
发明内容
本申请实施例提供了一种冷热卷余材跨工序充当的方法、设备、介质及程序产品，用于解决现有技术中难以自动实现冷热卷余材进行跨工序充当的问题。
第一方面，本申请实施例提供了一种冷热卷余材跨工序充当的方法，用于电子设备，该方法包括：
获取钢级相同的多个期货合同和多个冷热卷余材，冷热卷余材用于充当期货合同中对应工序的材料欠量；
以多个期货合同和多个冷热卷余材分别作为加权二分图中的节点，形成至少一个由一个期货合同和一个冷热卷余材组成的匹配对，以构建多个期货合同和多个冷热卷余材之间的充当匹配关系图，并且确定至少一个匹配对中各个匹配对的匹配权重；
通过二分图最大权匹配算法对充当匹配关系图进行求解，得到期货合同与冷热卷余材之间的充当方案，充当方案中被匹配的一个冷热卷余材被关联至一个期货合同， 并且至少一个匹配对的匹配权重之和最大。
在上述第一方面的一种可能的实现中，以多个期货合同和多个冷热卷余材分别作为加权二分图中的节点，形成至少一个由一个期货合同和一个冷热卷余材组成的匹配对，包括：
确定充当规则，该充当规则用于对期货合同与冷热卷余材是否可以匹配进行校验；
以多个期货合同和多个冷热卷余材分别作为加权二分图中的节点，形成至少一个由满足预设的充当规则的一个期货合同和一个冷热卷余材组成的匹配对。
即在该方案中，通过预设的充当规则来对期货合同和冷热卷余材的可匹配性进行校验，充当规则可以根据实际情况灵活进行调整，及时响应期货合同与冷热卷余材之间匹配性的变化，从而能够做出最符合当前匹配需求的充当决策，避免做出无效的充当决策。
在上述第一方面的一种可能的实现中，确定至少一个匹配对中各个匹配对的匹配权重，包括：
根据预设的匹配优先级信息，为至少一个匹配对中各个匹配对确定匹配权重，匹配优先级信息用于描述期货合同和冷热卷余材之间的匹配优劣程度。
即在该方案中，通过预设的匹配优先级信息确定期货合同和冷热卷余材的匹配权重，匹配优先级信息可根据实际需求灵活进行设定，可以根据个性化充当要求及时调整匹配优先级，提高冷热卷余材充当的灵活性和适用范围。
在上述第一方面的一种可能的实现中，根据预设的匹配优先级信息，为至少一个匹配对中各个匹配对确定匹配权重，包括：
根据预设的匹配优先级信息，确定至少一个匹配对中各个匹配对的期货合同对应的优先等级；
根据优先等级和匹配对中冷热卷余材的材料重量，确定至少一个匹配对中各个匹配对对应的匹配权重。
在上述第一方面的一种可能的实现中，充当规则至少包括如下一种：规格类充当规则、表面类充当规则、性能工艺类充当规则、管理类充当规则和成分类充当规则。
在上述第一方面的一种可能的实现中，匹配优先级信息包括优先级内容和优先等级，并且至少包括如下一种：合同优先级信息、材料优先级信息和适配度优先级信息。
在上述第一方面的一种可能的实现中，通过二分图最大权匹配算法对充当匹配关系图进行求解，得到期货合同与冷热卷余材之间的充当方案，包括：
根据预设的约束条件，通过二分图最大权匹配算法对充当匹配关系图进行求解，得到期货合同与冷热卷余材之间的充当方案。
即在该方案中，为充当匹配关系图的求解过程设定了约束条件，可以对求解过程施加所需的充当条件限制，使得求解结果满足用户期望的限制。例如，用户希望在冷热卷余材充当后不产生新的余材，则可以设定合同工序欠量约束。
在上述第一方面的一种可能的实现中，根据预设的约束条件，通过二分图最大权匹配算法对充当匹配关系图进行求解，包括：
根据预设的约束条件，通过二分图最大权匹配算法在充当匹配关系图的至少一个由一个期货合同和一个冷热卷余材组成的匹配对中确定至少一个匹配组；
根据至少一个匹配组中各个匹配组的冷热卷余材对相应期货合同中的材料欠量进行更新；
从充当匹配关系图中去除至少一个匹配组和至少一个匹配组中各个匹配组的冷热卷余材，将改变后的充当匹配关系图作为新的充当匹配关系图；
重复进行充当匹配关系图的求解过程，直到充当匹配关系图中不存在由一个期货合同和一个冷热卷余材组成的匹配对。
即在该方案中，通过二分图最大权算法对充当匹配关系图进行迭代求解，由于二分图最大权算法一次只能产生期货合同和冷热卷余材一一对应的解，为了得到一个期货合同与多个冷热卷余材的多组解，在得到一组解后从充当匹配关系图中删除已经匹配的冷热卷余材，再对新的充当匹配关系图进行求解，从而可以得到完整的解，避免漏掉可能的解。
在上述第一方面的一种可能的实现中，从充当匹配关系图中去除至少一个匹配组和至少一个匹配组中各个匹配组的冷热卷余材之后，还包括：
对充当匹配关系图中剩下的各个匹配对进行重量检测，并保留满足重量检测规则的匹配对，去除不满足重量检测规则的匹配对。
即在该方案中，对删除了已匹配的冷热卷余材后的充当匹配关系图中期货合同和冷热卷余材之间的可匹配性再进行校验，对已匹配的冷热卷余材的删除可能会使得原本能够匹配的期货合同和冷热卷余材变得不能匹配，因此需要重新进行校验，避免充当匹配关系图中存在错误的匹配而导致求解出不正确的解。
在上述第一方面的一种可能的实现中，约束条件至少包括如下一种：匹配数量约束、合同工序欠量约束、充当规则约束和决策变量取值约束。
本申请实施例提供的冷热卷余材跨工序充当的方法，通过获取钢级相同的多个期货合同和多个冷热卷余材，并将期货合同和冷热卷余材作为加权二分图中的节点，形成至少一个由一个期货合同和一个冷热卷余材组成的匹配对来构建充当匹配关系图，并确定至少一个匹配对中各个匹配对的匹配权重，再通过二分图最大权匹配算法对充当匹配关系图进行求解得到充当方案，从而实现了冷热卷余材跨工序充当的自动化和规模化，提高了期货合同和冷热卷余材的充当效率，能够实现全局最优的余材充当，进而对实际生产中动态多变的优化倾向和充当需求具有更强的适应性和更持久的生命力，对降低钢铁企业库存，缩短期货合同交货期，减少炼钢申请和现货发生率有着重要的意义。
第二方面，本申请实施例提供了一种冷热卷余材跨工序充当的装置，该装置包括：
获取单元，获取钢级相同的多个期货合同和多个冷热卷余材，其中，冷热卷余材用于充当期货合同中对应工序的材料欠量；
匹配关系图确定单元，以多个期货合同和多个冷热卷余材分别作为加权二分图中的节点，形成至少一个由一个期货合同和一个冷热卷余材组成的匹配对，以构建多个期货合同和多个冷热卷余材之间的充当匹配关系图，并且确定至少一个匹配对中各个匹配对的匹配权重；
充当方案生成单元，通过二分图最大权匹配算法对充当匹配关系图进行求解，得到期货合同与冷热卷余材之间的充当方案，其中，充当方案中，被匹配的一个冷热卷 余材被关联至一个期货合同，并且至少一个匹配对的匹配权重之和最大。
在上述第二方面的一种可能的实现中，匹配关系图确定单元，包括：
充当规则确定部，用于确定充当规则，充当规则用于对期货合同与冷热卷余材是否可以匹配进行校验；
匹配对生成部，用于以多个期货合同和多个冷热卷余材分别作为加权二分图中的节点，形成至少一个由满足预设的充当规则的一个期货合同和一个冷热卷余材组成的匹配对。
在上述第二方面的一种可能的实现中，在匹配关系图确定单元中，确定至少一个匹配对中各个匹配对的匹配权重，包括：
根据预设的匹配优先级信息，为至少一个匹配对中各个匹配对确定匹配权重，其中，匹配优先级信息用于描述期货合同和冷热卷余材之间的匹配优劣程度。
在上述第二方面的一种可能的实现中，在匹配关系图确定单元中，根据预设的匹配优先级信息，为至少一个匹配对中各个匹配对确定匹配权重，包括：
根据预设的匹配优先级信息，确定至少一个匹配对中各个匹配对的期货合同对应的优先等级；以及，根据优先等级和匹配对中冷热卷余材的材料重量，确定至少一个匹配对中各个匹配对的匹配权重。
在上述第二方面的一种可能的实现中，在匹配关系图确定单元中，充当规则至少包括如下一种：规格类充当规则、表面类充当规则、性能工艺类充当规则、管理类充当规则和成分类充当规则。
在上述第二方面的一种可能的实现中，在匹配关系图确定单元中，匹配优先级信息包括优先级内容和优先等级，并且至少包括如下一种：合同优先级信息、材料优先级信息和适配度优先级信息。
在上述第二方面的一种可能的实现中，在充当方案生成单元中，通过二分图最大权匹配算法对充当匹配关系图进行求解，得到期货合同与冷热卷余材之间的充当方案，包括：根据预设的约束条件，通过二分图最大权匹配算法对充当匹配关系图进行求解，得到期货合同与冷热卷余材之间的充当方案。
在上述第二方面的一种可能的实现中，在充当方案生成单元中，根据预设的约束条件，通过二分图最大权匹配算法对充当匹配关系图进行求解，包括：
根据预设的约束条件，通过二分图最大权匹配算法在充当匹配关系图的至少一个由一个期货合同和一个冷热卷余材组成的匹配对中确定至少一个匹配组；
根据至少一个匹配组中各个匹配组的冷热卷余材对相应期货合同中的材料欠量进行更新；
从充当匹配关系图中去除至少一个匹配组和至少一个匹配组中各个匹配组的冷热卷余材，将改变后的充当匹配关系图作为新的充当匹配关系图；
重复进行充当匹配关系图的求解过程，直到充当匹配关系图中不存在由一个期货合同和一个冷热卷余材组成的匹配对。
在上述第二方面的一种可能的实现中，该装置还包括：
重量检测单元，对充当匹配关系图中剩下的各个匹配对进行重量检测，并保留满足重量检测规则的匹配对，去除不满足重量检测规则的匹配对。
在上述第二方面的一种可能的实现中，在充当方案生成单元中，约束条件至少包括如下一种：匹配数量约束、合同工序欠量约束、充当规则约束和决策变量取值约束。
第三方面，本申请实施例提供了一种计算机可读介质，所述计算机可读介质上存储有指令，该指令在计算机上执行时使计算机执行上述第一方面任一实施方式的冷热卷余材跨工序充当的方法。第二方面能达到的有益效果可参考第一方面任一实施方式所提供的方法的有益效果，此处不再赘述。
第四方面，本申请实施例提供了一种电子设备，包括：存储器，用于存储由所述电子设备的一个或多个处理器执行的指令，以及处理器，是所述电子设备的处理器之一，用于执行上述第一方面任一实施方式的冷热卷余材跨工序充当的方法。第三方面能达到的有益效果可参考第一方面任一实施方式所提供的方法的有益效果，此处不再赘述。
第五方面，本申请实施例提供了一种计算机程序产品，包括计算机程序/指令，其特征在于，该计算机程序/指令被处理器执行时实现上述第一方面任一实施方式的冷热卷余材跨工序充当的方法。第四方面能达到的有益效果可参考第一方面任一实施方式所提供的方法的有益效果，此处不再赘述。
附图说明
图1为本申请实施方式提供的一种冷热卷余材跨工序充当的场景示意图；
图2为本申请实施方式提供的一种电子设备的硬件结构图；
图3为本申请实施方式提供的一种冷热卷余材跨工序充当的方法的流程示意图；
图4为本申请实施方式提供的一种冷热卷余材和期货合同之间的充当匹配关系图示例图；
图5为本申请实施方式提供的一种确定充当匹配关系图中匹配对的方法的流程图；
图6为本申请实施方式提供的一种根据匹配优先级信息确定匹配对的匹配权重的方法的流程图；
图7为本申请实施方式提供的一种通过二分图最大权匹配算法对充当匹配关系图进行求解的流程图；
图8(a)至图8(f)为本申请实施方式提供的充当匹配关系图求解过程中充当匹配关系图的变化情况示例图；
图9为本申请实施方式提供的片上系统(SoC，System on Chip)的结构示意图。
具体实施方式
下面将结合附图对本实施例的实施方式进行详细描述。
钢铁生产是典型的长流程工业，主要生产流程包括炼铁、炼钢、热轧、冷轧等工序，其中冷轧工序是钢铁生产中的成品工序，以热轧工序的产出热轧卷为原料，经过酸洗、冷轧轧机、连续退火、热镀锌等冷轧工序后，加工成为冷轧卷，冷轧卷是一种高附加值产品，主要用于生产汽车板、电工钢、家电板等高端产品。
在钢铁生产的热轧、冷轧工序中会产生委托合同之外的多种余材，例如热轧工序余材、酸洗工序余材、轧硬工序余材、热镀锌工序余材、退火工序余材等。为了减少 余材，钢铁企业通常将产生的余材匹配给期货合同。期货合同中存在对多种工序的材料的需求，例如期货合同A中包括对板坯、热轧卷、酸洗卷、冷轧卷和退火卷的需求，期货合同B中包括对板坯、热轧卷、酸洗卷、冷轧卷和热镀锌卷的需求，因此可以将合适的余材匹配给期货合同中的对应工序。由于多个期货合同中存在对同种工序余材的需求，例如期货合同A和期货合同B中都存在对酸洗卷的需求，将酸洗工序余材a匹配给期货合同A还是期货合同B是需要综合考虑的问题。因为余材与期货合同的匹配方式存在多种可能，不恰当的匹配会影响期货合同的在前工序所需的材料需求并产生再生余材，还会影响期货合同的在后工序的物流均衡。
图1示出了一种冷热卷余材跨工序充当的场景。如图1所示，余材a、b、c、d、…分别是在热轧、冷轧工序中产生的冷热卷余材，合同A、B、C、D、…分别是存在的期货合同，冷热卷余材中的多种余材要匹配到期货合同中的多种合同，在匹配过程中需要满足相应的匹配规则，使得余材与合同的匹配在全局上实现最优。
现有技术中，采用基于人工经验的方式进行冷热卷余材和期货合同的匹配，工作效率低、容易出错、难以实现全局最优，其中人工经验的方式可依据冷热卷余材与期货合同进行匹配的历史数据以及主观判断进行。
为此，如图1所示，本申请实施方式提供了一种冷热卷余材跨工序充当的方法，用于电子设备，该电子设备用于实现将冷热卷余材与期货合同进行匹配，得到最终的充当方案。根据本申请实施方式提供的一种冷热卷余材跨工序充当的方法，通过获取钢级相同的多个期货合同和多个冷热卷余材，并将期货合同和冷热卷余材作为加权二分图中的节点，形成至少一个由一个期货合同和一个冷热卷余材组成的匹配对来构建充当匹配关系图，并确定至少一个组中各个匹配对的匹配权重，再通过二分图最大权匹配算法对充当匹配关系图进行求解得到充当方案，从而实现了冷热卷余材跨工序充当的自动化和规模化，提高了期货合同和冷热卷余材的充当效率，能够实现全局最优的余材充当，能够对钢铁生产中动态多变的优化倾向和充当需求有更好的适应性和更持久的生命力，有效降低企业库存，缩短期货合同交货期，减少炼钢申请和现货发生率。
本申请的说明书中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
现在参考图2，所示为根据本申请的一个实施例的电子设备400的框图。电子设备400作为根据本申请的控制设备，可以实现为台式计算机设备、笔记本式计算机设备、平板型计算设备、移动终端等。
电子设备400可以包括耦合到控制器中枢403的一个或多个处理器401。对于至少一个实施例，控制器中枢403经由诸如前端总线(FSB，Front Side Bus)之类的多分支总线、诸如快速通道互联(QPI，QuickPath Interconnect)之类的点对点接口、或者类似的连接与处理器401进行通信。处理器401执行控制一般类型的数据处理操作的指令。在一实施例中，控制器中枢403包括，但不局限于，图形存储器控制器中枢(GMCH，Graphics&Memory Controller Hub)(未示出)和输入/输出中枢(IOH，Input Output Hub)(其可以在分开的芯片上)(未示出)，其中GMCH包括存储器和图形控制器并与IOH耦合。
电子设备400还可包括耦合到控制器中枢403的协处理器402和存储器404。或者，存储器和GMCH中的一个或两者可以被集成在处理器内(如本申请中所描述的)，存储器404和协处理器402直接耦合到处理器401以及控制器中枢403，控制器中枢403与IOH处于单个芯片中。
存储器404可以是例如动态随机存取存储器(DRAM，Dynamic Random Access Memory)、相变存储器(PCM，Phase Change Memory)或这两者的组合。存储器404中可以包括用于存储数据和/或指令的一个或多个有形的、非暂时性计算机可读介质。
计算机可读存储介质中存储有指令，具体而言，存储有该指令的暂时和永久副本。该指令可以包括：由处理器中的至少一个执行时导致电子设备400实施根据本申请的冷热卷余材跨工序充当的方法的指令。当指令在计算机上运行时，使得计算机执行上述根据本申请的冷热卷余材跨工序充当的方法。
在一个实施例中，协处理器402是专用处理器，诸如例如高吞吐量MIC(Many Integrated Core，集成众核)处理器、网络或通信处理器、压缩引擎、图形处理器、GPGPU(General-purpose computing on graphics processing units，图形处理单元上的通用计算)、或嵌入式处理器等等。协处理器402的任选性质用虚线表示在图2中。
在一个实施例中，电子设备400可以进一步包括网络接口(NIC，Network Interface Controller)406。网络接口406可以包括收发器，用于为电子设备400提供无线电接口，进而与任何其他合适的设备(如前端模块，天线等)进行通信。在各种实施例中，网络接口406可以与电子设备400的其他组件集成。网络接口406可以实现上述实施例中的通信单元的功能。
电子设备400可以进一步包括输入/输出(I/O，Input/Output)设备405。I/O 405可以包括：用户界面，该设计使得用户能够与电子设备400进行交互；外围组件接口的设计使得外围组件也能够与电子设备400交互；和/或传感器设计用于确定与电子设备400相关的环境条件和/或位置信息。
值得注意的是，图2仅是示例性的。即虽然图2中示出了电子设备400包括处理器401、控制器中枢403、存储器404等多个器件，但是，在实际的应用中，使用本申请各方法的设备，可以仅包括电子设备400各器件中的一部分器件，例如，可以仅包含处理器401和网络接口406。图2中可选器件的性质用虚线示出。
图3示出了本申请实施例中一种冷热卷余材跨工序充当的方法的流程。以下结合图3，对本申请的冷热卷余材跨工序充当的具体实施例进行说明。
如图3所示，本申请实施例提供的冷热卷余材跨工序充当的方法包括如下步骤：
S310：获取钢级相同的多个期货合同和多个冷热卷余材。
这里，期货合同和冷热卷余材都有对应的钢级，由钢铁生产相关的工艺知识可知，不同钢级的钢材的化学成分不同，力学指标也不同，因此不同钢级的冷热卷余材和期货合同不能进行匹配，只有与期货合同的钢级相同的冷热卷余材才能充当到该期货合同中。
本申请的一些实施例中，可以根据钢级对期货合同和冷热卷余材进行分组，每个组中期货合同和冷热卷余材的钢级相同，组中期货合同和冷热卷余材分别可以有多个，组中的冷热卷余材可以对组中的期货合同进行充当。需要进行充当的全部冷热卷余材 和期货合同在划分为多个分组后，分别对每个分组进行组中多个冷热卷余材和多个期货合同的充当匹配。
这里，期货合同中可以包括多个工序的钢材需求，例如期货合同A中包括5个工序：炼钢、热轧、酸洗、冷轧和退火的钢材需求，每个工序有相应的钢材欠量。冷热卷余材是对应一个工序的钢材余量，如冷热卷余材a是对应酸洗工序的钢材余量。冷热卷余材在满足充当匹配条件的情况下用于对期货合同中相应工序的钢材欠量进行充当，例如冷热卷余材a可在满足匹配充当条件的情况下匹配给期货合同A，对期货合同A中酸洗工序的钢材欠量进行充当。
期货合同中包括合同信息和工序相关信息，期货合同的工序相关信息可以包括但不限于：工序序号、工序名称、工序投料率、工序欠量等。工序序号用于描述期货合同中不同工序的顺序。工序名称用于描述工序对应的名称，例如“01-炼钢”、“07-酸洗”等。工序投料率用于描述工序的投入与产出的比率，例如“1.036”表示投入材料与产出材料的重量之比为1.036。工序欠量用于描述对应工序需要材料的重量，例如工序欠量为32.69吨，对应工序为炼钢工序，则表明炼钢工序需要材料32.69吨。
冷热卷余材的相关信息，可以包括但不限于：所在工序、重量、材料名称、余材类型等。所在工序用于描述余材对应的工序，例如“04-热轧”。重量用于描述余材的重量。材料名称用于描述工序产生材料的名称，如“热轧卷”、“酸洗卷”等。余材类型用于描述工序产生材料的类型，例如“热卷”、“冷卷”。
S320：构建多个期货合同和多个冷热卷余材之间的充当匹配关系图。
这里，充当匹配关系图用于描述多个期货合同与多个冷热卷余材之间的充当匹配关系，即冷热卷余材可以充当匹配到哪一个期货合同中，期货合同中可以包括那些冷热卷余材。在期货合同与冷热卷余材的充当匹配关系中，一个冷热卷余材只对应一个期货合同，一个期货合同可以对应多个冷热卷余材。
本申请的一些实施例中，充当匹配关系图使用图论中的加权二分图来表示。这里，二分图是图论中的一种特殊模型，二分图中的节点可以分割为两个互不相交的子集，并且二分图中的每条边所关联的两个节点分别属于两个不同的子集，加权二分图中的边具有不同的权重。
这里，以多个期货合同和多个冷热卷余材分别作为加权二分图中的节点，多个期货合同与多个冷热卷余材之间存在可能的充当匹配关系，多个期货合同和多个冷热卷余材之间可能的充当匹配关系至少有一个，通常为多个，可以将存在可能的充当匹配关系的一个期货合同和一个冷热卷余材作为一个匹配对，因此多个期货合同和多个冷热卷余材之间可以形成至少一个这样的匹配对，从而加权二分图中也包括至少一个这样的匹配对。另外，一个期货合同和一个冷热卷余材之间的充当匹配关系也存在优劣之分，可以通过取值不同的权重来对两者之间的匹配优劣程度进行描述，由于存在充当匹配关系的一个期货合同和一个冷热卷余材属于同一个匹配对，因此以匹配对的匹配权重来描述匹配对中期货合同和冷热卷余材之间的匹配优劣程度。
图4示出了冷热卷余材和期货合同之间形成的充当匹配关系图的示例。如图4所示，3个期货合同和4个冷热卷余材分别作为二分图中的节点，期货合同A、B、C和冷热卷余材a、b、c、d之间存在8个可能的充当匹配关系，即充当匹配关系图中有8 个匹配对，例如<A，b>、<A，c>等。匹配对可以用图中期货合同与冷热卷余材之间的连线表示，匹配对的匹配权重可以用图中连线的权重表示，例如匹配对<A，a>的匹配权重为w11，匹配对<B，c>的匹配权重为w23，匹配对<C，d>的匹配权重为w34等。
本申请的一些实施例中，确定充当匹配关系图中的至少一个匹配对，可以先确定充当规则，再将满足充当规则的一个期货合同和一个冷热卷余材作为一个匹配对，充当匹配关系图中可以形成至少一个匹配对。图5示出了一种确定充当匹配关系图中匹配对的方法的流程。如图5所示，确定充当匹配关系图中匹配对的方法可以包括如下步骤：
S510：确定充当规则。
这里，充当规则用于对期货合同与冷热卷余材是否可以匹配进行校验，是预先设定的关于期货合同与冷热卷余材能否匹配的判断条件。如果期货合同与冷热卷余材能够满足充当规则，则期货合同与冷热卷余材之间存在可能的充当匹配关系，即可以匹配；如果期货合同与冷热卷余材不满足充当规则，则期货合同与冷热卷余材之间不存在充当匹配关系，即不能匹配。具体来说，可以使用布尔值来表示匹配情况，TRUE表示可以匹配，FALSE表示不可以匹配。
充当规则可以有多种类型，从不同的角度对期货合同和冷热卷余材能否匹配进行判断。具体来说，充当规则可以包括但不限于如下几类规则：规格类充当规则、表面类充当规则、性能工艺类充当规则、管理类充当规则和成分类充当规则。规格类充当规则从规格角度进行期货合同和冷热卷余材和可匹配性判断，判断依据可以包括但不限于：钢级、长度、宽度、厚度、重量等。表面类充当规则从材料外部表面角度进行期货合同和冷热卷余材和可匹配性判断，判断依据可以包括但不限于：分选度等级、镀层类型、涂油等。性能工艺类充当规则从性能工艺角度进行期货合同和冷热卷余材和可匹配性判断，判断依据可以包括但不限于：屈服强度、抗拉强度、硬度、延伸率等。管理类充当规则从管理角度进行期货合同和冷热卷余材和可匹配性判断，判断依据可以包括但不限于：材料状态、合同状态、厂别库区、成品标记等。成分类充当规则从材料成分角度进行期货合同和冷热卷余材和可匹配性判断，判断依据可以包括但不限于：C、AL、MN、P、S等元素成分。
例如，一条简单的充当规则可以描述如下：
IF(合同信息.合同状态>＝33&&合同信息.合同状态<＝49)
return TRUE；
ELSE
return FALSE；
该充当规则表达的意义是：若某个期货合同的合同状态在33和49之间，则可以对该期货合同进行充当，否则不可以对该期货合同进行充当。
本申请的一些实施例中，充当规则以可配置方式实现。这里，由于冷热卷余材更加靠近成品工序，缺乏后续的补救和改善措施，因此对质量、表面、性能、工艺等方面的充当匹配要求会更严格，并且充当规则本身变化频繁，若将充当规则以硬编码形式固化到软件系统中，对充当规则进行调整非常不便，充当规则变更的时效性也难以保证。因此为充当规则提供了可配置方式实现，能够方便实现充当规则的增、删、改 等操作而无需修改软件代码，并且能即时生效，提高了充当柔性，很好地满足了充当规则灵活调整的要求。
S520：形成至少一个由满足预设的充当规则的一个期货合同和一个冷热卷余材组成的匹配对。
这里，将满足充当规则的一个期货合同和一个冷热卷余材作为一个匹配对，充当匹配关系图中至少存在一对满足充当规则的期货合同和冷热卷余材，因此充当匹配关系图中至少包括一个匹配对。
本申请的一些实施例中，为充当匹配关系图中的每个匹配对确定匹配权重，可以根据预设的匹配优先级信息，为至少一个匹配对中各个匹配对确定匹配权重。这里，匹配权重越大说明组中期货合同和冷热卷余材的匹配可能性越高。匹配优先级信息预先设定，可以用于描述期货合同和冷热卷余材之间的匹配优劣程度。
本申请的一些实施例中，匹配优先级信息可以包括但不限于合同优先级信息、材料优先级信息和适配度优先级信息中的一种或多种。合同优先级信息包括与期货合同的基本属性相关的信息，例如包括交期、出口标记等。另外，合同优先级信息还可以包括动态指定某类合同优先处理等信息。材料优先级信息包括与材料属性相关的信息，例如包括在库时间、成品标记等。适配度优先级信息则包括与期货合同和材料的参数相关的信息，例如包括切损、是否转库、合同完整性等信息。
本申请的一些实施例中，匹配优先级信息包括优先级内容和优先等级。这里，优先级内容包括期货合同的属性或工艺参数的组合，例如某个期货合同的优先级内容为“上月彩涂出口合同”，该优先级内容由“交货期＝上月”+“品种大类＝彩涂”+“出口标记＝出口合同”等参数组合而成。优先等级用于表示优先级内容的重要程度，具体实现可使用数字编号，如等级1为最高优先级，等级2次之等。这里，通过调整优先级内容和优先等级的设置，能够兼顾来自生产波动、特殊管理需求引发的个性化充当要求(例如优先处理特定产线或特定种类的期货合同等)，提高充当灵活性和适用范围，实现匹配优先级信息的动态设置，满足动态调整匹配优先级信息的需求。
具体来说，可以根据业务需求和充当倾向定义多条优先级内容和优先等级，形成匹配优先级定义表，通过对匹配优先级定义表中数据的修改来支持对匹配优先级信息的增、删、改操作。一个典型的合同优先级定义表如下表1所示：
表1合同优先级定义表示例
Figure PCTCN2022121615-appb-000001
这里，匹配权重可以用于描述合同优先级信息、材料优先级信息和适配度优先级 信息的综合等级。
本申请的一些实施例中，根据匹配优先级信息，确定匹配对的匹配权重，可以根据匹配对中期货合同的优先等级和冷热卷余材的重量，确定匹配对的匹配权重。图6示出了一种根据匹配优先级信息确定匹配权重的方法的流程图。如图6所示，根据匹配优先级信息确定匹配对的匹配权重的方法可以包括如下步骤：
S610：根据预设的匹配优先级信息，确定充当匹配关系图中各个匹配对的期货合同对应的优先等级；
S620：根据优先等级和匹配对中冷热卷余材的材料重量，确定各个匹配对的匹配权重。
以下以合同优先级信息为例进行说明。对于期货合同A，将其包括的工艺参数与预先设定的优先级定义表(例如表1)中优先级内容进行关联对比来确定对应的优先级别，如果该期货合同同时符合优先级定义表中多条优先级相关定义，则取多条优先级相关定义中最高的优先等级作为该期货合同的优先等级，如果该期货合同不与优先级定义表中任何一个优先级定义相符，则将其优先级别设置为优先级定义表中最大优先等级+1。根据材料优先级信息和适配度优先级信息确定期货合同对应的优先级别可同理确定。
确定期货合同对应的优先级别之后，再根据优先级别和冷热卷余材的材料重量确定匹配权重。这里，为方便描述，以形式化方式描述冷热卷余材的跨工序充当问题的定义如下：
设M为期货合同的总数；N为冷热卷余材的总数；i为期货合同的索引，i＝1，...，M；j为冷热卷余材的索引，j＝1，...，N；w ij表示期货合同i与冷热卷余材j的匹配权重；W j表示冷热卷余材j的材料重量；
Figure PCTCN2022121615-appb-000002
表示合同优先级信息对应的优先等级；
Figure PCTCN2022121615-appb-000003
表示材料优先级信息对应的优先等级；
Figure PCTCN2022121615-appb-000004
表示合同优先级信息对应的优先等级。匹配权重的计算可使用如下公式：
Figure PCTCN2022121615-appb-000005
这里，由于合同优先级信息、材料优先级信息和适配度优先级信息对应的优先等级越小，代表优先级别越高，而匹配权重相反，使用上述公式可实现正确的转换。匹配权重越大表示期货合同和冷热卷余材越匹配，该冷热卷余材应该优先匹配给该期货合同。
S330：确定期货合同与冷热卷余材之间的充当方案。
这里，期货合同与冷热卷余材之间的充当方案通过二分图最大权匹配算法对充当匹配关系图进行求解得到。得到的充当方案中至少包括一个成功匹配的匹配对，通常为多个匹配对，匹配对中包括一个期货合同和一个冷热卷余材，一个冷热卷余材最多只匹配给一个期货合同，一个期货合同可以和冷热卷余材匹配，也可以不和冷热卷余材匹配，如果该期货合同可以和冷热卷余材匹配，则该期货合同可以和至少一个冷热卷余材匹配。另外，充当方案中所有匹配对的匹配权重之和最大，由二分图最大权匹 配算法对充当匹配关系图进行求解时设定的优化目标所确定。优化目标用于描述求解充当匹配关系图时的优化方向。
本申请的一些实施例中，根据预设的约束条件，通过二分图最大权匹配算法对充当匹配关系图进行求解，得到期货合同与冷热卷余材之间的充当方案。约束条件包括对充当匹配关系图进行求解时需要遵循的限制条件。
本申请的一些实施例中，约束条件可以包括但不限于：匹配数量约束、合同工序欠量约束、充当规则约束和决策变量取值约束中的一种或多种。
这里，将决策变量定义为x ij，表示期货合同i是否与冷热卷余材j匹配，x ij＝1表示冷热卷余材j匹配给合同i，x ij＝0表示两者无匹配关系。
将K i定义为期货合同i的工序总数；k为期货合同i的工序索引，k＝1，...，K i；S ik表示所在工序与期货合同i中第k个工序相同的冷热卷余材的集合，即如果j∈S ik，说明冷热卷余材j所在工序与期货合同i的第k个工序相同；D ik为期货合同i第k个工序的材料欠量；y ik表示期货合同i从炼钢工序到第k个工序的累积投料率，等于各个工序投料率的乘积；r ij为期货合同i和冷热卷余材j的可匹配性标识，当可匹配时，r ij＝1，反之，r ij＝0。
匹配数量约束用于指明一个冷热卷余材只能充当匹配给一个期货合同，不能进行分切后匹配给不同的期货合同。匹配数量约束使用如下公式表示：
Figure PCTCN2022121615-appb-000006
其中，i＝1，...，M；j＝1，...，N。
合同工序欠量约束用于指明冷热卷余材的材料重量不能超过其所在工序的期货合同的工序中的材料欠量，并且冷热卷余材折合到炼钢工序的材料重量不能超过期货合同中炼钢工序的材料欠量，设置合同工序欠量约束的目的是余材充当后不产生新的余材。合同工序欠量约束使用如下公式表示：
Figure PCTCN2022121615-appb-000007
Figure PCTCN2022121615-appb-000008
其中，i＝1，...，M；k＝1，...，K i。
充当规则约束用于指明只有满足充当规则，期货合同和冷热卷余材才可以进行匹配，否则不可以进行匹配。充当规则约束使用如下公式表示：
x ij≤r ij
其中，i＝1，...，M；j＝1，...，N。
决策变量取值约束用于指明决策变量的取值只能为0或1，即冷热卷余材充当匹配给期货合同或不充当匹配给期货合同。决策变量取值约束使用如下公式表示：
x ij∈{0，1}
其中，i＝1，...，M；j＝1，...，N。
本申请的一些实施例中，优化目标包括使期货合同与冷热卷余材之间的充当方案的匹配权重之和达到最大。优化目标使用如下公式表示：
Figure PCTCN2022121615-appb-000009
图7示出了一种通过二分图最大权匹配算法对充当匹配关系图进行求解的流程。如图7所示，通过二分图最大权匹配算法对充当匹配关系图进行求解的流程包括如下步骤：
S710：通过二分图最大权匹配算法在所述充当匹配关系图的至少一个由一个期货合同和一个冷热卷余材组成的匹配对中确定至少一个匹配组。
这里，通过二分图最大权匹配算法进行求解所得到的期货合同与冷热卷余材之间的匹配结果是一一对应的，即每个期货合同匹配唯一的冷热卷余材，每个冷热卷余材匹配唯一的期货合同，匹配成功的每一对期货合同和冷热卷余材形成一个匹配组，匹配组中包括一个期货合同和一个冷热卷余材，匹配结果中至少包括一个匹配组。匹配结果能够满足一个冷热卷余材仅能够匹配给一个期货合同的约束，但是由于一个期货合同可以匹配多个冷热卷材料，因此只进行一次充当匹配关系图求解是不够的，需要进行多次的求解。
S720：根据至少一个匹配组中各个匹配组的冷热卷余材对相应期货合同中的材料欠量进行更新。
这里，假设某个匹配组中的冷热卷余材j匹配给该匹配组中期货合同i的第K个工序，冷热卷余材重量为W j，期货合同i的第k个工序的材料欠量为D ik，期货合同i的第k个工序的投料率为Z ik，则对期货合同i中不同工序中材料欠量的更新计算按照如下公式进行：
Figure PCTCN2022121615-appb-000010
S730：从充当匹配关系图中去除至少一个匹配组和至少一个匹配组中各个匹配组的冷热卷余材，将改变后的充当匹配关系图作为新的充当匹配关系图。
本申请的一些实施例中，从充当匹配关系图中去除全部匹配组和匹配组中的冷热卷余材之后，还需要对充当匹配关系图中剩下的各个匹配对进行重量检测，并保留满足重量检测规则的匹配对，去除不满足重量检测规则的匹配对。由于充当匹配关系图中多个期货合同中不同工序所需的材料欠量发生了变化，因此需要对充当匹配关系图中剩下的匹配对中的冷热卷余材和期货合同进行重量检测，如果不满足相应的重量检测规则则要去除匹配对，如果满足则保留匹配对。
这里，重量检测规则可以包括对匹配对中冷热卷余材的重量与匹配对中期货合同中不同工序的材料欠量的判断条件。例如，重量检测规则可以包括匹配对中冷热卷余 材的重量小于匹配对中期货合同中对应该冷热卷余材的工序的材料欠量，且该冷热卷余材在炼钢工序中对应的重量小于该期货合同中炼钢工序的材料欠量。
以形式化方式描述对剩下的匹配对中冷热卷余材和期货合同进行重量检测如下：
设匹配对中冷热卷余材的重量为W j，所在工序为K，匹配对中期货合同i的第k个工序的材料欠量为D ik，期货合同i从炼钢工序到第K个工序的累积投料率为y ik，若重量检测规则定义为W j≤D iK且W j*y iK≤D i1，如果满足重量检测规则则在充当匹配关系图中保留该匹配对，匹配对的匹配权重保持不变，否则去除该匹配对，即该匹配对中的期货合同与该冷热卷余材不能再进行匹配。
S740：重复进行充当匹配关系图的求解过程，直到充当匹配关系图中不存在由一个期货合同和一个冷热卷余材组成的匹配对。
在确定期货合同与冷热卷余材之间的充当方案之后，还可以对其他不同钢级中的期货合同和冷热卷余材之间的充当方案进行匹配计算，得到相应的充当结果。在所有钢级中的充当方案都确定后，可以将最终的充当匹配方案下发执行，将冷热卷余材充当到相应的期货合同上，变成合同材，按照指定的工艺路径进行后续的加工处理。
以下通过一个具体实例来对本申请方案中确定期货合同与冷热卷余材之间的充当方案进行详细说明。本申请实施例中，共有3个期货合同，6个冷热卷余材进行充当匹配,期货合同和冷热卷余材对应的钢级相同。下表2为期货合同相关信息表，给出了每个期货合同的工序序号、工序名称、工序投料率、工序欠量等信息；表3为冷热卷余材相关信息表；表4为匹配权重表，列出了期货合同与冷热卷余材的匹配权重，“/”代表合同与余材规则检测不合格，不能匹配，因此无匹配权重。
表2期货合同信息
Figure PCTCN2022121615-appb-000011
表3冷热卷余材信息
Figure PCTCN2022121615-appb-000012
表4期货合同与冷热卷余材的匹配权重
Figure PCTCN2022121615-appb-000013
根据上述信息，可将期货合同和冷热卷余材构建如图8(a)所示的初始充当匹配关系图，再利用二分图最大权匹配算法进行多次迭代计算，获得期货合同和冷热卷余材的充当方案，具体计算过程如下：
(1)利用二分图最大权匹配算法求解当前的匹配关系图，得到如图8(b)中粗实线所示的三个匹配结果，分别为：合同1-余材1，合同2-余材2，合同3-余材3，保存匹配结果；
(2)去除已经匹配的余材1,2,3，并更新对应合同1,2,3的欠量。以合同1为例，余材1所在工序为04-热轧，重量20.60吨，匹配给合同1的第2个工序，该工序原合同欠量为32.21吨，根据材料欠量的计算公式对合同工序中材料欠量更新如下：
D 11＝D 11-W 1*z 12＝32.69-20.60*1.015＝11.78
D 12＝D 12-W 1＝32.21-20.60＝11.61
D 13＝D 13＝31.09
D 14＝D 14＝30.39
D 15＝D 15＝30.00
同理可更新合同2和合同3的工序欠量，结果如下表5所示。
表5第1次迭代合同欠量的更新结果
Figure PCTCN2022121615-appb-000014
(3)根据剩余的余材4,5,6和合同1,2,3重新构建充当匹配关系图，如图8(c)所示，余材1,2,3以虚节点表示，表示已去除该材料节点，同时将相关的连接线删除。由于合同欠量发生变化，需要重新进行重量检查，同样以合同1为例，首先检查余材5，其所在工序为10-退火，重量9.88吨，合同1退火工序的欠量为30吨，9.88<30，满足余材重量不超过其所在工序的合同欠量的条件；另外，余材5折合到炼钢工序的重量为9.88*1.013*1.023*1.036*1.015＝10.77，同样小于合同1炼钢工序欠量11.78，因此，合同1和余材5重量检查合格，保留其连接关系，匹配权重不变。同理，可对剩余的合同和余材进行重量检测，在本实施例中，重量检测全部合格，最终形成如图8(c)所示的充当匹配关系图。
(4)由于剩余的余材和合同仍有连接关系，再利用二分图最大权匹配算法求解当前的充当匹配关系图，得到如图8(d)粗实线所示的匹配结果，即合同1-余材5，合同2-余材4，合同3-余材6。去除已经匹配的余材4,5,6后，此时全部余材均已去除，合同和余材之间已无连接关系(如图8(e)所示)，因此匹配计算过程结束。最终的充当方案如图8(f)所示，即余材1,5匹配给合同1，余材2,4匹配给合同2，余材3,6匹配给合同3。
现在参考图9，所示为根据本申请的一实施例的片上系统(System on Chip，SoC)500的框图。该SoC 500可以设置在智能生产线上，用于制定生产线的上下游机组之间的冷热卷余材跨工序充当方案并实施控制。
在图9中，相似的部件具有同样的附图标记。另外，虚线框是更先进的SoC的可选特征。在图9中，SoC 500包括：互连单元550，其被耦合至处理器510；系统代理单元580；总线控制器单元590；集成存储器控制器单元540；一组或一个或多个协处理器520，其可包括集成图形逻辑、图像处理器、音频处理器和视频处理器；静态随机存取存储器(SRAM，Static Random-Access Memory)单元530；直接存储器存取(DMA，Direct Memory Access)单元560。在一个实施例中，协处理器520包括专用处理器，诸如例如网络或通信处理器、压缩引擎、GPGPU(General-purpose computing on graphics processing units，图形处理单元上的通用计算)、高吞吐量MIC处理器、或嵌入式处理器等。
静态随机存取存储器(SRAM)单元530可以包括用于存储数据和/或指令的一个或多个有形的、非暂时性计算机可读介质。计算机可读存储介质中存储有指令，具体而言，存储有该指令的暂时和永久副本。该指令可以包括：由处理器中的至少一个执行时导致SoC实施如图3、图5、图6、图7中冷热卷余材跨工序充当的方法的指令。当指令在计算机上运行时，使得计算机执行上述实施例一和/或实施例二中公开的方法。
本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。
本申请的各方法实施方式均可以以软件、磁件、固件等方式实现。可将程序代码应用于输入指令，以执行本文描述的各功能并生成输出信息。可以按已知方式将输出信息应用于一个或多个输出设备。为了本申请的目的，处理系统包括具有诸如例如数字信号处理器(DSP，Digital Signal Processor)、微控制器、专用集成电路(ASIC) 或微处理器之类的处理器的任何系统。
程序代码可以用高级程序化语言或面向对象的编程语言来实现，以便与处理系统通信。在需要时，也可用汇编语言或机器语言来实现程序代码。事实上，本文中描述的机制不限于任何特定编程语言的范围。在任一情形下，该语言可以是编译语言或解释语言。
至少一个实施例的一个或多个方面可以由存储在计算机可读存储介质上的表示性指令来实现，指令表示处理器中的各种逻辑，指令在被机器读取时使得该机器制作用于执行本文所述的技术的逻辑。被称为“IP(Intellectual Property，知识产权)核”的这些表示可以被存储在有形的计算机可读存储介质上，并被提供给多个客户或生产设施以加载到实际制造该逻辑或处理器的制造机器中。
在一些情况下，指令转换器可用来将指令从源指令集转换至目标指令集。例如，指令转换器可以变换(例如使用静态二进制变换、包括动态编译的动态二进制变换)、变形、仿真或以其它方式将指令转换成将由核来处理的一个或多个其它指令。指令转换器可以用软件、硬件、固件、或其组合实现。指令转换器可以在处理器上、在处理器外、或者部分在处理器上且部分在处理器外。

Claims (23)

  1. 一种冷热卷余材跨工序充当的方法，用于电子设备，其特征在于，所述方法包括：
    获取钢级相同的多个期货合同和多个冷热卷余材，其中，所述冷热卷余材用于充当所述期货合同中对应工序的材料欠量；
    以多个所述期货合同和多个所述冷热卷余材分别作为加权二分图中的节点，形成至少一个由一个所述期货合同和一个所述冷热卷余材组成的匹配对，以构建多个所述期货合同和多个所述冷热卷余材之间的充当匹配关系图，并且确定所述至少一个匹配对中各个匹配对的匹配权重；
    通过二分图最大权匹配算法对所述充当匹配关系图进行求解，得到所述期货合同与所述冷热卷余材之间的充当方案，其中，所述充当方案中，被匹配的一个所述冷热卷余材被关联至一个所述期货合同，并且至少一个匹配对的匹配权重之和最大。
  2. 根据权利要求1所述的方法，其特征在于，以多个所述期货合同和多个所述冷热卷余材分别作为加权二分图中的节点，形成至少一个由一个所述期货合同和一个所述冷热卷余材组成的匹配对，包括：
    确定充当规则，所述充当规则用于对所述期货合同与所述冷热卷余材是否可以匹配进行校验；
    以多个所述期货合同和多个所述冷热卷余材分别作为加权二分图中的节点，形成至少一个由满足预设的充当规则的一个期货合同和一个冷热卷余材组成的匹配对。
  3. 根据权利要求1所述的方法，其特征在于，确定所述至少一个匹配对中各个匹配对的匹配权重，包括：
    根据预设的匹配优先级信息，为至少一个匹配对中各个匹配对确定匹配权重，其中，所述匹配优先级信息用于描述所述期货合同和所述冷热卷余材之间的匹配优劣程度。
  4. 根据权利要求3所述的方法，其特征在于，根据预设的匹配优先级信息，为至少一个匹配对中各个匹配对确定匹配权重，包括：
    根据预设的匹配优先级信息，确定至少一个匹配对中各个匹配对的所述期货合同对应的优先等级；
    根据所述优先等级和匹配对中所述冷热卷余材的材料重量，确定至少一个匹配对中各个匹配对的匹配权重。
  5. 根据权利要求2至4中任一项所述的方法，其特征在于，所述充当规则至少包括如下一种：规格类充当规则、表面类充当规则、性能工艺类充当规则、管理类充当规则和成分类充当规则。
  6. 根据权利要求2至4中任一项所述的方法，其特征在于，所述匹配优先级信息包括优先级内容和优先等级，并且至少包括如下一种：合同优先级信息、材料优先级信息和适配度优先级信息。
  7. 根据权利要求1所述的方法，其特征在于，通过二分图最大权匹配算法对所述充当匹配关系图进行求解，得到所述期货合同与所述冷热卷余材之间的充当方案，包括：
    根据预设的约束条件，通过二分图最大权匹配算法对所述充当匹配关系图进行求解，得到所述期货合同与所述冷热卷余材之间的充当方案。
  8. 根据权利要求7所述的方法，其特征在于，根据预设的约束条件，通过二分图最大 权匹配算法对所述充当匹配关系图进行求解，包括：
    根据预设的约束条件，通过二分图最大权匹配算法在所述充当匹配关系图的至少一个由一个期货合同和一个冷热卷余材组成的匹配对中确定至少一个匹配组；
    根据所述至少一个匹配组中各个匹配组的所述冷热卷余材对相应所述期货合同中的材料欠量进行更新；
    从所述充当匹配关系图中去除所述至少一个匹配组和所述至少一个匹配组中各个匹配组的冷热卷余材，将改变后的充当匹配关系图作为新的充当匹配关系图；
    重复进行所述充当匹配关系图的求解过程，直到所述充当匹配关系图中不存在由一个所述期货合同和一个所述冷热卷余材组成的匹配对。
  9. 根据权利要求8所述的方法，其特征在于，从所述充当匹配关系图中去除所述至少一个匹配组和所述至少一个匹配组中各个匹配组的冷热卷余材之后，还包括：
    对所述充当匹配关系图中剩下的各个匹配对进行重量检测，并保留满足重量检测规则的匹配对，去除不满足重量检测规则的匹配对。
  10. 根据权利要求7至9中任一项所述的方法，其特征在于，所述约束条件至少包括如下一种：匹配数量约束、合同工序欠量约束、充当规则约束和决策变量取值约束。
  11. 一种冷热卷余材跨工序充当的装置，其特征在于，该装置包括：
    获取单元，获取钢级相同的多个期货合同和多个冷热卷余材，其中，所述冷热卷余材用于充当所述期货合同中对应工序的材料欠量；
    匹配关系图确定单元，以多个所述期货合同和多个所述冷热卷余材分别作为加权二分图中的节点，形成至少一个由一个所述期货合同和一个所述冷热卷余材组成的匹配对，以构建多个所述期货合同和多个所述冷热卷余材之间的充当匹配关系图，并且确定所述至少一个匹配对中各个匹配对的匹配权重；
    充当方案生成单元，通过二分图最大权匹配算法对所述充当匹配关系图进行求解，得到所述期货合同与所述冷热卷余材之间的充当方案，其中，所述充当方案中，被匹配的一个所述冷热卷余材被关联至一个所述期货合同，并且至少一个匹配对的匹配权重之和最大。
  12. 根据权利要求11所述的装置，其特征在于，匹配关系图确定单元，包括：
    充当规则确定部，用于确定充当规则，所述充当规则用于对所述期货合同与所述冷热卷余材是否可以匹配进行校验；
    匹配对生成部，用于以多个所述期货合同和多个所述冷热卷余材分别作为加权二分图中的节点，形成至少一个由满足预设的充当规则的一个期货合同和一个冷热卷余材组成的匹配对。
  13. 根据权利要求11所述的装置，其特征在于，在所述匹配关系图确定单元中，确定所述至少一个匹配对中各个匹配对的匹配权重，包括：
    根据预设的匹配优先级信息，为至少一个匹配对中各个匹配对确定匹配权重，其中，所述匹配优先级信息用于描述所述期货合同和所述冷热卷余材之间的匹配优劣程度。
  14. 根据权利要求13所述的装置，其特征在于，在所述匹配关系图确定单元中，根据预设的匹配优先级信息，为至少一个匹配对中各个匹配对确定匹配权重，包括：
    根据预设的匹配优先级信息，确定至少一个匹配对中各个匹配对的所述期货合同对应的优先等级；
    根据所述优先等级和匹配对中所述冷热卷余材的材料重量，确定至少一个匹配对中各个匹配对的匹配权重。
  15. 根据权利要求12至14中任一项所述的装置，其特征在于，在所述匹配关系图确定单元中，所述充当规则至少包括如下一种：规格类充当规则、表面类充当规则、性能工艺类充当规则、管理类充当规则和成分类充当规则。
  16. 根据权利要求12至14中任一项所述的装置，其特征在于，在所述匹配关系图确定单元中，所述匹配优先级信息包括优先级内容和优先等级，并且至少包括如下一种：合同优先级信息、材料优先级信息和适配度优先级信息。
  17. 根据权利要求11所述的装置，其特征在于，在所述充当方案生成单元中，通过二分图最大权匹配算法对所述充当匹配关系图进行求解，得到所述期货合同与所述冷热卷余材之间的充当方案，包括：
    根据预设的约束条件，通过二分图最大权匹配算法对所述充当匹配关系图进行求解，得到所述期货合同与所述冷热卷余材之间的充当方案。
  18. 根据权利要求17所述的装置，其特征在于，在所述充当方案生成单元中，根据预设的约束条件，通过二分图最大权匹配算法对所述充当匹配关系图进行求解，包括：
    根据预设的约束条件，通过二分图最大权匹配算法在所述充当匹配关系图的至少一个由一个期货合同和一个冷热卷余材组成的匹配对中确定至少一个匹配组；
    根据所述至少一个匹配组中各个匹配组的所述冷热卷余材对相应所述期货合同中的材料欠量进行更新；
    从所述充当匹配关系图中去除所述至少一个匹配组和所述至少一个匹配组中各个匹配组的冷热卷余材，将改变后的充当匹配关系图作为新的充当匹配关系图；
    重复进行所述充当匹配关系图的求解过程，直到所述充当匹配关系图中不存在由一个所述期货合同和一个所述冷热卷余材组成的匹配对。
  19. 根据权利要求18所述的装置，其特征在于，该装置还包括：
    重量检测单元，对所述充当匹配关系图中剩下的各个匹配对进行重量检测，并保留满足重量检测规则的匹配对，去除不满足重量检测规则的匹配对。
  20. 根据权利要求17至19中任一项所述的装置，其特征在于，在所述充当方案生成单元中，所述约束条件至少包括如下一种：匹配数量约束、合同工序欠量约束、充当规则约束和决策变量取值约束。
  21. 一种计算机可读介质，其特征在于，所述计算机可读介质上存储有指令，该指令在计算机上执行时使计算机执行权利要求1-10中任一项所述的冷热卷余材跨工序充当的方法。
  22. 一种电子设备，其特征在于，包括：
    存储器，用于存储由所述电子设备的一个或多个处理器执行的指令，以及
    处理器，是所述电子设备的处理器之一，用于执行权利要求1-10中任一项所述的冷热卷余材跨工序充当的方法。
  23. 一种计算机程序产品，包括计算机程序/指令，其特征在于，该计算机程序/指令被处理器执行时实现权利要求1-10中任一项所述的冷热卷余材跨工序充当的方法。
PCT/CN2022/121615 2022-01-07 2022-09-27 冷热卷余材跨工序充当的方法、设备、介质及程序产品 WO2023130773A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202210017717.1A CN116441319A (zh) 2022-01-07 2022-01-07 冷热卷余材跨工序充当的方法、设备、介质及程序产品
CN202210017717.1 2022-01-07

Publications (1)

Publication Number Publication Date
WO2023130773A1 true WO2023130773A1 (zh) 2023-07-13

Family

ID=87072998

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2022/121615 WO2023130773A1 (zh) 2022-01-07 2022-09-27 冷热卷余材跨工序充当的方法、设备、介质及程序产品

Country Status (2)

Country Link
CN (1) CN116441319A (zh)
WO (1) WO2023130773A1 (zh)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6044361A (en) * 1998-03-24 2000-03-28 International Business Machines Corporation Fast inventory matching algorithm for the process industry
CN1661609A (zh) * 2004-02-26 2005-08-31 何浩然 钢铁生产计划中合同与库存联合优化管理方法
US20110187717A1 (en) * 2010-01-29 2011-08-04 Sumanth Jagannath Producing Optimization Graphs in Online Advertising Systems
CN102637272A (zh) * 2012-03-19 2012-08-15 东北大学 热轧板坯前库剩余板坯的分配方法及装置
CN102651114A (zh) * 2012-04-05 2012-08-29 东北大学 一种提高钢铁企业板坯利用率的板坯与合同转用匹配方法
CN104483915A (zh) * 2014-10-31 2015-04-01 东北大学 提高钢铁企业材料利用率的热轧多产线板坯匹配控制方法
CN104573956A (zh) * 2014-12-30 2015-04-29 东北大学 一种钢铁企业板坯资源精准分配方法
CN108876050A (zh) * 2018-06-27 2018-11-23 东北大学 一种钢铁企业合同主制程的设定与自动转换方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6044361A (en) * 1998-03-24 2000-03-28 International Business Machines Corporation Fast inventory matching algorithm for the process industry
CN1661609A (zh) * 2004-02-26 2005-08-31 何浩然 钢铁生产计划中合同与库存联合优化管理方法
US20110187717A1 (en) * 2010-01-29 2011-08-04 Sumanth Jagannath Producing Optimization Graphs in Online Advertising Systems
CN102637272A (zh) * 2012-03-19 2012-08-15 东北大学 热轧板坯前库剩余板坯的分配方法及装置
CN102651114A (zh) * 2012-04-05 2012-08-29 东北大学 一种提高钢铁企业板坯利用率的板坯与合同转用匹配方法
CN104483915A (zh) * 2014-10-31 2015-04-01 东北大学 提高钢铁企业材料利用率的热轧多产线板坯匹配控制方法
CN104573956A (zh) * 2014-12-30 2015-04-29 东北大学 一种钢铁企业板坯资源精准分配方法
CN108876050A (zh) * 2018-06-27 2018-11-23 东北大学 一种钢铁企业合同主制程的设定与自动转换方法

Also Published As

Publication number Publication date
CN116441319A (zh) 2023-07-18

Similar Documents

Publication Publication Date Title
CN109636011A (zh) 一种基于改进的变邻域遗传算法的多班制计划排程法
CN107832259A (zh) 一种基于时间序列和卡尔曼滤波的负荷预测方法
CN114897379A (zh) 一种基于信息反馈的动态生产计划排程系统及方法
CN113780907B (zh) 耗材需求量和库存控制方法、设备、系统以及存储介质
CN112435095A (zh) 一种纸箱生产车间订单生产管理装置
CN106327053B (zh) 一种基于多模式集合的纺织工艺推荐模型的构建方法
WO2023130773A1 (zh) 冷热卷余材跨工序充当的方法、设备、介质及程序产品
CN115081958A (zh) 用户电力调整方法、装置、电子设备和计算机可读介质
CN103279801B (zh) 一种基于多目标规划的用电管理移峰策略优化方法
CN109102221B (zh) 一种适用于磁性产品生产车间的粉料库存控制方法
CN109543921B (zh) 基于改进遗传算法的石油专用管流水车间的生产排产方法
Yang et al. Deep reinforcement learning for economic energy scheduling in data center microgrids
CN114358378A (zh) 一种用于考虑需量管理的用户侧储能优化配置系统及方法
CN115049175A (zh) 多产品的生产规划方法及装置、计算机设备及存储介质
Lin et al. Optimal policy for controlling two-server queueing systems with jockeying
CN109614224A (zh) 一种功率电子电路优化方法
CN110705844A (zh) 基于非强制空闲时间的作业车间调度方案鲁棒优化方法
CN114462727B (zh) 基于多主体联合的新能源系统能源优化调度方法及系统
CN116071102A (zh) 一种基于订单的电力变压器供应预警方法及系统
CN113434034B (zh) 利用深度学习调整计算任务cpu频率的大型集群节能方法
CN115719194A (zh) 一种基于大数据预测物资采购方法和系统
CN112182964A (zh) 一种电力合约的交易方法和装置
CN113780693B (zh) 产能分配方案的生成方法、设备、系统以及存储介质
CN113485278A (zh) 优化两生产指标的柔性作业车间调度多目标分布估计方法
CN113947328A (zh) 一种基于大数据的产业链上下游智能匹配方法及系统

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22918227

Country of ref document: EP

Kind code of ref document: A1