[發明專利]一種倉庫商品布局方法和裝置

有效

• 申請號: 202010082694.3
• 申請日: 2020-02-07
• 公開（公告）號: CN113256193B
• 公開（公告）日: 2023-09-26
• 發明（設計）人: 杜博
• 申請（專利權）人: 北京京東振世信息技術有限公司
• 主分類號: G06Q10/087
• 分類號: G06Q10/087;G06Q10/04
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 李陽;郭晗

本發明一種倉庫商品布局方法和裝置，涉及計算機技術領域。該方法的一具體實施方式包括：計算倉庫所有商品中兩兩種類商品之間關聯程度最大的情況下，所述倉庫的每一功能區域中商品種類與容器之間的第一對應關系，并按照所述第一對應關系為所述容器分配對應種類的商品；計算所述倉庫的所有已分配商品的容器兩兩之間的關聯關系最小的情況下，所述已分配商品的容器與所述倉庫中位置之間的第二對應關系，以按照所述第二對應關系將所述已分配商品的容器布局到所述倉庫中的對應位置。能夠既可提高倉庫利用率，適應需求波動較大的情況，又可降低庫存管理難度，在布局商品時便考慮實際運營中的揀貨活動，從倉庫商品布局角度提高倉庫內的揀貨效率。

技術領域

本發明涉及計算機技術領域，尤其涉及一種倉庫商品布局方法和裝置。

背景技術

現有倉庫對商品布局的方案分為：一是單一型倉庫布局方案，即事先設定好相關的區域，當該種商品需要存儲時，直接安排至該區域，其缺點是倉庫利用率較低，并不能適應需求波動較大的情況；二是隨機的倉庫布局方案，即尋找倉庫中空閑位置，并隨機選擇儲存位置，其缺點是由于儲存位置的不確定性，增加了庫存管理難度。此外，當前為了提高倉庫內的揀貨效率，在實際運營中都是通過集合單以及優化揀貨路徑等方式實現。

在實現本發明過程中，發明人發現現有技術中至少存在如下問題：

方案一導致倉庫利用率較低，不能適應需求波動較大的情況；方案二由于儲存位置的不確定性，增加了庫存管理難度；并且現有各方案均沒有在布局商品時考慮實際運營中的揀貨活動，無法從倉庫商品布局角度提高倉庫內的揀貨效率。

發明內容

有鑒于此，本發明實施例提供一種倉庫商品布局方法和裝置，能夠既可提高倉庫利用率，適應需求波動較大的情況，又可降低庫存管理難度，在布局商品時便考慮實際運營中的揀貨活動，從倉庫商品布局角度提高倉庫內的揀貨效率。

為實現上述目的，根據本發明實施例的一個方面，提供了一種倉庫商品布局方法。

一種倉庫商品布局方法，包括：計算倉庫所有商品中兩兩種類商品之間關聯程度最大的情況下，所述倉庫的每一功能區域中商品種類與容器之間的第一對應關系，并按照所述第一對應關系為所述容器分配對應種類的商品；計算所述倉庫的所有已分配商品的容器兩兩之間的關聯關系最小的情況下，所述已分配商品的容器與所述倉庫中位置之間的第二對應關系，以按照所述第二對應關系將所述已分配商品的容器布局到所述倉庫中的對應位置。

可選地，所述計算倉庫所有商品中兩兩種類商品之間關聯程度最大的情況下，所述倉庫的每一功能區域中商品種類與容器之間的第一對應關系，包括：建立包括第一目標函數和第一約束條件集的第一混合整數規劃模型，所述第一目標函數為最大化所述倉庫所有商品中兩兩種類商品之間關聯程度，所述第一約束條件集包括以下約束條件：每個容器被分配的商品種類數小于或等于該容器預設的商品種類數上限；每一種類商品都有被分配的容器；所述兩兩種類為不同種類；對所述第一混合整數規劃模型求解，得到所述第一對應關系。

可選地，倉庫所有商品中兩兩種類商品之間關聯程度最大化的表示式如下：

其中，Z₁表示所述倉庫所有商品中兩兩種類商品之間關聯程度，i為倉庫的一個功能區域，j和l表示功能區域i的兩不同種類商品，k表示功能區域i的一個容器，X_ikj、X_ikl的取值均為1或0，X_ikj＝1時表示屬于功能區域i的商品j被分配至屬于功能區域i的第k個容器，X_ikj＝0時表示該商品j不被分配至該第k個容器，X_ikl＝1時表示屬于功能區域i的商品l被分配至屬于功能區域i的第k個容器，X_ikl＝0時表示該商品l不被分配至該第k個容器，w_jl表示商品j和商品l的關聯程度，通過下式計算w_jl：