一种解决有限缓冲区流水车间调度问题的复合启发式算法

A Composite Heuristic Algorithm for the Flowshop Scheduling Problem with Limited Buffer

针对以最大完工时间为目标的有限缓冲区流水车间调度问题,提出了一种新的复合启发式算法.算法设计中首先使用PF-NEH算法进行解空间的搜索,并采用基于插入邻域和交换邻域的可变邻域搜索算法来增强局部搜索.仿真实验表明,该算法具有高效性和优越性.

A new composite heuristics algorithm was presented for solving the limited buffers flow shop scheduling problems with objectives of minimizing the makespan. In this algorithm,PF-NEH algo- rithm was first utilized for evolutionary exploration among the solution space, and a variable neighbor- hood search algorithm based on insert neighborhood and swap neighborhood was also applied to improve the local search. Computational results showed the effectiveness and superiority of the proposed algo- rithm.