随着制造业制造水平的提升,下游企业对钢铁原材料的需求更加差异化、个性化,使得钢铁企业大批量的生产方式与客户的多种类、小批量的差异化需求之间的矛盾更加突出,给钢铁企业的生产组织与设计带来了很大的困难。目前,在钢铁企业实际生产中,冷轧精整和连退工序的排产计划依旧是调度员采用人机交互,以人为主的方式进行编制,使得调度员的工作强度大、排产效率低、排产质量不稳定。本文在综述现有相关领域研究成果的基础上,针对冷轧精整和连退工序并行机排程优化方法进行研究,基于提出的优化方法进行了系统开发。主要工作如下:（1）针对冷轧精整和连退工序并行机排程优化问题的实际特点建立了数学模型。根据模型特点,并借鉴调度员的排产经验,设计了启发式算法并对问题进行求解。使用实际生产数据进行计算实验,得到的结果与调度员排程结果作对比。实验结果表明所提算法求得的排产计划是优于调度员的。（2）在启发式算法的基础上,研究了变邻域搜索算法及其改进策略,并分别根据精整和连退的问题特点构造出了相应的邻域结构,设计出了适应于冷轧精整和连退工序并行机排程问题的自适应变邻域搜索算法。利用企业的实际生产数据进行计算实验,实验结果表明该算法适用于求解大规模实际问题。（3）基于上述模型和算法,设计并开发了冷轧精整和连退工序并行机排程优化系统。系统主要包括了数据维护、模型优化、结果查询3个模块,实现了客户订单在冷轧精整和连退工序并行机优化排程,提高了钢铁企业生产管理水平。研究成果无论对于指导企业生产或是理论方法的研究都有一定的意义。