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

发布时间：2022-09-27 13:32

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

【文章页数】：9 页

【文章目录】：
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 结论


【参考文献】：
期刊论文
[1]基于文化基因算法的装夹规划方法[J]. 高博,阎艳,张发平,王国新.  机械工程学报. 2015(03)
[2]基于改进遗传编程的并行装配序列规划[J]. 刘亚杰,古天龙,徐周波,常亮.  计算机集成制造系统. 2013(06)
[3]基于非正交干涉矩阵的飞机装配序列规划方法[J]. 孙占磊,赵罡,韩鹏飞,郭春英.  北京航空航天大学学报. 2013(05)
[4]基于蚁群算法的改进装配序列规划方法[J]. 邓明星,唐秋华,雷喆.  武汉大学学报(工学版). 2013(02)
[5]基于最大-最小蚁群系统的装配序列规划[J]. 于嘉鹏,王成恩,王健熙.  机械工程学报. 2012(23)
[6]基于加权有向图的飞机装配顺序规划[J]. 卢鹄,黄翔,堵鹏,李泷杲.  南京航空航天大学学报. 2012(S1)
[7]基于粒子群算法的复杂产品装配序列规划[J]. 于宏,王成恩,于嘉鹏,袁辉.  东北大学学报(自然科学版). 2010(02)
[8]基于遗传模拟退火算法的产品装配序列规划方法[J]. 周开俊,李东波.  计算机集成制造系统. 2006(07)
[9]基于遗传算法的飞机装配序列规划优化方法[J]. 李原,张开富,王挺,杨海成.  计算机集成制造系统. 2006(02)



本文编号：3681149