钢铁生产中的加热炉优化调度算法研究  

An Optimal Scheduling Algorithm for Reheating Furnace in Steel Production

作　　者：宁树实[1] 王伟[1] 刘全利[1] 

机构地区：[1]大连理工大学信息与控制研究中心,辽宁大连116024

出　　处：《控制与决策》2006年第10期1138-1142,共5页Control and Decision

基　　金：国家自然科学基金项目(60474058);国家863计划重点课题(2004AA412010)

摘　　要：钢铁生产中的加热炉调度问题属于组合优化中的NP-hard问题.对此,建立了加热炉调度问题的数学规划模型,并提出一种用于求解该问题的超启发式算法——遗传局部搜索算法.基于生产实际数据的仿真实验表明,所提出的方法适用于生产实际,效果优于目前现场使用的人工调度方法.Scheduling problem of reheating furnace in steel production is a combinatorial optimization problem of NP- hard feature. A mathematical model of furnace scheduling problem is formulated and a metaheuristic algorithmgenetic local search algorithm is presented for solving the problem. A simulation based on practical data shows that the proposed method is better than the method being used in practice and is suitable for practical production.

关 键 词：加热炉 生产调度 组合优化 遗传局部搜索算法 

分 类 号：TP13[自动化与计算机技术—控制理论与控制工程]