中文摘要：

钢铁生产中的加热炉调度问题是一类复杂的组合优化问题。本文进一步考虑不同轧制位对应的候选板坯集存在交集的生产实际，建立了以板坯住炉时间最小为优化目标的数学模型，提出了三阶段的启发式算法，确定各轧制位板坯的入炉和出炉时间。仿真实验表明，给出的模型和求解算法对加热炉调度问题的优化效果很好。

英文摘要：

Scheduling problem of reheating furnace in steel production is tional optimization problem. For the production practice that the same sl candidate slab set, a mathematical model with the objective of minimizing established for the reheating furnace scheduling problem, and a three-stag a class of complex combina- labs may present in different the biding time in furnace is e heuristic alg ented to determine the start time and completion time of slabs. Experimental results model and the proposed algorithm are effective for solving the scheduling problem of nace, orithm is pres- show that the reheating fur-