[發明專利]基于數量最優匹配及耗時匹配的不規則卷煙包件匹配方法

在審

• 申請號: 201810196054.8
• 申請日: 2018-03-09
• 公開（公告）號: CN108438925A
• 公開（公告）日: 2018-08-24
• 發明（設計）人: 張毅;羅衛;王攀;劉芳君;王彥博;熊英俊
• 申請（專利權）人: 重慶郵電大學
• 主分類號: B65G61/00
• 分類號: B65G61/00;G06F17/50
• 代理公司: 重慶市恒信知識產權代理有限公司 50102
• 代理人: 劉小紅;陳棟梁

1.基于數量最優匹配與耗時匹配的不規則卷煙包件匹配方法，其特征在于，包括以下步驟：

S1、判斷當前待碼放的煙包是否為25條的整包，如果是則煙包不需要進行包括匹配在內的工作，直接將煙包在托盤上進行碼放；

S2、如果當前煙包不能直接進行碼放，則采用匹配算法對煙包進行匹配，使煙包滿足在托盤上進行碼放的條件；

S3、根據緩沖區的煙包數量確定最終煙包匹配算法,如果匹配成功，煙包將與相應的煙包匹配成整五層的煙包，然后在托盤上進行碼放，若未能匹配成功則將煙包擺放在緩沖區中，等待后面的煙包與其進行匹配；

S4、待碼垛煙包序列中的每個煙包依次執行上述流程，最終實現不規則卷煙包件的碼垛。

2.根據權利要求1所述的基于數量最優匹配與耗時匹配的不規則卷煙包件匹配方法，其特征在于，所述步驟S2在碼放煙包時，首先需要考慮緩沖區煙包的個數，根據緩沖區煙包的數量確定煙包的采用匹配算法。

3.根據權利要求2所述的基于數量最優匹配與耗時匹配的不規則卷煙包件匹配方法，其特征在于，所述匹配算法包括數量最優匹配算法和耗時匹配算法。

4.根據權利要求3所述的基于數量最優匹配與耗時匹配的不規則卷煙包件匹配方法，其特征在于，所述數量最優匹配算法即盡將煙包匹配成25條煙的整煙包且中間的空缺最小化，檢驗兩個煙包是否可以進行一次匹配就形成整五層煙包：

25-a-b≥n (1)

式中：n為煙包匹配之后的煙包空缺個數，n等于0或1或2或3，a為待匹配煙包的條數，b為緩沖區待匹配煙包的條數。

5.根據權利要求3所述的基于數量最優匹配與耗時匹配的不規則卷煙包件匹配方法，其特征在于，所述耗時匹配即當前煙包將與緩沖區的兩個煙包進行兩次匹配，最終將三個煙包匹配成五層的煙包；

首先，第一次匹配后的頂層或者匹配層的煙包數量要大于等于三個

(a+b)％5≥3 (2)

式中：a為待匹配煙包的條數，b為緩沖區待匹配煙包的條數；

其次，第二個緩沖區待匹配煙包要滿足頂層數量要大于等于三個：

c％5≥3 (3)

式中：c為第二個待匹配煙包的數量；

最后，三個煙包匹配后的層數為五層：

c/5+1+(a+b)/5+1＝5 (4)。

6.根據權利要求3所述的基于數量最優匹配與耗時匹配的不規則卷煙包件匹配方法，其特征在于，所述步驟S3將根據緩沖區煙包的數量最終確定煙包的匹配方法，具體的匹配策略如下：緩沖區的煙包個數小于閾值時，采用數量最優匹配算法進行兩個煙包的的匹配，當緩沖區的煙包個數大于閾值時則優先進行耗時匹配，匹配不成功再采用數量最優匹配。

7.根據權利要求6所述的基于數量最優匹配與耗時匹配的不規則卷煙包件匹配方法，其特征在于，所述閾值為5時，系統可以達到較高的匹配效率和空間利用率。

8.根據權利要求4所述的基于數量最優匹配與耗時匹配的不規則卷煙包件匹配方法，其特征在于，所述數量最優匹配算法包括以下步驟：

遍歷緩沖區中的所有煙包，找到能夠與當前煙包報匹配成24條煙的整煙包，通過25-a-b＝1來判斷匹配是否成功，式中，a為待匹配煙包的條數，b為緩沖區待匹配煙包的條數，完成匹配并匹配完成的煙包放置在托盤上，否則進行下一步；

遍歷緩沖區中的所有煙包，找到能夠與當前煙包報匹配成24條煙的整煙包，通過25-a-b＝2來判斷匹配是否成功，完成匹配并匹配完成的煙包放置在托盤上，否則進行下一步。

遍歷緩沖區中的所有煙包，找到能夠與當前煙包報匹配成23條煙的整煙包，通過25-a-b＝3來判斷匹配是否成功，式中，a為待匹配煙包的條數，b為緩沖區待匹配煙包的條數。完成匹配并匹配完成的煙包放置在托盤上，否則進行下一步；

S4、未能完成匹配，則將煙包放置于緩沖區，等待后面的煙包與其進行匹配。