[發明專利]一種智能選箱裝箱包裝線歸集區參數優化方法有效

申請號：	201910330859.1	申請日：	2019-04-23
公開（公告）號：	CN110040411B	公開（公告）日：	2020-10-23
發明（設計）人：	高亮;房迪;彭琨琨;李新宇;付坤;李培根	申請（專利權）人：	武漢智能裝備工業技術研究院有限公司
主分類號：	G06Q10/04	分類號：	G06Q10/04;B65G1/04;G06Q10/08
代理公司：	武漢東喻專利代理事務所(普通合伙) 42224	代理人：	李佑宏
地址：	430075 湖北省***	國省代碼：	湖北;42
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	一種智能裝箱包裝線歸集區參數優化方法
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

本發明公開了一種智能選箱裝箱包裝線歸集區參數優化方法，具體步驟為：確定智能選箱裝箱包裝線歸集區的約束條件并建立數學模型，并獲取智能選箱裝箱包裝線歸集區的待優化參數的初始值；對智能選箱裝箱包裝線歸集區的待優化參數的初始值進行歸一化處理得到待優化參數的歸一化初始值；利用智能選箱裝箱包裝線歸集區的參數優化模型、約束條件和待優化參數的歸一化初始值，結合果蠅優化算法得到待優化參數的優化值，從而實現智能選箱裝箱包裝線歸集區參數的優化設計。

技術領域

本發明屬于智能物流領域，具體涉及一種智能選箱裝箱包裝線歸集區參數優化方法。

背景技術

智能物流是利用集成智能化技術，使物流系統能模仿人的智能，具有思維，感知，學習，推理判斷和自行解決物流中某些問題的能力。智能物流未來的發展特點有：智能化，一體化和層次化，柔性化與社會化。本發明主要著眼于在物流作業過程中的大量運籌與決策的智能化，物流企業可以通過物流資源的信息化、智能化來優化調度流程和資源配置，以降低物流成本。

在智能選箱裝箱包裝線中，處理單位為訂單，智能裝箱選箱包裝線的設計要求是要能在給定的時間內完成規定數目的訂單的商品歸集，既要歸集區域占地面積小，還要求爆倉率低，歸集完成時間短；此外，歸集流程需要滿足一定的約束，比如：歸集區和傳送帶存在容量限制約束、一個歸集區對應歸集一個訂單的商品，訂單進入歸集狀態后則不能中斷等等。

包裝線的參數有許多，每一種都直接影響到歸集完成時間和包裝線的爆倉率，傳統的實驗方法步驟繁雜，耗費時間長且效果不理想，例如，工廠常采用選擇上線商品所在的最小訂單或是最急迫訂單進行歸集的策略，根據此策略獲得的調度方案盲目性大，效率低，資源浪費嚴重，極可能導致爆倉情況的發生。

發明內容

針對現有技術的以上缺陷或改進需求，本發明提供了一種智能選箱裝箱包裝線歸集區參數優化方法，其通過建立智能選箱裝箱包裝線歸集區的參數優化模型和約束條件，并對待優化參數的初始值進行歸一化，結合果蠅優化算法得到待優化參數的優化值，從而實現智能選箱裝箱包裝線歸集區參數的優化設計。

為實現上述目的，按照本發明的一個方面，提供了一種智能選箱裝箱包裝線歸集區參數優化方法，具體步驟為：

S1.建立智能選箱裝箱包裝線歸集區的參數優化模型和約束條件，并獲取智能選箱裝箱包裝線歸集區的待優化參數的初始值；

S2.對智能選箱裝箱包裝線歸集區的待優化參數的初始值進行歸一化處理得到待優化參數的歸一化初始值；

S3.利用智能選箱裝箱包裝線歸集區的約束條件、參數優化模型和待優化參數的歸一化初始值，結合果蠅優化算法得到待優化參數的優化值，從而實現智能選箱裝箱包裝線歸集區參數的優化設計。

作為本發明的進一步改進，智能選箱裝箱包裝線歸集區參數優化模型的目標函數具體為：

minf＝w₁*C_N+w₂*L*M

其中，f為智能選箱裝箱包裝線歸集區參數優化模型的目標函數，其由總歸集完成時間C_N、歸集區長度L與歸集區數量M所決定，N為波次數量，w₁和w₂分別為第一權重系數和第二權重系數。

作為本發明的進一步改進，智能選箱裝箱包裝線歸集區的約束條件為：

智能選箱裝箱包裝線歸集區的當前波次一定先于下一波次結束歸集；