中文摘要：

本项目以钢铁企业热轧板坯库的板坯物流过程为背景，研究其中的板坯垛位分配、供料板坯选择等堆垛倒垛问题以及涉及的吊机调度问题。目的是顺畅炼钢和热轧工序之间的物流衔接，保证及时准确供料，减少热轧加热炉的空烧。在保证产能的同时，实现节能降耗，并提高板坯库的设备有效使用率，降低仓储物流成本。针对供料物流过程，研究供料板坯选择和吊机调度集成问题的建模和优化；针对从板坯入库到供料整个仓储物流过程，研究板坯堆垛倒垛和吊机调度集成问题的建模和优化；针对保温坑的板坯物流过程，研究其中板坯堆垛倒垛问题的建模和优化。针对集成问题建模，研究和应用混合整数规划和约束规划的分解-协调建模方法；针对集成问题求解，研究和应用最优化和启发式优化方法相结合的分层-迭代算法。基于提出的算法和模型，开发有实际应用价值的热轧板坯库物流优化决策支持系统。