[發明專利]一種智能選箱裝箱包裝線傳送帶長度設計方法

有效

• 申請號: 201910330260.8
• 申請日: 2019-04-23
• 公開（公告）號: CN109993375B
• 公開（公告）日: 2021-03-12
• 發明（設計）人: 高亮;周銀;彭琨琨;李新宇;付坤;王夢雨;李培根
• 申請（專利權）人: 武漢智能裝備工業技術研究院有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 武漢東喻專利代理事務所(普通合伙) 42224
• 代理人: 李佑宏

1.一種智能選箱裝箱包裝線傳送帶長度設計方法，其特征在于，具體步驟為：

S1.建立智能選箱裝箱包裝線傳送帶長度的設計模型和約束條件；

S2.利用上述智能選箱裝箱包裝線傳送帶長度的設計模型和約束條件，結合預設的調度規則和包括傳送帶長度的若干組參數數據計算對應的歸集完成時間和爆倉率，比較得到智能選箱裝箱包裝線傳送帶長度的優化值，從而實現智能選箱裝箱包裝線傳送帶長度的優化設計。

2.根據權利要求1所述的一種智能選箱裝箱包裝線傳送帶長度設計方法，其特征在于，智能選箱裝箱包裝線傳送帶長度的設計模型為：

f＝min(c₁*E_N+c₂*L)

其中，f為智能選箱裝箱包裝線傳送帶的長度設計模型的目標函數，其由總歸集完成時間E_N、傳送帶長度L所決定，N為波次數量，c₁和c₂分別為第一權重系數和第二權重系數。

3.根據權利要求2所述的一種智能選箱裝箱包裝線傳送帶長度設計方法，其特征在于，所述約束條件為：

保證所述智能選箱裝箱包裝線的訂單歸集完成時間大于歸集開始時間且非負；

所述智能選箱裝箱包裝線的上一波次的歸集完成時間小于下一波次的歸集完成時間；

限定所述智能選箱裝箱包裝線不能陷入爆倉的狀態，即下一波次總要繼續歸集；

所述智能選箱裝箱包裝線的上一波次的最晚開始歸集的訂單也要先于下一波次最早開始歸集的訂單進行歸集；

所述智能選箱裝箱包裝線的一個訂單只需要在單個歸集區進行歸集；

所述智能選箱裝箱包裝線的單個歸集區某一時刻只能歸集一個訂單。

4.根據權利要求1-3中任一項所述的一種智能選箱裝箱包裝線傳送帶長度設計方法，其特征在于，步驟S2中預設的調度規則具體為：

S2.1隨機生成若干組實驗數據，若干組實驗數據的參數值包括智能選箱裝箱包裝線的上線區數量和傳送帶長度；

S2.2選取一組實驗數據，商品隨機上線；判斷當前上線商品是否屬于正在歸集的訂單，若是，按照設定規則選擇某一訂單，將當前上線商品在對應歸集區上進行歸集，進入步驟S2.4；否則，進入步驟S2.3；

S2.3判斷當前是否存在空閑的歸集區，若是，選擇當前波次中含當前上線商品的訂單中規模最小的訂單在空閑的歸集區上進行歸集，更新對應訂單信息，記錄歸集區占用情況，并進入步驟S2.4；否則，將當前上線商品滯留在傳送帶上，進入步驟S2.6；

S2.4判斷已選擇訂單是否歸集完畢，若是，釋放該訂單占用的所有歸集區并更新歸集區狀態，進入步驟S2.5；否則，進入步驟S2.7；

S2.5判斷是否存在空閑的歸集區且傳送帶不為空，若是，按照設定規則選擇當前波次剩余的某一訂單進行歸集，并更新對應訂單信息和記錄歸集區占用情況，并進入步驟S2.4；否則，進入步驟S2.7；

S2.6判斷智能選箱裝箱包裝線的傳送帶上的商品數量是否超過容量限制，若是，記為爆倉并結束歸集；否則，進入步驟S2.7；

S2.7判斷是否仍有未上線商品，若是，進入步驟S2.2；否則，結束歸集；

S2.8判斷歸集是否完成，若是，記錄平均歸集時間；否則，記為爆倉，并統計爆倉率；

S2.9統計所有組實驗數據對應的平均歸集時間和爆倉率信息，比較得到最優傳送帶長度L。

5.根據權利要求4所述的一種智能選箱裝箱包裝線傳送帶長度設計方法，其特征在于，步驟S2中預設的調度規則還包括：

S2.10設定搜索區間、搜索步長，對最優傳送帶長度L進行局部搜索；

S2.11按照指定的歸集規則進行商品歸集，重復步驟S2.2至S2.8，按照預設的搜索步長進行搜索，得到最優傳送帶長度L的一個局部最優值L*，若L*<L，則更新最優傳送帶長度L＝L*；否則，L不變；搜索整個預設的傳送帶取值范圍內得到的最優傳送帶長度即為所求智能選箱裝箱包裝線傳送帶長度的優化值。