传搁时间约束下的运输与批处理机生产协调调度.PDF

第 卷 第 期 控 制 与 决 策 年 月 文章编号 传搁时间约束下的运输与批处理机生产协调调度 宫 华 张二梅 刘 芳 沈阳理工大学理学院，沈阳 摘 要 针对炼钢模铸系统钢锭高温运作的特点 提出带有传搁时间约束的生产前运输与批处理机生产协调的 调度问题 工件的加工时间依赖于其传搁时间 每批工件的加工时间为该批工件中加工时间最大值 目标函数为 最小化总完工时间与生产费用的线性组合 通过复杂性分析 证明该问题是强 难解问题 建立混合整数规划模 型 基于动态规划提出两种特殊情况的最优算法 设计原问题的启发式算法并进行最坏情况下性能比分析 实验 仿真结果验证了所提出启发式算法的有效性与稳定性 关键词 批处理机；运输；协调；传搁时间 中图分类号 文献标志码 ， ， ， ff ； ； ； 引 言 将凝固的钢水送至脱模车间脱模后形成钢锭 带有 钢铁企业是国民经济的支柱产业 其生产工艺复 余温的钢锭被运送到初轧车间均热炉中加热后进行 杂、能源消耗大、带有高温的物件连续作业、物流与 初轧 生产呈交叉网状结构 合理地进行生产物流优化是 保证钢铁企业生产的连续性与稳定性的前提 也是缩 短生产周期、降低物耗和能耗的关键所在 由钢到材 的多阶段生产流程包含两个系统 模铸系统和连铸 图 模铸均热流程 系统 对于大型的锻造件、夹心钢锭等特殊钢种 必 须采用模铸工艺进行生产 流程如图所示 在转炉、 钢锭