随着国民经济的快速发展,社会对钢铁产品的需求也在日益增加,因此拉动了钢铁生产中不可或缺的组件——轧辊的需求。轧辊生产是钢铁生产的一个重要分支,轧辊的生产过程由冶炼、浇注、热处理、机加工等多个工艺步骤组成,其中热处理环节生产周期长,生产成本高,在生产过程中处于突出地位。而近年来钢铁产品的需求增大,轧辊生产企业订单不断增加,造成热处理过程中加热炉数量相对不足,热处理工序成了轧辊生产中的瓶颈环节,直接影响整个生产的效率和企业的产量。因此,在现有有限的资源条件下,如何提高加热炉的利用率以提高生产效率,对降低生产成本,增强企业的竞争力等具有非常重要的意义。本课题是以国内某轧辊生产企业为背景,经过对该企业的实地调查和研究分析,并根据相关行业对轧辊生产过程的实际要求而提出。以国家973重点项目——复杂生产制造过程一体化控制系统理论和技术基础研究(2009CB320601)为项目理论研究支持。同时,本课题还是国家杰出青年科学基金(70625001)——优化理论与技术的组成部分。论文的主要工作包括以下几个部分：(1)对热处理过程进行分解,分为组批和指派两个步骤,分别对组批已经完成的并行机调度问题以及组批和指派的两阶段联合并行机调度问题进行了研究。(2)针对批次已经确定条件下的加热炉优化调度问题,建立相应的数学模型,设计了一个均衡的最长加工时间优先启发式算法(BLPT),以加工时间均值为目标尽量平衡各加热炉的负载,并与经典的并行机调度算法LPT, SPT进行了比较分析,验证了BLPT算法的优越性。(3)针对组批和指派的两阶段联合优化调度问题,建立了相应的数学模型,设计了一个遗传算法,并根据不同的排序规则设计了一组并列的启发式算法。通过仿真进行比较分析,评价了各算法的性能。并对不同规模的实例研究了算法的适用性。(4)在完成算法的设计后,为能更集中地测试算法性能,在进行了需求分析后,应用SQL Server和在.net平台上完成了加热炉优化调度算法模块的设计与实现。