Method, apparatus, medium, and program product for cold and hot scrap material cross-process utilization

By constructing a weighted bipartite graph and a bipartite graph maximum weight matching algorithm, the problems of low efficiency and error in the cross-process use of hot and cold coil scraps are solved, realizing the global optimal utilization and inventory optimization of scraps in steel production, and improving production efficiency and adaptability.

CN116441319BActive Publication Date: 2026-07-17BAOSHAN IRON & STEEL CO LTD

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
BAOSHAN IRON & STEEL CO LTD
Filing Date
2022-01-07
Publication Date
2026-07-17

AI Technical Summary

Technical Problem

In existing technologies, the cross-process utilization of cold and hot coil scraps has problems such as low work efficiency, easy error, and difficulty in achieving global optimization. In particular, in steel production, the rules for cross-process utilization of cold and hot coil scraps change frequently and the material types are diverse.

Method used

By acquiring multiple futures contracts of the same steel grade and multiple hot and cold coil scraps, a weighted bipartite graph is constructed to form a matching relationship graph. The maximum weight matching algorithm of the bipartite graph is used to solve the matching scheme, determine the matching weight of the matching pair, and realize the automated and large-scale matching of hot and cold coil scraps across processes.

Benefits of technology

It improves the efficiency of using hot and cold coil scraps across processes, achieves optimal utilization of scraps globally, reduces steel companies' inventory, shortens the delivery period of futures contracts, and enhances adaptability and flexibility to dynamic production.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116441319B_ABST
    Figure CN116441319B_ABST
Patent Text Reader

Abstract

The application relates to the technical field of metallurgical automation, and discloses a method, equipment, medium and program product for cross-process acting of cold and hot coil excess materials. The method for cross-process acting of cold and hot coil excess materials provided by the application is used for an electronic device, the method acquires multiple future contracts and multiple cold and hot coil excess materials of the same steel grade, takes the future contracts and the cold and hot coil excess materials as nodes in a weighted bipartite graph, forms at least one matching pair composed of one future contract and one cold and hot coil excess material to construct an acting matching relationship graph, determines the matching weight of each matching pair in the at least one matching pair, and then solves the acting matching relationship graph through a bipartite graph maximum weight matching algorithm to obtain an acting scheme, so that the automation and large-scale of the cross-process acting of the cold and hot coil excess materials are realized, the acting efficiency of the future contracts and the cold and hot coil excess materials is improved, and globally optimal excess material acting can be realized.
Need to check novelty before this filing date? Find Prior Art