冷轧机组是冷轧生产工艺流程过程中的重要组成部分,其生产计划的优化编制是改善薄板加工质量、提高生产效率、避免人为因素对作业计划的影响、减轻调度员劳动强度的重要手段,已受到冷轧企业越来越多的重视。因此,研究冷轧机组批量钢卷的生产调度算法对实际的生产活动具有重要的指导作用。本文以宝钢冷轧薄板厂为研究背景,在介绍冷轧生产工艺及约束条件和钢铁企业生产计划与调度研究现状的基础上,对轧机机组作业计划编排过程中所涉及到的排产生产调度算法进行了研究。将排列钢卷轧制顺序问题归结为典型组合优化问题中的旅行商问题,建立了冷轧机组批量调度问题的数学模型。将模拟退火算法和单亲遗传算法相结合,提出了一种混合模拟退火单亲遗传算法来求解该模型。在程序开发过程中,基于COM组件实现C#.NET和Matlab混合编程的方法,高效的利用了Matlab强大的矩阵计算功能和C#.NET编程灵活、界面友好和易于维护的优点,保证了算法的易读性、可维护性和可扩展性。论文最后介绍了该系统的体系结构及功能模块。本系统已于2008年7月在上海宝钢冷轧薄板企业投入运行。从系统运行情况看,使用本文提出的生产调度算法对冷轧机组的钢卷编排轧制计划,明显减轻了调度员的工作量,提高了生产设备的利用率,而且排产的效果明显优于手动排产,为企业带来了很好的经济效益。