[發明專利]一種用于3D標準零件的快速排樣方法

在審

• 申請號: 202110771246.9
• 申請日: 2021-07-07
• 公開（公告）號: CN113427152A
• 公開（公告）日: 2021-09-24
• 發明（設計）人: 薛磊;陳利敏;姜道銀
• 申請（專利權）人: 無錫信捷電氣股份有限公司
• 主分類號: B23K26/70
• 分類號: B23K26/70;B23K26/38
• 代理公司: 無錫經誠知識產權代理事務所(普通合伙) 32504
• 代理人: 丁雨燕

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°。