中文摘要：

为了有效解决柔性作业车间调度问题（FJSP）,提出了一种具有较强进化机制的动态双种群果蝇优化算法（DDFOA）,该算法采用自适应移动步长,并动态地将种群划分为先进子种群和后进子种群,其中先进子种群侧重局部搜索,后进子种群负责全局搜索。同时针对柔性作业车间调度问题,设计了合适的编码转化方案。最后,对算法的收敛性进行了证明,并选用经典算例对其进行仿真实验,仿真结果验证了DDFOA求解FJSP的有效性。

英文摘要：

We propose an improved fruit fly optimization algorithm named dynamic double population fruit fly optimization algorithm （DDFOA） to solve the flexible job shop scheduling problem （FJSP）. The DDFOA adopts a self-adaptive moving step length and divides the population into two parts, in which the backward sub population focuses on global search, and the advanced sub population is respon- sible for local search. Then, we design an appropriate code conversion program for the FJSP. The con- vergence of the proposed algorithm is proved. Simulation results on several benchmarks show that the DDFOA is an effective approach for solving the FJSP.