简介概要

同尺寸矩形毛坯排样算法

来源期刊：桂林理工大学学报2012年第4期

论文作者：杨少杰崔耀东

文章页码：628 - 630

关键词：同尺寸矩形毛坯;二维剪切;动态规划;

摘要：讨论了同尺寸矩形毛坯二维剪切排样问题,切割刀数对减少剪切下料工作量有重要作用。文章提出了一种动态规划算法,在保证板材所含毛坯数最大的前提下,实现切割刀数最小化。实验结果表明上述算法可以简化切割工艺。

详情信息展示

杨少杰¹，崔耀东²

1. 广西师范大学计算机科学与信息工程学院2. 广西大学计算机与电子信息学院

关键词：同尺寸矩形毛坯;二维剪切;动态规划;