本文主要研究两阶段混合流水车间的调度问题。混合流水车间调度问题(Hybrid Flow-shop Scheduling Problem, HFSP)也称柔性流水车间调度问题(Flexible Flow Shop Scheduling Problem),是一般流水车间调度问题和与并行机调度问题的结合。即使在简单的混合流水车间中调度模型中,也已经被证明是NP难问题,无法得到最优解。然而,在流程工业中,尤其是在汽车生产、冶金和化工等领域,HFSP调度问题非常具有代表性,应用日趋广泛,因此,该问题成为近年来各国专家学者关注的热点。在实际生产过程中,生产线可以产出由不同零件装配而成的不同产品。本文研究的调度问题包含机械加工与装配操作。机械加工阶段可以看作是混合流水车间,包含两个阶段,且每个阶段都含有不同数目的并行机台。首先,本文针对包含装配阶段的两阶段混合流水车间调度问题,建立了混合整数规划数学模型,采用ILOG OPL Studio软件对模型进行验证及修正；其次,基于Johnson规则与LPT(Longest Processing Time)规则提出启发式演算法(简称为H演算法),对装配阶段中待加工的产品进行定向排序,继而指派零部件的加工顺序。同时,对离散粒子群算法及变邻域算法进行改进,建立两种新的算法：第一,采用基于工件顺序与位置相互对应的编码方式进行编码,将H演算法产生的工件序列作为初始解,提出改进离散粒子群算法；第二,采用实数编码方式,通过颠倒、插入等操作扩大搜索空间,然后通过交换操作进行局部搜索,并将H演算法产生的序列作为初始解,提出改进变邻域搜索算法；最后,应用H演算法、改进离散粒子群算法及改进变邻域算法,对包含装配阶段的两阶段混合流水车间调度问题进行求解,同时提出两个下界,实现了对三种全新演算法与原有算法求解质量的快速评价和分析。大量的实验分析证明：H演算法具有能够得到近似最佳解、求解时间短等优点,尤其在求解大规模调度问题时,利用H演算法求解问题的近似最优解在求解时间方面具有更大的优势。