本文建立了热轧生产计划的数学模型，该模型可以归结为带选择的车辆调度问题。模型采用并行策略，可以同时编制多个生产计划，使总的生产成本、生产计划数量惩罚和未选板坯惩罚最小化。与已有文献模型相比，该模型考虑了温度对于计划的影响，烫辊材计划和连续轧制相同宽度板坯时的长度限制。 带选择的车辆调度问题为强NP-难问题，因此本文研究的热轧计划问题也是强NP-难的。针对此问题，本文采用基于最近邻思想的启发式算法产生初始解，然后利用基于环交换邻域的启发式算法来改进初始解。实验数据取自钢厂实际生产数据，通过与现场工作人员交流确定了参数。所有的实验程序都是用C++编写，并在Pentium4主频2.4GHZ的计算机上进行实验仿真。实验结果表明：通过优化算法得到的结果惩罚总数小于人工计划，说明采用优化算法编制的轧制计划优于人工计划。 为了探讨模型和算法在生产实际中应用的可能性，使用VisualC++6.0和SQLServer2000开发了热轧生产计划决策支持系统。该软件系统以模型和算法为核心，可以管理原始生产数据，应用模型和算法确定生产计划，以图形的方式显示并且能够编辑生产计划。