多目标混合流水车间作业调度的演化算法

针对多目标条件下混合流水车间作业调度的优化问题，提出了一种在优化进程中能够动态调整适应度分配的演化算法。该算法采用矩阵编码描述多阶段并行机调度方案，结合问题的优化模型，对每一代Pareto解在各目标方向上的改善程度进行度量，进而通过多目标的选择性权重系数计算种群个体的适应度，以获得在改善指示方向上的选择压力。通过BENCHMARK问题测试和实际算例分析，表明新算法的性能优于现有的求解算法，特别是对于高维多目标优化问题，能够获得较高的演化收敛速度。