基于近亲变异NSGA-Ⅱ算法的多目标柔性作业车间调度

来源：农业机械学报杂志2015年第4期北京时间：

作者：陈鸿海,蒋增强,左乐,张彦如

单位：合肥工业大学,北京交通大学,北京交通大学,合肥工业大学,

摘要：在研究柔性作业车间多目标调度问题现状和不足的基础上，提出了包括最大完工时间、加工成本以及加工质量3个优化目标的多目标柔性作业车间调度模型；并针对上述模型，提出了基于近亲变异的改进非支配排序遗传算法（Non-dominated sorting genetic algorithm，NSGA-Ⅱ），该算法根据计算交叉染色体的血缘关系，确定子代个体的变异率，优化了NSGA-Ⅱ的变异策略，避免了算法的早熟问题；最后，针对实际案例，构建相应的调度模型和算法，计算结果证实了模型和算法的可行性和有效性。

关键词：多目标调度;柔性作业车间;改进非支配排序遗传算法;近亲变异

基金资助：“十二五”国家科技支撑计划资助项目（2012BAF12B03）和中央高校基本科研业务费专项资金资助项目（2012JBM090）