基于多元线性规划模型的球团、焦化、石灰、烧结、炼铁成本最优的研究

摘要

随着全球经济的不断恶化,钢铁企业面临越来越不景气的业态。物流管理是人们寻找钢铁企业可能挖潜的“第三利润源”。钢铁企业要能优化配置原料资源,降低物流成本,提高物流效率。用列生成的方法解决该大规模整数规划问题。对0-1变量的线性松弛采用了启发式的分支和深度优先搜索策略来尽可能快地获得可行解。在分支结点上,通过求解最短路子问题获得限制主问题需要的列,分支树上的根结点提供了体现可行解质量的下界。从而得到球团、焦化、石灰、烧结、炼铁最合适的装卸搬运费、汽运费和临时用车费。