改进NSGA算法求解多目标柔性车间作业调度问题

来源：计算机工程与应用杂志2019年第13期北京时间：

作者：鞠录岩1，杨建军2，张建兵1，郭龙龙1，李锁斌1

单位：1.西安石油大学 机械工程学院,西安 710065 ；2.青岛理工大学 机械与汽车工程学院,山东 青岛 266520

摘要：在多目标柔性车间作业调度问题的研究中，求解算法与多目标处理至关重要。因此，基于非支配排序遗传算法提出了改进遗传算法求解该问题，设计了相应的矩阵编码、交叉算子，改进了非劣前沿分级方法，并提出了基于Pareto等级的自适应变异算子以及精英保留策略。实例计算表明，该算法可以利用传统遗传算法全局搜索能力的同时可以防止早熟现象的发生。改进非劣前沿分级方法可以快速得到Pareto最优解集，进一步减小了计算复杂度，而且可以根据种群的多样性改变变异概率，有利于保持种群多样性、发掘潜力个体。

关键词：柔性车间作业调度,多目标优化,非劣前沿分级遗传算法