【摘要】本文研究了一个带有不可预期发生且顺序相关的准备时间的混合流水车间调度问题，以最小化制造期和总拖期为多目标进行Pareto求解。本文首先建立了一个混合整数线性规划模型，然后提出了一种NEH-Pareto档案模拟退火（NEH-pareto archive simulated annealing, NEH-PASA）融合算法，算法采用一种改进的NEH算法产生高质量的初始解，设计了一种基于Pareto最优的混合扰动策略生成邻域解，并引入一种Pareto搜索机制以获取Pareto解集。最后通过计算实验，验证了算法的优越性。