改进离散蝙蝠算法求解柔性作业车间调度问题

来源：计算机工程与应用杂志2025年第23期北京时间：

作者：李志军, 陈秋莲

单位：广西大学 计算机与电子信息学院，南宁 530004

摘要：针对启发式智能算法蝙蝠算法求解柔性作业车间调度问题时易陷入局部最优、寻优能力不足等缺点，以最小化最大完工时间为目标提出一种改进离散蝙蝠算法。采用选择局部最小用时机器和随机选择机器相结合初始化种群，提高初始种群的质量和多样性；从工序排列和机器选择的角度，设计了选择、叠加、交叉算子和正反向学习操作改进位置更新机制，采用基于工序排列和机器选择的六种邻域结构操作来优化变邻域搜索策略，增强算法全局搜索和局部搜索的能力。通过基准算例和实例的实验仿真结果验证了改进离散蝙蝠算法的寻优性能。

关键词：柔性作业车间,最大完工时间,蝙蝠算法（BA）,正反向学习,变邻域搜索（VNS）