Mathematical model and solving algorithm for the lot planning of slab hot rolling

作者：Yang Ye Jian^*; Jiang Ze Yi; Zhang Xin Xin

来源：Journal of University of Science and Technology Beijing, 2012, 34(4): 457-463.

• Charging rate
• Hybrid algorithms
• Multiple traveling salesperson problem
• Optimal number
• Primary objective
• Product quality
• Production cost
• Production Scheduling
• Solving algorithm
• Tabu search algorithms
• Technical demands
• Transport time
• Traveling salesman

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.

• 出版日期2012
• 单位北京科技大学