10.3969/j.issn.1007-7375.2021.04.010
基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析
近年来,柔性作业车间调度问题(FJSP)由于其NP难特性与在制造系统中的广泛应用被大量关注.为提高该类问题求解效率,本文在标准Lévy?flight的基础上提出了一种新的离散Lévy?flight搜索策略,并将该策略与遗传算法框架结合,形成一种离散Lévy?flight策略的混合遗传算法.该混合算法通过使用离散Lévy?flight搜索策略对每代精英种群进行变步长搜索,提高了算法的局部搜索能力,增强了种群多样性.本文通过将CS、GA和TLBO等经典算法作为对比算法,对不同规模的54个FJSP算例进行实验,证明了所提出的算法具备更好的收敛效果与稳定性,适合于求解大规模FJSP.
柔性作业车间调度问题(FJSP);Lévy flight搜索策略;混合遗传算法
24
TH166;C935
国家科技攻关计划资助项目;国家自然科学基金资助项目;国家自然科学基金青年科学基金资助项目
2021-09-14(万方平台首次上网日期,不代表论文的发表时间)
共10页
83-92