求解柔性作业车间调度问题的离散食肉植物算法

摘要

针对传统群智能优化算法求解柔性作业车间调度问题时易陷入局部最优且寻优能力不足的困境，以最小化最大完工时间为目标提出一种离散的食肉植物算法。首先，为提高初始种群的多样性，提出了3种初始化种群策略；其次，为提高算法各时期的搜索能力，为生长因子设计了一种自适应策略，并对植物执行了交叉以及基于4种邻域结构的贪婪变异操作；最后，通过对Brandimarte基准问题进行仿真并与其他文献算法进行对比，证明了所提算法在收敛速度和求解质量方面都具有较好的性能。

关键词

柔性作业车间调度 / 最小化最大完工时间 / 食肉植物算法 / 自适应生长因子 / 混合算法