加热炉调度问题的超启发式遗传局部搜索算法.docxVIP

加热炉调度问题的超启发式遗传局部搜索算法 1 现代钢铁生产的生产调度优化 钢铁生产具有高能耗和高资本占用的特点。加热炉位于连接钢铁生产的连续铸造工艺和烹饪工艺之间，是钢铁生产中的高能耗环节。现在，世界能源的缺乏导致氮素减少是钢铁工业发展的目标之一。在满足生产工艺的基础上，优化塞热炉的生产方案，减少卡热炉中板块的停留时间，对降低钢铁生产成本尤为重要。 钢铁生产调度长期以来吸引了很多研究者的注意力,特别是对现代钢铁生产中的几道主要工序:炼钢、连铸、热轧的生产调度技术,已经有了很多研究成果,主要是采用运筹学方法和智能算法求解其中存在的优化问题.最近又有学者将多代理技术用于钢铁企业的一体化生产计划体系中,主要考虑了连铸和热轧生产的生产调度问题.近年来, 由于加热炉在轧钢生产和热送热装工艺中所处的重要地位,使其成为研究热点之一.有关加热炉的研究大多从热能的角度侧重于加热炉加热优化控制研究,如炉温优化控制、钢坯加热优化控制等,但对于加热炉的生产调度优化的研究相对较少.文献提出一种加热炉的调度策略,但完全没有考虑其后的热轧工序的约束要求,无法在实际生产中得到应用;文献用约束规划的方法解决加热炉中的能量问题,但也不具有普遍性. 加热炉的生产调度是在轧制计划(即板坯出炉的次序)已经确定的前提下决定如何将板坯分配给不同的加热炉进行加热,使得在满足板坯加热温度和热轧要求的情况下,尽量缩短板坯在加热炉中停留的时间,以节约能源、提高产品质量.该问题属于组合优化难题.本文建立了加热炉生产调度问题的数学模型,提出一种用于求解该问题的优化算法——遗传局部搜索算法,并用加热炉生产实际数据进行了仿真验证. 2 问题描述 2.1 加热加热至轧轧温度ccr 加热炉位于钢铁生产中连铸工序和热轧工序之间,其工艺流程如图1所示. 从图1可以看出,连铸与热轧之间的连接有4种不同的工艺:连铸坯直接轧制工艺(HDR),连铸坯直接热装工艺(DHCR),连铸坯热装工艺(HCR)和传统的冷装工艺(CCR).这4种工艺中只有HDR不需要经过加热炉,但由于HDR对设备和生产组织水平的要求过于严格,在生产中还很少得到应用.CCR,HCR和DHCR这3种在生产中常见的工艺都需要将连铸生产的板坯经过加热炉加热后才能进入热轧工序生产.这是由于热轧机对于所加工的板坯温度有一定的要求,一般要求在1 200℃以上,而由于合同交货期以及工艺规程等要求,部分板坯必须先放入板坯库中将温度降到室温后再经加热炉加热到轧制温度(CCR);有的板坯需要先放入保温坑中然后再经加热炉加热到轧制温度(HCR);还有的板坯可以按照从连铸机出来的顺序轧制,但也需要首先经加热炉加热(DHCR).由此可见,加热炉是热轧前的一道必要工序. 现代钢铁企业中普遍使用的加热设备是连续步进式加热炉,其能耗大约占整个轧制过程的一半.它是炼钢连铸到轧制生产的中间环节,为实现均衡连续的轧制生产起着重要的缓冲调节作用.加热炉调度与操作水平的高低直接影响产品的质量、产量、轧机设备寿命和能耗指标以及整个生产线的有效作业率.连铸坯热送热装工艺的节能降耗和提高生产率的效果最终也体现在加热炉工序的加热过程中.加热炉工作时,在保证钢材质量的前提下,希望加热时间越短越好,这样可以提高加热炉能力,减少钢材的烧损和脱碳,防止出现过热、过烧和粘钢的现象. 在现代钢铁企业中,设备的配备一般是连铸为并行的多台或一机多流的连铸机,加热炉为多台生产能力各异的加热炉组成的加热炉群,热轧为一台热轧机.加热炉调度主要应解决如何合理地向各加热炉分配板坯,使得加热炉生产出来的板坯既能保证供应热轧机生产要求,又能尽量减少每块板坯在加热炉内的停留时间. 确定加热炉的调度方案时需注意以下工艺要求: 1) 加热炉向热轧机提供板坯的顺序必须严格符合轧制计划规定的顺序; 2) 一台加热炉可同时加热多块板坯; 3) 加热板坯的时间根据板坯的温度(冷坯、热坯)、重量等不同而不同,每块板坯都有一个确定的额定加热时间,板坯在炉内停留时间达到额定加热时间即可认为已经达到要求的轧制温度; 4) 板坯加热完成后等待轧制过程中不能在加热炉外停留,只能在加热炉内保温等待; 5) 加热炉的板坯出坯顺序是先进先出;加热炉的容量有限,装满板坯的加热炉只有在板坯出炉的情况下才能装入新的板坯; 6) 由于热轧机生产能力较大,停机所造成的损失也大,所以在加热炉调度时要求轧机停机等待板坯出炉的时间不能过长,有一定限制. 目前在生产实际中常用的调度方法是按照板坯的轧制顺序依炉号1#,2#…依次向各加热炉分配板坯,这种调度方法基本能够保证热轧机持续供应板坯的要求,但不能保证板坯在加热炉内的停留时间最短.通过调度方案的合理化应该能在满足热轧要求的前提下进一步缩短板坯在加热炉内的停留时间. 2.2 加热炉调度模型 根据以上描述,可以