留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

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

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

侯文彬 侯大军 徐金亭 张伟

侯文彬, 侯大军, 徐金亭, 张伟. 基于车身装配结构优化的改进图分解算法[J]. 应用数学和力学, 2015, 36(5): 515-522. doi: 10.3879/j.issn.1000-0887.2015.05.007
引用本文: 侯文彬, 侯大军, 徐金亭, 张伟. 基于车身装配结构优化的改进图分解算法[J]. 应用数学和力学, 2015, 36(5): 515-522. doi: 10.3879/j.issn.1000-0887.2015.05.007
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: 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

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

doi: 10.3879/j.issn.1000-0887.2015.05.007
基金项目: 国家自然科学基金(11272077);教育部留学回国人员科研启动基金
详细信息
    作者简介:

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

  • 中图分类号: U462.3

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

Funds: The National Natural Science Foundation of China(11272077)
  • 摘要: 在考虑车身制造和装配成本的前提下对车身装配结构优化方法进行了研究,提出一种改进的图分解算法将车身装配结构最优地分解为一组部件.以白车身侧围的装配模型为例,将结构的几何图形转化为与之对应的关系拓扑图,再分割该关系拓扑图为一组工程约束下的单连通不交叉子图集,结合遗传算法中的算子操作,利用有限单元法分析并计算得到产品几何图形的最优分割,采用NSGA-Ⅱ算法并实现该装配体综合性能最优的目标.
  • [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))
  • 加载中
计量
  • 文章访问数:  986
  • HTML全文浏览量:  76
  • PDF下载量:  794
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-09-24
  • 修回日期:  2015-01-03
  • 刊出日期:  2015-05-15

目录

    /

    返回文章
    返回