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

有效

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

1.一種倉庫商品布局方法，其特征在于，包括：

計算倉庫所有商品中兩兩種類商品之間關聯程度最大的情況下，所述倉庫的每一功能區域中商品種類與容器之間的第一對應關系，并按照所述第一對應關系為所述容器分配對應種類的商品；

計算所述倉庫的所有已分配商品的容器兩兩之間的關聯關系最小的情況下，所述已分配商品的容器與所述倉庫中位置之間的第二對應關系，以按照所述第二對應關系將所述已分配商品的容器布局到所述倉庫中的對應位置；

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

所述計算所述倉庫的所有已分配商品的容器兩兩之間的關聯關系最小的情況下，所述已分配商品的容器與所述倉庫中位置之間的第二對應關系，包括：建立包括第二目標函數和第二約束條件集的第二混合整數規劃模型，所述第二目標函數為最小化所有已分配商品的容器兩兩之間的關聯關系，所述第二約束條件集包括以下約束條件：每一已分配商品的容器被分配至所述倉庫中的一個位置；所述倉庫中的每一位置被分配一個所述已分配商品的容器；所述已分配商品的容器兩兩之間為不同容器；對所述第二混合整數規劃模型求解，得到所述第二對應關系。

2.根據權利要求1所述的方法，其特征在于，倉庫所有商品中兩兩種類商品之間關聯程度最大化的表示式如下：

其中，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：

其中，α₁和β₁分別為預設的第一權重和第二權重，s_jl為商品j和商品l出現在同一訂單中的銷量之和，f_jl為商品j和l出現在同一訂單中的頻數。

3.根據權利要求1所述的方法，其特征在于，所有已分配商品的容器兩兩之間的關聯關系最小化的表示式如下：

其中，Z₂表示所有已分配商品的容器兩兩之間的關聯關系，a和c為已分配商品的兩個不同容器，b和d為所述倉庫中的不同位置，t_bd表示位置b和位置d之間的距離，Y_ab、Y_cd的取值為1或0，當Y_ab＝1時表示容器a安排至位置b，當Y_ab＝0時表示容器a不被安排至位置b，Y_cd＝1時表示容器c安排至位置d，當Y_cd＝0時表示容器c不被安排至位置d，r_ac表示容器a和容器c之間的關聯關系，通過下式計算r_ac：

其中，α₂和β₂分別為預設的第三權重和第四權重，p_ac表示容器a和容器c之間的物流量，q_ac表示容器a和容器c之間的量化非物流關系等級。