[發(fā)明專利]倉庫的補(bǔ)貨方法、裝置及系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 202010218413.2
• 申請(qǐng)日: 2020-03-25
• 公開（公告）號(hào): CN113450037A
• 公開（公告）日: 2021-09-28
• 發(fā)明（設(shè)計(jì)）人: 吳航;李佳駿
• 申請(qǐng)（專利權(quán)）人: 北京曠視機(jī)器人技術(shù)有限公司
• 主分類號(hào): G06Q10/08
• 分類號(hào): G06Q10/08
• 代理公司: 北京超凡宏宇專利代理事務(wù)所(特殊普通合伙) 11463
• 代理人: 董艷芳

1.一種倉庫的補(bǔ)貨方法，其特征在于，所述倉庫內(nèi)設(shè)置有多個(gè)貨架，每個(gè)貨道對(duì)應(yīng)有至少一個(gè)貨架；所述方法包括：

當(dāng)需要進(jìn)行補(bǔ)貨時(shí)，獲取各個(gè)所述貨架當(dāng)前的存貨信息和空位標(biāo)識(shí)；所述存貨信息包括位置標(biāo)識(shí)，以及所述位置標(biāo)識(shí)對(duì)應(yīng)的貨品種類和貨品數(shù)量；

基于預(yù)設(shè)的補(bǔ)貨原則及各個(gè)所述貨架當(dāng)前的存貨信息和空位標(biāo)識(shí)，確定每個(gè)容器對(duì)應(yīng)的目標(biāo)空位；其中，所述容器上配置有待補(bǔ)貨品；所述補(bǔ)貨原則用于表征基于補(bǔ)貨后的貨架上的貨品，各個(gè)貨道對(duì)應(yīng)的貨品組合性能；貨道對(duì)應(yīng)的貨品組合性能與貨道對(duì)應(yīng)貨架上的貨品能夠組合出預(yù)存的貨品組集合中的子集數(shù)量成正比；

將所述容器分配至所述目標(biāo)空位進(jìn)行補(bǔ)貨。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，基于預(yù)設(shè)的補(bǔ)貨原則及各個(gè)所述貨架當(dāng)前的存貨信息和空位標(biāo)識(shí)，確定每個(gè)容器對(duì)應(yīng)的目標(biāo)空位的步驟，包括：

將每個(gè)容器預(yù)分配至一個(gè)空位，并進(jìn)行第一預(yù)設(shè)次數(shù)的容器調(diào)整；所述容器調(diào)整包括：交換至少兩個(gè)空位對(duì)應(yīng)的容器；

針對(duì)每次容器調(diào)整，均執(zhí)行以下步驟：

根據(jù)當(dāng)前補(bǔ)入空位的容器的待補(bǔ)貨品及各個(gè)貨架當(dāng)前的存貨信息，確定補(bǔ)貨后的貨架上的貨品；基于補(bǔ)貨后的貨架上的貨品，確定各個(gè)貨道對(duì)應(yīng)的貨品組合性能；根據(jù)各個(gè)貨道對(duì)應(yīng)的貨品組合性能，確定補(bǔ)貨后的總貨道的性能；

基于每次容器調(diào)整后的總貨道的性能，確定目標(biāo)容器調(diào)整；

將所述目標(biāo)容器調(diào)整后容器所處的空位，作為所述容器對(duì)應(yīng)的目標(biāo)空位。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，基于補(bǔ)貨后的貨架上的貨品，確定各個(gè)貨道對(duì)應(yīng)的貨品組合性能的步驟，包括：

針對(duì)每個(gè)貨道對(duì)應(yīng)的貨架，均執(zhí)行以下步驟：

根據(jù)所述貨架對(duì)應(yīng)的貨品的貨品種類，統(tǒng)計(jì)能夠組合出所述貨品組集合中的子集的數(shù)量；

將統(tǒng)計(jì)出的所述貨品組集合中的子集的數(shù)量，確定為所述貨道對(duì)應(yīng)的貨品組合性能。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，根據(jù)所述貨架對(duì)應(yīng)的貨品的貨品種類，統(tǒng)計(jì)能夠組合出所述貨品組集合中的子集的數(shù)量的步驟，包括：

遍歷所述貨品組集合中的每個(gè)貨品組合，判斷所述貨架對(duì)應(yīng)的貨品的貨品種類中是否包括所述貨品組合中的貨品的貨品種類；

如果是，將能夠組合出的所述貨品組集合中的子集的數(shù)量加一。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，根據(jù)各個(gè)貨道對(duì)應(yīng)的貨品組合性能，確定補(bǔ)貨后的總貨道的性能的步驟，包括：

將各個(gè)貨道對(duì)應(yīng)的能夠組合出所述貨品組集合中的子集的數(shù)量進(jìn)行求和，將求和結(jié)果作為補(bǔ)貨后的總貨道的性能。

6.根據(jù)權(quán)利要求2所述的方法，其特征在于，基于預(yù)設(shè)的補(bǔ)貨原則及各個(gè)所述貨架當(dāng)前的存貨信息和空位標(biāo)識(shí)，確定每個(gè)容器對(duì)應(yīng)的目標(biāo)空位的步驟，包括：

將每個(gè)容器預(yù)先隨機(jī)分配至一個(gè)空位；

根據(jù)當(dāng)前補(bǔ)入空位的容器的待補(bǔ)貨品及各個(gè)貨架當(dāng)前的存貨信息，確定補(bǔ)貨后的貨架上的貨品；

循環(huán)執(zhí)行以下步驟：

隨機(jī)選擇不同貨道分別對(duì)應(yīng)的貨架上的兩個(gè)容器進(jìn)行交換；判斷當(dāng)前交換后的總貨道的性能是否提升；如果是，將所述兩個(gè)容器進(jìn)行交換；

直到在第二預(yù)設(shè)次數(shù)內(nèi)當(dāng)前交換后的總貨道的性能不變或者循環(huán)次數(shù)達(dá)到第一預(yù)設(shè)次數(shù)閾值，將當(dāng)前交換后的貨架上容器所處的空位，作為所述容器對(duì)應(yīng)的目標(biāo)空位。

7.根據(jù)權(quán)利要求1至6中任一項(xiàng)所述的方法，其特征在于，所述方法還包括：

獲取歷史訂單信息；所述歷史訂單信息包括：貨品種類及貨品數(shù)量；

通過關(guān)聯(lián)性分析算法對(duì)所述歷史訂單信息進(jìn)行分析，確定出貨品組集合；其中，所述貨品組集合包括多個(gè)在歷史訂單信息中出現(xiàn)次數(shù)超過第二預(yù)設(shè)次數(shù)閾值的貨品組合。

8.根據(jù)權(quán)利要求1至6中任一項(xiàng)所述的方法，其特征在于，所述方法還包括：

針對(duì)每個(gè)容器對(duì)應(yīng)的目標(biāo)空位：

將與所述目標(biāo)空位距離最近的補(bǔ)貨站點(diǎn)，作為所述容器對(duì)應(yīng)的目標(biāo)補(bǔ)貨站點(diǎn)；其中，所述補(bǔ)貨站點(diǎn)有所述容器上需要配置的待補(bǔ)貨品。