-
题名同直径圆形片条带剪切排样的递归算法
被引量：4
- 1
-
-
作者
赵新芳
杨莹
崔耀东
余鹏
-
机构
广西师范大学计算机科学系
-
出处
《广西科学院学报》
2007年第4期232-234,共3页
-
基金
国家自然科学基金项目(60763011)
广西科学基金项目(桂科自0728100)资助
-
文摘
采用简单的多级排样方式和递归方法,提出一种新的解决同直径圆形片条带剪切排样问题的递归算法,并用该算法对251块相同的板材,取不同的毛坯直径进行计算机模拟实验。计算可得使用多级排样方式时平均计算时间为0.067s,平均下料利用率为72.84%,比用单一X向级排样方式提高1.23%,比用单一Y向级排样方式提高2.01%。该算法在计算时间和提高下料利用率方面都比较有效,可以用于指导生产实践。
-
关键词
两维切割
切割下料
圆形毛坯
递归算法
-
Keywords
two-dimensional cutting,cutting stock,circular blanks,recursive algorithm
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
-
题名一种圆形片剪切排样的高效递归算法
- 2
-
-
作者
杨莹
赵新芳
崔耀东
-
机构
广西师范大学计算机科学学院
-
出处
《河南大学学报（自然科学版）》
CAS
北大核心
2008年第2期202-205,共4页
-
基金
广西省科学基金资助项目(桂科自0728100)
-
文摘
制造行业经常采用剪切和冲裁工艺将金属板材切成圆形毛坯.本文提出一种算法,用于生成多尺寸圆形片条带的剪切排样方式.该算法采用剪切工艺简单的多级排样方式,每一刀切下一根水平或竖直的条带,每根条带中可以有一排或多排同尺寸的毛坯.采用递归算法确定每根条带的方向和所含毛坯排数,以便使下料利用率达到最高.实验计算结果表明所述算法在计算时间和提高材料利用率两方面都较有效.
-
关键词
定子和转子
二维切割
圆形毛坯
递归算法
-
Keywords
stators and rotators
two-dimensional cutting
circular blanks
recursive algorithm
-
分类号
P391.7
[天文地球—地球物理学]
-
