[發明專利]一種揀貨任務的組單方法和裝置

在審

• 申請號: 202310609869.5
• 申請日: 2023-05-26
• 公開（公告）號: CN116402312A
• 公開（公告）日: 2023-07-07
• 發明（設計）人: 鄭紫平;何田
• 申請（專利權）人: 北京京東乾石科技有限公司
• 主分類號: G06Q10/0631
• 分類號: G06Q10/0631;G06Q10/087
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張效榮;張一軍

本發明公開了一種揀貨任務的組單方法和裝置，涉及計算機技術領域。該方法的一具體實施方式包括：響應于接收到揀貨員的組單請求，從各個揀貨通道中確定目標揀貨通道；循環執行如下步驟，以將揀貨任務加入揀貨員的任務池，直至達到預設的截單條件：優先從目標揀貨通道中選擇揀貨任務加入揀貨員的任務池；在任務池中的揀貨任務執行完畢、且目標揀貨通道中不存在揀貨任務的情況下，從所有有揀貨任務的揀貨通道中選擇距離揀貨員最近的揀貨通道作為新的目標揀貨通道；將加入任務池中的揀貨任務組合為揀貨任務單。該實施方式基于揀貨員位置進行實時動態組單，以最小的揀貨路徑揀盡量多的貨，提升了揀貨效率。

技術領域

本發明涉及計算機技術領域，尤其涉及一種揀貨任務的組單方法和裝置。

背景技術

倉儲管理是指對倉庫及其庫存物品的管理，在倉儲管理工作中，揀貨是必不可少的環節，也是倉儲工作中所占比重比較大的一個業務流程。目前揀貨任務的分配一般采用人工分配或者基于指定的分配策略，在執行揀貨任務前將多個揀貨任務組合為揀貨任務單，以便揀貨員按照揀貨任務單執行揀貨任務。

在實現本發明過程中，發明人發現現有技術中存在如下問題：

現有的組單方法，未考慮到揀貨員的實時位置，不能根據揀貨員的實時位置進行動態組單，也不能確保揀貨員的最優行走路徑，從而會因揀貨員來回折返于揀貨通道影響了揀貨效率。

發明內容

有鑒于此，本發明實施例提供一種揀貨任務的組單方法和裝置，根據確定的目標揀貨通道得到揀貨員的起始位置，優先從目標揀貨通道中選擇揀貨任務并加入揀貨員的任務池，按照距離揀貨員最近的原則，來確定新的目標揀貨通道，并循環將目標揀貨通道的揀貨任務加入任務池，再確定新的目標揀貨通道，直至達到預設的截單條件，進行揀貨任務的組單。本發明實施例基于揀貨員位置進行實時動態組單，以最小的揀貨路徑揀盡量多的貨，提升了揀貨效率。

為實現所述目的，根據本發明實施例的一個方面，提供了一種揀貨任務的組單方法，包括：

響應于接收到揀貨員的組單請求，從各個揀貨通道中確定目標揀貨通道；

循環執行如下步驟，以將揀貨任務加入所述揀貨員的任務池，直至達到預設的截單條件：優先從所述目標揀貨通道中選擇揀貨任務加入所述揀貨員的任務池；在所述任務池中的揀貨任務執行完畢、且所述目標揀貨通道中不存在揀貨任務的情況下，從所有有揀貨任務的揀貨通道中選擇距離所述揀貨員最近的揀貨通道作為新的目標揀貨通道；

將加入所述任務池中的揀貨任務組合為揀貨任務單。

可選地，響應于接收到揀貨員的組單請求，從各個揀貨通道中確定目標揀貨通道，包括：響應于接收到揀貨員的組單請求，確定當前時刻各個揀貨通道中的揀貨任務數量，將揀貨任務數量最多的揀貨通道作為所述目標揀貨通道。

可選地，優先從所述目標揀貨通道中選擇揀貨任務加入所述揀貨員的任務池，包括：將所述目標揀貨通道中的至少部分揀貨任務加入所述揀貨員的任務池，在所述揀貨員執行所述任務池中的揀貨任務的過程中，實時監控所述目標揀貨通道中新增的揀貨任務，在未達到預設的截單條件的情況下，將所述新增的揀貨任務加入所述揀貨員的任務池，直至所述任務池中的揀貨任務執行完畢、且所述目標揀貨通道中不存在揀貨任務。

可選地，從所述目標揀貨通道中選擇揀貨任務加入所述揀貨員的任務池，包括：按照預設的揀貨方向從所述目標揀貨通道中選擇揀貨任務，然后加入所述揀貨員的任務池。