基于多目标进化算法的置换流水车间调度优化

摘要

针对置换流水车间调度中在保障交货期的前提下,提高生产效率与资源利用率的多目标优化问题,提出一种基于混合Mallows模型的分解多目标进化算法.该算法在基于分解的多目标进化算法基础上引入分布估计理论,将改进LR(n/m)启发式算法和随机算法相结合初始化种群;利用改进Tchebycheff法分解种群,采用混合Mallows模型对群体建模并采样生成新个体,通过单点插入和移动进行随机扰动跳出局部最优,完成进化过程.在对Taillard标准实例集进行的数值实验结果中显示该算法具有更好的稳定性和收敛性,可有效提升多目标流水车间的调度效率,综合优化制造系统生产性能.