期刊文章详细信息
有约束单一圆形片剪冲排样的递归算法
Recursive Algorithm for Generating Constrained Cutting Patterns for Wafers of a Single Size
文献类型:期刊文章
机构地区:[1]南通理工学院软件工程系,江苏南通226002 [2]河北金融学院实验教学中心,河北保定071051 [3]广西大学计算机与电子信息学院,广西南宁530004 [4]四川信息职业技术学院,四川广元628017
基 金:国家自然科学基金资助项目(11461038)
年 份:2015
期 号:8
起止页码:66-68
语 种:中文
收录情况:BDHX、BDHX2014、JST、RCCSE、ZGKJHX、核心刊
摘 要:为解决有约束单一圆形片剪冲排样问题,提出一种生成规范多级排样方式的递归算法。剪冲工艺首先采用剪床将板材剪切成条带,然后使用冲床将条带冲压出圆形片。算法使用水平剪切线和竖直剪切线从板材上剪切下条带;通过调用递归过程确定每次的剪切线方向和条带宽度;采用隐式枚举法缩小算法计算量。运用该算法开发了一个有约束单一圆形片排样系统。采用大量随机生成的测题进行实验,结果表明该算法在计算时间和板材利用率两方面都有效且生成的排样方式便于剪切。
关 键 词:圆形片 剪冲排样 递归算法 隐式枚举
分 类 号:TH16] TP391]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...