板坯热轧批量计划数学模型及求解算法

根据热轧工艺特点将板坯热轧批量计划编制问题归结为不确定旅行商数的多旅行商问题,建立了以生产成本最小化和产品质量最优化为主次目标且考虑加热区段能耗的生产调度数学模型,并采用遗传算法和禁忌搜索相结合的混合算法进行求解.基于实际生产数据的计算结果表明:该模型充分满足了现场热轧批量计划编制的需求,在轧制单元数最优的基础上,缩短了传搁时间,提高了热送热装率,优化了产品质量.与人机结合方式相比,本文模型的计算结果体现了更好的高产和节能效果.

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

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.