在现代制造业企业中,流水车间作为一种重要的生产模式,是车间调度的一个研究热点。相较于传统的流水车间调度,带有有限缓冲区约束的车间调度问题更符合企业实际的生产条件,使用智能优化算法求解有限缓冲区问题的研究也具有一定的实际意义。混合蛙跳算法(SFLA)作为一种群智能算法,通过近年的研究发现,相比其他类型的优化算法,这类算法在车间调度问题中表现出更强的寻优性能。因此,本文以有限缓冲区流水车间调度(LBFSSP)为研究背景,提出一种改进的混合蛙跳算法(HSFLA),并将其应用于实际车间调度管理系统中。本文具体工作如下。首先对LBFSSP和SFLA的研究现状进行了分析和总结,通过实验分析有限缓冲区约束对于最大完工时间(Makespan)的影响。通过对SFLA的算法原理和设计思想的研究,给出了SFLA的主要缺陷和改进方向。接着是设计HSFLA以最小化Makespan为优化目标求解LBFSSP,针对SFLA易陷入局部最优、在求解时易产生非法解等问题,本文给出了算法各部分的改进方式。HSFLA的创新和改进体现在以下几个方面:1)混合NEH、IG、VNS等算法中的一些策略,改进了原算法的种群初始化方式;2)设计了基于自适应移动因子的改进步长和非法解的修正方法,并且提出了新的局部搜索策略;3)在种群进化过程中引入了高斯变异方法,有效改善了原算法易陷入局部最优的弱点。然后采用Taillard经典算例进行了大量的仿真实验,与同类问题上近年较先进的研究成果做出对比,验证了本文研究算法的优越性。还通过实验分析了缓冲区容量对不同规模问题的作用关系。最后,基于上述研究成果,以某风电塔筒制造分厂的生产车间为背景,开发出相应的调度系统,取得了良好的应用效果。