Modeling and Hybrid Optimization of Batching Planning System for Steelmaking-continuous Casting Process

This paper investigates the batching problem for steelmaking and continuous casting production in an iron and steel enterprise. The tasks of this problem are to decide how to select slabs and determine their width, how to group the selected slabs into charges and then group the charges into tundishes, how to determine the sequence of charges in each tundish, and how to group tundishes into casts and determine the sequence of tundishes in each cast. The effective decision on the batching problem can help balance the requirements of the sequential process after steelmaking and continuous casting, reduce production cost, and improve slab quality. We first give the mathematical description of the original problem. Based on the analysis of width, we present a decomposition strategy to divide the model into three sub-models, i.e., charge design model, tundish design model and cast design model, while adding relevant objectives and constraints. According to the characteristics of each sub-model, we present hybrid optimization algorithms separately. Computational experiments show the strategy, models and algorithms can generate satisfactory solutions.