基于递归的同尺寸矩形最优剪切排样算法

摘要：

对同尺寸矩形毛坯剪切排样中的动态规划算法进行改进,给出了改进算法的基本设计原理、语言描述和一例系统排样输出.算法采用树型递归调用策略将板材按要求切成同尺寸矩形件,并使所产生的废料最少.实验结果表明,与原算法相比,可使循环计算次数大大减少,运算效率有较大提高.

关键词：薄钢板、二维切割、动态规划、递归

所属期刊栏目：26

分类号：TP301.6;TH164(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60763011;贵州省高层次人才科研条件特助基金;广西师范大学青年骨干教师科研基金

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

页数：共4页

页码：102-105