留言板

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

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

基于摇瓶机理和极小势能原理的异形件排样

钟相强 梁利东

钟相强, 梁利东. 基于摇瓶机理和极小势能原理的异形件排样[J]. 机械科学与技术, 2013, 32(4): 564-567.
引用本文: 钟相强, 梁利东. 基于摇瓶机理和极小势能原理的异形件排样[J]. 机械科学与技术, 2013, 32(4): 564-567.
Zhong Xiangqiang, Liang Lidong. Irregular Part Nesting Problem Based on Shaking Bottle Mechanism and Minimum Potential Energy Principle[J]. Mechanical Science and Technology for Aerospace Engineering, 2013, 32(4): 564-567.
Citation: Zhong Xiangqiang, Liang Lidong. Irregular Part Nesting Problem Based on Shaking Bottle Mechanism and Minimum Potential Energy Principle[J]. Mechanical Science and Technology for Aerospace Engineering, 2013, 32(4): 564-567.

基于摇瓶机理和极小势能原理的异形件排样

基金项目: 

安徽省高等学校省级优秀青年人才基金项目(2012SQRL084ZD)

安徽省教育厅自然科学研究项目(KJ2011B015)

安徽省自然科学基金项目(1208085QE94)资助

详细信息
    作者简介:

    钟相强(1980-),讲师,硕士,研究方向为数字化设计与制造和智能优化算法等,xiangqiang1980@163.com

Irregular Part Nesting Problem Based on Shaking Bottle Mechanism and Minimum Potential Energy Principle

  • 摘要: 针对异形件排样问题,提出一种基于摇瓶机理和极小势能原理的求解算法,从力学的角度解释排样问题的基本物理意义。首先,由摇瓶子现象得到启发,初步构建排样的摇瓶子算法;由弹性力学中的极小势能原理可知,零件总是通过平移和旋转变换找到最低的重心位置,利用多边形正负梯形投影法计算排样零件的形心坐标,碰靠过程采用OBB包围盒相交测试算法,最终实现自动排样。通过船舶件排样实例验证,该原理可行,物理意义明确,能够实现异形件排样。
  • [1] 张志强, 吴庆鸣, 周俊杰等. 大规模零件优化排样研究[J]. 机械科学与技术, 2009, 28(6): 783~786, 794
    [2] 刘胡瑶, 何援军. 基于重心 NFP 的二维不规则形 状排样算法[J]. 中国机械工程, 2007, 18(6): 723~726, 731
    [3] Dowsland K A, Vaid S, Dowsland W B. An algorithm for polygon placement using a bottom-left strategy [J]. European Journal of Operational Research, 2002, 141 (2): 371~381
    [4] Edmund B, Hellier R, Kendall G, et al. A new bottom-left-fill heuristic algorithm for the two-dimensional irregular packing problem [J]. Operations Research, 2006, 54(3): 587~601
    [5] 刘虓, 叶家玮, 胡金鹏. 基于最小势能原理的不规则零件排样算法[J]. 华南理工大学学报(自然科学版), 2011, 39 (8): 26~29, 41
    [6] Liu Xiao, Jia-wei Y E. Heuristic algorithm based on the principle of minimum total potential energy (HAPE): a new algorithm for nesting problems [J]. Journal of Zhejiang University-SCIENCE A (Applied Physics &Engineering), 2011, 12 (11):860~872
    [7] 程尧舜. 弹性力学基础[M]. 上海: 同济大学出版社, 2009
    [8] 王伟, 马峻, 刘伟. 基于 OBB 包围盒的碰撞检测研究与应用[J]. 计算机仿真, 2009, 26(9): 180~183, 312
    [9] 宋亚男, 叶家玮, 邓飞其等. 排样系统中基于位图的三种靠接算法比较[J]. 武汉科技大学学报 (自然科学版), 2004, 27(1): 54~57
    [10] 梁利东, 钟相强. 船体零件智能优化排样系统的设计研究[J]. 船舶工程, 2012, 34(2): 61~64
  • 加载中
计量
  • 文章访问数:  124
  • HTML全文浏览量:  11
  • PDF下载量:  2
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-09-08
  • 刊出日期:  2015-06-10

目录

    /

    返回文章
    返回