改进的基于分解的多目标进化算法求解双目标模糊柔性作业车间调度问题

摘要

针对同时考虑最大模糊完工时间和总模糊机器负载的双目标模糊柔性作业车间调度问题(BFFJSP),本文提出了一种改进的基于分解的多目标进化算法(IMOEA/D),同时最优化最大模糊完工时间和总模糊机器负载,其主要特点是:1)采用3种初始化种群的策略;2)提出了非支配解优先策略;3)设计了结合5种局部搜索策略的变邻域搜索;4)提出了计数器策略预防陷入局部解.运用大量实例进行了算法策略分析和对比实验,仿真结果表明,IMOEA/D在求解BFFJSP上具有更优性能.