随着德国“工业4.0”这一概念的提出和“中国制造2025”这一战略的推行,下游中小企业对钢铁原材料的需求更加差异化、个性化。从而使得钢铁企业大批量粗放分散型的生产方式与客户的多种类、小批次的差异化需求之间的矛盾更加突出,给钢铁企业的生产组织和生产设计带来了很大的难题。目前,在钢铁企业实际生产中,冷轧连退工序的排产计划仍然是计划员采用人机交互界面方式以人为编制为主,导致计划员的劳动强度高、计划效率低下、计划质量不稳定。为了解决上述问题,本文针对冷轧连退工序并行机滚动排程优化方法进行研究,并基于提出的优化方法进行了系统开发。主要工作如下:（1）针对冷轧连退工序并行机滚动排程优化问题的实际特点建立了数学模型。根据模型特点,同时借鉴计划员的排程经验,设计了求解问题的启发式算法。使用钢厂实际数据进行求解实验,并与计划员排程结果作对比。实验结果表明所提算法可以求得优于计划员的排程计划。（2）在启发式算法的基础上,研究了变邻域搜索算法并根据问题特点构造出了 6个邻域结构,设计出了适应于冷轧连退工序并行机滚动排程问题的变邻域搜索算法。根据企业的实际生产数据设计实验,实验结果表明该算法可以获得大规模问题的优化解。（3）基于上述算法,开发了冷轧连退工序并行机滚动排程优化系统。该系统主要包括了数据维护、模型启动、结果查询以及日志查询等4个模块,实现了从客户订单到工厂生产的一体化计划与调度,提高了企业生产管理水平。本文针对钢铁企业亟待解决的冷轧连退工序并行机滚动排程优化问题,建立了与实际生产过程契合度很高的数学模型,设计了相关的变邻域搜索算法获得了模型的优化解,并开发了应用系统。本文研究成果无论对于指导企业生产或是理论方法的研究都有一定的意义。