陶文华，侯萌萌

（辽宁石油化工大学 信息与控制工程学院，辽宁 抚顺　113001）

求解作业车间调度问题的改进萤火虫算法

陶文华，侯萌萌

（辽宁石油化工大学 信息与控制工程学院，辽宁 抚顺113001）

作业车间调度问题是将多台机器安排处理多个工件的组合优化问题，使最大完工时间达到最小。应用传统萤火虫算法求解时，萤火虫个体到达最优解附近时，相对吸引力逐渐增强，导致局部搜索能力减弱，造成求解结果在最优解附近震荡，进而使求解精度下降。为改善解的质量，本文在萤火虫算法迭代过程中引入精英选择策略，保护进化过程中的优秀个体，避免最优解丢失；为提高算法收敛速度与求解精度，对萤火虫位置更新方法引入基于种群规模和迭代次数的动态自适应惯性权重；同时对每一代萤火虫种群最优个体引入禁忌搜索算法，提高局部搜索能力。仿真结果表明本文所提出改进算法在解决作业车间调度问题上的有效性与实用价值。

作业车间调度；改进萤火虫算法；精英选择策略；惯性权重

生产调度可以被定义为寻找一个问题的最优序列，执行一组有限操作来满足约束条件［1］。这是一个决策分配资源的过程在时间上执行所需任务的集合。有效调度对任何行业的增长至重要的作用。不同文献中讨论的调度问题的类型具有不同性能的措施，如单机排序［2］，流水车间调度［3］、并行机调度［4］等。而作业车间调度［5］是其中一种重要类型的调度环境。……