钢铁原料物流计划问题的建模与求解

摘要：

研究了钢铁工业从原料采购到初级产品生产的物流计划问题,包括运输、库存和面向生产的配送.以所考虑的相关成本最小化为目标建立了数学规划模型,并采用列生成的方法求解.对0-1变量的线性松弛采用启发式的分支和深度优先搜索策略尽可能快地获得好的可行解.在分支结点上,通过求解最短路子问题获得限制主问题所需要的列,分支树上的根结点提供了体现可行解质量的下界.最后,计算机随机试验验证了该模型的有效性和算法的稳定.

关键词：物流管理、生产计划、分支定价、列生成

所属期刊栏目：28

分类号：F272.2(企业经济)

在线出版日期：2008-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：77-84,104