有约束单一圆形片剪冲排样的递归算法

作     者：王岩 仝青山 潘卫平 张俊晖 WANG Yan;TONG Qing-shan;PAN Wei-ping;ZHANG Jun-hui

作者机构：南通理工学院软件工程系江苏南通226002 河北金融学院实验教学中心河北保定071051 广西大学计算机与电子信息学院广西南宁530004 四川信息职业技术学院四川广元628017 

基　　金：国家自然科学基金资助项目(11461038) 

出 版 物：《机械设计与制造》 (Machinery Design & Manufacture)

年 卷 期：2015年第8期

页      码：66-68,72页

摘      要：为解决有约束单一圆形片剪冲排样问题,提出一种生成规范多级排样方式的递归算法。剪冲工艺首先采用剪床将板材剪切成条带,然后使用冲床将条带冲压出圆形片。算法使用水平剪切线和竖直剪切线从板材上剪切下条带;通过调用递归过程确定每次的剪切线方向和条带宽度;采用隐式枚举法缩小算法计算量。运用该算法开发了一个有约束单一圆形片排样系统。采用大量随机生成的测题进行实验,结果表明该算法在计算时间和板材利用率两方面都有效且生成的排样方式便于剪切。

主 题 词：圆形片 剪冲排样 递归算法 隐式枚举 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081203[081203] 0802[工学-机械学] 0835[0835] 080201[080201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1001-3997.2015.08.018

馆 藏 号：203582237...