[發明專利]一種分配揀貨任務的方法、裝置、電子設備及存儲介質

在審

• 申請號: 202010218523.9
• 申請日: 2020-03-25
• 公開（公告）號: CN113449941A
• 公開（公告）日: 2021-09-28
• 發明（設計）人: 林燕清
• 申請（專利權）人: 北京京東振世信息技術有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08;G06N3/12
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;張效榮

本發明公開了一種分配揀貨任務的方法、裝置、電子設備及存儲介質，涉及計算機技術領域。該方法的一具體實施方式包括：確定一個或多個訂單組合，所述訂單組合包括至少一個待揀貨訂單，其中，所述至少一個待揀貨訂單所包含的物品的總重量滿足揀貨任務的第一約束條件，和/或總體積滿足所述揀貨任務的第二約束條件，所述揀貨任務包括至少一個揀貨明細；分別計算所述一個或多個訂單組合中的每一個所包含的物品對應的儲位與所述揀貨任務的未完成揀貨明細對應的儲位的距離差；根據所述距離差，確定加入所述揀貨任務的所述訂單組合。該實施方式提高了揀貨效率，同時待揀貨訂單可以快速加入正在進行的揀貨任務中，實現了揀貨任務的動態管理。

技術領域

本發明涉及計算機技術領域，尤其涉及一種分配揀貨任務的方法、裝置、電子設備及存儲介質。

背景技術

現有倉庫中的揀貨任務分配流程為接收上游下發的訂單，具體地，根據人工勾選訂單進行任務分配，對人工勾選的訂單進行組單，并將其加入揀貨任務中。可見，在現有流程中，揀貨任務在生成之后就是靜態的，揀貨任務依賴人工勾選的訂單，需要等待將人為勾選的訂單加入揀貨任務后，才能開始揀貨，這造成了等待時間長、揀貨效率低的問題。如何提高揀貨效率，并利用因揀貨任務而要下架的商品數量、儲位都是固定的特點，實現快速揀貨是目前亟待解決的問題。

發明內容

有鑒于此，本發明實施例提供一種分配揀貨任務的方法、裝置、電子設備及存儲介質，一方面待揀貨訂單可以快速加入正在進行的揀貨任務中，等待時間短，實現揀貨任務的動態管理，另一方面根據待揀貨訂單所包含的物品對應的儲位與所述揀貨任務的未完成揀貨明細對應的儲位的距離差選擇待揀貨訂單加入揀貨任務，提高揀貨效率。

為實現上述目的，根據本發明實施例的一個方面，提供一種分配揀貨任務的方法，包括：確定一個或多個訂單組合，所述訂單組合包括至少一個待揀貨訂單，其中，所述至少一個待揀貨訂單所包含的物品的總重量滿足揀貨任務的第一約束條件，和/或總體積滿足所述揀貨任務的第二約束條件，所述揀貨任務包括至少一個揀貨明細；分別計算所述一個或多個訂單組合中的每一個所包含的物品對應的儲位與所述揀貨任務的未完成揀貨明細對應的儲位的距離差；根據所述距離差，確定加入所述揀貨任務的所述訂單組合。

可選的，所述第一約束條件為所述待揀貨訂單所包含的物品的總重量小于或等于第一閾值與所述揀貨任務的未完成揀貨明細的總重量的差值，所述第二約束條件為所述待揀貨訂單所包含的物品的總體積小于或等于第二閾值與所述揀貨任務的未完成揀貨明細的總體積的差值。

可選的，在選擇所述訂單組合加入所述揀貨任務前，判斷所述揀貨任務中的未完成揀貨明細的總重量是否小于所述第一閾值的第一倍數，和/或未完成揀貨明細的總體積是否小于所述第二閾值的第二倍數，所述第一倍數及所述第二倍數的取值范圍為大于0且小于或等于1。

可選的，所述根據所述距離差，確定加入所述揀貨任務的所述訂單組合，包括以下步驟：初始集合形成步驟：根據所述至少一個待揀貨訂單隨機組成預定數量的所述訂單組合，所述預定數量的所述訂單組合形成初始集合，將初始集合作為當前集合，執行距離差計算步驟；距離差計算步驟：計算每個訂單組合所包含的物品對應的儲位與所述揀貨任務的未完成揀貨明細對應的儲位的距離差，如果計算步驟執行的次數達到預設迭代次數，則將當前集合中所述距離差最小的訂單組合確定為加入所述揀貨任務的所述訂單組合，否則，執行新當前集合形成步驟；新當前集合形成步驟，根據當前集合中每個訂單組合所包含的物品對應的儲位與所述揀貨任務的未完成揀貨明細對應的儲位的距離差，選擇所述當前集合中的一個或多個訂單組合根據交叉概率執行交叉操作，以得到新當前集合，對所述新當前集合執行所述距離差計算步驟。

可選的，所述新當前集合形成步驟還包括：根據當前集合中每個訂單組合所包含的物品對應的儲位與所述揀貨任務的未完成揀貨明細對應的儲位的距離差，選擇所述當前集合中的一個或多個訂單組合根據交叉概率執行交叉操作和根據變異概率執行變異操作，以得到新當前集合，對所述新當前集合執行所述距離差計算步驟。