经济全球化是人类发展历程中的重要节点,伴随着经济全球化的日益深入以及科技对人类产生越来越大的影响,生产调度也已成为企业是否能在市场中确定其地位的重要指标。企业想要在竞争日益激烈的市场上存活,就必须大力提升车间调度的实力,所以车间调度问题作为研究重点被制造企业广泛关注。现实生活中,多目标置换流水车间调度问题在众多企业生产线上较为常见,具有十分重要的研究意义,是许多专家学者争相研究的热点问题。在实际生产中,许多制造业车间需要处理多目标车间调度问题,并且这些目标之间相互关联,较为复杂。如何完美地解决多目标置换流水车间调度问题,既达到企业的生产目标又能使客户满意,使得多方共同获利,是本文研究多目标置换流水车间调度问题的主要目的。为求解以最小化最大完工时间和最小化提前延迟时间为目标的多目标置换流水车间调度问题,本文基于滤波波束散发原理提出一种改进滤波波束搜索算法（Filtered Beam Search Algorithm,FBSA）,该改进算法以滤波波束搜索算法为框架,分别对候选方案进行比较筛选,最后得出最优方案,具体的改善工作如下:首先,构建基于最小化最大完工时间和提前延误时间的多目标线性规划模型,并采用主次分段式多目标求解法对模型进行求解,并应用改进NEH（Nawaz-Enscore-Ham）算法提升提升滤波初始波束散发精度,增加滤波散发数量,得出初始解,确定最优个体;其次,提出基于精英选择策略的滤波波束搜索算法,该算法将精英选择策略与滤波波束搜索法融合,通过对有“希望”的迭代节点进行局部搜索和全局搜索,用以确定筛选出的最优解;最后,通过仿真实例对滤波波束搜索算法与其他算法在最优解偏差百分比、平均错误率和改进百分比三个指标进行对比,验证滤波波束搜索算法在求解所提问题的高效性和稳定性。