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.
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
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.
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.
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.
Smart Images

Figure CN116441319B_ABST