According to the production characteristics of special steel,a method was proposed to solve the combination optimization problem of ingot die in the die casting process of special steel.It abstracted the combination optimization problem of ingot into a knapsack problem,and used dy-namic programming algorithm and recursive backtrack algorithm to solve it.It could quickly calcu-late the combination scheme of ingot die with the optimal forging ratio,and calculate all the ingot die combinations that met the requirements,the matching problem between the steel output and the production capacity of electric furnace was also considered.The effectiveness of the method was verified by the test of the production example,which could meet the practical application re-quirements of special steel enterprises to a certain extent,and had certain guiding significance for the actual production.
关键词
特殊钢/模铸/钢锭模/组合优化/背包问题
Key words
special steel/die casting/ingot die/combinatorial optimization/knapsack problem
维普
万方数据