带批处理机的多阶段柔性流水车间调度优化-郑州大学学报工学版.PDF

%’( 年!!) 月 郑 州 大 学 学 报 工 学 版 # 435b%’( 第 # 卷! 第 $ 期 *J+706OJMcD30QCDJ+ ^0/U37,/-SH0Q/0337/0Q4I/30I3# ‘JOF#!?JF$ !! 文章编号 #’=(’ @=# !%’( $ @#= @$ 带批处理机 的多阶段柔性流水 车 间调度优化 王君妍 ! 王薛苑 ! 轩! 华 郑州 大学 管 理工程学院 !河 南 郑州 $’ # 摘! 要 # 从 钢铁 行 业 的 炼 钢’ 连 铸 ’ 热 轧 过程提 炼 出 中间阶段有 多 台批 处理机 #其 它 阶段 为 离散 机 的 b # 多阶段 柔 性 流 水 车 间调度 问题 首先 结合 工件 动 态到 达 各 阶 段 间 的运 输 时 间 以 及机 器 的 调 整 时 间 # # b # 等 生 产特征 对 问题进行 描述 建 立 以最 小化 总加权完 成 时 间为 目标 的数 学模 型 然后 针 对 该 问 题 提 # b ’$ 出了改进的 自适应 遗 传 算 法 使 遗 传 参数 随其 迭代 及适应 函数 值 调 节 对 个 工 件 的 大 量 随机 数 据 进行 测试 #结果表 明 #与 常规 遗 传 算 法相 比 #所提 出 的 自适 应 遗 传 算 法 能 在 较 短 的 计 算 时 间 内得 到 更 好 的 解 %与拉 格 朗日松弛算 法相 比 #求 解大规 模 问题时 #所提 算 法在 解 的质 量 方 面优 势较为 明显 b 关键词 # 柔性 流 水 车 间调度 %批 处理机 %总加权完 成 时 间 % 自适应 遗传 算 法 % 自适应调 节 中图分类号 # 1L)!!! 文献标志码 # ;!!!GJ/#’F’($ A]b/,,0b’=(’ @=#F%’(b$b’% BO3MOJK,DJ5 ,ID3G+O/0Q57JBO32! XX49# b TU 引言 对 于两机流水车 间批调度 !文献 ( )提出了一 在钢铁行业 !炼 钢 ’连 铸 ’热 轧 作 为 炼 钢 的 主 种分解启发式算法 用来求 解 工 件 的总加权 拖 期 费 ! b % $ ($ ) 要工 序 在整个 流程 中起 着 重要作 用 在炼 钢 连 用 文献 提出以最小化加工时间跨 度 为 目标的 % ! $ (= ) 2683,560 铸 热 轧过程 中 转 炉 生产出 来 的钢 水 经 过 精 炼 蚁群优化算法 文献 以最小化完工期 ! ’ $ ! ! 炉精 炼 后 要 铸 造 成 不 同类型 不 同规 格 的板 坯 为 目标 考虑工 件 动态 到达 构 建 了一种最优化算 将 装 有 钢水 的钢 包 运 至 回转 台 !回转 台转 动 到 浇 法 以求解各批 次加 工时间 为定值 的流水车 间批调 铸 位