混合型生产的显著特点是:产品批量化,生产过程分阶段进行,加工路线一致。因而可将混合型生产视为flow-shop的调度问题。Flow-shop调度问题是一类在排序理论中得到广泛研究和应用的问题,其基本特征是每个工件的加工路线都一致,但是根据其加工路线的工序数、每道工序所配备的机器数、工序之间是否允许等待以及调整时间与加工时间是否可分离等不同的约束条件,又可将flow-shop调度问题分为不同的类型。当所研究的问题规模较大时,其求解方法更是各异。这里以钢铁工业铸轧一体化生产为背景,其加工工件在炼钢﹑连铸与轧制这三个生产阶段分别以不同批量形式组合的几类特殊的flow-shop调度问题,主要讨论平行加工的排序问题、两阶段批量混合flow-shop调度问题、三阶段批量混合flow-shop调度问题和基于模糊加工时间的flow-shop调度问题,给出相应的优化模型和求解算法。其中重点研究了三阶段批量混合flow-shop的调度问题,将其视为一类扩展的n/3/F/Fmax调度问题。