冲裁条带最优多段排样方式的动态规划算法

摘要：

讨论冲裁件无约束剪冲排样问题,用动态规划算法生成冲裁条带多段排样方式.采用一组相互平行的分割线将板材分成多个段,每段含一组方向和长度都相同的条带.通过动态规划算法确定所有可能尺寸段的最优价值以及板材中段的最优组合,使整张板材价值达到最大.实验结果表明该算法能够提高材料利用率,计算时间能满足实际应用的需要.

关键词：冲裁件、剪冲下料、排样、二维切割、多段排样方式

所属期刊栏目：47

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60763011

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：238-241