论文部分内容阅读
提出矩形毛坯四块排样方式的生成算法，并将该算法与线形规划相结合形成矩形毛坯四块排样方案生成算法，用于求解大规模矩形毛坯排样问题．该算法采用三条剪切线将板材分成四个矩形区域，每个区域中包含一个由同尺寸毛坯组成的规范块．利用文献中报道的例题进行实验计算，与二阶段、T形、两段、三阶段排样算法相比，该算法生成的排样方案在保证利用率的前提下，能够在一定程度上简化切割工艺．