基于多种群遗传算法的路径柔性车间调度问题

摘要

以路径柔性车间调度问题为研究对象,提出一种多种群遗传算法(MPGA).针对路径柔性车间调度问题的特点,给出了相应的解决问题的遗传算法具体实现过程.该算法采用整数编码方式进行编码、并设计合理的自适应交叉算子和变异算子,保证个体的可行性和有效性;采用移民算子进行多种群间的协同优化,从而改善早熟收敛问题并提高优化效率.通过与文献实例仿真比较,结果表明该算法的可行性,实际调度的应用证明了该算法的有效性和实际应用价值.