钢铁企业按合同组织生产,每一个合同在投入生产前都需要按照产品质量要求设计一个或者多个工艺路线,称为制造工艺流程,简称制程。对于有多条机组并行作业的企业来说,合理规划合同的制程,均衡各机组生产量,规划合同组合结构,有利于改善合同计划质量,降低生产成本。炼钢-连铸-热轧流程是钢铁产品生产的关键工序,该流程的合同制程规划影响产能平衡、余材率、交叉物流、调宽成本、混浇成本等经济指标。炼钢-连铸-热轧流程制程优化问题涉及到生产工艺流程、产品种类、订单合同信息和各产线生产规格等因素,是一类复杂的组合优化难题。本文以国内某钢铁企业产线为背景,研究炼钢-连铸-热轧流程制程优化方法,主要工作如下:（1）考虑合同制程对合同计划和物流调度的影响,建立了炼钢-连铸流程组炉组浇合同计划模型;考虑交叉物流成本建立了连铸-热轧流程制程优化模型;根据炼钢-连铸-热轧流程制程优化的综合目标对以上两个模型进行了集成。基于实际生产约束条件特点分别为以上模型设计了启发式求解算法,经过实验分析,验证了启发式算法进行制程优化的良好效果。（2）针对大规模实际问题,在启发式方法求取初始解的基础上,分别使用遗传算法、模拟退火算法,以最小化生产成本为目标函数,对炼钢-连铸-热轧流程制程进行优化计算。实验结果表明,所提算法较启发式算法求解效果有较大改进。（3）基于对炼钢-连铸-热轧流程制程优化算法的研究,开发了炼钢-连铸-热轧流程制程优化系统。系统主要功能包括数据维护、合同选择、制程优化、结果对比等模块,实现了以客户合同为输入,转制程合同信息为输出的推荐性系统,提高了企业一体化生产管理水平。将开发的系统应用于某钢铁企业的生产实践中,经过严格的试运行测试阶段,并成功上线,系统的功能有效满足用户需求,充分证实了模型的正确性和算法的有效性。