[發(fā)明專利]一種根據(jù)補貨訂單分配貨架的方法及計算機可讀存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202010333679.1
• 申請日: 2020-04-24
• 公開（公告）號: CN111582781B
• 公開（公告）日: 2023-04-28
• 發(fā)明（設(shè)計）人: 張凱;何瑩
• 申請（專利權(quán)）人: 清華大學深圳國際研究生院
• 主分類號: G06Q10/087
• 分類號: G06Q10/087;G06Q10/04
• 代理公司: 深圳新創(chuàng)友知識產(chǎn)權(quán)代理有限公司 44223
• 代理人: 江耀純

本發(fā)明提供一種根據(jù)補貨訂單分配貨架的方法及計算機可讀存儲介質(zhì)，方法：確定貨到人系統(tǒng)中的業(yè)務(wù)場景，獲取補貨訂單以及與分配貨架相關(guān)的參數(shù)，所述補貨訂單中包括需要補貨的貨品的種類以及數(shù)量；基于補貨成本、未來的揀貨成本和效率確定補貨目標和決策變量，建立分配模型的目標函數(shù)；根據(jù)修復可行性的模擬退火算法求出啟發(fā)解以及求出所述分配模型的精確解；進行多輪數(shù)值實驗，將所述啟發(fā)解與所述精確解對比，進行算法調(diào)參，獲取補貨訂單分配貨架的補貨策略。通過綜合考慮補貨效率和未來揀貨過程的效率，建立模型的目標函數(shù)并求解，為補貨決策提供精準的數(shù)學指導，提高了補貨效率和揀貨效率的同時降低了工作成本。

技術(shù)領(lǐng)域

本發(fā)明涉及訂單分配技術(shù)領(lǐng)域，尤其涉及一種根據(jù)補貨訂單分配貨架的方法及計算機可讀存儲介質(zhì)。

背景技術(shù)

近年來科學技術(shù)的發(fā)展在物流領(lǐng)域中也得到了廣泛的應(yīng)用，在互聯(lián)網(wǎng)的支撐下實現(xiàn)智慧物流、倉儲物流智能化和自動化是該領(lǐng)域工作者的共同目標。目前已有的倉儲管理方式都需要人來參與，人甚至在倉儲管理中起著絕對的主導作用。傳統(tǒng)的倉儲管理模式為“人到貨”，也就是人走到貨物面前完成揀選操作。隨著物流機器人的誕生和不斷發(fā)展，“貨到人”的倉儲管理方式逐漸成為主導管理模式。貨到人系統(tǒng)是由一系列的移動物流機器人、可移動貨架、補貨，揀貨工作站等硬件系統(tǒng)組成，以人工智能算法的軟件系統(tǒng)為核心，來完成包括上架、揀選、補貨、退貨、盤點等流程的完整訂單智能履行系統(tǒng)。貨到人系統(tǒng)的工作過程是人不動，貨物被自動輸送到操作人面前，供人操作。它的工作流程可以概括為：物流機器人扛起訂單貨品所在貨架后，自動搬運到工作站操作臺，然后由工作人員將指定貨位的貨品取下或者進行上架等操作，在操作完成后，物流機器人將貨架送回。與傳統(tǒng)的“人到貨”模式相比，“貨到人”模式大大提高了工作效率，也基本實現(xiàn)了倉儲物流的智能化和自動化。

在貨到人系統(tǒng)的整個工作流程中，揀選操作是整個系統(tǒng)的核心操作，補貨、上架等其他操作都是為揀貨操作服務(wù)，提高揀選效率是工作人員的共同目標。為了降低工作成本以及提高補貨操作和未來揀貨操作的工作效率，需要慎重進行補貨決策。有計劃的進行補貨操作，例如將使用頻率高的貨品盡量補在離揀選工作站近的位置或者將同種貨品盡量補在同一個貨架上，能有效地節(jié)省時間，進而提高揀選效率。貨架層面的補貨決策主要是決定哪些貨架需要補充庫存以及對應(yīng)的補貨數(shù)量，然后由物流機器人扛著貨架進行移動來完成補貨上架操作。進行補貨決策時，同時考慮揀選和補貨過程，使總成本最小，并且在揀選時貨架每一次路程揀選的貨物數(shù)量最大。目前在進行補貨決策時主要是基于一些補貨策略，包括隨機補貨上架策略和推薦補貨上架策略。隨機補貨上架是指根據(jù)補貨訂單的需求，將貨品隨機補在某一貨架的空位上，而推薦補貨上架則是遵循一定的補貨策略。例如，在隨機存儲區(qū)的指定貨位補上商品的全部庫存，或者每種商品在隨機選擇的一對分區(qū)補貨，又或者將商品按需求率排序，需求率較低的80％商品補在遠處貨架上，需求率較高的20％商品補貨在近處貨架上。

在實際場景中，現(xiàn)有的補貨策略一般分為兩種：直接上架和推薦上架。直接上架就是把需要補貨的貨品不遵循任何規(guī)則，直接往貨架上的空位補貨；推薦上架時遵循一定的規(guī)則，例如按照商品的需求率排序，需求率高的貨品放在離工作站近的貨架。

但是，現(xiàn)有的補貨策略一般不會綜合考慮補貨距離、補貨效率、未來的揀貨距離和揀貨效率，有可能保證了補貨效率但影響了未來的揀貨效率。

以上背景技術(shù)內(nèi)容的公開僅用于輔助理解本發(fā)明的構(gòu)思及技術(shù)方案，其并不必然屬于本專利申請的現(xiàn)有技術(shù)，在沒有明確的證據(jù)表明上述內(nèi)容在本專利申請的申請日已經(jīng)公開的情況下，上述背景技術(shù)不應(yīng)當用于評價本申請的新穎性和創(chuàng)造性。

發(fā)明內(nèi)容

本發(fā)明為了解決現(xiàn)有的問題，提供一種根據(jù)補貨訂單分配貨架的方法及計算機可讀存儲介質(zhì)。

為了解決上述問題，本發(fā)明采用的技術(shù)方案如下所述：