[發明專利]資源分配的方法、裝置、設備、存儲介質及程序產品

有效

• 申請號: 202110554687.3
• 申請日: 2021-05-21
• 公開（公告）號: CN113052514B
• 公開（公告）日: 2021-10-29
• 發明（設計）人: 艾鑫
• 申請（專利權）人: 深圳市海柔創新科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08;G06F30/27;G06F111/06
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 柴海平;黃健

本申請提供一種資源分配的方法、裝置、設備、存儲介質及程序產品。本申請的方法，通過在根據第一時刻的需求的數據和資源的庫存數據，為每個所述需求分配資源，得到每個需求的第一分配結果之后，根據第二時刻的需求的數據和資源的庫存數據，確定在所述第一時刻至所述第二時刻期間發生變化的需求和資源，釋放發生變化的需求對應的第一分配結果和/或發生變化的資源對應的第一分配結果，并為所述發生變化的需求重新分配資源，從而實現對在進行資源分配期間發生擾動的第一分配結果進行修復，極大地減少資源分配結果中不可行的分配結果，提高了資源分配結果在實際執行中的可行性。

技術領域

本申請涉及智能倉儲技術，尤其涉及一種資源分配的方法、裝置、設備、存儲介質及程序產品。

背景技術

在智能倉儲系統中，當訂單進入倉儲系統并將其分配到操作臺后，需為訂單匹配庫存箱中所存儲的SKU（Storage Keeping Unit，庫存量單位）及揀選數量，以滿足每個操作臺對該SKU的需求。所生成的匹配結果， 可認為是一個任務的集合，這些任務集合會下發到機器人或揀貨人員進行揀貨。對于同一批訂單，更合理的生成任務，可使得總體揀貨過程所消耗的時間資源更少。

目前，為操作臺分配庫存SKU的計算過程是基于訂單需求、SKU庫存等初始輸入環境數據確定資源分配結果，實現資源分配。資源分配過程需要較長的時間，如果在資源分配過程中環境數據發生改變，會影響資源分配結果在實際執行中的可行性，資源分配結果的可行性差。

發明內容

本申請提供一種資源分配的方法、裝置、設備、存儲介質及程序產品，用以提高為操作臺分配庫存的結果的可行性。

一方面，本申請提供一種資源分配方法，包括：

在根據第一時刻的需求的數據和資源的庫存數據，為每個所述需求分配資源，得到每個需求的第一分配結果之后，根據第二時刻的需求的數據和資源的庫存數據，確定在所述第一時刻至所述第二時刻期間發生變化的需求和資源，其中，所述第一分配結果中包括為需求分配的資源；釋放發生變化的需求對應的第一分配結果，和/或，發生變化的資源對應的第一分配結果；根據當前時刻的需求的數據和資源的庫存數據，為所述發生變化的需求重新分配資源，得到第二分配結果。

一種可選地實施方式中，所述根據第一時刻的需求的數據和資源的庫存數據，為每個所述需求分配資源，得到每個需求的第一分配結果，包括：響應于資源分配請求，所述資源分配請求包括第一時刻的需求的數據和資源的庫存數據，根據所述第一時刻的需求的數據和資源的庫存數據，為每個所述需求分配資源，得到每個所述需求的第一分配結果。

一種可選地實施方式中，所述根據第二時刻的需求的數據和資源的庫存數據，確定在所述第一時刻至所述第二時刻期間發生變化的需求和資源，包括：響應于資源分配結果請求，所述資源分配結果請求包括所述第二時刻的需求的數據和資源的庫存數據，根據所述第二時刻的需求的數據和資源的庫存數據，確定在所述第一時刻至所述第二時刻期間發生變化的需求和資源。

一種可選地實施方式中，根據第一時刻的需求的數據和資源的庫存數據，為每個所述需求分配資源，得到每個需求的第一分配結果，包括：根據所述第一時刻的需求的數據和資源的庫存數據，利用啟發式構造算法，對每個所述需求進行以下資源分配處理：根據第一庫存箱中的未分配資源，為當前需求分配所述第一庫存箱中的未分配資源，所述第一庫存箱為與當前需求對應的第一操作臺關聯的庫存箱；若所述第一庫存箱中的未分配資源不滿足所述當前需求，則為所述當前需求分配第二庫存箱中的資源，所述第二庫存箱為未關聯到任何操作臺的庫存箱；若所述第二庫存箱中的資源不滿足所述當前需求，則根據與第二操作臺關聯的第三庫存箱中的未分配資源，為所述當前需求分配所述第三庫存箱中的未分配資源，所述第二操作臺為除所述第一操作臺之外的任意操作臺；其中，任一操作臺關聯的庫存箱是指箱內的至少一個資源已分配給該操作臺的庫存箱。