[發(fā)明專利]應(yīng)用于貨到人系統(tǒng)的貨架搬運(yùn)方法、裝置及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201810579176.5
• 申請日: 2018-06-06
• 公開（公告）號: CN108921327B
• 公開（公告）日: 2021-10-08
• 發(fā)明（設(shè)計(jì)）人: 劉凱
• 申請（專利權(quán)）人: 北京極智嘉科技股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 北京市廣友專利事務(wù)所有限責(zé)任公司 11237
• 代理人: 祁獻(xiàn)民

1.一種應(yīng)用于貨到人系統(tǒng)的貨架搬運(yùn)方法，其特征在于：包括：

對訂單進(jìn)行訂單組合；

基于預(yù)搬運(yùn)的貨架生成搬運(yùn)任務(wù)；為上述搬運(yùn)任務(wù)分配運(yùn)行軌跡最短的搬運(yùn)工具；

對搬運(yùn)任務(wù)中的貨架基于等待時(shí)間進(jìn)行最優(yōu)的路徑規(guī)劃；

對于新加入批次的訂單，優(yōu)先命中現(xiàn)有搬運(yùn)任務(wù)中的貨架，如現(xiàn)有搬運(yùn)任務(wù)中的貨架不能滿足該訂單，再生成新的搬運(yùn)任務(wù)；

其中，訂單組合包括：根據(jù)庫存建立訂單之間的關(guān)聯(lián)關(guān)系，以及根據(jù)上述的關(guān)聯(lián)關(guān)系進(jìn)行聚類組合，訂單之間具有相同SKU或者訂單之間具有存放在同一個貨架的SKU為強(qiáng)關(guān)聯(lián)關(guān)系。

2.根據(jù)權(quán)利要求1所述的應(yīng)用于貨到人系統(tǒng)的貨架搬運(yùn)方法，其特征在于：所述搬運(yùn)工具為移動機(jī)器人。

3.根據(jù)權(quán)利要求1或2所述的應(yīng)用于貨到人系統(tǒng)的貨架搬運(yùn)方法，其特征在于：上述基于預(yù)搬運(yùn)的貨架生成搬運(yùn)任務(wù)具體包括：

被訂單命中的每個貨架生成一個搬運(yùn)任務(wù)，每一個搬運(yùn)任務(wù)由獨(dú)立的搬運(yùn)工具完成執(zhí)行。

4.根據(jù)權(quán)利要求1或2所述的應(yīng)用于貨到人系統(tǒng)的貨架搬運(yùn)方法，其特征在于：上述為搬運(yùn)任務(wù)分配運(yùn)行軌跡最短的搬運(yùn)工具具體包括：

計(jì)算最近的空閑搬運(yùn)工具到達(dá)預(yù)搬運(yùn)的貨架的距離，得到第一計(jì)算距離；

計(jì)算當(dāng)前正在歸還搬運(yùn)中的貨架的搬運(yùn)工具到達(dá)預(yù)搬運(yùn)的貨架的距離，得到第二計(jì)算距離；

基于第一計(jì)算距離和第二計(jì)算距離選擇距離最近的搬運(yùn)工具。

5.根據(jù)權(quán)利要求4所述的應(yīng)用于貨到人系統(tǒng)的貨架搬運(yùn)方法，其特征在于：所述第二計(jì)算距離具體為：

將搬運(yùn)工具歸還搬運(yùn)中的貨架剩余路徑長度與歸還點(diǎn)到預(yù)搬運(yùn)的貨架距離長度之和，再加上放置搬運(yùn)中的貨架時(shí)間內(nèi)搬運(yùn)工具行走的等效的距離長度。

6.根據(jù)權(quán)利要求1或2所述的應(yīng)用于貨到人系統(tǒng)的貨架搬運(yùn)方法，其特征在于：上述對搬運(yùn)任務(wù)中的貨架基于等待時(shí)間進(jìn)行最優(yōu)的路徑規(guī)劃中：

當(dāng)搬運(yùn)中的貨架被多個工作站需要時(shí)，搬運(yùn)中的貨架的路徑按照等待時(shí)間最小選取具體為：

計(jì)算搬運(yùn)中的貨架到每個工作站的時(shí)間消耗；

選取時(shí)間消耗最小的搬運(yùn)路徑。

7.根據(jù)權(quán)利要求6所述的應(yīng)用于貨到人系統(tǒng)的貨架搬運(yùn)方法，其特征在于：

上述時(shí)間消耗：為距離運(yùn)輸時(shí)間、排隊(duì)等待時(shí)間和貨架旋轉(zhuǎn)時(shí)間之和。

8.根據(jù)權(quán)利要求1或2所述的應(yīng)用于貨到人系統(tǒng)的貨架搬運(yùn)方法，其特征在于：

還包括對優(yōu)先級要求高的訂單插隊(duì)處理，即對于優(yōu)先級高的訂單，優(yōu)先生成搬運(yùn)任務(wù)。

9.根據(jù)權(quán)利要求1所述的應(yīng)用于貨到人系統(tǒng)的貨架搬運(yùn)方法，其特征在于：

在訂單組合時(shí)，按照距離最優(yōu)原則將訂單分配到工作站；

以及

依據(jù)工作站的任務(wù)負(fù)荷的均衡，對相鄰工作站的任務(wù)進(jìn)行負(fù)荷調(diào)配。

10.根據(jù)權(quán)利要求1或2所述的應(yīng)用于貨到人系統(tǒng)的貨架搬運(yùn)方法，其特征在于：還包括，庫存布局、貨架調(diào)整以及貨位匹配。

11.根據(jù)權(quán)利要求10所述的應(yīng)用于貨到人系統(tǒng)的貨架搬運(yùn)方法，其特征在于：

所述庫存布局具體包括分散存儲策略和隨機(jī)存儲策略；

所述分散存儲策略：即將庫存商品分散在多個貨架上進(jìn)行存儲；

所述隨機(jī)存儲策略：即將貨架在貨架區(qū)的分區(qū)中隨機(jī)選擇存儲。

12.根據(jù)權(quán)利要求11所述的應(yīng)用于貨到人系統(tǒng)的貨架搬運(yùn)方法，其特征在于：所述分散存儲策略具體為：

如商品在單個貨架上的存儲件數(shù)超過商品存儲最小數(shù)之后則選擇將該商品存放到其他貨架上。