期刊文献+

一种圆形片剪切排样的高效递归算法

An Efficient Recursive Algorithm for Generating Cutting Patterns of Circular Blanks
在线阅读 下载PDF
导出
摘要 制造行业经常采用剪切和冲裁工艺将金属板材切成圆形毛坯.本文提出一种算法,用于生成多尺寸圆形片条带的剪切排样方式.该算法采用剪切工艺简单的多级排样方式,每一刀切下一根水平或竖直的条带,每根条带中可以有一排或多排同尺寸的毛坯.采用递归算法确定每根条带的方向和所含毛坯排数,以便使下料利用率达到最高.实验计算结果表明所述算法在计算时间和提高材料利用率两方面都较有效. The manufacturing industry often uses the shearing and punching processes to cut the metal sheet into circular blanks. This paper presents an algorithm for generating the strip cutting patterns of circular blanks. It uses the multi-section patterns simple to cut. Each cut produces a horizontal or vertical strip that contains one or more blank rows of equal circles. The algorithm recursively determines for each strip the direction and the number of blank rows included, so thai the material usage can reach maximum. The computational results indicate that the algorithm is efficient both in material usage and in computation time.
出处 《河南大学学报(自然科学版)》 CAS 北大核心 2008年第2期202-205,共4页 Journal of Henan University:Natural Science
基金 广西省科学基金资助项目(桂科自0728100)
关键词 定子和转子 二维切割 圆形毛坯 递归算法 stators and rotators two-dimensional cutting circular blanks recursive algorithm
  • 相关文献

参考文献5

  • 1Hifi M. Exact algorithms for large-scale unconstrained two and three staged cutting problems [J]. Computational Optimization and Applications, 2001 (18) : 63 - 88.
  • 2Leung TW, Yung CH, Troutt MD. Applications of genetic search and simulated annealing to the two-dimensional non- guillotine cutting stock problem [J]. Computers & Industrial Engineering,2001(40):201-214.
  • 3Stoyan YG, Yaskov GN. Mathematical model and solution method of optimization problem of placement of rectangles and circles taking into account special constraints [J].International Transactions on Operational Research, 1998(5):45-57.
  • 4Cui Y D. Generating optimal T-shape cutting patterns for circular blanks [J]. Computers & Operations Research, 2005 (32):143-152.
  • 5Richard Lorentz. Recursive Algorithms [M].New Jersey: Ablex Publishing Corporation, 1994.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部