该文以中国有代表性的大型钢铁企业原料采购问题为背景,对钢铁企业原料采购物流相关问题做了分析和研究.全文内容主要包含两部分:问题研究部分和算法研究部分.问题研究部分包括五个子问题:钢铁物流问题研究、原料采购计划问题、原料采购批量问题、供应商选择问题及带数量折扣的原料采购问题.算法研究部分的主题是列生成算法.该文的主要研究工作包括:1.钢铁企业物流研究特点分析该文在这一部分针对国内外钢铁企业物流研究情况给出一个综述和分析,指出钢铁企业物流问题的未来研究方向主要应是面向供应链,特别是由于钢铁市场国际化,要求不但企业内部物流最优,而且要使和企业生产环境紧密相连的外部物流一起达到最优,包括原材料获取的供应端-供应物流即采购物流,以及交付产品给客户的销售端-销售物流全体达到最优.2.原料采购计划问题该文在这一部分首先分析得出钢铁企业原料需求的特点是:品种多、数量大、费用高、物流过程复杂.指出原料采购计划问题的难点是:品种选择和资源平衡.然后建立了原料计划问题数学模型.3.原料采购批量问题该文以大型钢铁原料采购问题为背景,建立了多资源、多品种的原料采购批量优化模型.该文提出两种新的基于列生成的优化算法-列生成与GUB相结合方法及分支定价(Branch-and-Price)算法.4.供应商选择问题该文建立了一个多目标的原料采购模型,在求解方法上,提出使用点估计加权和方法求解,计算结果表明该模型和算法的有效性.它能给企业管理者提供供应商选择指导.5.带数量折扣的原料采购问题该文在这一部分的工作是基于钢铁原料采购问题背景,建立了一个带数量折扣的原料采购批量问题模型.6.列生成算法研究该文针对列生成算法进行了研究.详细说明了列生成算法起源、原理、发展并举例说明算法实现,特别创造性地提出可借助列生成求解思想建立应用问题模型.