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

2008年5月 系统工程理论与实践 第5期 文章编号：1000．6788(2008)05-0077—08 钢铁原料物流计划问题的建模与求解 罗治洪1，唐立新2，张悟移1 (1．昆明理工大学管理与经济学院，昆明65()093；2．东北大学物流优化与控制研究所，沈阳110004) 摘要：研究了钢铁工业从原料采购到初级产品生产的物流计划问题，包括运输、库存和面向生产的配 送．以所考虑的相关成本最小化为目标建立了数学规划模型，并采用列生成的方法求解．对0-1变量的线 性松弛采用启发式的分支和深度优先搜索策略尽可能快地获得好的可行解．在分支结点上。通过求解最 短路子问题获得限制主问题所需要的列，分支树上的根结点提供了体现可行解质量的下界．最后，计算 机随机试验验证了该模型的有效性和算法的稳定． 关键词： 物流管理；生产计划；分支定价；列生成 中图分类号：F272．2 文献标志码：A and t