[發明專利]一種訂單處理方法及裝置

在審

• 申請號: 201911025964.0
• 申請日: 2019-10-25
• 公開（公告）號: CN110826883A
• 公開（公告）日: 2020-02-21
• 發明（設計）人: 吳航;李佳駿
• 申請（專利權）人: 北京曠視機器人技術有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08
• 代理公司: 北京鉦霖知識產權代理有限公司 11722
• 代理人: 李志新;熊玉蘭

1.一種訂單處理方法，其中，包括：

接收多個待處理訂單，每個待處理訂單包括所需貨品種類及所述所需貨品種類的數量；

獲取已搬運至多個待選站點各自的全部貨架當前可被揀選的貨品種類及每一所述當前可被揀選的貨品種類的數量；

根據預設的約束關系，確定所述多個待處理訂單中每個待處理訂單對應的匹配站點，以使貨架搬運的總次數最少，所述約束關系包括：每個匹配站點的來訪貨架的數量小于或等于第一預設閾值，以及每個匹配站點來訪貨架的貨品能夠滿足該匹配站點的已分配訂單和待處理訂單的貨品需求。

2.根據權利要求1所述的方法，其中，所述約束關系還包括以下至少一項：

每個待處理訂單被分配至一個匹配站點；

每個匹配站點對應的待分配訂單和已分配訂單的數量之和小于或等于第二預設閾值；以及，每個貨架在不同的匹配站點被揀選的每種貨品的數量小于或等于該貨架可被揀選的貨品的數量。

3.根據權利要求1或2所述的方法，其中，所述方法還包括：

獲取每個站點的可處理訂單閾值；

基于所述每個站點的可處理訂單閾值及所述每個站點正在處理的訂單，確定當前未達到各自的可處理訂單閾值的多個站點，作為多個所述待選站點。

4.根據權利要求1或2所述的方法，其中，所述方法還包括：

匹配所述每個待處理訂單至一個或多個所述貨架，其中，一個或多個所述貨架為已鎖定至所述每個待處理訂單的匹配站點的一個或多個所述貨架。

5.根據權利要求4所述的方法，其中，為所述每個待處理訂單匹配的多個所述貨架包括：當前已搬運至該待處理訂單對應的匹配站點的第一部分貨架和待來訪的第二部分貨架；

判斷當前已搬運至該待處理訂單對應的匹配站點的貨架數是否超過貨架數閾值；

若否，搬運所述第二部分貨架至該待處理訂單對應的匹配站點。

6.根據權利要求1至5中任一項所述的方法，其中，根據預設的約束關系，確定所述多個待處理訂單中每個待處理訂單對應的匹配站點，以使貨架搬運的總次數最少，包括：

將所述貨架搬運的總次數最少設為目標函數；

通過所述目標函數和所述約束關系，進行整數線性規劃處理，確定所述多個待處理訂單中每個待處理訂單對應的匹配站點。

7.根據權利要求6所述的方法，其中，

所述目標函數包括：

min∑_s∑_fz_f，s

所述約束關系包括：

∑_ox_o，s＝capacity_s，

∑_sx_o，s＝1，

其中，x_o，s代表所述待處理訂單o是否被分配至所述站點s進行生產；capacity_s代表所述站點s當前至多同時再處理的所述待處理訂單o的數量；y_f，s，g代表所述貨架f到所述站點s需要揀選的已分配所述待處理訂單o中待揀選貨品g的數量和未分配所述待處理訂單o中的待揀選貨品g的數量；q_f，g代表所述貨架f當前可被揀選的貨品g的數量；z_f，s代表所述貨架f是否需要被搬運至所述站點s的概率，若所述貨架f不需要被搬運至所述站點s，則z_f，s＝0，若所述貨架f需要被搬運至所述站點s，則z_f，s＝1；m代表所有所述貨架上的物品件數之和；L代表所述站點s可同時處理所述貨架f的數量上限；U代表常量，U＝所述站點數量*所述貨品種類數量*所述貨架數量；代表任意。