A two-stage solution method for the design problem of medium-thick plates in steel plants

Abstract

The medium-thick plate is an important type of steel product widely used in construction and engineering machinery. The orders are usually characterised by multiple specifications and small quantities. The plate design is an important part in the production process of medium-thick plate, which includes the combination of sub-plates and the size design of the motherboard. A multi-objective model for medium-thick plate design is proposed based on the 2D bin packing model, comprehensively considering spatial and size constraints of the plate production. A two-stage genetic algorithm (TSGA) is developed to solve the proposed model. In the first stage, an improved GA is used to optimise the corresponding relationship between the sub-plates and the slab, as well as the size of the motherboard. In the second stage, an exact algorithm based on the integer programming model is applied to calculate the order layout to minimise the surplus materials. To validate the proposed method, computational experiments are conducted based on actual production data from a steel plant. The experimental results show the effectiveness of the TSGA algorithm in solving the plate design problem.