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

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