基于模因算法的飞机装配序列规划

基于模因算法的飞机装配序列规划

论文摘要

针对飞机制造的装配序列规划问题,提出一种基于模因算法的飞机部件装配序列规划方法。在装配优先约束矩阵和非正交干涉矩阵的基础上构建装配规划模型,以飞机零部件间的装配方向和装配工具的差异性来构建适应度函数。在非干涉解空间中进行全局搜索,获得较优的装配规划方案,通过二叉树中序遍历法将较优的方案转化为可行解,再经过交叉操作和变异操作后,在可行解空间内进行局部搜索,最终获取较优的装配方案。以某型号的飞机舱门装配为例,通过与传统遗传算法对比,证实模因算法在飞机装配序列规划中的可行性和有效性。

论文目录

  • 1 基于矩阵的装配规划模型
  •   1.1 装配优先约束矩阵
  •   1.2 装配方向与装配工具的定义
  •   1.3 装配非正交干涉矩阵
  •   1.4 装配序列的描述
  • 2 基于模因算法的装配序列规划的适应度函数构造
  • 3 基于模因算法的装配序列规划
  •   3.1 基于全局搜索的初始种群选择
  •   3.2 基于中序遍历调序算法的装配可行解转化
  •   3.3 基于适应率向导的个体局部搜索
  •     3.3.1 局部搜索的交叉操作
  •     3.3.2 基于非顺序约束的装配单元变异操作
  • 4 实例分析
  • 5 结论
  • 文章来源

    类型: 期刊论文

    作者: 吴国祥,胡晓宇

    关键词: 飞机装配,装配序列规划,模因算法,装配顺序约束

    来源: 南京航空航天大学学报 2019年03期

    年度: 2019

    分类: 工程科技Ⅱ辑

    专业: 航空航天科学与工程

    单位: 兰州交通大学机电工程学院

    基金: 国家自然科学基金(51375049)资助项目

    分类号: V262.4

    DOI: 10.16356/j.1005-2615.2019.03.004

    页码: 288-296

    总页数: 9

    文件大小: 1088K

    下载量: 151

    相关论文文献

    标签:;  ;  ;  ;  

    基于模因算法的飞机装配序列规划
    下载Doc文档

    猜你喜欢