摘要

为降低柔性流水车间的加工能耗、缩短车间调度的完工时间,建立了以设备加工相关能耗和完工时间为优化目标的多目标柔性流水车间调度模型。针对遗传算法易陷入局部解的特点,提出了结合局部搜索的多种群遗传算法。该算法对每个种群的精英个体进行基于交换、插入、逆序的邻域搜索,改善算法局部搜索能力,采取种群间精英流动策略,增强种群的多样性。最后,通过算例测试验证了。算法求解多目标柔性流水车间调度问题的有效性。