| 引用本文： |
-
赵新芳,杨莹,崔耀东,余鹏.同直径圆形片条带剪切排样的递归算法[J].广西科学院学报,2007,23(4):232-234. [点击复制]
- ZHAO Xin-fang,YANG Ying,CUI Yao-dong,YU Peng.Recursive Algorithm for Generating Cutting Patterns of Equal Circles[J].Journal of Guangxi Academy of Sciences,2007,23(4):232-234. [点击复制]
|
|
| 摘要: |
| 采用简单的多级排样方式和递归方法,提出一种新的解决同直径圆形片条带剪切排样问题的递归算法,并用该算法对251块相同的板材,取不同的毛坯直径进行计算机模拟实验。计算可得使用多级排样方式时平均计算时间为0.067s,平均下料利用率为72.84%,比用单一X向级排样方式提高1.23%,比用单一Y向级排样方式提高2.01%。该算法在计算时间和提高下料利用率方面都比较有效,可以用于指导生产实践。 |
| 关键词: 两维切割 切割下料 圆形毛坯 递归算法 |
| DOI： |
| 投稿时间：2007-09-28 |
| 基金项目:国家自然科学基金项目(60763011);广西科学基金项目(桂科自0728100)资助 |
|
| Recursive Algorithm for Generating Cutting Patterns of Equal Circles |
|
ZHAO Xin-fang, YANG Ying, CUI Yao-dong, YU Peng
|
| (Department of Computer Science, Guangxi Normal University, Guilin, Guangxi, 541004, China) |
| Abstract: |
| This paper presents a recursive algorithm by means of the multi-section patterns that are simpler to cut,and it generates a strip cutting patterns of equal circular blanks.Using this algorithm we take a calculation diameter simulated experiment 251 plates which are different in diameter.The computational results indicate that the multi-section patterns have a material usage of 72.84% and the average computation time is 0.067s.Compared with X-direction layout,it increases by 1.23%,and for Y-direction layout by 2.01%.This algorithm is efficient both in material usage and in computation time,and can be used to guide practice. |
| Key words: two-dimensional cutting cutting stock circular blanks recursive algorithm |
