[發(fā)明專利]分揀設(shè)備格口數(shù)量?jī)?yōu)化方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201810820713.0
• 申請(qǐng)日: 2018-07-24
• 公開（公告）號(hào): CN109272138B
• 公開（公告）日: 2022-07-08
• 發(fā)明（設(shè)計(jì)）人: 吳杰;龔倩;李夢(mèng)晗;何升濤
• 申請(qǐng)（專利權(quán)）人: 順豐科技有限公司
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q10/08;B07C3/00
• 代理公司: 北京志霖恒遠(yuǎn)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11435
• 代理人: 郭棟梁

1.一種分揀設(shè)備格口數(shù)量?jī)?yōu)化方法，其特征在于，包括以下步驟：

根據(jù)目標(biāo)快件處理量，以及單條自動(dòng)化分揀設(shè)備的處理速度獲取目標(biāo)分揀設(shè)備條數(shù)S_X格，所述目標(biāo)分揀設(shè)備條數(shù)S_X格為初分分揀設(shè)備條數(shù)S_初i和細(xì)分分揀設(shè)備條數(shù)S_細(xì)i總和的最大值；

其中，所述初分分揀設(shè)備條數(shù)S_初i為：

所述細(xì)分分揀設(shè)備條數(shù)(S_細(xì)i)為：

根據(jù)目標(biāo)分揀設(shè)備條數(shù)S_X格與格口數(shù)量X_格及設(shè)備成本，獲取滿足所述目標(biāo)快件處理量的最低的總成本C_總，并以對(duì)應(yīng)所述最低的總成本C_總的格口數(shù)量X_格為最終優(yōu)化格口數(shù)；

其中，i為快件到達(dá)波次；j為快件發(fā)出波次；J_ij為第i個(gè)波次到達(dá)，且需要在第j個(gè)波次出發(fā)的快件數(shù)量；O為單條自動(dòng)化分揀設(shè)備的處理速度；T_初i為第i個(gè)波次時(shí)初分的處理時(shí)長(zhǎng)；T_細(xì)i為第i個(gè)波次時(shí)細(xì)分的處理時(shí)長(zhǎng)；L_細(xì)i為第i個(gè)波次時(shí)進(jìn)行細(xì)分的快件數(shù)量；

所述設(shè)備成本分為固定成本C_固和每增加一個(gè)格口所需要的變化成本C_變；

所述總成本C_總為：

C_總＝(C_固+C_變×X_格)×S_X格。

2.根據(jù)權(quán)利要求1所述的分揀設(shè)備格口數(shù)量?jī)?yōu)化方法，其特征在于，

預(yù)估分揀流向數(shù)D，獲取所述格口數(shù)量X_格的最小值，并以最小值為基礎(chǔ)，依次增加一個(gè)格口數(shù)，獲取對(duì)應(yīng)不同所述格口數(shù)量X_格的所述總成本C_總，并選取總成本C_總最小值時(shí)對(duì)應(yīng)的所述格口數(shù)量X_格為所述最終優(yōu)化格口數(shù)。

3.根據(jù)權(quán)利要求2所述的分揀設(shè)備格口數(shù)量?jī)?yōu)化方法，其特征在于，

所述格口數(shù)量X_格的最小值為預(yù)估分揀流向數(shù)D的正平方根。

4.根據(jù)權(quán)利要求1所述的分揀設(shè)備格口數(shù)量?jī)?yōu)化方法，其特征在于，

單條自動(dòng)化分揀設(shè)備的處理速度O隨所述格口數(shù)量X_格呈非線性遞增。