[發明專利]一種基于板材利用率的矩形件優化排樣方法

有效

• 申請號: 201810363334.3
• 申請日: 2018-04-21
• 公開（公告）號: CN108637370B
• 公開（公告）日: 2020-01-21
• 發明（設計）人: 計明軍;郭文文;鄧文浩
• 申請（專利權）人: 大連海事大學
• 主分類號: B23D45/00
• 分類號: B23D45/00;B23D47/00
• 代理公司: 21242 大連至誠專利代理事務所(特殊普通合伙)
• 代理人: 涂文詩;董彬

1.一種基于板材利用率的矩形件優化排樣方法，其特征在于，包括：

根據板材和各矩形件的基礎參數確定各矩形件對應板材寬度方向的利用率和板材長度方向的利用率，所述基礎參數包括：板材的長度、板材的寬度、板材編號、切割機器的刀縫厚度、矩形件總數量、矩形件類型、各類矩形件的數量、矩形件的長度和矩形件的寬度；

根據所述板材寬度方向的利用率和板材長度方向的利用率確定寬度方向的利用率或者長度方向利用率最大的矩形件為第一矩形件，利用率大的方向為所述第一矩形件的排版方向；

判斷所述第一矩形件是否排完，若是，則判斷第一張板材除所述第一矩形件外是否存在剩余板材，若存在剩余板材，則根據剩余板材的寬度和長度計算各矩形件對應剩余板材寬度方向和長度方向的利用率確定寬度方向的利用率或者長度方向利用率最大的矩形件為第二矩形件，利用率大的方向為所述第二矩形件的排版方向，若不存在剩余板材，則進行第二張板材排版。

2.根據權利要求1所述的方法，其特征在于，所述根據所述板材寬度方向利用率和長度方向利用率確定排版的第二矩形件之前，還包括：

比較剩余板材的長和寬與各矩形件的長和寬，若剩余板材的長和寬大于所述各矩形件中任一矩形件的長和寬，則根據剩余板材的寬度方向利用率和長度方向利用率確定排版的第二矩形件，若剩余板材的長和寬小于所述各矩形件的長和寬，則確定所述剩余板材為余料，進行下一張板材排版。

3.根據權利要求1所述的方法，其特征在于，所述根據所述板材寬度方向利用率和長度方向利用率確定排版的第一矩形件，包括：

采用公式

計算板材寬度方向利用率，其中：w_i表示矩形件i的寬度，n_i表示排在板材上的一列矩形件i的數量，h表示切割機器的刀縫，w_k表示剩余板材k的寬度；

采用公式

計算板材長度方向利用率，其中：l_i表示矩形件i的長度，n_i表示排在板材上的一列矩形件i的數量，h表示切割機器的刀縫，l_k表示剩余板材k的長度。