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

34 7 Vol． 34 No． 7 第 卷 第 期 北 京 科 技 大 学 学 报 2012 7 Journal of University of Science and Technology Beijing Jul． 2012 年 月 钢坯热轧加热炉区生产调度模型与算法 杨业建 姜泽毅 张欣欣 ， 100083 北京科技大学机械工程学院 北京 通信作者，E-mail :zyjiang@ ustb． edu． cn NP-complete ． 摘 要 钢坯热轧加热炉区生产调度属于组合优化中的 问题 本文根据加热炉区生产特点建立了分别以生产能 ， ， 耗最小化和加热质量最优化为主次目标的钢坯加热炉区调度数学模型 将其归结为布尔可满足性问题 构造了采用二进制编 ． ， 码方式的遗传禁忌搜索算法进行求解 基于实际生产数据的模拟优化结果表明 该模型和求解方法充分满足了现场加热炉区 ， ， ， ， 生产调度的需求 在满足生产工艺约束的前提下 缩短了生产时间 提高了钢坯入炉温度和加热质量 与传统人工调度方法的 、 ． 结果相比具有更好的节能 高产效果 ; ; ; ; 关键词 加热炉 生产调度 数学模型 遗传算法 禁忌搜索 分类号 TF 089 ;F406. 2 Model and algorithm of furnace area production scheduling in slab hot rolling YANG Ye-j ian ，JIANG Ze-yi ，ZHANG Xin-xin School of Mechanical Engineering ，University of Science and Technology Beijing ，Beijing 100083 ，China Corresponding author ，E-mail :zyjiang@ ustb． edu． cn ABSTRACT 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 ma