[发明专利]一种用于3D标准零件的快速排样方法

权利要求书

1.一种用于3D标准零件的快速排样方法，其特征在于，包括：

步骤(1)预处理：预先获取管件长度和零件池中不同类型的各零件参数；

步骤(2)成组优化：优选数量最多的同类型零件，判断该类型中所述零件的数量是否可以排满所述管件；若是，则按步骤(3)操作；若否，则按步骤(4)操作；

步骤(3)尾部优化：采用逆序动态规划的思想来优化排样的尾部；

步骤(4)零散零件排样：采用贪婪算法思想快速排样，输出排样并结束。

2.根据权利要求1所述的一种用于3D标准零件的快速排样方法，其特征在于，还包括步骤(5)成组剔除零件，将经所述步骤(3)处理后的零件，继续按步骤(2)操作。

3.根据权利要求1所述的一种用于3D标准零件的快速排样方法，其特征在于，所述步骤(3)尾部优化，包括如下步骤：

a.判断是否进行局部优化，若是，则按步骤b操作；若否，则按步骤c操作；

b.计算排入当前零件后的损失，舍弃原排样的尾部零件，加入新零件，并计算是否减少损失；若是，则记录新排样；若否，则循环步骤a；

c.判断是否需要更新排样，若是，则输出新排样并结束；若否，则输出原排样并结束。

4.根据权利要求3所述的一种用于3D标准零件的快速排样方法，其特征在于，步骤a中所述局部优化，具体为判断原排样方案是否还有零件可以舍弃。

5.根据权利要求3所述的一种用于3D标准零件的快速排样方法，其特征在于，步骤b中所述损失，具体为当前排样方案下所述管件的余料数。

6.根据权利要求1所述的一种用于3D标准零件的快速排样方法，其特征在于，所述步骤(4)零散零件排样，包括如下步骤：

a.判断当前排样方案是否超过管件总长度，若是，则按步骤(3)操作；若否，则按步骤b操作；

b.排入最契合前零件角度的零件，并循环步骤a。

7.根据权利要求6所述的一种用于3D标准零件的快速排样方法，其特征在于，步骤b中所述最契合前零件角度的零件，具体为搜索剩余零件池，寻找与前零件的右倾斜角最接近的一个零件；若排样方案为空，不存在前零件时，则角度定为0°。