[發明專利]一種基于臨界多邊形板材自動排樣方法

在審

• 申請號: 201910637546.0
• 申請日: 2019-07-15
• 公開（公告）號: CN110457756A
• 公開（公告）日: 2019-11-15
• 發明（設計）人: 柯于河;郭偉;王磊;安蔚瑾
• 申請（專利權）人: 天津大學
• 主分類號: G06F17/50
• 分類號: G06F17/50;G06Q10/04;G06N3/12
• 代理公司: 12201 天津市北洋有限責任專利代理事務所
• 代理人: 李林娟<國際申請>=<國際公布>=<進入

1.一種基于臨界多邊形板材自動排樣方法，其特征在于，所述方法包括以下步驟：

讀取零件CAD圖紙，識別并儲存各個零件信息；

通過移動碰撞法和明可夫斯基矢量和法求取各個零件之間臨界多邊形；

基于求取的臨界多邊形確定每個待排零件可排放點；

利用遺傳算法對零件排料順序進行全局優化搜索，從而確定零件的最優排放順序。

2.根據權利要求1所述的一種基于臨界多邊形板材自動排樣方法，其特征在于，所述基于求取的臨界多邊形確定每個待排零件可排放點具體為：

1)求解所有零件間臨界多邊形；

2)排放第一零件；

3)基于第一零件和第一零件的臨界多邊形，第二零件排放位置可行解為其臨界多邊形各個頂點；

4)基于第三零件和第一零件的臨界多邊形，第三零件和第二零件的臨界多邊形，第三零件可排放點為這2個臨界多邊形所有頂點以及這2個臨界多邊形相交的交點；

5)剔除板材外的點和一些不能同時保證與2個零件都不重合的點，剩下點為第三零件可排放點；

6)當第三零件放置在每一個可排放點時，可保證它與第一零件和第二零件緊靠且不重疊，并求取此時3個零件排放狀態下整體外部輪廓形成的多邊形的面積，面積最小的點即為第三零件在該順序下排放的點；其他可排放點以此類推。