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

摘要：

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

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

所属期刊栏目：46

分类号：TH18

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

在线出版日期：2015-06-19（万方平台首次上网日期，不代表论文的发表时间）

页码：344-350