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

摘要：

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

关键词：作业车间调度、遗传算法、麻雀搜索算法、编码转换

所属期刊栏目：51

分类号：TP164(自动化基础理论)

资助基金：山西省基础研究计划项目20210302123050

在线出版日期：2023-02-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：93-97