现代制造工程 ›› 2020, Vol. 480 ›› Issue (9): 23-31.doi: 10.16731/j.cnki.1671-3133.2020.09.004

• 先进制造系统管理运作 • 上一篇    下一篇

基于改进NSGA2的柔性车间多目标智能调度问题研究

张守京,王彦亭   

  • 出版日期:2021-05-14 发布日期:2021-05-14
  • 基金资助:
    西安市现代智能纺织装备重点实验室项目(2019220614SYS021CG043); 陕西省教育厅科研计划项目(17JK0321); 中国纺织联合会项目(2017100)

  • Online:2021-05-14 Published:2021-05-14

摘要: 通过分析现有柔性车间调度问题特点和对相关算法进行研究,提出了基于改进非支配排序遗传算法(Non-Dominated Sorted Genetic Algorithm-II,NSGA2)的调度方法求解该问题。针对非支配排序遗传算法中存在种群多样性低、运算速度慢等缺点,提出了基于拥挤度的自适应交叉算子,并借鉴竞标机制思想,将竞争选择方法引入非支配排序遗传算法中,以提高求解质量。通过实验仿真以验证所提算法的有效性与可行性。

关键词: 柔性车间调度;非支配排序遗传算法;自适应交叉算子;竞争选择

中图分类号: 


版权所有 © 《现代制造工程》编辑部 
地址:北京市东城区东四块玉南街28号 邮编:100061 电话:010-67126028 电子信箱:2645173083@qq.com
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn
访问总数:,当日访问:,当前在线: