Irregular Part Nesting Problem Based on Shaking Bottle Mechanism and Minimum Potential Energy Principle
-
摘要: 针对异形件排样问题,提出一种基于摇瓶机理和极小势能原理的求解算法,从力学的角度解释排样问题的基本物理意义。首先,由摇瓶子现象得到启发,初步构建排样的摇瓶子算法;由弹性力学中的极小势能原理可知,零件总是通过平移和旋转变换找到最低的重心位置,利用多边形正负梯形投影法计算排样零件的形心坐标,碰靠过程采用OBB包围盒相交测试算法,最终实现自动排样。通过船舶件排样实例验证,该原理可行,物理意义明确,能够实现异形件排样。Abstract: A solution algorithm for irregular part nesting problem was proposed based on shaking bottle mechanism and minimum potential energy principle, and basic physical meaning of the nesting problem was explained from its mechanics.Firstly, inspiring from shaking bottle phenomenon, the shaking bottle algorithm of nesting problem was set up.Then, through the minimum potential energy principle in elastic mechanics, the part always found the lowest center of gravity position through translation and rotation transformation, using the polygon positive and negative gradient projection method to calculate centroid coordinates of the part.Finally, automatic nesting was realized after accessing by use of OBB bounding box intersection test algorithm.The ship parts nesting examples show that the nesting algorithm is feasible and with clear physical meaning, and it can realize irregular part nesting.
-
Key words:
- sheet metal /
- nesting /
- algorithms /
- energy conservation
-
[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
点击查看大图
计量
- 文章访问数: 191
- HTML全文浏览量: 28
- PDF下载量: 3
- 被引次数: 0