[發(fā)明專利]庫(kù)存調(diào)度方法、裝置以及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201710858131.7
• 申請(qǐng)日: 2017-09-21
• 公開(kāi)（公告）號(hào): CN109544054B
• 公開(kāi)（公告）日: 2021-07-06
• 發(fā)明（設(shè)計(jì)）人: 肖鵬宇
• 申請(qǐng)（專利權(quán)）人: 北京京東乾石科技有限公司
• 主分類號(hào): G06Q10/08
• 分類號(hào): G06Q10/08;G06Q10/06
• 代理公司: 中國(guó)貿(mào)促會(huì)專利商標(biāo)事務(wù)所有限公司 11038
• 代理人: 曲瑞

本發(fā)明公開(kāi)了一種庫(kù)存調(diào)度方法、裝置以及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，涉及自動(dòng)化倉(cāng)儲(chǔ)技術(shù)領(lǐng)域。本發(fā)明的實(shí)施例綜合考慮周轉(zhuǎn)箱中貨物與出庫(kù)工作站中待出庫(kù)貨物的匹配程度、周轉(zhuǎn)箱所在的位置、周轉(zhuǎn)箱所在巷道的任務(wù)量確定周轉(zhuǎn)箱的出庫(kù)成本，進(jìn)一步選取出庫(kù)成本低的周轉(zhuǎn)箱到對(duì)應(yīng)的出庫(kù)工作站進(jìn)行出庫(kù)。由于本發(fā)明的實(shí)施例全面考慮了各種影響出庫(kù)效率的條件，因此能夠?yàn)槌鰩?kù)工作站匹配合適的周轉(zhuǎn)箱，減少選取的周轉(zhuǎn)箱的數(shù)量和搬運(yùn)任務(wù)量，平衡各個(gè)巷道的出庫(kù)任務(wù)量，進(jìn)而提高倉(cāng)庫(kù)的整體出庫(kù)效率。

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

本發(fā)明涉及自動(dòng)化倉(cāng)儲(chǔ)技術(shù)領(lǐng)域，特別涉及一種庫(kù)存調(diào)度方法、裝置以及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。

背景技術(shù)

現(xiàn)代社會(huì)中隨著電子商務(wù)等領(lǐng)域的高速發(fā)展，對(duì)配送的要求也越來(lái)越高，提高自動(dòng)化倉(cāng)庫(kù)的揀選效率也越來(lái)越重要。現(xiàn)在自動(dòng)化倉(cāng)庫(kù)中，儲(chǔ)位上的貨物經(jīng)過(guò)輸送線或者搬運(yùn)機(jī)器人(如AGV(Automated Guided Vehicle，自動(dòng)導(dǎo)引運(yùn)輸車)、穿梭車和堆垛機(jī)等)搬運(yùn)到出庫(kù)工作站的揀選工位，再經(jīng)由人工或者揀選機(jī)器人揀選來(lái)完成訂單出庫(kù)。

目前，基于多層穿梭車系統(tǒng)的多巷道自動(dòng)化倉(cāng)庫(kù)的俯視結(jié)構(gòu)如圖1所示，該倉(cāng)庫(kù)可以為具有貨架110，貨架110可以是單進(jìn)深貨架也可以是雙進(jìn)深貨架。貨架儲(chǔ)位112上放置有周轉(zhuǎn)箱，周轉(zhuǎn)箱中存放一種或多種貨物。穿梭車120可以在一層做水平運(yùn)動(dòng)，到儲(chǔ)位112將周轉(zhuǎn)箱取出，送到每一層的巷道緩存位130。出庫(kù)提升機(jī)根據(jù)一定邏輯從緩存位130中取周轉(zhuǎn)箱送到一層的輸送線入口。周轉(zhuǎn)箱再通過(guò)輸送線140送到出庫(kù)工作站150的揀選工位進(jìn)行揀選。

針對(duì)上述自動(dòng)化倉(cāng)庫(kù)，在選取周轉(zhuǎn)箱進(jìn)行出庫(kù)時(shí)，一般從包含待出庫(kù)貨物的周轉(zhuǎn)箱中優(yōu)先選取距離出庫(kù)工作站距離最近的周轉(zhuǎn)箱。

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

發(fā)明人發(fā)現(xiàn)：現(xiàn)有技術(shù)中僅根據(jù)周轉(zhuǎn)箱到出庫(kù)工作站的距離選取出庫(kù)的周轉(zhuǎn)箱的方案存在以下問(wèn)題：1)距離近的周轉(zhuǎn)箱中可能存放的待出庫(kù)貨物很少，導(dǎo)致選取周轉(zhuǎn)箱數(shù)量多，增加周轉(zhuǎn)箱的搬運(yùn)次數(shù)。2)距離近的周轉(zhuǎn)箱所在巷道可能出庫(kù)任務(wù)繁忙，導(dǎo)致選取的周轉(zhuǎn)箱無(wú)法及時(shí)搬運(yùn)。上述兩種情況都會(huì)使倉(cāng)庫(kù)整體的出庫(kù)效率很低。

本發(fā)明所要解決的一個(gè)技術(shù)問(wèn)題是：如何提高自動(dòng)化倉(cāng)庫(kù)中貨物的出庫(kù)效率。

根據(jù)本發(fā)明的一個(gè)實(shí)施例，提供的一種庫(kù)存調(diào)度方法，包括：選取存放有出庫(kù)工作站的待出庫(kù)貨物且能夠與出庫(kù)工作站建立搬運(yùn)關(guān)系的周轉(zhuǎn)箱；針對(duì)選取的周轉(zhuǎn)箱，根據(jù)各個(gè)周轉(zhuǎn)箱中存放的貨物與待出庫(kù)貨物的匹配程度、各個(gè)周轉(zhuǎn)箱所在的位置以及各個(gè)周轉(zhuǎn)箱所在巷道的出庫(kù)任務(wù)量確定各個(gè)周轉(zhuǎn)箱的出庫(kù)成本；選取出庫(kù)成本最低的周轉(zhuǎn)箱作為出庫(kù)工作站的待出庫(kù)周轉(zhuǎn)箱。

在一個(gè)實(shí)施例中，出庫(kù)成本包括出庫(kù)距離成本；出庫(kù)距離成本采用以下方法確定：根據(jù)周轉(zhuǎn)箱的類型和周轉(zhuǎn)箱在貨架中的搬運(yùn)距離確定周轉(zhuǎn)箱的出庫(kù)距離成本，周轉(zhuǎn)箱的類型是根據(jù)周轉(zhuǎn)箱所在的位置劃分的，周轉(zhuǎn)箱的類型包括位于貨架的周轉(zhuǎn)箱類型，位于輸送線的回庫(kù)周轉(zhuǎn)箱類型和出庫(kù)工作站的待出庫(kù)周轉(zhuǎn)箱類型。

在一個(gè)實(shí)施例中，根據(jù)周轉(zhuǎn)箱的類型和周轉(zhuǎn)箱在貨架中的搬運(yùn)距離確定周轉(zhuǎn)箱的出庫(kù)距離成本包括：當(dāng)周轉(zhuǎn)箱為位于貨架的周轉(zhuǎn)箱時(shí)，根據(jù)周轉(zhuǎn)箱的儲(chǔ)位到出庫(kù)輸送線入口的距離確定搬運(yùn)成本，將搬運(yùn)成本與周轉(zhuǎn)箱類型對(duì)應(yīng)的預(yù)設(shè)優(yōu)先選取成本的加權(quán)和確定為周轉(zhuǎn)箱的出庫(kù)距離成本；當(dāng)周轉(zhuǎn)箱為位于輸送線的回庫(kù)周轉(zhuǎn)箱或出庫(kù)工作站的待出庫(kù)周轉(zhuǎn)箱時(shí)，將周轉(zhuǎn)箱類型對(duì)應(yīng)的預(yù)設(shè)搬運(yùn)成本與預(yù)設(shè)優(yōu)先選取成本確定為的加權(quán)和周轉(zhuǎn)箱的出庫(kù)距離成本。

在一個(gè)實(shí)施例中，當(dāng)周轉(zhuǎn)箱位于單進(jìn)深貨架或周轉(zhuǎn)箱位于雙進(jìn)深貨架前排時(shí)，周轉(zhuǎn)箱的搬運(yùn)成本為周轉(zhuǎn)箱所在儲(chǔ)位到對(duì)應(yīng)的巷道緩存位的距離和周轉(zhuǎn)箱所在貨架層到出庫(kù)輸送線入口的高度的加權(quán)和；當(dāng)周轉(zhuǎn)箱位于雙進(jìn)深貨架后排時(shí)，周轉(zhuǎn)箱的搬運(yùn)成本為前排周轉(zhuǎn)箱搬出當(dāng)前儲(chǔ)位和放入新的儲(chǔ)位的動(dòng)作時(shí)間轉(zhuǎn)換的距離、當(dāng)前儲(chǔ)位到新的儲(chǔ)位的距離、周轉(zhuǎn)箱所在儲(chǔ)位到對(duì)應(yīng)的巷道緩存位的距離和周轉(zhuǎn)箱所在貨架層到出庫(kù)輸送線入口的高度的加權(quán)和。