考虑板坯设计的组炉优化模型

针对炼钢生产中的组炉优化问题，建立了一种考虑板坯设计的混合整数规划模型，并提出了一种基于非二分图匹配算法、二分图匹配算法、装箱算法、网络最大流算法的启发式求解算法。该算法首先使用非二分图匹配算法确定炉次，然后使用二分图匹配算法和装箱算法将剩余合同匹配到已有炉次中，最后使用网络最大流算法调整炉次中合同对应的板坯重量。实验结果表明利用该算法可以在较短的时间内给出较优的组炉方案，为计划员提供足够的决策支持。

A Charge Optimization Model with a Consideration of Slab Design

As for the charge optimizition problem in steel-making process, a mixed integer programming mathematical model, which takes into account of the slab design, is proposed in this paper. Moreover, a heuristic algorithm, which is based on nonbipartite matching, bipartite matching, bin-packing and network maximum flow algorthms, is also proposed to solve the above optimization model. Firstly, a nonbipartite matching algorithm is used to determine the charges; Then, the bipartite matching and bin packing algorithms are used to match the orders to the existing charges; Finally, the network maximum flow algorithm is used to adjust the weight of slabs assigned in the charges. Experimental results indicate that the proposed algorithm can obtain an optimized matching solution within reasonable time, and can provide enough decision support for planners.