多目标模糊柔性车间调度中的多种群遗传算法

针对多目标模糊柔性车间调度求解过程中普通遗传算法较难取得最优解的问题，以极大化客户满意度和最小化完工时间为目标，在考虑工件交货期服从模糊时间窗分布等约束条件的基础上，构建了多目标模糊柔性作业车间调度模型，并提出了纵横协同的多种群遗传算法。该算法首先基于工序和机器的两层编码方式产生多个初始种群，然后各种群之间通过相互竞争实现优秀个体的迁移共享，最后通过三个经典调度问题和实例仿真验证了该算法能有效克服停滞现象和增强全局搜索能力，并且与其他算法相比，该算法能够求得更好的最优解或近似最优解。