炼钢-连铸生产优化重调度方法

本资料包含pdf文件1个，下载需要5积分

炼钢-连铸生产优化重调度方法关于炼钢 - 连铸调度方法的文献主要集中在
静态调度问题
[ 1 - 4 ]
. 文献 [ 1 ]对设备指派 后的设
备启停时间调度问题 ， 建立了非线性整数规划模
型 ， 并将其转化为线性规划模型 ， 利用标准线性规
划求解. 文献 [ 2 - 3 ]将炼钢 - 连铸调度抽象为 3
阶段混合 fl o w s h op ( HFS) 问题 ， 建立了时间和设
备静态调度 模型 ， 并采用 L a gran gi a n 松弛方法进
行了求解. 文献 [ 4 ]采用了 A uc ti o n2 ba s e d 方法对
文献 [ 1 ] 的问题进行了求解 ， 得到了较好的结果.
关于炼钢 - 连铸的重调度问题的研究文献较少 ，
文献 [ 5 - 6 ]为炼钢重调度问题 的解决提供了重
要参考. 文献 [ 5 ]将炼钢 - 连铸调度 抽象为 3 阶
段 H FS问题 ， 采用约束满足方法对其重调度问题
进行了求解 ， 但未考虑钢种对路径的约束 . 文献
[ 6 ] 通过可达矩阵和重调度程序缩小重调度的搜
索域 ， 减小重调度启用频率 ， 有效地提高了重调度
的响应速度. 该文实质上仅考虑了整炉次计划 ， 缺
少对正在生产的炉次计划的考虑 .
本文考虑到炼钢 - 连铸重调度过程中存在正
在生产的炉次 ， 将其分为半炉次与整炉次 ， 将具有
相同精炼重数的炼钢 - 连铸生产重调度归结为-
类复杂的 HFS调度问题 ;同时考虑生产过程中钢
种约束 ， 从时间调控因素入手 ， 建立了带有半炉次
计划的炼钢 - 连铸生产重调度模型. 利用遗传算
法与启发式规则相结合的方法对重调度模型进行
了求解 ， 利用实际生产数据对模型及算法进行了
验证.