[發明專利]調度任務的處理方法、裝置及設備

在審

• 申請號: 202010424878.3
• 申請日: 2020-05-19
• 公開（公告）號: CN111738651A
• 公開（公告）日: 2020-10-02
• 發明（設計）人: 肖鵬宇
• 申請（專利權）人: 北京京東乾石科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 李哲;臧建明

本發明實施例提供一種調度任務的處理方法、裝置及設備，該方法包括：確定具有調度需求的工作站集合，根據回庫庫存、貨架庫存以及所述工作站集合中各工作站對應的物品出庫需求，生成至少一個調度任務；其中，每個調度任務的類型為第一類型或者第二類型；在所述至少一個調度任務中，對所述第二類型的調度任務分配處于空閑狀態的AGV，將所述第一類型的調度任務對應的AGV轉換為出庫狀態。本實施例中，由于在生成調度任務時，不僅考慮了貨架庫存，還考慮了回庫庫存，因此，即使貨架庫存無法滿足某些工作站的物品出庫需求，還可以從回庫庫存對這些工作站進行出庫調度，從而使得這些工作站無需等待，提高了物品出庫效率。

技術領域

本發明實施例涉及倉儲物流領域，尤其涉及一種調度任務的處理方法、裝置及設備。

背景技術

隨著倉儲物流技術的發展，各式各樣的自動化設備被引入倉儲作業環境，以提高倉儲作業效率并降低人工成本，從而實現全自動化或半自動化的現代倉儲系統。

現代倉儲系統中包括貨架和工作站，貨架上放置有多個料箱，每個料箱中容置一種或者多種物品。當需要出庫時，根據物品出庫需求，由自動引導運輸車(AutomatedGuided Vehicle，AGV)依次到貨架的若干位置取出多個料箱并運輸至工作站，由工作站人員從料箱中揀選待出庫物品。揀選后的料箱再由AGV運輸回貨架。現有技術中，在對出庫任務調度時，根據每個工作站對應的物品出庫需求，從貨架上定位出能夠盡可能多的滿足物品出庫需求的料箱，然后調度空閑AGV搬運這些定位出的料箱。

在實現本發明過程中，發明人發現現有技術中至少存在如下問題：物品出庫的效率較低。

發明內容

本發明實施例提供一種調度任務的處理方法、裝置及設備，用以提高物品出庫效率。

第一方面，本發明實施例提供一種調度任務的處理方法，包括：

確定具有調度需求的工作站集合；

根據回庫庫存、貨架庫存以及所述工作站集合中各工作站對應的物品出庫需求，生成至少一個調度任務；其中，每個調度任務的類型為第一類型或者第二類型，所述第一類型用于指示從所述回庫庫存對一個工作站進行出庫調度，所述第二類型用于指示從所述貨架庫存對一個工作站進行出庫調度；所述回庫庫存為處于回庫狀態的自動引導運輸車AGV的庫存；

在所述至少一個調度任務中，對所述第二類型的調度任務分配處于空閑狀態的AGV，將所述第一類型的調度任務對應的AGV轉換為出庫狀態。

一種可能的實現方式中，所述根據回庫庫存、貨架庫存以及所述工作站集合中各工作站對應的物品出庫需求，生成至少一個調度任務，包括：

重復執行調度步驟，直至所述工作站集合為空，其中，所述調度步驟包括：

針對所述工作站集合中的任意第一工作站，根據所述回庫庫存、貨架庫存以及所述第一工作站對應的物品出庫需求，生成所述第一工作站對應的候選任務，并確定所述候選任務的分數，所述分數用于指示所述候選任務與所述第一工作站的物品出庫需求之間的匹配度；

將分數最高的候選任務確定為調度任務，將分數最高的候選任務對應的工作站確定為目標工作站，并根據分數最高的候選任務對所述目標工作站對應的物品出庫需求進行更新；

若所述目標工作站不具有調度需求，則將所述目標工作站從所述工作站集合中刪除。

一種可能的實現方式中，所述根據所述回庫庫存、貨架庫存以及所述第一工作站對應的物品出庫需求，生成所述第一工作站對應的候選任務，并確定所述候選任務的分數，包括：

根據所述回庫庫存和所述第一工作站對應的物品出庫需求，生成所述第一工作站對應的第一候選任務，并確定所述第一候選任務的分數，所述第一候選任務的類型為所述第一類型；