A Charge Optimization Model with a Consideration of Slab Design

Abstract:

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. 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. First, 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, which can provide enough decision support for planners.