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

HOU Wen-bin; HOU Da-jun; XU Jin-ting; ZHANG Wei

doi:10.3879/j.issn.1000-0887.2015.05.007

Volume 36 Issue 5

Turn off MathJax

Article Contents

Article Navigation > Applied Mathematics and Mechanics > 2015 > 36(5): 515-522

HOU Wen-bin, HOU Da-jun, XU Jin-ting, ZHANG Wei. A Modified Graph-Partitioning Algorithm for Vehicle Body Assembly Structure Optimization[J]. Applied Mathematics and Mechanics, 2015, 36(5): 515-522. doi: 10.3879/j.issn.1000-0887.2015.05.007

Citation:

PDF( 1207 KB)

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

doi: 10.3879/j.issn.1000-0887.2015.05.007

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）

Received Date: 2014-09-24
Rev Recd Date: 2015-01-03
Publish Date: 2015-05-15

Abstract

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

FullText(HTML)

References(16)

References

[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))