基于分布估计算法的二阶段置换流水车间调度算法*

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

Two-stage algorithm based on estimation of distribution algorithm for permutation flow-shop scheduling problem

To minimize the maximum makespan of PFSP, this paper proposed a two-stage scheduling algorithm based on EDA. In the first stage, the algorithm generated a local optimal solution of PFSP with EDA. In the second stage, to enhance the quality of the local optimal solution, it employed a new hybrid neighborhood search strategy. Finally, the simulation results and comparisons based on benchmarks validate the efficiency of the proposed algorithm.