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