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

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

Improved Fruit Fly Algorithm for Solving No-Idle Flow Shop Scheduling Problem

In order to solve the problem of poor accuracy and stability of traditional fruit fly algorithm in solving no-idle flow shop scheduling problem,an improved fruit fly optimization algorithm is proposed to solve this kind of problem.Taking minimizing the maximum completion time as the optimization goal,this method establishes a multi-population central search model on the basis of the traditional fruit fly algorithm,improves the olfactory search mode,introduces destruction reconstruction and insertion domain local search,and introduces the incentive degree of the immune algorithm into the fruit fly visual foraging stage.Finally,a test case is given to verify the effectiveness of the improved algorithm.The results show that the algorithm can not only effectively improve the global optimization effect,but also has good stability.A new method is proposed to solve the no-idle flow shop problem.