基于混合麻雀搜索算法的作业车间调度研究

简介

为了解决作业车间调度问题,以最小化最大完工时间为目标,结合遗传算法(GA)与麻雀搜索算法(SSA),提出了一种混合麻雀搜索算法。首先采取基于工序的编码方式构建了一种转换机制,将SSA中的麻雀个体位置与工序编码相对应。然后针对SSA在求解过程中容易陷入局部最优的问题,采用侦察者数量递减策略,结合GA中的变异操作来提高SSA跳出局部最优的能力。在发现者探索阶段加入GA中的交叉操作,以提高算法的收敛速度。最后以FT06、FT10等测试问题以及2个应用实例为例,证明混合麻雀搜索算法在求解作业车间调度问题时,与其他算法相比有更快的收敛速度、更高的寻优成功率和更强的寻优能力,证明了所提算法的有效性。