改进樽海鞘群算法求解柔性作业车间调度问题

• 作者: 赵文超 郭鹏 王海波 雷坤
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 柔性作业车间 樽海鞘群算法 Lévy飞行 离散化 惯性权重 关键路径 模拟退火 局部搜索
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 智能系统|Intelligent Systems
• 页码范围: 376-386
• 页数: 11页
• 分类号: TP18
• 语种: 中文
• DOI: 10.11992/tis.202103036

摘要

针对以最小化最大完工时间的柔性作业车间调度问题,在标准樽海鞘群算法(salp swarm slgorithm,SSA)的基础上,提出一种改进的樽海鞘群算法.采用基于工序和基于设备的二维向量进行编码,并考虑设备负载进行种群初始化.基于Lévy飞行对领导者位置更新方式进行离散化改进;在追随者位置更新公式中引入自适应惯性权重,使算法的全局搜索和局部搜索能力得到更好的平衡.为提高搜索效率,设计了交叉算子和基于关键路径的变异算子来保证种群的多样性,同时引入模拟退火(simulated annealing,SA)策略,改善算法的局部搜索能力.通过采用标准算例进行对比计算,结果验证了所提算法的有效性.