混合PSO算法求解混装工艺下的加热炉调度问题.pdfVIP

2009年11月 中国管理信息化 Nov．，2009 China lnformationization 第12卷第2l期 Management V01．12，No．21 混合PSO算法求解混装工艺下的加热炉调度问题 赵艳艳，王柏琳 (北京科技大学经济管理学院，中国北京100083) [摘要]针对钢铁生产中为减轻混装的影响在冷热板坯混装处空炉的情况，以提高成品质量、降低能耗为目标，建 立了混装工艺下并行加热炉调度的数学模型，并提出了基于粒子群算法和邻域搜索技术的混合算法。仿真实验验证 了算法的可行性和有效性。 [关键词]加热炉调度；并行机；粒子群优化算法；邻域搜索 doi：10．3969／j．issn．1673—0194．2009．21．015 【中图分类号】TF393；C931．6【文献标识码]A 【文章编号】1673—0194(2009)21—0050-03 1 引言 热炉中按先进先出的原则加工。 作为钢铁生产中重要的热丁设备和高能耗环节，加 (3)每块板坯都有一个已知的最小加-E时间，由板 热炉在轧钢生产和热送热装工艺中所处的重要地位使 坯的人炉温度、钢种、重量等因素决定。板坯在炉内的停 之成为研究热点之一。在已有的研究成果中，文献[1]、留时间达到最小加工时间即可认为达到工艺要求的轧 [2]设计了加热炉炉群生产物流仿真系统，得出了在热制温度。 送热装条件下生产计划和加热炉生产的若干特点和规 (4)已入炉板坯在轧制之前不允许在加热炉外停 留，必须在加热炉中保温等待。 律。文献[3]、[4]根据加热炉的生产特征，抽象出极小化 最大完T时间的单机连续型批调度问题，并证明了极小 (5)由于热轧机停机造成的损失很大，因此不允许 热轧机停机等待。 化最大拖期问题是强NP_难的。文献[5]把加热炉调度 问题看作背包容量为无限的多约束背包问题，并设计了 (6)当炉内出现冷热混坯现象时，需要根据过渡板 基于遗传局部搜索的求解算法。 坯的温度在混装处空炉以减轻混装的影响。 本文在上述研究的基础上，针对混装T艺下加热炉 目前在生产实际中常用的调度方法是按照板坯的 生产的特点，以降低能耗、提高成品质量为目标，建立混 轧制顺序依炉号顺序依次向各加热炉分配板坯．这种调 装工艺下的并行加热炉调度数学模型，提出基于粒子群 度方法能够保证向热轧机持续供应板坯，但不能保证板 算法和邻域搜索技术的混合算法，并对算法的性质进行 坯在加热炉内的加工时间最短，也不能保证成品的质量。 分析和验证。 22数学模型 2问题建模 为便于描述，假设： 2．1问题描述 (1)连铸和热轧间设有多台性能相同的加热炉，板 在现代钢铁生产中．加热炉位于连铸和热轧工序之 坯的设备指派不受限制： 间，通常有多台加热炉并行T作，对应于热轧工序的一 (2)加热炉足够长，不存在炉容限制。 台热轧机。由于热轧机要求所加工的板坯温度在 定义符号和变量如下： 1100cc以上，因此绝大多数板坯都需要经加热炉加热后 i为加热炉序号，，为加热炉集合，i∈，={1，2，…， 才能进入热轧工序生产。轧制工序与连铸T序间能力的不 m}，m为加热炉的台数； 匹配，使得生产中通常需要板坯库的冷坯作为补充．于是加 J为板坯序号，-，为板坯集合J∈．，={1，2，…，n}，不 热炉内会经常出现混坯现象，导致过渡坯中的冷坯烧