关键词: 蝙蝠算法, 置换流水车间调度, 干扰管理

Abstract: Considering the optimization of flow shop scheduling permutation problems which are added the interference factors of single workpiece, double workpieces and four workpieces, a novel bat algorithm is used in this paper. The simulation results are compared with the mature particle swarm algorithm, which indicates that the new heuristic intelligent bat algorithm can not only be applied to solve the problem of production scheduling interference management, moreover, the performance of this new algorithm is better than particle swarm algorithm. At the same time, the weighted coefficients of bat algorithm are tested to analyze its affect to production scheduling interference management, and related simulation results are given out in this paper.

Key words: bat algorithm, permutation flow shop scheduling, disruption management