碰靠定位算法在不规则件排样优化中的应用研究

中国机械工程 ›› 2013, Vol. 24 ›› Issue (23): 3191-3195.

碰靠定位算法在不规则件排样优化中的应用研究

梁利东;钟相强

安徽工程大学，芜湖，241000

出版日期:2013-12-10 发布日期:2013-12-06
基金资助:
安徽高校省级科学研究资助项目（KJ2011B015）;安徽工程大学科研启动基金资助项目（S01023）；安徽省自然科学基金资助项目（1208085QE94）；安徽省高校优秀青年基金资助项目（2012SQRL084ZD）

Study on Collision Positioning Algorithm on Irregular Part Optimal Nesting Problems

Liang Lidong;Zhong Xiangqiang

Anhui Polytechnic University,Wuhu,Anhui,241000

Online:2013-12-10 Published:2013-12-06
Supported by:
Anhui Provincial Science Research Program of Higher Education of China（No. KJ2011B015）；Anhui Provincial Natural Science Foundation of China（No. 1208085QE94）

摘要/Abstract

摘要：

基于不规则零件碰靠算法的思想，提出了最小静矩吻合碰靠定位方法。将碰靠定位的参考区域限定在入排零件当前排样高度最低的未排空间内，零件以不同入排角度进行正交靠接排放和定位，以零件定位后的静矩最小作为排样方案优劣的评估规则。在自动碰靠算法基础上，设计了交互排样中的点对点交互碰靠算法，实现零件以任意碰靠方向进行最优布局调整，为完善自动排样提供了有效的辅助作用。

关键词: 不规则件, 排样优化, 碰靠定位, 静矩

Abstract:

Based on collision method of irregular parts, a least static moment collision positioning algorithm was presented. Firstly, parts can be placed in the region as reference location, then the best layout was realized with different nesting angles by translational collision checking, and its nesting rules were built for evaluating the lowest center of gravity to search for the optimal positioning. Through interactive point-to-point collision algorithm to adjust optimal layout positioning with the arbitrary direction for the perfect nesting, an effective supporting role is provided.

Key words: irregular part, optimal nesting, collision positioning, static moment

中图分类号:

TP391

梁利东, 钟相强. 碰靠定位算法在不规则件排样优化中的应用研究[J]. 中国机械工程, 2013, 24(23): 3191-3195.

Liang Lidong, Zhong Xiangqiang. Study on Collision Positioning Algorithm on Irregular Part Optimal Nesting Problems[J]. China Mechanical Engineering, 2013, 24(23): 3191-3195.