基于遗传算法的飞机装配序列规划优化方法

• 论文 •

基于遗传算法的飞机装配序列规划优化方法

李原，张开富，王挺，杨海成，

1.西北工业大学现代设计与集成制造技术教育部重点实验室，陕西西安 710072；2.中国航天科技集团公司，北京 100037

收稿日期:2004-11-23 修回日期:2005-11-19 出版日期:2006-02-15 发布日期:2006-02-25
基金资助:
国家863/CIMS主题资助项目(2003AA411220)；西北工业大学青年教师创新基金资助项目。

Assembly sequence planning optimization for aircraft assembly based on GA

LI Yuan,ZHANG Kai-fu,WANG Ting,YANG Hai-cheng

1.Key Lab. of Contemporary Design & Integrated Manufacturing Tech.,Northwestern Polytechnical Univ., Xi’an 710072, China; 2.China Aerospace S & T Corp., Beijing 100037, China

Received:2004-11-23 Revised:2005-11-19 Online:2006-02-15 Published:2006-02-25
Supported by:
Project supported by the National High－Tech.R&D Program for CIMS，China(No.2003AA411220)and the Youth for NPU teachers S&T Innovation Foundation，China.

摘要/Abstract

摘要： 在基于割集的装配顺序规划方法中，随着零件的增加，装配序列数呈指数增加，由此导致算法的组合爆炸问题。为此，提出了基于遗传算法的装配序列规划优化方法，研究了零件装配信息的基因组表示方法，将参与装配的零件的基因组排列成序，实现装配顺序的染色体表示。采用模糊集理论建立了适应度函数，并对装配序列进行评价和优化。以某型飞机机翼产品为例，验证了技术的有效性。

关键词: 装配序列规划, 遗传算法, 基因组, 模糊集

Abstract: Among Cut-set algorithm based assembly sequence planning approaches, there is a problem that number of assembly sequence increases exponentially along with number of components increase which will lead to combinatorial explosion. To solve this problem, an approach of assembly sequence planning optimization for aircraft assembly based on Genetic Algorithm (GA) and fuzzy set theory was presented. Firstly, gene-group was used to express assembly information of a component. In assembly, gene-groups of all parts combined to form a chromosome, which was used to express one assembly sequence. Then, fitness function was built according to fuzzy set theory and assembly sequence was evaluated and optimized. Finally, an improved genetic algorithm for assembly sequence planning was put forward. Successful application of this approach was validated by sequence optimization of a specific aircraft wing.

Key words: assembly sequence planning, genetic algorithm, gene-group

中图分类号:

TH16
TP391

李原，张开富，王挺，杨海成，. 基于遗传算法的飞机装配序列规划优化方法[J]. .

LI Yuan,ZHANG Kai-fu,WANG Ting,YANG Hai-cheng,. Assembly sequence planning optimization for aircraft assembly based on GA[J]. .

参考文献

［1］ HOLLAND H.Adaptation in natural and artificial systems［M］.Cambridge,MA,USA：MIT Press, 1975.

[2] BONNEVILLE F,PERRARD C,HENRIOUD J M.A genetic algorithm to generate and evaluate assembly plans［A］.IEEE Symposium on Emerging Technology and Factory Automation［C］.Piscataway,NJ,USA:IEEE Press,1995.231-239.

[3] SEBAALY M F,FUJIMOTO H.A genetic planner for assembly automation［A］.Proceedings of the IEEE Symposium on Emerging Technology and Factory Automation［C］.Nagoya,Japan:Proceedings of the IEEE Symposium on Emerging Technology and Factory Automation,1995.31-39.

[4] CHEN Shiangfong.Assembly planning-a genetic approach［A］.IEEE Conference on Robotics and Automation［C］.Piscataway,NJ,USA: IEEE Press,1998.307-313.

[5] DINI G,FAILI F,LAZZERINI B,et al.Generation of optimized assembly sequences using genetic algorithms［M］.Berne,Switzerland:CIRP Publishers,1999.17-20.

[6] LAZZERINI B,MARCELLONI F.A genetic algorithm for generating optimal assembly plans［J］.Artificial Intelligence Engineering,2000,14(4):319-329.

[7] HONG D S,CHO H S.A genetic-algorithm-based approach to the generation of robotic assembly sequences［J］.Control Engineering Practice,1999,7(2): 151-159.

[8] SMITH S S F,SMITH G C,LIAO X Y.Automatic stable assembly sequence generation and evaluation［J］.Journal of Manufacturing Systems,2001,20(4): 225-235.

[9] YANG Peng,LIU Jihong,GUAN Qiang.An improved genetic algorithm for assembly sequence optimization［J］.Computer Integrated Manufacturing Systems,2002,8(6)：467-471（in Chinese）.［杨鹏，刘继红，管强.面向装配序列优化的一种改进基因算法［J］.计算机集成制造系统,2002,8(6)：467-471.］

[10] LI Yuan,SHAO Yi,YU Jianfeng,et al.An algorithm to assembly path planning for aircraft component assembly［J］.CAD/CAM,1999,(12):18-20（in Chinese）.［李原，邵毅，余剑峰，等.飞机部件装配的路径规划算法研究与实现［J］.计算机辅助设计与制造,1999,(12)：18-20.］

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[3]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[4]	彭定洪,黄子航,王铁旦,彭勃. 面向云计算部署方案评价的区间犹豫模糊双重妥协评价方法[J]. 计算机集成制造系统, 2021, 27(6): 1768-1779.
[5]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[6]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[7]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[8]	何丽娜,王国涛,刘珏. 基于犹豫模糊DEMATEL与风险屋的供应链风险管理[J]. 计算机集成制造系统, 2021, 27(5): 1459-1468.
[9]	刘利枚,龚尹励,曹文治,杨艺. 基于语言直觉模糊集的应急物流预案决策[J]. 计算机集成制造系统, 2021, 27(5): 1494-1505.
[10]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[11]	裴小兵,李依臻. 新型混合改进遗传算法求解零等待流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(3): 815-827.
[12]	李从东,章志伟,曹策俊,张帆顺. 复杂产品设计变更传播路径的多目标优选[J]. 计算机集成制造系统, 2021, 27(3): 842-856.
[13]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[14]	李丽丽,陈琨,高建民,李辉,冯增行,张建. 采用优化概率神经网络的质量异常识别方法[J]. 计算机集成制造系统, 2021, 27(10): 2813-2821.
[15]	薛玲玲. 作业车间调度的块结构邻域搜索遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2848-2857.