基于动态规划的飞机多交点装配离散公差优化

谭昌柏; 匡衡

doi:10.13700/j.bh.1001-5965.2014.0372

基于动态规划的飞机多交点装配离散公差优化

doi: 10.13700/j.bh.1001-5965.2014.0372

谭昌柏^1, ,,
匡衡²

1.
南京航空航天大学机电学院, 南京 210016
2. 密歇根大学机械工程系, 安娜堡 48109

基金项目: 国家自然科学基金(51275236);航空科学基金(2012ZE66016)

详细信息

通讯作者:
谭昌柏(1978—),男,重庆人,副教授,tcbnuaa@nuaa.edu.cn,主要研究方向为飞机装配准确度与容差设计、计算机辅助设计与制造.

中图分类号: TP391.7
计量
- 文章访问数: 861
- HTML全文浏览量: 49
- PDF下载量: 635
- 被引次数: 0
出版历程
- 收稿日期: 2014-06-20
- 修回日期: 2014-09-26
- 刊出日期: 2015-05-20

Discrete tolerance optimization for aircraft multi-joint assembly based on dynamic programming

TAN Changbai^{1
, ,},
KUANG Heng²

1.
School of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
2. Department of Mechanical Engineering, University of Michigan, Ann Arbor 48109, USA

摘要

摘要: 针对飞机多交点装配公差设计的多阶段决策特点,提出了基于动态规划的离散公差优化方法.首先,给出了典型的3交点和4交点装配协调误差表达式;然后,引入装配性能和成本指标,建立了公差设计的动态规划有向图模型,其中图节点表示可选的公差配合,并存储其后部子过程的最优装配性能和成本指标值,有向边表示相邻移形环节间的公差取值约束;最后,采用两阶段图遍历算法求解最优的公差设计,其中,“回溯”阶段逆序求解各节点和边的二元指标属性值,“前溯”阶段根据节点的二元指标属性值进行最优路径的启发式搜索.以某直升机尾梁及斜梁装配为例进行验证,结果表明该方法可求取公差的全局最优解,同时避免各环节成本和装配性能的重复计算、有效减小公差搜索空间、提高公差优化效率.
- 公差优化 /
- 飞机多交点装配 /
- 动态规划 /
- 启发式搜索 /
- 有向图
Abstract: According to the nature of multi-stage decision of tolerance design for aircraft multi-joint assembly, a novel method of discrete tolerance optimization was proposed based on dynamic programming. First, coordination error models of typical three-joint assembly and four-joint assembly were presented. Second, a dynamic programming-based directed graph was built by introducing assembly quality indicator and cost indicator. Each individual graph node denoted an optional tolerance and contained optimal assembly quality index and cost index of rear sub-process. The constraint of tolerance selection between adjacent dimensional links was depicted by a directed edge linking two correspondent graph nodes. Finally, a two-phrase graph traversal algorithm was developed to make the optimal tolerance selection. The binary-indicator attribute of each graph node and edge were evaluated by inverse sequence method in the “backtracking” phase, and then a heuristic search algorithm was proposed to find the optimal route based on the binary-indicator attribute of each graph node in the following “forwarding” phase. This method was verified by a case study of helicopter tail beam and inclined beam assembly. The results show that the global optimal tolerance selection can be attained. Meanwhile, the efficiency of tolerance optimization is improved significantly by elimination of repetitive cost and assembly quality evaluations as well as diminishment of tolerance search space.
- tolerance optimization /
- aircraft multi-joint assembly /
- dynamic programming /
- heuristic search /
- directed graph

HTML全文

参考文献(15)

[1]	Moy W A. Assignment of tolerances by dynamic programming[J].Machine Design,1968,21:215-218.
[2]	Smathers E W,Ostwald P F.Optimization of component functional dimensions and tolerances[J].Mechanical Engineering,1972,94(7):59.
[3]	Lee W J,Woo T C.Optimum selection of discrete tolerances[J].Journal of Mechanisms,Transmissions,and Automation in Design,1989,111(2):243-251.
[4]	Chase K W,Greenwood W H,Loosli B G,et al.Least cost tolerance allocation for mechanical assemblies with automated process selection[J].Manufacturing Review,1990,3(1):49-59.
[5]	Kusiak A,Feng C X.Deterministic tolerance synthesis:a comparative study[J].Computer-Aided Design,1995,27(10):759-768.
[6]	Deng J,Deng S.The adaptive branch and bound method of tolerance synthesis based on the reliability index[J].The International Journal of Advanced Manufacturing Technology,2002,20(3): 190-200.
[7]	Kumar M S,Kannan S M,Jayabalan V.A new algorithm for optimum tolerance allocation of complex assemblies with alternative processes selection[J].The International Journal of Advanced Manufacturing Technology,2009,40(7-8):819-836.
[8]	Xue J,Ji P.Process tolerance allocation in angular tolerance charting[J].International Journal of Production Research,2004,42(18):3929-3945.
[9]	Lööf J,Hermansson T,Söderberg R.An efficient solution to the discrete least-cost tolerance allocation problem with general loss functions[C]//Models for Computer Aided Tolerancing in Design and Manufacturing.Netherlands:Springer,2007:115-124.
[10]	Lööf J,Söderberg R.Discrete tolerance allocation for product families[J].Engineering Optimization,2012,44(1):75-85.
[11]	Sivakumar K,Balamurugan C,Ramabalan S.Concurrent multi-objective tolerance allocation of mechanical assemblies considering alternative manufacturing process selection[J].The International Journal of Advanced Manufacturing Technology,2011,53(5-8):711-732.
[12]	Geetha K,Ravindran D,Kumar M S,et al.Multi-objective optimization for optimum tolerance synthesis with process and machine selection using a genetic algorithm[J].The International Journal of Advanced Manufacturing Technology,2013,67(9-12):2439-2457.
[13]	程宝蕖. 飞机制造协调准确度与容差分配[M].北京:航空工业出版社,1987:116-140. Cheng B Q.Aircraft manufacturing coordination accuracy and tolerance allocation[M].Beijing:Aviation Industry Press,1987:116-140(in Chinese).
[14]	中华人民共和国国家质量监督检验检疫总局.GB/T 1801—2009产品几何技术规范(GPS)极限与配合公差带和配合的选择[S].北京:中国标准出版社,2009. The State Administration of Quality Supervision,Inspection and Quarantine of the People's Republic of China.GB/T 1801—2009 Geometrical product specifications(GPS)—Limits and fits—Selection of tolerance zones and fits[S].Beijing:Standards Press of China,2009(in Chinese).
[15]	吴昭同,杨将新. 计算机辅助公差优化设计[M].杭州:浙江大学出版社,1999:66-69. Wu Z T,Yang J X.Computer-aided tolerance optimization[M].Hangzhou:Zhejiang University Press,1999:66-69(in Chinese).