| 冲裁条带最优多段排样方式的动态规划算法 |
| |
| 引用本文： | 李尚芳,崔耀东,王晓庆.冲裁条带最优多段排样方式的动态规划算法[J].计算机工程与应用,2011,47(34):238-241. |
| |
| 作者姓名： | 李尚芳 崔耀东 王晓庆 |
| |
| 作者单位： | 1.广西师范大学 计算机科学与信息工程学院，广西 桂林 5410042.广西大学 计算机与电子信息学院，南宁 530004 |
| |
| 基金项目： | 国家自然科学基金(No.60763011)~~ |
| |
| 摘 要： | 讨论冲裁件无约束剪冲排样问题，用动态规划算法生成冲裁条带多段排样方式。采用一组相互平行的分割线将板材分成多个段，每段含一组方向和长度都相同的条带。通过动态规划算法确定所有可能尺寸段的最优价值以及板材中段的最优组合，使整张板材价值达到最大。实验结果表明该算法能够提高材料利用率，计算时间能满足实际应用的需要。
|
| 关 键 词： | 冲裁件 剪冲下料 排样 二维切割 多段排样方式 |
| 修稿时间： | |
Dynamic programming algorithm for optimal multiple-segment patterns of punched strips |
| |
| LI Shangfang,CUI Yaodong,WANG Xiaoqing.Dynamic programming algorithm for optimal multiple-segment patterns of punched strips[J].Computer Engineering and Applications,2011,47(34):238-241. |
| |
| Authors: | LI Shangfang CUI Yaodong WANG Xiaoqing |
| |
| Affiliation: | 1.School of Computer Science and Information Engineering，Guangxi Normal University，Guilin，Guangxi 541004，China2.School of Computer and Electronics Information，Guangxi University，Nanning 530004，China |
| |
| Abstract: | Focusing on the unconstrained two-dimensional cutting and punching problem of punched blanks,a dynamic programming algorithm is proposed for generating multiple-segment cutting patterns of punched strips.The stock sheet is divided into segments by dividing cuts which are perpendicular to each other.Each segment contains a group of strips which have the same orientation and length.The dynamic programming algorithm determines the optimal value of all the segments and the optimal combination of the segments in... |
| |
| Keywords: | punched blanks cutting and punching nesting two-dimensional cutting multiple-segment pattern
|
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
