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

有效

• 申請(qǐng)?zhí)枺?/td>: 201810820713.0
• 申請(qǐng)日: 2018-07-24
• 公開(kāi)（公告）號(hào): CN109272138B
• 公開(kāi)（公告）日: 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
• 代理人: 郭棟梁

本申請(qǐng)公開(kāi)了一種分揀設(shè)備格口數(shù)量?jī)?yōu)化方法及裝置，該方法包括：根據(jù)目標(biāo)快件處理量，以及分揀設(shè)備性能獲取目標(biāo)分揀設(shè)備條數(shù)，所述目標(biāo)分揀設(shè)備條數(shù)為初分分揀設(shè)備條數(shù)和細(xì)分分揀設(shè)備條數(shù)總和的最大值；根據(jù)目標(biāo)分揀設(shè)備條數(shù)與格口數(shù)量及設(shè)備成本，獲取滿足所述目標(biāo)快件處理量的最低的總成本，并以對(duì)應(yīng)最低的所述成本的格口數(shù)量為最終優(yōu)化格口數(shù)。本發(fā)明根據(jù)目標(biāo)快件處理量，以及分揀設(shè)備性能等數(shù)據(jù)，取目標(biāo)分揀設(shè)備條數(shù)，并根據(jù)該設(shè)備分揀條數(shù)計(jì)算成本，最終獲得成本最低時(shí)對(duì)應(yīng)的格口數(shù)量為最終的格口數(shù)。這種方法能夠得到滿足要求的格口數(shù)，且能保證設(shè)備成本最低。

技術(shù)領(lǐng)域

本公開(kāi)一般涉及快件分揀領(lǐng)域，具體涉及分揀設(shè)備，尤其涉及分揀設(shè)備格口數(shù)量?jī)?yōu)化方法及裝置。

背景技術(shù)

隨著電子商務(wù)的普及，網(wǎng)上購(gòu)物已經(jīng)成為人們生活中必不可少的一部分，快遞量每年呈井噴式的增長(zhǎng)，年增長(zhǎng)率均在40％以上。

隨著快遞業(yè)務(wù)量的不斷上漲，分揀流向不斷增加，分揀設(shè)備無(wú)法靈活提高產(chǎn)能的缺點(diǎn)日益明顯，對(duì)相關(guān)企業(yè)產(chǎn)生了一定的困擾。目前大部分快遞企業(yè)分揀中心均使用環(huán)形分揀設(shè)備，但是此類設(shè)備格口固定，分揀能力存在上限，存在調(diào)整格口與分揀能力成本高，搬遷困難等問(wèn)題。

同時(shí)各快遞企業(yè)分揀中心內(nèi)的分揀設(shè)備格口數(shù)量大部分情況下是與供應(yīng)商商討之后決定的，沒(méi)有形成一套科學(xué)合理的計(jì)算方法，格口數(shù)量的決策受人為主觀判斷因素影響較大，容易導(dǎo)致設(shè)備投入過(guò)剩，造成資源浪費(fèi)。

發(fā)明內(nèi)容

鑒于現(xiàn)有技術(shù)中的上述缺陷或不足，期望提供一種分揀設(shè)備格口數(shù)量?jī)?yōu)化方法，以更精準(zhǔn)的判斷分揀設(shè)備最適合的格口數(shù)量。

本申請(qǐng)?jiān)诘谝环矫嫣峁┮环N分揀設(shè)備格口數(shù)量?jī)?yōu)化方法，根據(jù)目標(biāo)快件處理量，以及分揀設(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è)備格口數(shù)量?jī)?yōu)化方法，其中，所述設(shè)備成本分為固定成本C_固和每增加一個(gè)格口所需要的變化成本C_變；

所述總成本C_總為：

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

如上所述的分揀設(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ù)。