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

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

在考虑车身制造和装配成本的前提下对车身装配结构优化方法进行了研究,提出一种改进的图分解算法将车身装配结构最优地分解为一组部件.以白车身侧围的装配模型为例,将结构的几何图形转化为与之对应的关系拓扑图,再分割该关系拓扑图为一组工程约束下的单连通不交叉子图集,结合遗传算法中的算子操作,利用有限单元法分析并计算得到产品几何图形的最优分割,采用NSGA-Ⅱ算法并实现该装配体综合性能最优的目标.

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 algo- rithm was proposed to optimally divide the vehicle body assembly structure into a set of compo- nents. 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 fLrst, then the topologi- cal graph was partitioned into a set of simply connected and independent sub-graphs with con- straints 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 perform- ance for the vehicle body assembly structure.