基于车身装配结构优化的改进图分解算法

侯文彬; 侯大军; 徐金亭; 张伟

doi:10.3879/j.issn.1000-0887.2015.05.007

基于车身装配结构优化的改进图分解算法

doi: 10.3879/j.issn.1000-0887.2015.05.007

工业装备结构分析国家重点实验室(大连理工大学);大连理工大学运载工程与力学学部汽车工程学院, 辽宁大连 116024

基金项目: 国家自然科学基金（11272077）；教育部留学回国人员科研启动基金

详细信息

作者简介:
侯文彬（1973—），男，河北人，教授，博士，博士生导师（通讯作者. Tel: +86-411-84706474; E-mail: houwb@dlut.edu.cn）.

中图分类号: U462.3
计量
- 文章访问数: 1217
- HTML全文浏览量: 136
- PDF下载量: 797
- 被引次数: 0
出版历程
- 收稿日期: 2014-09-24
- 修回日期: 2015-01-03
- 刊出日期: 2015-05-15

A Modified Graph-Partitioning Algorithm for Vehicle Body Assembly Structure Optimization

State Key Laboratory of Structural Analysis for Industrial Equipment(Dalian University of Technology); School of Automotive Engineering, Faculty of Vehicle Engineering and Mechanics, Dalian University of Technology, Dalian, Liaoling 116024, P.R.China

Funds: The National Natural Science Foundation of China（11272077）

摘要

摘要: 在考虑车身制造和装配成本的前提下对车身装配结构优化方法进行了研究，提出一种改进的图分解算法将车身装配结构最优地分解为一组部件.以白车身侧围的装配模型为例，将结构的几何图形转化为与之对应的关系拓扑图，再分割该关系拓扑图为一组工程约束下的单连通不交叉子图集，结合遗传算法中的算子操作，利用有限单元法分析并计算得到产品几何图形的最优分割，采用NSGA-Ⅱ算法并实现该装配体综合性能最优的目标.
- 车身设计 /
- 装配结构 /
- 多目标优化 /
- 图分解
Abstract: The optimization method for the vehicle body assembly structure was studied in view of the overall performance of manufacture and assembly. A modified graph-partitioning algorithm was proposed to optimally divide the vehicle body assembly structure into a set of components. A side frame model for the typical vehicle body in white was built as an example, in which the structure geometry was transformed to a topological graph at first, then the topological graph was partitioned into a set of simply connected and independent sub-graphs with constraints of engineering meanings. The genetic operators in algorithm NSGA-Ⅱ were combined with the FEM analysis to calculate the optimal partition of the product structure geometry. The results show that the proposed method realizes the objective of optimal comprehensive performance for the vehicle body assembly structure.
- vehicle body design /
- assembly structure /
- multi-objective optimization /
- graph partition

HTML全文

参考文献(16)

[1]	付宜利, 田立中, 董正卫, 谢龙. 装配关系的有向图表达方法研究[J]. 计算机集成制造系统, 2003,9(2): 149-153.(FU Yi-li, TIAN Li-zhong, DONG Zheng-wei, XIE Long. Representation of assembly relations by directional assembly connection graph[J].Computer Integrated Manufacturing Systems,2003,9(2): 149-153.(in Chinese))
[2]	Ashley S. Steel cars face a weighty decision[J].Mechanical Engineering,1997,119(2): 56-61.
[3]	赵荣远. 汽车虚拟装配技术及其可装配性评价分析[J]. 上海汽车, 2013（3）: 45-49.(ZHAO Rong-yuan. Virtual assembly technology of vehicle and the analysis of its assemblablity[J].Shanghai Auto,2013（3）: 45-49.(in Chinese))
[4]	〖JP2〗佟振博, 孙朝阳, 王刚, 吕民, 高国安. 面向工程系统研制的可制造性评价策略研究[J]. 计算机集成制造系统, 2005,11(10): 1461-1464.(TONG Zhen-bo, SUN Chao-yang, WANG Gang, L Min, GAO Guo-an. Research on manufacturability evaluation strategy oriented to development of engineering system[J].Computer Integrated Manufacturing Systems,2005, 11(10): 1461-1464.(in Chinese))
[5]	Boothroyd G, Dewhurst P.Product Design for Manufacturing and Assembly [M]. New York: Marcel Dekker, 1994.
[6]	Lyu N, Saitou K. Topology optimization of multicomponent beam structure via decomposition-based assembly synthesis[J].Journal of Mechanical Design,2005,127（2）: 170-183.
[7]	谢然. 多目标优化方法在车身结构轻量化设计中的应用研究[D]. 硕士学位论文. 广州：华南理工大学, 2010.(XIE Ran. Multi-objective optimization methods in the light-weight design of the auto-body structure[D]. Master Thesis. Guangzhou: South China University of Technology, 2010. (in Chinese))
[8]	王江涛, 戴国洪, 朱林立. 基于分层理论和连接关系的装配结构树自动快速生成研究[J]. 机械设计, 2012,29(10): 15-19.(WANG Jiang-tao, DAI Guo-hong, ZHU Lin-li. Study of assembly structure tree rapid and automatic planning based on base part and connected-relation[J].Journal of Machine Design,2012,29(10): 15-19. (in Chinese))
[9]	付宜利, 田立中, 谢龙, 马玉林. 基于有向割集分解的装配序列生成方法[J]. 机械工程学报, 2003,39(6): 58-62.(FU Yi-li, TIAN Li-zhong, XIE Long, MA Yu-lin. Assembly sequences planning based on cut set analysis of directional graph[J].Chinese Journal of Mechanical Engineering,2003,39(6): 58-62. (in Chinese))
[10]	蔡伟, 张桂香. 基于成本和并行装配序列有向图求解[J]. 微计算机信息, 2012,28(2): 22-24.(CAI Wei, ZHANG Gui-xiang. The solution of assembly sequence based on assembly cost and parallel assembly with orientation graph[J].Micro-Computer Information,2012,28(2): 22-24.(in Chinese))
[11]	刘中华, 张颖超. 深度优先搜索的非递归算法[J]. 科技信息, 2010（25）: 160-162.(LIU Zhong-hua, ZHANG Ying-chao. Depth-first search by non-recursive algorithm[J].Science & Technology Information,2010（25）: 160-162. (in Chinese))
[12]	刘琼, 徐翱, 邱浩波, 高亮. 面向装配序列规划的装配成本评价研究[J]. 机械设计与制造, 2007（4）: 165-167.(LIU Qiong, XU Ao, QIU Hao-bo, GAO Liang. Research on assembly cost evaluation for assembly sequence planning[J].Machinery Design & Manufacture,2007（4）: 165-167.(in Chinese))
[13]	Coello C A C, Van Veldhuizen D A, Lamont G B.Evolutionary Algorithms for Solving Multi-Objective Problems [M]. New York: Kluwer Academic, 2002.
[14]	Deb K, Agrawal S, Pratab A, Meyarivan T. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-Ⅱ[R]. KanGAL report 200001, Indian Institute of Technology, Kanpur, India, 2000.
[15]	Malen D, Kikuchi N. Automotive body structure—a GM sponsored course in the university of Michigan[R]. ME599 Coursepack, University of Michigan, 2002.
[16]	赵勇, 彭再云, 张石生. 向量优化问题有效点集的稳定性[J]. 应用数学和力学, 2013,34（6）: 643-650.(ZHAO Yong, PENG Zai-yun, ZHANG Shi-sheng. Stability of the sets of efficient points of vector-valued optimization problem[J].Applied Mathematics and Mechanics,2013,34(6): 643-650.(in Chinese))

施引文献

资源附件(0)

访问统计

计量

文章访问数: 1217
HTML全文浏览量: 136
PDF下载量: 797
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

留言板

基于车身装配结构优化的改进图分解算法

doi: 10.3879/j.issn.1000-0887.2015.05.007

作者简介:
侯文彬（1973—），男，河北人，教授，博士，博士生导师（通讯作者. Tel: +86-411-84706474; E-mail: houwb@dlut.edu.cn）.

计量

A Modified Graph-Partitioning Algorithm for Vehicle Body Assembly Structure Optimization

计量

目录

留言板

基于车身装配结构优化的改进图分解算法

doi: 10.3879/j.issn.1000-0887.2015.05.007

作者简介: 侯文彬（1973—），男，河北人，教授，博士，博士生导师（通讯作者. Tel: +86-411-84706474; E-mail: houwb@dlut.edu.cn）.

计量

出版历程

A Modified Graph-Partitioning Algorithm for Vehicle Body Assembly Structure Optimization

计量

出版历程

目录

作者简介:
侯文彬（1973—），男，河北人，教授，博士，博士生导师（通讯作者. Tel: +86-411-84706474; E-mail: houwb@dlut.edu.cn）.