炼钢—精炼—连铸是钢铁生产的关键工序,有效的连铸调度系统对钢铁企业提高产品质量和生产率具有重要意义。炼钢—精炼—连铸调度需要解决的是作业排序、设备分配及时间安排问题。现有研究方法一般将炼钢—精炼—连铸调度问题抽象为混合流水车间调度问题(Hybrid Flow Shop Scheduling Problems, HFSP)。本文首先针对HFSP进行研究,调度目标是最小化工件的最大完成时间(makespan)。在Scatter Search算法框架之下,设计了该框架五个主要模块的实现方法。其中,解的多样性生成方法(Diversification Generation Method)是将排序的多样性方法与启发式规则(FAM, MRPT)相结合,采用顺序编码方式产生初始种群。解的改进方法(Improvement Method)通过邻域搜索实现。解的组合方法(Solution Combination Method)采用遗传算子中的顺序交叉,同时结合了启发式规则(FAM, MRPT)来生成新的解。在实验中通过与总流程时间的下界值进行比较,来评价调度结果的好坏。炼钢—精炼—连铸调度属于带有工艺约束的HFSSP,求解过程中需要满足连铸机连浇约束、同时要考虑运输设备约束和工艺温度约束,因而问题更加困难。本文在HFSP求解算法基础上,进一步考虑以上约束,设计了求解炼钢—精炼—连铸调度问题的改进Scatter Search算法,通过根据企业实际数据随机生成的算例进行求解实验,结果表明本文算法有效。