基于混合整数规划的冶炼型材生产组织优化研究.pdfVIP

第 33卷第 6期 上 海 管 理 科 学 Vol_33No．6 2011年 12月 ShanghaiManagementScience Dec．2011 文章编号 ：1005—9679(2011)06—0040—03 基于混合整数规划的冶炼型材生产组织优化 程 凤 霍佳震 (同济大学经济与管理学院，上海 200092) 摘要 钢铁生产企业首先根据订单合 同对数据结构进行优化 ，将生产过程 中可 以一起生产的订单合成 一 个批次，再以炉次为单位进行生产。使得在满足生产规程和考虑组炉要求的基础上对多个 目标进行优化， 将优化 问题建模成一个混合整数规划模型，并通过 lingo软件对模型进行 了求解 ，实例计算结果说 明了该模 型的有效性和可行性 。 关键词 炼钢 ；合 同计划；炉次计划；约束优化 中图分类号 ：C935 文献标识码：A 本文研究钢铁企业 冶炼型材生产组织优化 问 期交货最少 、余 材量最 少 、运包 数最少 、报 废量 最 题下炉次批次计 划 的编 制 问题 ，提 出按照订 单要 少 、切换成本最少 、产 能最大 。对其数学模 型做如 求将每个炉次分解成若干个批次 。在满足生产规 下 的假设 ： 程基础上 ，综合 考虑组 炉余材 以及 凝 固损 失等 因 1)熔炉有容量限制 ，熔炉量最大值为常量 ，默 素 ，将生产组织优化 问题归结为一类混合整数规 认满负荷生产 ； 划 问题 ，构建炉次批次计划 编制 的数学模型 ，并采 2)炉次计划数及批次数 已知 ； 用 了lingo软件求解 ，最后将此模型应用到实际的 3)相 同的配方才能在 同一个熔炉 内熔制 ； 生产数据 中取得 了理想 的结果 。 4)同一 炉次凝 固码数量不能超过 2个 ； 一 、 问题 的描述 5)冷温坑有容量 限制 。 对于某钢铁生产企业 ，已知一批订单合 同，研 冶炼型材 生 产组 织优化 问题 的数 学模 型 如 究如何安排这批合 同生产才 能使得生产组织最 下 ： 优 。为了降低 问题 的复杂度 ，首 先对 已知数 据结 目标 函数 ， 构进行优化 ，按 照组批方法进行生产 ，即生产过程 M V min ∑ ∑ (1) 中可 以一起生产的订单合成一个批次 。组批 的依 z=1，=1』 ’L ． 据是配方码 、凝 固码 、产 品型号 、交货 期 。根据组 min ∑Cj (2) 批 的依据将订单分成 N个批 次 ，同时设定炉次数 Y ·口 ·X 是 M (炉次是炼钢 的最小基本单位 ，一个炉次是 一 善i1善1善1L 二 (3) 指同时在一个 熔炉 内冶炼 ，从开始 冶炼 到浇注 或 模 注为止 的整个过程 )。 ∑x ·FJ 本 问题的决策 目标 是生 产 的炉次序列 ，即每 s．t． ￡_I—一 =F；，i=1，2…，M (4) ∑X 炉 中安排哪些合 同及对应 的合 同量 ，以及炉 次所 使用 的运包数 。决策变量是每炉 中安排哪些批次