| 基于近亲变异NSGA-Ⅱ算法的多目标柔性作业车间调度 |
| |
| 引用本文： | 陈鸿海,蒋增强,左乐,张彦如.基于近亲变异NSGA-Ⅱ算法的多目标柔性作业车间调度[J].农业机械学报,2015,46(4):344-350. |
| |
| 作者姓名： | 陈鸿海 蒋增强 左乐 张彦如 |
| |
| 作者单位： | 1. 合肥工业大学机械与汽车工程学院,合肥,230009
2. 北京交通大学机械与电子控制工程学院,北京,100044 |
| |
| 基金项目： | “十二五”国家科技支撑计划资助项目（2012BAF12B03）和中央高校基本科研业务费专项资金资助项目（2012JBM090） |
| |
| 摘 要： | 在研究柔性作业车间多目标调度问题现状和不足的基础上,提出了包括最大完工时间、加工成本以及加工质量3个优化目标的多目标柔性作业车间调度模型;并针对上述模型,提出了基于近亲变异的改进非支配排序遗传算法(Non-dominated sorting genetic algorithm,NSGA-Ⅱ),该算法根据计算交叉染色体的血缘关系,确定子代个体的变异率,优化了NSGA-Ⅱ的变异策略,避免了算法的早熟问题;最后,针对实际案例,构建相应的调度模型和算法,计算结果证实了模型和算法的可行性和有效性。
|
| 关 键 词： | 多目标调度 柔性作业车间 改进非支配排序遗传算法 近亲变异 |
| 收稿时间： | 2014/10/10 0:00:00 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《农业机械学报》浏览原始摘要信息 |
| 点击此处可从《农业机械学报》下载免费的PDF全文 |
|
