Abstract: According to the technical demand of hot-rolling production,the lot planning of slab hot rolling was summed up as a multiple traveling salesperson problem with uncertain traveling salesman number.A production scheduling mathematical model considering the energy consumption of the heating section was proposed,with minimizing the production cost as the primary objective and optimizing the product quality as the secondary objective.A hybrid algorithm based on the genetic algorithm and the tabu search algorithm was proposed to solve the problem.Simulation results of practical data show that the mathematical model fully meets the demand of hot-rolling production.On the basis of the optimal number of rolling units,the transport time is shortened,the hot charging rate is increased and the product quality is optimized.Compared with a human-computer method,the results from the mathematical model and hybrid algorithm have a better performance of high production and energy-saving efficiency.