(最新)钢铁原料物流计划优化模型与算法研究

《(最新)钢铁原料物流计划优化模型与算法研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、东北大学硕士学位论文钢铁原料物流计划优化模型与算法研究姓名：罗治洪申请学位级别：硕士专业：系统工程指导教师：唐立新20050201东北大学硕士学住论文摘随着经济全球化的发展，钢铁企业面临越来越激烈的竞争。实施先进的物流管理币成为钢铁企业赢得竞争优势的措施之一。这就要求钢铁企业能够优化配置原料资源，降低物流成本，提高物流效率。本文在分析了钢铁企业原料物流特点的基础上，研究了涉及到原料物流计划的两个问题：烧结和炼铁集成生产计划问题与选矿—烧结一炼铁的物流计划问题。烧结和炼铁的集成生产计划实质上是一个原料的配比问题，是原

2、料物流计划的重要组成部分。针对这两个阶段生产计划的特点，本文建立了一个烧结与炼铁的集成生产计划模型，综合考虑了烧结和炼铁两个阶段的生产、原料与产品的质量要求、原料供应条件等约束，把中间产品烧结矿的质量纳入了可变范围，使烧结矿的质量出问题的最优性决定，这是与传统方法最大的不同。该模型不仅借鉴了目前现存的生产配料优化模型．同时以我国大型钢铁企业的生产计划实践为依据。计算实例结果证明了该模型的有效性。选矿一烧结一炼铁的物流计划是一个多阶段、多周期的物流优化问题。包含了选矿的生产与运输、原料在选矿厂和原料场的存储、生产原料

3、的配送等。本文建立了一个针对以上研究环境的数学规划模型，目标函数罩总成本不仅包括生产、库存、运输的成本，还包括由于配料方案的变化使产品合格率波动带来的损失。制定原料场的生产配料作业计划是其中的重点，各个生产单元计划期内合理使用原料能够指导原料场的库存水平，它是制定下属原料基地到原料场运输计划的依据，从而也能指导下属选矿厂生产计划的制定。因此．该模型是一个协调与集成的物流网络计划。根据模型的特点，本文采用了Branch＆Price的思想，用列生成的方法解决该大规模整数规划问题。对O—l变量的线性松弛采用了启发式的分支

4、和深度优先搜索策略来尽可能快地获得可行解。在分支结点上，通过求解最短路子问题获得限制主问题需要的列，分支树上的根结点提供了体现可行解质量的下界。最后通过随机算例验证了该算法的有效性、稳定性。关键词：钢铁物流生产计划运输库存生产配送分支定价线性松弛列生成最短路II东北大学硕士学位论丈ABSTRACTAbstractWiththerapiddevelopmentofeconomyglobalization．iron＆steelcompaniesareencounteredwithintensifyingcompetit

5、ions．TheapplicationofadvancedlogisticsmanagementbecomesoneofthemeasuresthatenterprisesadopttogainSuccessincompetitions．Consequently．thisrequiresiron&steelenterprisestooptimizerawmaterialsresources，lowertheirlogisticscostsandimprovetheirlogisticsefficiency．Base

6、dOiltheanalysistothecharactersoflogisticsofrawmaterialsiniron&steelindustry，thispaperconsiderstwoproblems：oneistheintegratedproductionplanofsinteringandironmaking，andtheotheristhelogisticsplanofmineralprocessing，sinteringandironmaking．Theintegratedproductionpl

7、anningisinfactacomplexmaterialsblendingproblem．whichistheimportantpartofrawmateriallogistics．Basedonthecharactersofplanning，anintegratedproductionplanmodel，whichconsiderstheproductionoftwostages，qualityrequirementsofrawmaterialsandproduct，materialsupplyconditi

8、ons，isbuiltonthetrailblazers’achievementsandtheplanningpracticeingreatiron&steelintegratedenterprises．Thedifferencefromthetraditionalplanningisthatthequalityofsinterisalterableandd