传统的生产调度环境是假定连续设备之间有无限大的缓冲能力,不会发生阻塞生产,这是一种理想的生产状态。然而,在实际生产过程中,制造设备间的缓冲能力是有限的,且会随着制造资源的约束改变而发生动态变化,不可避免的出现各类阻塞现象,这不仅会提高工件最终完工时间,还会导致更多的设备资源闲置,降低生产效率,经典的生产管理和调度方式已不适用于当前的生产环境,考虑了设备间缓冲能力和阻塞情况的阻塞流水车间调度问题因与实际生产情况更接近而受到越来越多的重视。因此,研究如何在阻塞流水车间调度问题中,以最优的调度方案,将有限的制造资源进行最优配置,保障生产过程高效稳定,提高生产效率,对于制造企业来说具有巨大的应用价值和现实意义。以阻塞流水车间为研究对象,针对阻塞流水车间存在的问题及需求,建立多目标优化的混合阻塞流水车间调度模型,并提出改进的启发式算法用以求解调度模型,最终确定最优调度方案,研究内容归纳如下:首先,阐述了本文研究背景和研究意义,分析了生产调度的相关问题及特点,并对生产调度进行分类,综述了阻塞流水车间调度问题和启发式算法的研究现状。接着,分析了在不同阻塞约束类型下的流水车间调度问题以及混合阻塞流水车间调度问题,研究各个调度子目标之间的矛盾及联系,建立以最大完工时间、设备利用率为多目标优化的混合阻塞流水车间调度模型。其次,提出了改进的NEH（Nawaz–Enscore–Ham）启发式算法用以调度模型求解,在算法中建立新的启发式规则,生成初始序列,在算法插入过程中,提出新的Tie解决方法避免Tie平衡的出现。同时,在迭代计算过程中引入快速邻域搜索方法、提高算法运行效率。最后,基于已经建立的阻塞流水车间调度模型,对企业实际案例进行仿真分析,运用改进的NEH启发式算法求解调度模型并进行对比分析,证明了本文的调度模型及算法的优越性。