同直径圆形片条带剪切排样的递归算法

摘要：

采用简单的多级排样方式和递归方法,提出一种新的解决同直径圆形片条带剪切排样问题的递归算法,并用该算法对251块相同的板材,取不同的毛坯直径进行计算机模拟实验.计算可得使用多级排样方式时平均计算时间为0.067s,平均下料利用率为72.84％,比用单一X向级排样方式提高1.23％,比用单一Y向级排样方式提高2.01％.该算法在计算时间和提高下料利用率方面都比较有效,可以用于指导生产实践.

关键词： 两维切割 圆形毛坯 递归算法 多级排样方式

作者: 赵新芳 杨莹 崔耀东 余鹏

作者单位: 广西师范大学计算机科学系,广西桂林,541004

会议类型: 国内会议

会议名称: 广西计算机学会2007年年会

会议地点: 南宁

会议语种:中文

页码: 232-234

在线出版日期: 2007-10-01（万方平台首次上网日期，不代表论文的发表时间）