具有路由缓冲区的客车制造车间排产优化问题研究

具有路由缓冲区的客车制造车间排产优化问题研究

论文摘要

针对客车制造车间改机操作的特点,建立了基于总改机代价的路由缓冲区深度搜索移动规则,指导客车在路由缓冲区的移动过程,在此基础上进一步提出了一种基于最短路径优先(Short Path First,SPF)算法的路由缓冲区局部快速寻优方法,并结合全局优化算法,解决这类具有路由缓冲区的排产优化问题。全局优化算法采用改进的鲸鱼算法,该算法在标准的鲸鱼算法基础上加入了Levy飞行和反向学习策略2处改进,分别扩展了种群的多样性和寻优范围,提高了标准的鲸鱼算法跳出局部极值的能力。通过多组实例仿真测试,验证基于SPF算法的路由缓冲区局部寻优方法与基于改进的鲸鱼算法的全局优化算法结合的优化方案对于解决具有路由缓冲区排产优化问题的有效性。

论文目录

  • 0 引言
  • 1 模型描述
  •   1.1 数学模型
  •   1.2 模型参数
  •   1.3 约束条件
  •     1.3.1 假设变量
  •     1.3.2 柔性流水车间一般性约束
  •     1.3.3 路由缓冲区约束
  •     1.3.4 评价指标
  • 2 方法研究
  •   2.1 路由缓冲区局部移动规则及优化算法
  •     2.1.1 基于总改机代价的路由缓冲区移动规则
  •     2.1.2 SPF算法
  •   2.2 全局算法及改进方法
  •     2.2.1 标准的鲸鱼算法
  •     2.2.2 算法改进
  • 3 基于SPF算法的局部寻优方法与改进的鲸鱼算法结合的优化方法流程
  • 4 实例仿真测试与对比分析
  •   4.1 构建仿真数据
  •     4.1.1 车间模型参数
  •     4.1.2 加工对象参数
  •   4.2 仿真方案
  •     4.2.1 路由缓冲区局部移动方法
  •     4.2.2 全局优化方案
  •   4.3 仿真结果与分析
  •     4.3.1 仿真结果与进化曲线分析
  •     4.3.2 排产结果Gantt图分析
  • 5 结语
  • 文章来源

    类型: 期刊论文

    作者: 韩忠华,张权,史海波,王世尧

    关键词: 路由缓冲区,最短路径优先算法,反向学习,改机代价,飞行,改进的鲸鱼算法

    来源: 现代制造工程 2019年07期

    年度: 2019

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

    专业: 汽车工业,自动化技术

    单位: 沈阳建筑大学信息与控制工程学院,中国科学院沈阳自动化研究所数字工厂研究室

    基金: 国家自然科学基金项目(61873174),辽宁省重点研发计划项目(2018106008),辽宁省高等学校基本科研项目(LJZ2017015),沈阳市科技计划双百工程项目(Z18-5-015)

    分类号: TP18;U468

    DOI: 10.16731/j.cnki.1671-3133.2019.07.003

    页码: 12-22+35

    总页数: 12

    文件大小: 399K

    下载量: 101

    相关论文文献

    标签:;  ;  ;  ;  ;  ;  

    具有路由缓冲区的客车制造车间排产优化问题研究
    下载Doc文档

    猜你喜欢