[發明專利]一種智能化包材推薦和裝箱的方法與系統

有效

• 申請號: 202010420372.5
• 申請日: 2020-05-18
• 公開（公告）號: CN111695966B
• 公開（公告）日: 2022-12-27
• 發明（設計）人: 李娜;曹暉;王鋒;葛疏桐
• 申請（專利權）人: 蘇寧云計算有限公司
• 主分類號: G06Q30/06
• 分類號: G06Q30/06;G06Q10/08
• 代理公司: 南京理工大學專利中心 32203
• 代理人: 封睿;馬魯晉

1.一種智能化包材推薦和裝箱方法，其特征在于，包括如下步驟：

獲取訂單信息，生成初始化商品序列；

獲取當前倉庫可用包材信息，生成有序備選包材集；

根據初始化商品序列和有序備選包材集，進行三維裝箱模擬，確定商品在各備選包材中的放置路徑；

選擇綜合考慮成本和裝填率最優的包材，按照初始化商品序列和商品在選擇包材中的放置路徑，進行商品裝箱；

其中：

所述進行三維裝箱模擬，確定商品在各備選包材中的放置路徑，采用分層思想和商品層內最大適應度法則，具體按照如下步驟執行：

按照初始化商品序列、包材的初始裝箱方向，將商品依次放入備選包材集的各包材中，具體按照如下裝箱邏輯執行：

(1)若包材中沒有商品，則新建層，將待放入商品以不同的方向模擬放置在包材中，并對放入后未出界的商品放置方向計算商品層內適應度值；

(2)若包材中已經包含商品，將待放入商品以不同的方向模擬放置在已有商品的層的各擺放點上，并對放入后未出界的商品放置方向和擺放點計算商品層內適應度值；若當前層均無法放置該商品，則新建層進行模擬，若所有層的層高之和未超出包材高度，則按照(1)將待放入商品模擬放置在新建層；否則切換包材的初始裝箱方向，重新進行三維裝箱模擬；

選擇適應度值最高的層內擺放點和商品擺放方向作為待放入商品在模擬包材中的放置路徑；

所述商品層內適應度值的計算公式為：

其中，H_l表示l層的層高；J_l表示已經放置在l層的商品；P(i,l,p)表示商品i放在l層的p位置時和包材的l層以及l層商品共邊的長度；w_i、d_i、h_i表示商品i的寬長高；W、D表示包材的長寬；ρ、μ用于調整周長比和面積比在適應度公式中的占比，且滿足ρ+μ≤1。

2.根據權利要求1所述的智能化包材推薦和裝箱方法，其特征在于，所述生成初始化商品序列，按照如下方法確定：

根據訂單信息，包括訂單中商品的數量、三維尺寸、商品物理屬性和互斥屬性，按照高度遞減、底面積遞減的原則，生成初始化商品序列。

3.根據權利要求1所述的智能化包材推薦和裝箱方法，其特征在于，所述生成有序備選包材集，按照如下方法確定：

根據符合當前訂單的可用包材信息，包括可用包材的類型和尺寸，按照成本和體積遞減的原則，生成有序備選包材集。

4.根據權利要求3所述的智能化包材推薦和裝箱方法，其特征在于，所述符合當前訂單的可用包材，按照如下方法確定：

根據訂單信息和當前倉庫可用包材信息，確定符合當前訂單的包材類型；

根據包材類型選擇當前倉庫中同類型、有庫存、包材體積大于當前訂單中商品總體積的可用包材，確定符合當前訂單的可用包材。

5.根據權利要求1所述的智能化包材推薦和裝箱方法，其特征在于，所述包材的初始裝箱方向按照長、寬、高的優先級次序切換。

6.一種智能化包材推薦和裝箱系統，其特征在于，基于權利要求1-5任選一項所述的智能化包材推薦和裝箱方法，實現智能化包材推薦和裝箱。

7.一種計算機設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，所述處理器執行所述計算機程序時，基于權利要求1-5任選一項所述的智能化包材推薦和裝箱方法，實現智能化包材推薦和裝箱。

8.一種計算機可讀存儲介質，其上存儲有計算機程序，所述計算機程序被處理器執行時，基于權利要求1-5任選一項所述的智能化包材推薦和裝箱方法，實現智能化包材推薦和裝箱。