钢铁原料采购物流优化问题与列生成算法研究-系统工程专业论文.docxVIP

型坠型生垫型r_一 型坠型生垫型r_一 塑矍 摘 要 21世纪，随着市场的全球化与市场竞争的加剧，对企业管理提出越来越高的要求。 如何在复杂的市场经济环境中，调整自己的经营战略，因地制宜，发挥自己的特长，使 企业在激烈的国际市场竞争中占据有利位置，是所有企业追求的共同目标和重要的研究 课题。物流管理作为企业新的利润增长点，己引起企业的高度重视，成为继生产和销售 之后的第三个利润源。采购物流是企№物流系统的重要构成部分，在知批物流管理，与据 特殊熏要位置，原割采购是企业组织生，4：的起点，对企业的Jli常生产及经济设蕊影响!。啦 常犬，足企、雌阻织尘，“的关键环节。企业物流系统其它两个构成部分是生产物流和销售 物流。 钢铁行业是流程工业的代表，是原料消耗型行业。原料采购成本在企业的生产成本 中据主导地位，已达60—70％以上。钢铁企业的原料需求特点是品种多、数量大、费 用高，又由于生产的连续性、原料供应产地的分散性及原料质量要求的严格性等，使得 佣铁金『k的原料采购问题与1般采购问题不同，它更复杂、更重要，研究钢铁企业的原 料采购物流优化问题具有挑战性。 优化钢铁原料采购物流问题是一个大课题，有待研究课题很多。本文作为困家自然 科学基会课题和的‘个桐关研究项同，以我国有代表性的大型钢 铁企业原料采购问题为背景，对钢铁企业原料采购物流相关问题做了分析和研究。全文 内容主要包含两部分：问题研究部分和算法研究部分。问题研究部分包括五个子问题： 钢铁物流问题研究、原料采购计划问题、原料采购批量问题、供应商选择问题及带数量 折扣的原料采购问题。算法研究部分的主题是列生成算法。 奎塞鲍圭垂班窒王佳鱼堑： 1．钢铁企业物流研究特点分析 物流管理是企业的第三利润源，已受到众多企业的重视，尤其是钢铁企业，由于其 整个物流过程，从原料采购、运输到产品生产和销售所使用的大多是大型车船和设备， 相应物流费用占有更高的比重，因而物流优化问题研究在钢铁企业显得尤为重要。然而， 物流相关问题研究在我国却刚刚起步，有关钢铁物流研究成果就更少。本文在这一部分 针对国内外钢铁企业物流研究情况给出一个综述和分析，指出钢铁企业物流问题的未来 一Il— 查!!查堂堡．蔓兰堡丝：：!兰 查!!查堂堡．蔓兰堡丝：：!兰 ： 塑墨 研究方向主要应是面向供应链，特制是由于毫踊铁市场蚓际化，要求小但弧lkiJ,J部物流最 优．rfij|_；；j要使秆I静lp生r2环境紧密相连的外部物流‘起达到最优，包括原材料获墩ijts,fJ：I 心端一供J艇物流即采购物流，以及交,fq。产mI；I给客户的销售端一销售物流全体达到最 优。 2．原料采购计划问题 原料采购计划问题是编制最小费用原料采购计划。由于钢铁企业的原料需求特点， 使得钢铁原料采购计划问题研究变得十分重要。原料采购问题的计划性要求原料供应要 保质、保量、降本、增效。因此，原料采购计划问题研究历来得到钢铁企业的高度重视。 但目前钢铁企业的实际情况是缺乏相应计划决策支持工具。大多数钢铁企业的原料采购 计划编制工作由人工完成。人工编制计划能够利用人的工作经验，有比较灵活的特点， 但它受限于人的经验和知识水平，很难反映和体现“优化”特征，出于经济的原因企业 需要更精确地知道每种原料的需求量。本文在这一部分首先分析得出钢铁企业原料需求 的特点是：品种多、数量大、费用高、物流过程复杂。指出原料采购计划问题的难点是： 品种选择和资源平衡。然后建立了原料计划问题数学模型。该模型的特点是考虑铁前原 料物流过程，充分反映高炉炼铁工艺要求一“配矿配煤方案”。针对实际问题的大规模 特性，本文提出一个列生成算法。实例计算结果表明：采用本文优化方法，能节省大量 采购资金，有潜在的经济效益。 3．原料采购批量问题 有了原料采购计划，意味各种原料的需求量是己知的。那么如何组织这些原料的采 购才能降低采购成本从而提高经济效益是一个重要课题。这个问题在数学上表现为一个 批量优化问题。批量问题是研究如何制定采购批量策略才能使