Optimal charge planning model of steelmaking based on multi-objective evolutionary algorithm

Abstract

As having an important part of coordination control in steelmaking process, traditional production planning and scheduling technologies are developed with little consideration of the metallurgy mechanism, leading to lower feasibility for actual production. Based on current situation and requirements of steel plants, this paper focuses on the investigation of the charge plan from the view of metallurgy and establishes a charge planning model concerning the minimization of both the open order amount and the difference in due dates of the orders in each charge. A modified multi-objective evolutionary algorithm is proposed to solve the charge planning model of steelmaking process. By presenting a new fitness function, based on the rule of target ranking and introducing the Elitism strategy to construct the non-inferior solution set, the quality of solutions is improved effectively and the convergence of the algorithm is enhanced remarkably. Simulation experiments are carried out on the orders from actual production, and the proposed algorithm produces a group of optimized charge plans in a short time. The quality of the solutions is better than those produced by a genetic algorithm, modified partheno-genetic algorithm, and those produced manually to some extent. The simulation results demonstrate the feasibility and effectiveness of the proposed model and the algorithm.