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

有效

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

本發(fā)明公開了一種智能選箱裝箱包裝線傳送帶長度設計方法，具體步驟為：建立智能選箱裝箱包裝線傳送帶長度的設計模型和約束條件；利用上述智能選箱裝箱包裝線傳送帶長度的設計模型和約束條件，結合預設的調度規(guī)則和包括傳送帶長度的若干組參數(shù)數(shù)據(jù)計算對應的歸集完成時間和爆倉率，比較得到智能選箱裝箱包裝線傳送帶長度的優(yōu)化值，從而實現(xiàn)智能選箱裝箱包裝線傳送帶長度的優(yōu)化設計。

技術領域

本發(fā)明屬于智能物流領域，具體涉及一種智能選箱裝箱包裝線傳送帶長度設計方法。

背景技術

智能物流的調度規(guī)則也稱為優(yōu)先分配規(guī)則，是指一個或多個優(yōu)先規(guī)則的組合，以及一個或多個啟發(fā)式規(guī)則的組合。調度規(guī)則是優(yōu)先規(guī)則的一種特例，用來將工件分配給機器。每當有機器閑置時，它就給在隊列中等待的每個工件分配一個優(yōu)先值，這個優(yōu)先值一般是基于工件、機器或者車間的特征信息的，然后為機器選擇具有最高優(yōu)先值的工件進行加工。調度規(guī)則是最早提出的近似算法，由于其涉及的信息較多，已被廣泛研究。

調度規(guī)則可分為簡單優(yōu)先規(guī)則、組合規(guī)則、加權規(guī)則和啟發(fā)式規(guī)則等，除了最基本的調度規(guī)則外，后期出現(xiàn)的規(guī)則多是對已有規(guī)則的修正，如進行組合或截斷形成新的規(guī)則，或是針對某個性能指標或者某個具體的調度環(huán)境提出新的規(guī)則。

然而在智能選箱裝箱包裝線傳送帶長度設計問題中，在進行實際訂單商品歸集時，既要保證在規(guī)定時間內完成所有商品的歸集，又要滿足歸集時的各種約束條件，如每個訂單完成歸集必須占用一個歸集區(qū)，一個歸集區(qū)在同一時刻只能歸集同屬一個訂單的商品，由于每個訂單開始進入歸集狀態(tài)則不能中斷等，同時要保證歸集時不能爆倉且所需傳送帶長度最小，因此，在實際的智能選箱裝箱包裝線傳送帶長度設計中，由于需要考慮的多種復雜的因素，不能確保傳送帶長度的設計為所需的優(yōu)化值。傳送帶長度的設計不為所需的優(yōu)化值，則會導致在實際歸集流程中出現(xiàn)歸集效率低下、資源配置不合理的情況；同時，由于在調度原則中存在多種調度策略，不合理的調度策略會導致歸集效率低下，歸集完成時間增加；另外，不合適的傳送帶長度，會增加歸集同等規(guī)模的商品波次所需的包裝線規(guī)格并增加包裝線的占用面積。

發(fā)明內容

針對現(xiàn)有技術的以上缺陷或改進需求，本發(fā)明提供了一種智能選箱裝箱包裝線傳送帶長度設計方法，其通過利用智能選箱裝箱包裝線傳送帶長度的設計模型和約束條件，結合預設的調度規(guī)則和包括傳送帶長度的若干組參數(shù)數(shù)據(jù)計算對應的歸集完成時間和爆倉率，比較得到智能選箱裝箱包裝線傳送帶長度的優(yōu)化值，從而實現(xiàn)智能選箱裝箱包裝線傳送帶長度的優(yōu)化設計。

為實現(xiàn)上述目的，按照本發(fā)明的一個方面，提供了一種智能選箱裝箱包裝線傳送帶長度設計方法，具體步驟為：

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

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

作為本發(fā)明的進一步改進，智能選箱裝箱包裝線傳送帶長度的設計模型為：

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

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

作為本發(fā)明的進一步改進，約束條件為：

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

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