Aiming at the executability of the production plan of steelmaking-continuous casting, considering the uncertainty of choosing the equipment and the operating time in the production process, a method of representing the equipment matching relations by assigning the weight value to these available equipment is proposed. This method is transformed into the priority strategy which is introduced into the process of the crossover and the mutation. The hybrid genetic algorithm is formed with the stepwise decision of obtaining the feasible solution first and then optimizing the population. Simulation experiments based on the production scheduling data in a steel plant are carried out, and the result shows the effectivity of the proposed algorithm.