This paper focuses on the optimal scheduling of iron-making process which consists of multiple blast furnaces, hot metal pretreatment stations and tank stations. The task of Iron-making scheduling is to minimize the total waiting time in every process of the pots and the total earliness and tardiness time of the pots at tank station, and to maximize the production capacity of the bottleneck machines. In this paper, an effective heuristic algorithm based on the regulation rule of the Iron-making process is proposed. The pots are distinguished between the pots of hot metal of special type and the pots of hot metal of normal type by using the regulation operation rules, the allocation machines in every process for the pots is selected by using heuristic algorithm and the start time in each process of the pots of hot metal of special type is figured out by using linear programming method. Numerical experiments are done to verify the effectiveness of the strategy by using practical data set collected from the steelmaking plant in Baosteel which is one of the most advanced iron and steel enterprises in China. Computational experiments demonstrate that the models and algorithms developed can make an optimal Iron-making scheduling in a computationally efficient manner to improve the steel-making production.