计算机科学和钢铁制造技术高速发展,热轧一体化管理成为钢铁工业发展的必然趋势。要实现热轧一体化生产调度,需要解决的一个典型问题就是轧制批量计划的编制问题。本文以宝钢热轧生产线为背景,研究了热轧轧制批量计划排程问题。通过研发生产计划排程系统,实现集中优化调度,可以从根本上改变过去人工编制生产计划,多层管理造成的不合理、效率低的状况。本文采用最优化建模及智能优化求解技术来研究热轧轧制批量计划排产问题,建立了基于旅行商问题的数学模型。由于此类问题属于NP难问题,在多项式时间内无法求出最优解,因此本文提出了一种启发式算法,并应用分散搜索算法对其进行改进。此外,以上述模型和算法为核心,本文开发了热轧批量计划的自动排程与优化软件系统,针对钢铁生产中热轧板带轧制计划、热轧钢管轧制与切割计划的编制问题,在微机上进行了系统实现。通过实际生产数据的仿真结果证实了该模型和算法是解决轧制批量计划排程问题较为理想的方式,并成功实现了热轧批量计划自动排程与优化软件系统的上线。