钢铁原料物流计优化模型与算法研究.pdfVIP

东北大学硕士学住论文 摘 随着经济全球化的发展，钢铁企业面临越来越激烈的竞争。实施先进的物流 管理币成为钢铁企业赢得竞争优势的措施之一。这就要求钢铁企业能够优化配置 原料资源，降低物流成本，提高物流效率。本文在分析了钢铁企业原料物流特点 的基础上，研究了涉及到原料物流计划的两个问题：烧结和炼铁集成生产计划问 题与选矿—烧结一炼铁的物流计划问题。 烧结和炼铁的集成生产计划实质上是一个原料的配比问题，是原料物流计划 的重要组成部分。针对这两个阶段生产计划的特点，本文建立了一个烧结与炼铁 的集成生产计划模型，综合考虑了烧结和炼铁两个阶段的生产、原料与产品的质 量要求、原料供应条件等约束，把中间产品烧结矿的质量纳入了可变范围，使烧 结矿的质量出问题的最优性决定，这是与传统方法最大的不同。该模型不仅借鉴 了目前现存的生产配料优化模型．同时以我国大型钢铁企业的生产计划实践为依 据。计算实例结果证明了该模型的有效性。 选矿一烧结一炼铁的物流计划是一个多阶段、多周期的物流优化问题。包含 了选矿的生产与运输、原料在选矿厂和原料场的存储、生产原料的配送等。本文 建立了一个针对以上研究环境的数学规划模型，目标函数罩总成本不仅包括生产、 库存、运输的成本，还包括由于配料方案的变化使产品合格率波动带来的损失。 制定原料场的生产配料作业计划是其中的重点，各个生产单元计划期内合理使用 原料能够指导原料场的库存水平，它是制定下属原料基地到原料场运输计划的依 据，从而也能指导下属选矿厂生产计划的制定。因此．该模型是一个协调与集成 的物流网络计划。根据模型的特点，本文采用了Branch＆Price的思想，用列生成 的方法解决该大规模整数规划问题。对O—l变量的线性松弛采用了启发式的分支 和深度优先有哪些信誉好的足球投注网站策略来尽可能快地获得可行解。在分支结点上，通过求解最短路 子问题获得限制主问题需要的列，分支树上的根结点提供了体现可行解质量的下 界。最后通过随机算例验证了该算法的有效性、稳定性。 关键词：钢铁物流 生产计划运输库存生产配送 分支定价线性松弛 列生成最短路 II 东北大学硕士学位论丈 ABSTRACT Abstract Withthe of are rapiddevelopmenteconomyglobalization．iron＆steel companies encounteredwith ofadvanced intensifyingcompetitions．Theapplication logistics becomesoneofthemeasuresthat to in Success management enterprisesgain adopt ironsteel to raw optimize competitions．Consequently．thisrequires enterprises materials their costsand their resources，lower logistics