[發(fā)明專利]一種流向分配方法、裝置、設(shè)備和存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201910141454.3
• 申請(qǐng)日: 2019-02-26
• 公開（公告）號(hào): CN111612387B
• 公開（公告）日: 2023-06-09
• 發(fā)明（設(shè)計(jì)）人: 林淑榕;張雨霖;陳瑞乾
• 申請(qǐng)（專利權(quán)）人: 順豐科技有限公司
• 主分類號(hào): G06Q10/083
• 分類號(hào): G06Q10/083;G06Q50/28
• 代理公司: 北京志霖恒遠(yuǎn)知識(shí)產(chǎn)權(quán)代理有限公司 11435
• 代理人: 王俊博

1.一種流向分配方法，其特征在于，所述方法包括：

獲取分揀場(chǎng)地的分揀信息；所述分揀信息包括：可處理時(shí)長(zhǎng)、撥件效能、各流向的看件難度和在所述可處理時(shí)長(zhǎng)內(nèi)對(duì)應(yīng)的件量；

將所述分揀場(chǎng)地的分揀信息輸入預(yù)先以最小化人力成本為目標(biāo)生成的整數(shù)規(guī)劃模型中，輸出所述各流向與所述分揀場(chǎng)地中各卡位的分配關(guān)系；

所述整數(shù)規(guī)劃模型包括目標(biāo)函數(shù)和約束條件；

將所述分揀場(chǎng)地的分揀信息輸入預(yù)先以最小化人力成本為目標(biāo)生成的整數(shù)規(guī)劃模型中，輸出所述各流向與所述分揀場(chǎng)地中各卡位的分配關(guān)系，包括：

根據(jù)所述分揀場(chǎng)地的分揀信息，求解滿足所述約束條件的所述目標(biāo)函數(shù)，得到所述各流向與所述分揀場(chǎng)地中各卡位的分配關(guān)系；

所述目標(biāo)函數(shù)為：其中，

其中，所述T為所述可處理時(shí)長(zhǎng)；所述e為所述撥件效能；所述d_j為第j個(gè)流向的看件難度；所述A_j為第j個(gè)流向在所述T內(nèi)對(duì)應(yīng)的件量；所述j的取值范圍為[1，n]；

所述x_ij為第i個(gè)卡位與第j個(gè)流向之間的分配關(guān)系；當(dāng)x_ij＝1時(shí)，表示在第i個(gè)卡位安排第j個(gè)流向，當(dāng)x_ij＝0時(shí)，表示在第i個(gè)卡位不安排第j個(gè)流向；所述i的取值范圍為[1,n]；

所述P_i為第i個(gè)卡位的撥件件量；

所述Q_i為第i個(gè)卡位的看件件量；

所述r_i為第i個(gè)卡位所需的人力數(shù)量。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

輸出所述分揀場(chǎng)地中各卡位的撥件件量、看件件量和所需人力數(shù)量中的至少一項(xiàng)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述約束條件包括如下一個(gè)或多個(gè)：

第一約束條件：每個(gè)流向只有一個(gè)卡位與其對(duì)應(yīng)；

第二約束條件：每個(gè)卡位只對(duì)應(yīng)一個(gè)流向；

第三約束條件：每個(gè)卡位的人力數(shù)量為正整數(shù)。

4.一種流向分配裝置，其特征在于，所述裝置包括：

獲取單元，用于獲取分揀場(chǎng)地的分揀信息；所述分揀信息包括：可處理時(shí)長(zhǎng)、撥件效能、各流向的看件難度和在所述可處理時(shí)長(zhǎng)內(nèi)對(duì)應(yīng)的件量；

輸出單元，用于將所述分揀場(chǎng)地的分揀信息輸入預(yù)先以最小化人力成本為目標(biāo)生成的整數(shù)規(guī)劃模型中，輸出所述各流向與所述分揀場(chǎng)地中各卡位的分配關(guān)系；

所述整數(shù)規(guī)劃模型包括目標(biāo)函數(shù)和約束條件；

所述輸出單元用于：

根據(jù)所述分揀場(chǎng)地的分揀信息，求解滿足所述約束條件的所述目標(biāo)函數(shù)，得到所述各流向與所述分揀場(chǎng)地中各卡位的分配關(guān)系；

所述目標(biāo)函數(shù)為：其中，

其中，所述T為所述可處理時(shí)長(zhǎng)；所述e為所述撥件效能；所述d_j為第j個(gè)流向的看件難度；所述A_j為第j個(gè)流向在所述T內(nèi)對(duì)應(yīng)的件量；所述j的取值范圍為[1，n]；

所述x_ij為第i個(gè)卡位與第j個(gè)流向之間的分配關(guān)系；當(dāng)x_ij＝1時(shí)，表示在第i個(gè)卡位安排第j個(gè)流向，當(dāng)x_ij＝0時(shí)，表示在第i個(gè)卡位不安排第j個(gè)流向；所述i的取值范圍為[1,n]；

所述P_i為第i個(gè)卡位的撥件件量；

所述Q_i為第i個(gè)卡位的看件件量；

所述r_i為第i個(gè)卡位所需的人力數(shù)量。

5.根據(jù)權(quán)利要求4所述的裝置，其特征在于，所述輸出單元還用于：輸出所述分揀場(chǎng)地中各卡位的撥件件量、看件件量和所需人力數(shù)量中的至少一項(xiàng)。

6.一種計(jì)算機(jī)設(shè)備，其特征在于，包括：至少一個(gè)處理器、至少一個(gè)存儲(chǔ)器以及存儲(chǔ)在所述存儲(chǔ)器中的計(jì)算機(jī)程序指令，當(dāng)所述計(jì)算機(jī)程序指令被所述處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1-3中任一項(xiàng)所述的方法。

7.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序指令，其特征在于，當(dāng)所述計(jì)算機(jī)程序指令被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1-3中任一項(xiàng)所述的方法。