基于约束的炼钢连铸动态调度模型与算法设计.pdfVIP

学兔兔 务I 訇 化 固 嘶 基于约束的炼钢连铸动态调度模型与算法设计 M odel and algorithm design on dynam ic scheduling ofsteelmaking and continuous casting based on constraint 王 晶，郑亚楠 、／＼『ANG Jing．ZHENGYa—nan (燕山大学 经济管理学院，秦皇岛 066004) 摘 要 ：炼钢连铸过程中经常出现新炉次插入的情况 ，需要对其进行动态调度。一方面要尽量维持 初始 调度方案的现状 ，另～方面又要在总完工时间最短的条件下安排新炉次生产。因此，动态调 度 比静态调更具复 杂性 。针 对上述 问题 ，考虑 实际生产 中的工艺约 束 ，设计 了一种改进的 回 溯算 法。算法的 基本思想是 采用约 束满 足 回溯算 法进行变 量选择和值 选择 ，选择 规则均采 用 启发 式规 则设计 ，在变量选择 过程中嵌入前 看 (1ook-ahead)策 略进行预处理 ，减小 解的搜 索空 间，在值选择过程 中嵌 入回看 (1ook—baCk)策略进行回溯。利用实际生产数据对上述动 态调度方法进行验证 ，结果显示 了此方法的有效性 。 关键词：动态约束满足；新炉次插入；炼钢连铸；动态调度 中图分类号 ：TP273 文献标识码 ：A 文章编号0(下)一001 ：184([2014)1 009-01 0-05 Doi：10．3969／J．issn．1 009-01 34．201 4．1 0(下)．03 0 引言 Hasan针对 机 器 故 障 的 扰 动 问 题 ，提 出 了一 种 改 炼 钢 连 铸动 态 调 度 是 指 生 产 过 程 中钢 水 的 加 进 的 遗 传 算法 ，该 算 法 通 过 局 部 搜 索 解 决 复 杂 的 工机 器 、 加 工 时 间 、温 度 、成 份 、运 输 时 间 等 发 车 间调 度 问题 。YUN—CANX，DONG—LIANG Z， 生变 化 影 响正 常生 产 ，需 要 在 满 足 约 束 的 情 况 下 QI将浇 次 数 未知 的最 优 浇 次 计 划 模 型 和炉 次 数 未 调 整初 始 调 度方 案 ， 以维 持 生 产 的 稳 定性 。关 于 知 的 组 炉 模 型 分 别转 化 为伪 旅 行 商 问题 ，并 采 用 研 究 炼 钢一连铸 动 态调 度 方 法 的文 献 主 要集 中在 启 离 散粒 子 群 优 化算 法 求 解该 问题 。PawelK．和 J 发式规则，人工智能算法和仿真实验三类。庞新针 K将模 Jerzy 拟 退 火方 法 与 工 艺 约束 ，工 件数 量 相 富对 炼钢 连 铸混 合Job—shop问题 分别 建立 正 在作 业 结 合