中文摘要：

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

英文摘要：

Reasonable inventories of steel slabs and hot-rolled coils, shortening production cycles, reducing energy consumption and improving customer＇s satisfaction by delivering goods on contracts are requirements in operations management in iron and steel industry. To reduce the production and logistics costs, considering different capacities and conflicting constraints, this paper present an integrated production and logistics planning model based on the characters of production and connection between steel making and hot rolling. We analyzed the extreme points of the uncapacitated hot rolling lot size polytope with backlogging and developed an equivalent mixed-integer programming formulation by applying combination of Dantzig-Wolfe decomposition and set partitioning to the original problem. The lower bound is obtained by column generation processing. Furthermore, we deveIoped a heuristic algorithm to find initial solutions and improve them by branch and bound. Computational experiments presented randomly were tested and compared. The result shows that the satisfied solutions could be obtained by the proposed algorithm. Meanwhile, analysis of cost structures shows it is necessary to improve the hot slab charge rate and balance the production and logistics components.