反向人工蜂群算法求解混合流水车间调度问题

作者：可晓东; 陶翼飞^*; 罗俊斌; 宋君乐; 丁小鹏

来源：计算机应用研究, 2023, 40(04): 1075-1087.

DOI：10.19734/j.issn.1001-3695.2022.09.0454

• 混合流水车间
• 反向人工蜂群算法
• 反向学习
• 仿真优化
• 精英保优

针对以最小化最大完工时间为优化目标的混合流水车间调度问题，提出一种融合反向学习策略的反向人工蜂群算法求解该问题。首先，根据混合流水车间调度问题的特点，建立了对应的数学模型和仿真优化模型；其次，在寻优过程中为了避免陷入局部最优，分别在种群初始化、雇佣蜂和观察蜂三个阶段引入了反向学习策略，采用两点间逆序策略和元素交换策略加快寻优速度，并采用精英保优策略保留最优解；最后，选取2个实例和21个不同规模的benchmark算例进行仿真实验，通过与相关算法的实验结果进行对比分析，验证了所提算法能有效求解此类问题。

• 单位
  机电工程学院; 昆明理工大学