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

【文件属性】：

文件名称：基于递归的同尺寸矩形最优剪切排样算法 (2008年)

文件大小：228KB

文件格式：PDF

更新时间：2024-06-10 20:55:17

自然科学 论文

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