两阶段法求解混装模式下的加热炉调度.pdfVIP

两阶段法求解混装模式下的加热炉调度 ［摘要］针对目前加热炉调度模型少有考虑混装模式下加热炉调度优化的 不足，建立了连铸-热轧混装一体化模式下的加热炉生产调度优化模型，并提出 了基于贪婪算法和模拟退火算法的两阶段求解方法。生产数据测试表明该模型和 算法能有效解决加热炉调度问题。 ［关键词］混装模式；加热炉；生产调度优化；多阶段决策 doi:10.3969/j.issn.1673-0194.2009.15.013 1 引 言 加热炉位于钢铁生产中连铸工序和热轧工序之间，是钢铁生产中的高能耗环 节［1］。目前有关加热炉的研究主要从热能的角度侧重于加热炉加热优化控制研 究［2］，但对于加热炉的生产调度优化的研究相对较少［3-4］。本文以一体化模 式下的加热炉优化调度为研究对象，建立了连铸-热轧混装一体化模式下的加热 炉生产调度优化的数学模型， 并应用基于贪婪算法和模拟退火算法的两阶段方 法求解。加热炉生产实际数据仿真结果表明，该算法能有效求解加热炉调度优化 问题。 2 混装模式下的加热炉物流分析 图1 混装模式下的加热炉调度过程 连铸-热轧混装一体化模式下加热炉调度过程如图 1所示。混装模式下原料 既有从连铸机产出的直装坯，也有库内板坯。其中，直装坯通过输送辊道直接进 入加热炉加热；板坯库冷坯、保温坑温装坯先进入上料辊道， 然后通过装料辊 道装炉。板坯入炉后， 随着在炉时间及在炉位置的前移，板坯的温度逐渐升高。 最终，当板坯温度（或者在炉时间）满足要求且符合轧制计划的出炉顺序要求时， 板坯出炉并由输送辊道送往轧机进行轧制。 目前常用的加热炉调度方法是根据板坯的轧制顺序和加热炉炉号顺序，依次 向各加热炉分配板坯。在混装模式下沿用上述顺序装炉方式，由于没有考虑冷热 板坯加热时间差异，冷热板坯混装对加热的影响等因素，将导致板坯质量下降和 加热炉能耗的增加。因此，设计合理的加热炉调度方案，在满足混装一体化生产 约束下，尽量缩短生产时间和减少冷热板坯混合装炉，对提高板坯加热质量和降 低加热炉能耗都具有重要意义。 3 加热炉调度模型 本文研究的加热炉的调度优化问题可描述为：在连铸-热轧一体化计划已经 确定的前提下决定如何将板坯分配给不同的加热炉进行加热，使得在满足连铸出 坯间隔、板坯在炉时间等约束下，尽量缩短轧线生产时间和减少冷热板坯混合装 炉，以节约能源、提高产品质量。根据以上描述，建立数学模型如下： min∑i,fn(i) ∈Slabδ 1×P i,fn(i)× 1S 1-S fn(i)+ ∑i,hn(i) ∈Slabδ 2×(e i-e hn(i)-h)(1) s.t. e i-s i≥pmin i, i ∈Slab(2) e i-s i≤pmin i, i ∈Slab (3) ∑k ∈FurF i=1, i ∈Slab(4) e i-e fn(i)≥0, i、 fn(i) ∈Slab(5) e i-e hn(i)≥0, i 、 hn(i) ∈Slab(6) e i-e hn(i)≤hmax, i 、 hn(i) ∈Slab(7) s i≥c i, i ∈Slab, Type i=0(8) Type i=0 直装坯1 非直装坯 F i=0 板坯i 分配给加热炉k, i ∈Slab， ∈Fur1 否 式中，Fur 为加热炉集合；Slab 为板坯号集合；s i 为板坯i 的开始加工时刻； e i 为板坯i 的实际加工完成时刻；pmin i 为板坯i 在加热炉加工时所需的最短的 额定加工时间；pmax i 为板坯i 在加热炉内停留的最长时间；fn(i)为加热炉内， 与板坯i 直接相连的后续板坯；hn(i)为紧邻板坯i 轧制的板坯；h 为最短出坯间 隔时间；hmax 为热轧机等待加热炉出坯的时间上限值；c i 为直装坯i 的产出时 刻；Type i 为板坯类型；F i 为板坯i 的入炉标记；P ij 为板坯j 与板坯i 连续装 炉的温度差异惩罚系数。 目标函数式（1）表示加热炉调度的优化目标为加热惩罚与轧线等待惩罚总 费用最小，其中第一项为连续装炉板坯温度差异的惩罚费用；第二项为由于板坯 未能按时提供轧线所需的板坯从而导致轧线空闲的惩罚费用，δ1、δ2 为上述两 惩罚项的权重。约束（2 ）表示板坯在加热炉内的实际加工时间不少于最短额定 加工时间；约束（3 ）表示