多模态多目标柔性作业车间调度优化方法

本发明公开了一种多模态多目标柔性作业车间调度优化方法，通过实验验证FJSP的多模态特性；设计多模态解存档机制，在优化过程中保存和分析多模态解；改进非支配排序遗传算法，并引入组合交叉变异策略，搜索算法运行过程中的多模态解。本发明通过NSGA‑MSPM来解决MOFJSP，该算法通过保存多个高质量的多模态解，为车间调度问题提供多种不同的解决方案，从而提高生产调度的灵活性和适应性。