华南理工大学学报(自然科学版) ›› 2011, Vol. 39 ›› Issue (8): 26-29,41.doi: 10.3969/j.issn.1000-565X.2011.08.005

• 机械工程 • 上一篇    下一篇

基于最小势能原理的不规则零件排样算法

刘虓 叶家玮 胡金鹏   

  1. School of Civil Engineering and Transportation,South China University of Technology,Guangzhou 510640,Guangdong,China
  • 收稿日期:2011-02-21 修回日期:2011-04-08 出版日期:2011-08-25 发布日期:2011-07-06
  • 通信作者: 刘虓(1976-) ,男,硕士,讲师,主要从事船舶结构力学、计算机辅助设计研究. E-mail:liuxiao@scut.edu.cn
  • 作者简介:刘虓(1976-) ,男,硕士,讲师,主要从事船舶结构力学、计算机辅助设计研究.
  • 基金资助:

    国家自然科学基金资助项目( 10902039)

Nesting Algorithm for Irregular Parts Based on Principle of Minimum Potential Energy

Liu Xiao  Ye Jia-wei  Hu Jin-peng   

  1. 华南理工大学 土木与交通学院,广东 广州 510640
  • Received:2011-02-21 Revised:2011-04-08 Online:2011-08-25 Published:2011-07-06
  • Contact: 刘虓(1976-) ,男,硕士,讲师,主要从事船舶结构力学、计算机辅助设计研究. E-mail:liuxiao@scut.edu.cn
  • About author:刘虓(1976-) ,男,硕士,讲师,主要从事船舶结构力学、计算机辅助设计研究.
  • Supported by:

    国家自然科学基金资助项目( 10902039)

摘要: 提出了一种基于最小势能原理的不规则零件排样算法( HAPE) ,揭示了排样问题的物理意义: 零件总是试图通过平移和旋转运动尽量降低零件的重心高度,从而得到更加紧密的排列.为了寻找最优排样姿态使零件重心最低,需要在母材上均匀布置一些点,让零件在每个点间隔一定的角度进行旋转.算例表明,HAPE 是可靠的,且物理意义明确,不需要计算临界多边形,可以处理任意不规则形状零件.

关键词: 零件排样, 不规则排样, 最小势能原理

Abstract:

Proposed in this paper is a novel algorithm for the nesting of irregular parts based on the principle of minimum potential energy ( HAPE) ,which reveals the physical meaning of nesting problems: the part always tends to keep its center of gravity as low as possible by means of translation and rotation,thus a more compact layout being obtained. In the investigation,in order to find the optimal nesting attitude with the lowest center of gravity,some equally spaced points need to be located on the sheet,and around each point,the parts are rotated in a certainangle interval. Case analyses show that HAPE is credible and is of a clear physical meaning,and that it needs no calculation of no-fit polygon and is capable of dealing with arbitrary irregular parts.

Key words: part nesting, irregular nesting, principle of minimum potential energy

中图分类号: