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

关键词：柔性作业车间调度 双种群 果蝇优化算法 邻域搜索 

单位：西南林业大学机械与交通学院; 云南昆明650000