基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析
张正敏1
管在林1
岳磊2
1.华中科技大学 机械科学与工程学院,湖北 武汉 4300742.广州大学 机械与电气工程学院,广东 广州 510006
摘要：近年来,柔性作业车间调度问题(FJSP)由于其NP难特性与在制造系统中的广泛应用被大量关注.为提高该类问题求解效率,本文在标准Lévy?flight的基础上提出了一种新的离散Lévy?flight搜索策略,并将该策略与遗传算法框架结合,形成一种离散Lévy?flight策略的混合遗传算法.该混合算法通过使用离散Lévy?flight搜索策略对每代精英种群进行变步长搜索,提高了算法的局部搜索能力,增强了种群多样性.本文通过将CS、GA和TLBO等经典算法作为对比算法,对不同规模的54个FJSP算例进行实验,证明了所提出的算法具备更好的收敛效果与稳定性,适合于求解大规模FJSP.
关键词：柔性作业车间调度问题(FJSP)Lévy flight搜索策略混合遗传算法
分类号：TH166(机械制造工艺)C935(管理计划和控制)
资助基金：国家科技攻关计划(2018YFB1702700)国家自然科学基金(51561125002)国家自然科学基金(51905196)
论文发表日期：2021-08-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 83-92 )
英文信息