摘要：合理的板坯与热轧卷库存、缩短产品的生产周期、降低能源消耗、按合同交货以提高客户满意度已成为钢铁生产管理的要求．为了降低生产与物流成本，本文针对炼钢与热轧生产及其衔接方式的特点，考虑能力和两个阶段冲突约束条件下构建生产与物流计划层次的一体化模型．分析了无能力约束和允许延迟条件下热轧批量的极点特征，对原问题采用Dantzig-Wolfe分解和集划分相结合的方法进行等价变换．采用列生成获得下界，同时使用启发式方法求得初始可行解并采用分支定界进一步提高可行解的质量．对随机算例进行了分析和比较，计算结果表明算法能够获得较满意的解，同时，成本结构的分析说明提高热装比和在生产与物流之间均衡的必要性．

关键词：一体化 生产与物流 列生成 

单位：东北大学物流优化与控制研究所 沈阳110004