基于模因算法的飞机装配序列规划
|
摘要
针对飞机制造的装配序列规划问题,提出一种基于模因算法的飞机部件装配序列规划方法。在装配优先约束矩阵和非正交干涉矩阵的基础上构建装配规划模型,以飞机零部件间的装配方向和装配工具的差异性来构建适应度函数。在非干涉解空间中进行全局搜索,获得较优的装配规划方案,通过二叉树中序遍历法将较优的方案转化为可行解,再经过交叉操作和变异操作后,在可行解空间内进行局部搜索,最终获取较优的装配方案。以某型号的飞机舱门装配为例,通过与传统遗传算法对比,证实模因算法在飞机装配序列规划中的可行性和有效性。
To deal with assembly sequence planning in airplane manufacturing,a novel assembly sequence planning method based on memetic algorithm is proposed. Assembly planning model is constructed by using the constraint matrix and the non-orthogonal interference matrix,and fitness function is established by the sum of difference of assembly direction and tools between aircraft components. Assembly planning is globally searched in the non-interference solution space,and inorder traversing binary tree sort algorithm is adopted to transform from optimal assembly planning solution to feasible solution. Optimal solution is local searched in the feasible solution space by crossover and mutation operations. Assembly planning process of the aircraft cabin door is illustrated to prove the feasibility of the proposed model,and compared with the genetic algorithm,the proposed algorithm is more effective.
To deal with assembly sequence planning in airplane manufacturing,a novel assembly sequence planning method based on memetic algorithm is proposed. Assembly planning model is constructed by using the constraint matrix and the non-orthogonal interference matrix,and fitness function is established by the sum of difference of assembly direction and tools between aircraft components. Assembly planning is globally searched in the non-interference solution space,and inorder traversing binary tree sort algorithm is adopted to transform from optimal assembly planning solution to feasible solution. Optimal solution is local searched in the feasible solution space by crossover and mutation operations. Assembly planning process of the aircraft cabin door is illustrated to prove the feasibility of the proposed model,and compared with the genetic algorithm,the proposed algorithm is more effective.
引文
[1]卢鹄,黄翔,堵鹏,等.基于加权有向图的飞机装配顺序规划[J].南京航空航天大学学报,2012,44(S):1-5.LU Hu,HUANG Xiang,DU Peng,et al.Aircraft assembly sequence planning based on weighted directed graph[J].Journal of Nanjing University of Aeronautics&Astronautics,2012,44(S):1-5.
[2]WANG Y,LIU J H,LI L S.Assembly sequences merging based on assembly unit partitioning[J].International Journal of Advanced Manufacturing Technology,2009,45(7/8):808-820.
[3]LAZZERINI B,MARCELLONI F.A genetic algorithm for generating optimal assembly plans[J].Artificial Intelligence in Engineering,2000,14(4):319-329.
[4]刘亚杰,古天龙,徐周波,等.基于改进遗传编程的并行装配序列规划[J].计算机集成制造系统,2013,19(6):1238-1248.LIU Yajie,GU Tianlong,XU Zhoubo,et al.Parallel assembly sequence planning based on improved genetic programming[J].Computer Integrated Manufacturing Systems,2013,19(6):1238-1248.
[5]周开俊,李东波.基于遗传模拟退火算法的产品装配序列规划方法[J].计算机集成制造系统,2006,12(7):1037-1041.ZHOU Kaijun,LI Dongbo.Product assembly sequences planning based on genetic simulated annealing algorithm[J].Computer Integrated Manufacturing Systems,2006,12(7):1037-1041.
[6]XING Y F,WANG Y S.Assembly sequence planning based on a hybrid particle swarm optimisation and genetic algorithm[J].International Journal of Production Research,2012,50(24):7303-7312.
[7]于宏,王成恩,于嘉鹏,等.基于粒子群算法的复杂产品装配序列规划[J].东北大学学报(自然科学版),2010,31(2):261-264.YU Hong,WANG Chengen,YU Jiapeng,et al.Assembly sequence planning based on particle swarm optimization algorithm for complex product[J].Journal of Northeastern University(Natural Science),2010,31(2):261-264.
[8]WANG Y,LIU J H.Chaotic particle swarm optimization for assembly sequence planning[J].Robotics&Computer Integrated Manufacturing,2010,26(2):212-222.
[9]邓明星,唐秋华,雷喆.基于蚁群算法的改进装配序列规划方法[J].武汉大学学报(工学版),2013,46(2):246-251.DENG Mingxing,TANG Qiuhua,LEI Zhe.A novel approach for assembly sequence planning based on ant colony algorithm[J].Engineering Journal of Wuhan University,2013,46(2):246-251.
[10]李原,张开富,王挺,等.基于遗传算法的飞机装配序列规划优化方法[J].计算机集成制造系统,2006,12(2):188-191.LI Yuan,ZHANG Kaifu,WANG Ting,et al.Assembly sequence planning optimization for aircraft assembly based on GA[J].Computer Integrated Manufacturing Systems,2006,12(2):188-191.
[11]孙占磊,赵罡,韩鹏飞,等.基于非正交干涉矩阵的飞机装配序列规划方法[J].北京航空航天大学学报,2013,39(5):615-620.SUN Zhanlei,ZHAO Gang,HAN Pengfei,et al.Assembly sequence planning for aircraft based on non-orthogonalinterference matrix[J].Journal of Beijing University of Aeronautics&Astronautics,2013,39(5):615-620.
[12]YANG L Y,ZHAO G,WU B B,et al.Assembly sequence planning for aircraft component based on improved clashes matrix[J].Applied Mechanics&Materials,2011,88/89:22-28.
[13]YU J P,WANG C E.Assembly sequence planning based on max-min ant colony system[J].Journal of Mechanical Engineering,2012,284/285/286/287:2220-2227.
[14]WANG D,SHAO X,LIU S.Assembly sequence planning for reflector panels based on genetic algorithm and ant Colony optimization[J].International Journal of Advanced Manufacturing Technology,2017,91(1/2/3/4):987-997.
[15]DEVI S,JADHAV D G,PATTNAIK S S.Memetic algorithm and its application to function optimization and noise removal[C]//IEEE World Congress on Information and Communication Technologies.Mumbai,India:IEEE,2011:748-753.
[16]高博,阎艳,张发平,等.基于文化基因算法的装夹规划方法[J].机械工程学报,2015,51(3):162-169.GAO Bo,YAN Yan,ZHANG Faping,et al.Setup planning method based on memetic algorithm[J].Journal of Mechanical Engineering,2015,51(3):162-169.
[2]WANG Y,LIU J H,LI L S.Assembly sequences merging based on assembly unit partitioning[J].International Journal of Advanced Manufacturing Technology,2009,45(7/8):808-820.
[3]LAZZERINI B,MARCELLONI F.A genetic algorithm for generating optimal assembly plans[J].Artificial Intelligence in Engineering,2000,14(4):319-329.
[4]刘亚杰,古天龙,徐周波,等.基于改进遗传编程的并行装配序列规划[J].计算机集成制造系统,2013,19(6):1238-1248.LIU Yajie,GU Tianlong,XU Zhoubo,et al.Parallel assembly sequence planning based on improved genetic programming[J].Computer Integrated Manufacturing Systems,2013,19(6):1238-1248.
[5]周开俊,李东波.基于遗传模拟退火算法的产品装配序列规划方法[J].计算机集成制造系统,2006,12(7):1037-1041.ZHOU Kaijun,LI Dongbo.Product assembly sequences planning based on genetic simulated annealing algorithm[J].Computer Integrated Manufacturing Systems,2006,12(7):1037-1041.
[6]XING Y F,WANG Y S.Assembly sequence planning based on a hybrid particle swarm optimisation and genetic algorithm[J].International Journal of Production Research,2012,50(24):7303-7312.
[7]于宏,王成恩,于嘉鹏,等.基于粒子群算法的复杂产品装配序列规划[J].东北大学学报(自然科学版),2010,31(2):261-264.YU Hong,WANG Chengen,YU Jiapeng,et al.Assembly sequence planning based on particle swarm optimization algorithm for complex product[J].Journal of Northeastern University(Natural Science),2010,31(2):261-264.
[8]WANG Y,LIU J H.Chaotic particle swarm optimization for assembly sequence planning[J].Robotics&Computer Integrated Manufacturing,2010,26(2):212-222.
[9]邓明星,唐秋华,雷喆.基于蚁群算法的改进装配序列规划方法[J].武汉大学学报(工学版),2013,46(2):246-251.DENG Mingxing,TANG Qiuhua,LEI Zhe.A novel approach for assembly sequence planning based on ant colony algorithm[J].Engineering Journal of Wuhan University,2013,46(2):246-251.
[10]李原,张开富,王挺,等.基于遗传算法的飞机装配序列规划优化方法[J].计算机集成制造系统,2006,12(2):188-191.LI Yuan,ZHANG Kaifu,WANG Ting,et al.Assembly sequence planning optimization for aircraft assembly based on GA[J].Computer Integrated Manufacturing Systems,2006,12(2):188-191.
[11]孙占磊,赵罡,韩鹏飞,等.基于非正交干涉矩阵的飞机装配序列规划方法[J].北京航空航天大学学报,2013,39(5):615-620.SUN Zhanlei,ZHAO Gang,HAN Pengfei,et al.Assembly sequence planning for aircraft based on non-orthogonalinterference matrix[J].Journal of Beijing University of Aeronautics&Astronautics,2013,39(5):615-620.
[12]YANG L Y,ZHAO G,WU B B,et al.Assembly sequence planning for aircraft component based on improved clashes matrix[J].Applied Mechanics&Materials,2011,88/89:22-28.
[13]YU J P,WANG C E.Assembly sequence planning based on max-min ant colony system[J].Journal of Mechanical Engineering,2012,284/285/286/287:2220-2227.
[14]WANG D,SHAO X,LIU S.Assembly sequence planning for reflector panels based on genetic algorithm and ant Colony optimization[J].International Journal of Advanced Manufacturing Technology,2017,91(1/2/3/4):987-997.
[15]DEVI S,JADHAV D G,PATTNAIK S S.Memetic algorithm and its application to function optimization and noise removal[C]//IEEE World Congress on Information and Communication Technologies.Mumbai,India:IEEE,2011:748-753.
[16]高博,阎艳,张发平,等.基于文化基因算法的装夹规划方法[J].机械工程学报,2015,51(3):162-169.GAO Bo,YAN Yan,ZHANG Faping,et al.Setup planning method based on memetic algorithm[J].Journal of Mechanical Engineering,2015,51(3):162-169.