针对以完工时间最小化为目标的置换流水车间调度问题（PFSP），提出了一种基于分布估计算法的二阶段置换流水车间调度算法。首先，在算法的第一阶段采用分布估计算法对PFSP进行优化得到一个局部最优解；为了进一步提高解的优化质量，在第二阶段提出了一种新的混合邻域搜索机制对第一阶段获得的局优解进行邻域搜索；最后，对Rec类和Tai类基准测试问题进行了测试，实验结果证实了算法的有效性。