改进近邻人工蜂群算法求解柔性作业车间调度问题

作者：李瑞; 徐华^*; 杨金峰; 顾一帆

来源：计算机应用研究, 2023, 1-7.

DOI：10.19734/j.issn.1001-3695.2023.06.0239

• 人工蜂群算法
• 柔性作业车间调度
• 特征表示
• 邻居
• 变邻域搜索
• 潜在价值

为了更好的解决以最小化最大完工时间为目标的柔性作业车间调度问题，提出了一种改进的人工蜂群算法。首先，采用随机选择和反向学习策略来提高初始蜜源的质量。同时，设计了一种新颖的特征表示方式，用于计算蜜源之间的距离。在引领蜂阶段，通过引入交叉和变异策略来优化种群中的近距离蜜源。在探索蜂阶段，引入了六种变邻域方法，以扩大解空间的搜索范围。而在侦查蜂阶段，则根据蜜源的潜力值剔除局部最优个体。在15个数据集上进行了广泛实验，实验结果表明，该改进算法性能明显优于其他四种著名的群智能优化算法。该研究为解决柔性作业车间调度问题提供了一种新的有效方法，对于实际生产调度具有重要的实用价值。

• 出版日期2023
• 单位江南大学