钢坯热轧加热炉区生产调度模型与算法

Model and algorithm of furnace area production scheduling in slab hot rolling

钢坯热轧加热炉区生产调度属于组合优化中的NP-complete问题.本文根据加热炉区生产特点建立了分别以生产能耗最小化和加热质量最优化为主次目标的钢坯加热炉区调度数学模型,将其归结为布尔可满足性问题,构造了采用二进制编码方式的遗传禁忌搜索算法进行求解.基于实际生产数据的模拟优化结果表明,该模型和求解方法充分满足了现场加热炉区生产调度的需求,在满足生产工艺约束的前提下,缩短了生产时间,提高了钢坯入炉温度和加热质量,与传统人工调度方法的结果相比具有更好的节能、高产效果.

A reheating furnace area scheduling problem in steel production has the NP-hard feature of a combinatorial optimization problem. A mathematical model of the scheduling problem was established according to the production features of the furnace area. Of the scheduling model, the first aim is to minimize the energy consumption cost and the second to optimize the heating quality, so the scheduling problem can be summed up as a Boolean satisfiability problem. A binary encoding method and a hybrid genetic-tabu search algorithm were proposed to solve the mathematical model. Simulation results based on practical data show that the mathematical model and the solution method fully satisfy the demand of furnace area production scheduling. Under the condition of meeting process constraints, the production time is reduced, the charging temperature is increased and the heating quality is improved. The mathemati- cal model and the solution method have a better performance of high production and energy efficiency than the traditional manual sched- uling method.