摘要：针对最小化最大完工时间的作业车间调度问题，提出一种基于变邻域趋化操作的细菌觅食优化算法。邻域搜索是一类改进型局部搜索算法，在每一步迭代过程中通过搜索当前解的邻域得到一个改进的解，利用邻域搜索可大大提高局部最优解的精确度。本算法采用基于操作的编码，使得细菌觅食优化算法适用于作业车间调度求解；将3种不同的邻域结构引入趋化操作中，以便扩大可行解的搜索空间，细菌个体按照自适应学习策略根据邻域的各自贡献率选择搜索方式，减少陷入局部极小的机会：同时使用自适应步长更新各邻域内趋化操作的位置，根据适应度值动态调整搜索精度，避免早熟收敛。典型算例试验表明，该算法具有一定的鲁棒性，并有效地提高了搜索精度和收敛性。

关键词：作业车间调度 细菌觅食优化算法 变邻域搜索 趋化操作 自适应步长 

单位：重庆科技学院电气与信息工程学院 重庆401331 重庆大学自动化学院 重庆400044