论文部分内容阅读
提出一种基于单毛坯条带的矩形件排样算法，该算法采用三条剪切线将板材分成四个矩形区域，每个区域中包含一组方向和长度都相同的单毛坯条带。其中，用枚举的方法确定三条分割线的位置，用背包算法确定每个区域中条带的最优布局，使整张板材价值达到最大。将该算法与线形规划相结合形成基于单毛坯条带的矩形件排样方案生成算法，用于求解大规模矩形件排样问题。利用文献中报道的例题进行计算，实验结果表明该算法的计算时间满足实际应用的需要，并能在一定程度上提高材料利用率。