基于遗传算法的双目标混合流水车间调度问题研究

基于遗传算法的双目标混合流水车间调度问题研究

论文摘要

研究双目标混合流水车间的调度问题。提出一种新的算法,以遗传算法为基础,结合小生境技术来解决双目标混合流水车间调度问题。由于在实际的生产加工过程中,单一的目标已经不能满足企业的需要,因此有时需要考虑两个目标。本文充分考虑双目标条件下的流水车间调度问题,在以生产周期为优化目标的同时,生产费用也作为企业生产的优化目标。运用遗传算法来选择不同级别的染色体,对同级别的染色体则通过小生境技术选择,从而保证解的多样性和准确性。以合理的数学模型为基础,确定编码和解码方案,明确遗传算子,最后结合实例通过仿真得出最优方案。结果表明:采用小生境遗传算法可以有效的解决双目标混合流水车间调度问题。

论文目录

  • 1 双目标混合流水车间调度问题的描述
  • 2 遗传算法和小生境技术结合的调度算法
  • 3 双目标混合流水车间调度的算法实现
  •   3.1 编码与解码
  •   3.2 产生初始种群
  •   3.3 适应度函数
  •   3.4 选择操作
  •   3.5 交叉操作
  •   3.6 变异操作
  • 4 算例仿真
  • 5 结论
  • 文章来源

    类型: 期刊论文

    作者: 李文韬,陶泽,陈晓菲

    关键词: 双目标,混合流水车间调度问题,遗传算法,小生境算法

    来源: 沈阳理工大学学报 2019年04期

    年度: 2019

    分类: 工程科技Ⅱ辑,信息科技

    专业: 工业通用技术及设备,自动化技术

    单位: 沈阳理工大学机械工程学院

    分类号: TP18;TB497

    页码: 52-57

    总页数: 6

    文件大小: 1143K

    下载量: 250

    相关论文文献

    标签:;  ;  ;  ;  

    基于遗传算法的双目标混合流水车间调度问题研究
    下载Doc文档

    猜你喜欢