摘要
钢铁生产中的加热炉调度问题属于组合优化中的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.
出处
《控制与决策》
EI
CSCD
北大核心
2006年第10期1138-1142,共5页
Control and Decision
基金
国家自然科学基金项目(60474058)
国家863计划重点课题(2004AA412010)
关键词
加热炉
生产调度
组合优化
遗传局部搜索算法
Reheating furnace
Production scheduling
Combinatorial optimization
Genetic local search algorithm
