改进果蝇算法求解零空闲流水车间调度问题

作者:尹瑞雪; 冯旭青*; 吴拓; 李付春; 王泽
来源:组合机床与自动化加工技术, 2022, (02): 142-150.
DOI:10.13462/j.cnki.mmtamt.2022.02.033

摘要

针对传统果蝇算法在求解零空闲流水车间调度问题时,存在精度及稳定性较差的问题,提出了一种改进果蝇优化算法用以求解该类问题。该方法以最大完工时间最小化为优化目标,在传统果蝇算法的基础上,建立了多种群中心搜索模式,改进嗅觉搜索方式,引入破坏重建、插入领域局部搜索;并将免疫算法激励度引入果蝇视觉觅食阶段;最后通过测试案例,验证了该改进算法的有效性。结果显示该算法不仅能有效提高全局寻优效果,而且具有较好的稳定性,为求解零空闲流水车间问题提出了一种新方法。

全文