同尺寸矩形毛坯排样算法
来源期刊：桂林理工大学学报2012年第4期
论文作者：杨少杰 崔耀东
文章页码：628 - 630
关键词：同尺寸矩形毛坯;二维剪切;动态规划;
摘 要：讨论了同尺寸矩形毛坯二维剪切排样问题,切割刀数对减少剪切下料工作量有重要作用。文章提出了一种动态规划算法,在保证板材所含毛坯数最大的前提下,实现切割刀数最小化。实验结果表明上述算法可以简化切割工艺。
杨少杰1，崔耀东2
1. 广西师范大学计算机科学与信息工程学院2. 广西大学计算机与电子信息学院
摘 要：讨论了同尺寸矩形毛坯二维剪切排样问题,切割刀数对减少剪切下料工作量有重要作用。文章提出了一种动态规划算法,在保证板材所含毛坯数最大的前提下,实现切割刀数最小化。实验结果表明上述算法可以简化切割工艺。
关键词：同尺寸矩形毛坯;二维剪切;动态规划;
