中文摘要：

针对零等待流水车间调度问题特性,设计了一种蝙蝠算法进行求解.算法模拟蝙蝠捕食搜索行为进行寻优,利用基于最小位置值规则的随机键编码方式来表示问题解,采用基于NEH方法的局部搜索策略和随机交换、插入、逆序操作的变邻域搜索策略来提高局部优化性能,进一步根据Metropolis概率准则接受劣解来避免早熟.通过典型算例对所提算法进行仿真测试并与粒子群算法和RAJ启发式算法进行对比,结果表明所设计算法求解零等待流水车间调度问题的有效性和优越性,是求解流水车间生产调度问题的一种有效工具.

英文摘要：

An improved bat algorithm（IBA） was proposed for solving the no-wait flow shop scheduling problem（NWFSP） with makespan criterion.By simulating the bats＇ predatory search behavior,the BA can search the optimization.It indicated the problem solution with the random keys encoding rules which were based on the minimum position value.To improve the performance of local optimization,it chose the local search strategy with the NEH heuristic algorithm,and the variable neighborhood search strategy with the random swap,insert and inverse operation.Further more,it accepted the worse solution to avoid being trapped into local optima based on the metropolis rules.Compared with particle swarm optimization and RAJ-heuristics,the simulation results for benchmark instances showed the BA has the efficiency and superiority on solving the NWFSP,which was a useful tool to solve the NWFSP.