钢铁生产中的加热炉优化调度算法研究-控制与决策.PDF

第 2 1 卷 第 10 期 　控　制　与　决　策 　2006 年 10 月 V o l. 2 1 N o. 10 　Con trol and D ec is ion　 　　　O ct. 2006 　　文章编号: 100 10920 (2006) 钢铁生产中的加热炉优化调度算法研究 宁树实, 王　伟, 刘全利 (大连理工大学 信息与控制研究中心, 辽宁 大连 116024) 摘　要: 钢铁生产中的加热炉调度问题属于组合优化中的 问题. 对此, 建立了加热炉调度问题的数学规划 N P h ard 模型, 并提出一种用于求解该问题的超启发式算法——遗传局部搜索算法. 基于生产实际数据的仿真实验表明, 所提 出的方法适用于生产实际, 效果优于 目前现场使用的人工调度方法. 关键词: 加热炉; 生产调度; 组合优化; 遗传局部搜索算法 中图分类号: T P 13　　　　文献标识码: A An O pt ima l Schedul in g A lgor ithm f or Rehea t in g Furnace in Steel Product ion , , N IN G S h u sh i W A N G W e i L I U Q uan li (R e search Cen ter o f In fo rm at ion an d Con t ro l, D a lian U n iver sity o f T echno logy, D a lian 116024, Ch in a. Co r re spon : , : @ . ) den t N IN G Shu sh i E m a il n ing shu sh i sohu com Abstract: Sch edu ling p rob lem o f reh eat ing fu rn ace in stee l p rodu ct ion is a com b in ato r ia l op t im izat ion p rob lem o f N P . h ard featu re A m ath em at ica l m ode l o f fu rn ace sch edu ling p rob lem is fo rm u lated an d a m etah eu r ist ic a lgo r ithm ge n et ic loca l search a lgo r ithm is p re sen ted fo r so lv ing th e p rob lem . A sim u lat ion b a sed on p ract ica l data show s th at th e p ropo sed m ethod is b et ter th an th e m ethod b eing u sed in p ract ice an d is su itab le fo r p ract ica l p rodu ct ion. Key words: R eh eat ing fu rn ace; P r