[發(fā)明專利]一種快件分揀方法、裝置、設(shè)備及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201911031857.9
• 申請日: 2019-10-28
• 公開（公告）號: CN112718507B
• 公開（公告）日: 2022-10-21
• 發(fā)明（設(shè)計(jì)）人: 陀斌;陳瑞乾;魏源;何煒立;潘柳穎;孫斌;臧玳躍;張水華;茍先德;邱美嫻
• 申請（專利權(quán)）人: 順豐科技有限公司
• 主分類號: B07C3/00
• 分類號: B07C3/00
• 代理公司: 北京志霖恒遠(yuǎn)知識產(chǎn)權(quán)代理有限公司 11435
• 代理人: 郭棟梁

1.一種快件分揀方法，其特征在于，所述方法包括：

獲取配置信息，所述配置信息包括班次信息、多個(gè)本級流向、每個(gè)所述本級流向?qū)?yīng)的至少一個(gè)發(fā)車時(shí)間，每個(gè)所述發(fā)車時(shí)間對應(yīng)的到件量，所述班次至少與一個(gè)發(fā)車時(shí)間對應(yīng)；

根據(jù)所述配置信息，通過混合整數(shù)規(guī)劃法確定上一級流向、以及與所述上一級流向?qū)?yīng)的上一級格口屬性；

其中，所述上一級流向包括多個(gè)所述本級流向，所述格口屬性包括即時(shí)分揀屬性和囤貨屬性，所述上一級流向與所述上一級格口一一對應(yīng)；

所述混合整數(shù)規(guī)劃法包括決策變量、目標(biāo)函數(shù)和約束條件，

所述決策變量為：

第i個(gè)所述本級流向是否被分配到第k個(gè)所述上一級格口；

第k個(gè)所述上一級格口是否在第t個(gè)波次進(jìn)行本級分揀，所述班次包括多個(gè)所述波次，所述波次為最小分揀單位；

其中，i、k和t為正整數(shù)；

所述目標(biāo)函數(shù)包括：

各波次的上一級格口的數(shù)量之和最少；

所述約束條件包括：

根據(jù)所述上一級格口對應(yīng)的本級流向的發(fā)車時(shí)間，確定所述上一級格口的屬性，若距當(dāng)前時(shí)間最近的所述發(fā)車時(shí)間與所述當(dāng)前時(shí)間的時(shí)間差小于預(yù)設(shè)范圍時(shí)，確定該上一級格口屬性為即時(shí)分揀屬性，否則為囤貨屬性；

每個(gè)所述本級流向?qū)?yīng)一個(gè)所述上一級格口；

每個(gè)所述上一級格口對應(yīng)的本級流向的數(shù)量小于預(yù)設(shè)數(shù)量。

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

每個(gè)所述上一級格口對應(yīng)的快件數(shù)量小于或等于本級分揀設(shè)備的分揀能力，所述 分揀能力為每個(gè)上一級格口的分揀效率與分揀時(shí)間的積。

3.根據(jù)權(quán)利要求1所述的快件分揀方法，其特征在于，所述目標(biāo)函數(shù)還包括以下至少一種：

各所述波次的所述上一級格口之間的數(shù)量之差最小；

每個(gè)所述波次對應(yīng)的所述上一級格口的快件數(shù)量之差最大；

每個(gè)所述上一級格口對應(yīng)的各所述本級流向的發(fā)車時(shí)間差最小。

4.一種快件二級分揀方法，其特征在于，所述方法包括：

根據(jù)權(quán)利要求1-3任一所述的快件分揀方法，確定班次信息、一級流向、及所述一級流向?qū)?yīng)的一級格口的格口屬性，進(jìn)行一級分揀；

獲取所述格口屬性為即時(shí)分揀屬性的一級格口，以使分揀設(shè)備在所述班次信息確定的時(shí)間內(nèi)，對所述格口屬性為即時(shí)分揀屬性的一級格口進(jìn)行二級分揀。

5.一種快件分揀裝置，其特征在于，所述裝置包括：

第一獲取模塊，用于獲取配置信息，所述配置信息包括班次信息、多個(gè)本級流向、每個(gè)所述本級流向?qū)?yīng)的至少一個(gè)發(fā)車時(shí)間，每個(gè)所述發(fā)車時(shí)間對應(yīng)的到件量，所述班次至少與一個(gè)發(fā)車時(shí)間對應(yīng)；

第一確定模塊，用于根據(jù)所述配置信息，通過混合整數(shù)規(guī)劃法確定上一級流向、以及與所述上一級流向?qū)?yīng)的上一級格口屬性；

其中，所述上一級流向包括多個(gè)所述本級流向，所述格口屬性包括即時(shí)分揀屬性和囤貨屬性，所述上一級流向與所述上一級格口一一對應(yīng)；

所述混合整數(shù)規(guī)劃法包括決策變量、目標(biāo)函數(shù)和約束條件，

所述決策變量為：

第i個(gè)所述本級流向是否被分配到第k個(gè)所述上一級格口；

第k個(gè)所述上一級格口是否在第t個(gè)波次進(jìn)行本級分揀；

其中，i、k和t為正整數(shù)；

所述目標(biāo)函數(shù)包括：

各波次的上一級格口的數(shù)量之和最少；

所述約束條件包括：

根據(jù)所述上一級格口對應(yīng)的本級流向的發(fā)車時(shí)間，確定所述上一級格口的屬性，若距當(dāng)前時(shí)間最近的所述發(fā)車時(shí)間與所述當(dāng)前時(shí)間的時(shí)間差小于預(yù)設(shè)范圍時(shí)，確定該上一級格口屬性為即時(shí)分揀屬性，否則為囤貨屬性；

每個(gè)所述本級流向?qū)?yīng)一個(gè)所述上一級格口；

每個(gè)所述上一級格口對應(yīng)的本級流向的數(shù)量小于預(yù)設(shè)數(shù)量。