[發(fā)明專利]調(diào)度任務的處理方法、裝置及設備

在審

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

1.一種調(diào)度任務的處理方法，其特征在于，包括：

確定具有調(diào)度需求的工作站集合；

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

在所述至少一個調(diào)度任務中，對所述第二類型的調(diào)度任務分配處于空閑狀態(tài)的自動引導運輸車，將所述第一類型的調(diào)度任務對應的自動引導運輸車轉(zhuǎn)換為出庫狀態(tài)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)回庫庫存、貨架庫存以及所述工作站集合中各工作站對應的物品出庫需求，生成至少一個調(diào)度任務，包括：

重復執(zhí)行調(diào)度步驟，直至所述工作站集合為空，其中，所述調(diào)度步驟包括：

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

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

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

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述回庫庫存、貨架庫存以及所述第一工作站對應的物品出庫需求，生成所述第一工作站對應的候選任務，并確定所述候選任務的分數(shù)，包括：

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

根據(jù)所述貨架庫存和所述第一工作站對應的物品出庫需求，生成所述第一工作站對應的第二候選任務，并確定所述第二候選任務的分數(shù)，所述第二候選任務的類型為所述第二類型。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述回庫庫存和所述第一工作站對應的物品出庫需求，生成所述第一工作站對應的第一候選任務，并確定所述第一候選任務的分數(shù)，包括：

獲取處于回庫狀態(tài)的多個回庫自動引導運輸車，以及每個回庫自動引導運輸車的庫存；

根據(jù)每個回庫自動引導運輸車的庫存與所述第一工作站對應的物品出庫需求之間的匹配度，從所述多個回庫自動引導運輸車中確定出目標自動引導運輸車；

根據(jù)所述目標自動引導運輸車，生成所述第一工作站對應的第一候選任務，并將所述目標自動引導運輸車的庫存與所述第一工作站對應的物品出庫需求之間的匹配度確定為所述第一候選任務的分數(shù)。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，每個回庫自動引導運輸車的庫存中包括多個料箱，每個料箱中包括至少一種物品；所述根據(jù)每個回庫自動引導運輸車的庫存與所述第一工作站對應的物品出庫需求之間的匹配度，從所述多個回庫自動引導運輸車中確定出目標自動引導運輸車，包括：

根據(jù)所述第一工作站對應的物品出庫需求，從所述多個回庫自動引導運輸車中確定出至少一個候選自動引導運輸車，每個候選自動引導運輸車的庫存可提供給第一工作站的料箱的數(shù)量大于或者等于預設閾值；

根據(jù)每個候選自動引導運輸車可提供給第一工作站的物品種類數(shù)量，以及可提供給第一工作站的物品數(shù)量，確定該候選自動引導運輸車的庫存與所述第一工作站對應的物品出庫需求的匹配度；

將最大匹配度對應的候選自動引導運輸車確定為目標自動引導運輸車。