钢铁原料采购与库存优化分析-系统工程专业论文.docxVIP

东北大学硕士学位论文 东北大学硕士学位论文 摘 要 摘 要 钢铁工业作为支柱产业为我国的经济发展做出了重大贡献。影响钢铁 企业竞争力的主要因素有生产成本，产品质量和销售服务，其中最关键 的就是成本。而企业生产成本的绝大部分用于采购和库存，所以要想从 根本上降低成本就必须从这两个方面入手。本文的主要研究任务就是通 过优化钢铁企业的采购和库存管理达到最大限度降低企业成本的目的。 由于原料采购成本占钢铁企业生产总成本的60％一70％，所以提高采 购效率必然会为企业带来巨大的收益。而供应链协调正是实现这一目标 的最有效手段，它能够最大限度地降低采购成本，因为如果供需双方能 够协调运作如同一个企业，就能够明显减少供应链中的冗余成本，使双 方受益。因此，本文针对钢铁企业中的传统原料采购问题，建立了最小 化买方总成本的线性MIP模型，同时从降低供应链整体成本的角度出发 提出了非线性的MIP模型，强调了在供应商选择阶段引入协调因素的重 要性。对于小规模问题，通过LINGO 8．0软件获得了问题的局部最优解； 对于大规模问题，提出了两个启发式算法分别用于求解这两个模型。通 过计算机仿真试验获得如下结论，启发式算法能够获得较好的近优解， 带有协调的模型比非协调的模型更加有效。 钢铁库存成本占产品总成本的32％到36％，超过生产的直接成本。因 此，降低库存能够直接影响企业的竞争力，但是降低库存水平和减少缺 货常常是一对相互矛盾的目标，如何处理和平衡这二者之间的关系是库 存管理的关键问题。本文对钢铁企业的原料库存问题进行了研究，建立 了钢铁企业的原料库存优化模型，模型考虑了钢铁品种多、数量大、成 本高等行业特点，其功能是在需求计划已知的情况下确定各种原料的最 佳库存水平和补库时间间隔，目标是实现库存相关成本的最小化。在模 型求解上，本文提出了拉格朗日松弛算法，将库存能力约束进行了松弛， 然后再将松弛问题进行分解，分解后的子问题使用二分法获得了最优解， 对偶问题采用了次梯度算法进行求解。并在Pentium IV系列主频2．4G 的计算机上对该算法的性能进行了测试。实验结果表明这种算法能够在 允许的时间内得到高质量的解。 关键词钢铁工业供应链采购模型库存模型拉格朗日松弛 一T T— 童整查兰璧主兰壁笙塞 童整查兰璧主兰壁笙塞 皇!!!篓! Abstract The iron and steel industry，the mainstay of economy in China，has grown rapidly and made great contribution to economic development． There are three main factors that affect the competitive power of steel plants，production cost，quality and after service，among which cost is the key one． As we know，purchasing and keeping inventories account for most of the production cost，so only start with these two processes can we radically minimize the total cost．The main task of this research is to reduce the costs of iron and steel companies by means of improving their purchasing and inventory management． As the purchasing process accounts for 60％to 70％of the total cost in iron and steel industry，improving the efficiency of this process will certainly bring the enterprise huge profits。tf the producer and its suppliers can work as an integrated company。then some of the redundant cost in the supply chain carl be eliminated notably，and both sides will benefit from this，so supply chain coordination is the most effect