基于改良的基于分解的多目标进化算法的车间调度问题的优化方法

一种基于改良的基于分解的多目标进化算法的车间调度问题的优化方法，属于柔性生产车间调度领域。首先，建立的柔性车间调度的数学模型并且输入所需的车间和工件的数据。其次，根据第一步输入的数据建立一个初始化的种群。第三，对初始化之后的种群使用进行优化。最后，从优化完成后得到的所有可行解中根据实际情况挑选出最优解。本发明能够解决柔性车间调度问题的同时考虑多个性能指标，能够实现多个目标的平衡优化，提高调度方案的质量；在工序向量交叉时候交替使用PMX和POX交叉方法，并且在迭代的后半部分结合蝗虫算法进行处理，能够增加种群的多样性，提高最终解集的质量，显著增加种群的更新速度，能够在较短时间内找到车间调度问题的最优解。