[發(fā)明專(zhuān)利]一種訂單出庫(kù)的調(diào)度方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201811588822.0
• 申請(qǐng)日: 2018-12-25
• 公開(kāi)（公告）號(hào): CN111369182A
• 公開(kāi)（公告）日: 2020-07-03
• 發(fā)明（設(shè)計(jì)）人: 張朝東;王野;張穎芳;王本玉;陳佳琦;金晶
• 申請(qǐng)（專(zhuān)利權(quán)）人: 順豐科技有限公司
• 主分類(lèi)號(hào): G06Q10/08
• 分類(lèi)號(hào): G06Q10/08
• 代理公司: 北京志霖恒遠(yuǎn)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11435
• 代理人: 王俊博

1.一種訂單出庫(kù)的調(diào)度方法，其特征在于，所述方法包括：

獲取波次任務(wù)以及所述波次任務(wù)的預(yù)期出庫(kù)時(shí)間；

計(jì)算所述波次任務(wù)的出庫(kù)操作時(shí)間；所述出庫(kù)操作時(shí)間包括：揀貨時(shí)間、播種時(shí)間和復(fù)合包裝時(shí)間；

根據(jù)所述波次任務(wù)的預(yù)期出庫(kù)時(shí)間和出庫(kù)操作時(shí)間，確定所述波次任務(wù)的揀貨優(yōu)先級(jí)、播種優(yōu)先級(jí)和復(fù)合包裝優(yōu)先級(jí)；

根據(jù)所述波次任務(wù)的揀貨優(yōu)先級(jí)、播種優(yōu)先級(jí)和復(fù)合包裝優(yōu)先級(jí)，對(duì)所述波次任務(wù)依次進(jìn)行揀貨調(diào)度、播種調(diào)度和復(fù)合包裝調(diào)度。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，計(jì)算所述波次任務(wù)的揀貨時(shí)間，包括：

根據(jù)所述波次任務(wù)中的商品信息，確定所述波次任務(wù)的揀貨信息；所述揀貨信息包括行走距離和/或庫(kù)位數(shù)量；

將所述波次任務(wù)的揀貨信息輸入預(yù)先得到的揀貨時(shí)間預(yù)測(cè)模型，輸出所述波次任務(wù)的揀貨時(shí)間；其中，所述揀貨時(shí)間預(yù)測(cè)模型為線(xiàn)性模型或xgboost模型。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述揀貨時(shí)間預(yù)測(cè)模型為線(xiàn)性模型，所述線(xiàn)性模型為：

T1＝d/s+t_k*n1；

其中，所述T1為所述波次任務(wù)的揀貨時(shí)間，所述d為所述行走距離，所述n1為庫(kù)區(qū)數(shù)量，所述s為預(yù)先確定的揀貨員的行走速度，所述t_k為預(yù)先確定的揀貨員在每個(gè)庫(kù)位上花費(fèi)的時(shí)間。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，計(jì)算所述波次任務(wù)的播種時(shí)間，包括：

根據(jù)所述波次任務(wù)中的商品信息，確定所述波次任務(wù)包含的商品類(lèi)別和各商品類(lèi)別對(duì)應(yīng)的商品數(shù)量；

根據(jù)所述波次任務(wù)包含的商品類(lèi)別和各商品類(lèi)別對(duì)應(yīng)的商品數(shù)量，以及預(yù)先確定出的各商品類(lèi)別的掃碼時(shí)間和播種過(guò)程中的推車(chē)時(shí)間，確定所述波次任務(wù)的播種時(shí)間。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，計(jì)算所述波次任務(wù)的復(fù)合包裝時(shí)間，包括：

根據(jù)所述波次任務(wù)中的商品信息以及預(yù)先確定出的復(fù)合包裝過(guò)程中各操作步驟的平均時(shí)間，確定出所述波次任務(wù)的復(fù)合包裝時(shí)間。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述各波次任務(wù)的預(yù)期出庫(kù)時(shí)間和出庫(kù)操作時(shí)間，確定所述各波次任務(wù)的揀貨優(yōu)先級(jí)、播種優(yōu)先級(jí)和復(fù)合包裝優(yōu)先級(jí)，包括：

根據(jù)下列公式確定所述各波次任務(wù)的揀貨優(yōu)先級(jí)、播種優(yōu)先級(jí)和復(fù)合包裝優(yōu)先級(jí)：

y1＝t_w-T1-T2-T3；

y2＝t_w-T1-T2；

y3＝t_w-T1；

其中，所述y1為揀貨優(yōu)先級(jí)，所述y2為播種優(yōu)先級(jí)，所述y3為復(fù)合包裝優(yōu)先級(jí)，所述t_w為預(yù)期出庫(kù)時(shí)間，所述T1為揀貨時(shí)間，所述T2為播種時(shí)間；所述T3為復(fù)合包裝時(shí)間。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述波次任務(wù)的揀貨優(yōu)先級(jí)、播種優(yōu)先級(jí)和復(fù)合包裝優(yōu)先級(jí)，對(duì)所述波次任務(wù)依次進(jìn)行揀貨調(diào)度、播種調(diào)度和復(fù)合包裝調(diào)度，包括：

根據(jù)待揀貨的波次任務(wù)的揀貨優(yōu)先級(jí)，對(duì)所述待揀貨的波次任務(wù)進(jìn)行排序，根據(jù)排序結(jié)果對(duì)所述待揀貨的波次任務(wù)依次進(jìn)行揀貨調(diào)度，并將揀貨完成的波次任務(wù)更新為待播種的波次任務(wù)；

根據(jù)所述待播種的波次任務(wù)的播種優(yōu)先級(jí)，對(duì)所述待播種的波次任務(wù)進(jìn)行排序，根據(jù)排序結(jié)果對(duì)所述待播種的波次任務(wù)依次進(jìn)行播種調(diào)度，并將播種完成的波次任務(wù)更新為待復(fù)合包裝的波次任務(wù)；

根據(jù)所述待復(fù)合包裝的波次任務(wù)的復(fù)合包裝優(yōu)先級(jí)，對(duì)所述待復(fù)合包裝的波次任務(wù)進(jìn)行排序，根據(jù)排序結(jié)果對(duì)所述待復(fù)合包裝的波次任務(wù)依次進(jìn)行復(fù)合包裝調(diào)度。