本發(fā)明涉及自動(dòng)化倉儲(chǔ)領(lǐng)域，特別涉及一種庫存調(diào)度方法以及裝置。

背景技術(shù)：

現(xiàn)代社會(huì)中隨著電子商務(wù)等領(lǐng)域的高速發(fā)展，對(duì)于物流配送的要求也越來越高，提高自動(dòng)化倉庫的效率也越來越重要。

自動(dòng)化倉庫的庫存管理包括將貨架搬運(yùn)至出庫工作站對(duì)商品進(jìn)行出庫的過程?，F(xiàn)有技術(shù)中對(duì)于商品出庫上架的策略為選擇庫存中距離出庫工作站最近的包含待出庫商品的貨架出庫，對(duì)選中的貨架，選擇離貨架最近的空閑搬運(yùn)車去搬運(yùn)該貨架到出庫工作站。

技術(shù)實(shí)現(xiàn)要素：

發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中的出庫策略，僅僅以距離為參考因素，并沒有對(duì)自動(dòng)化倉庫中貨架、搬運(yùn)車以及出庫商品的情況進(jìn)行整體考慮，導(dǎo)致出庫效率不高。

本發(fā)明所要解決的一個(gè)技術(shù)問題是：提高自動(dòng)化倉庫中的商品出庫效率。

根據(jù)本發(fā)明的一個(gè)實(shí)施例，提供的一種庫存調(diào)度方法，包括：為待出庫商品確定備選貨架和備選搬運(yùn)車；根據(jù)備選貨架的工作狀態(tài)、備選貨架到出庫工作站的距離、備選搬運(yùn)車到備選貨架的距離以及待出庫商品未完成量確定出庫成本的關(guān)系表示；根據(jù)出庫成本的關(guān)系表示，選取在滿足流量約束條件的情況下使得出庫成本最小的備選貨架以及與備選貨架對(duì)應(yīng)的備選搬運(yùn)車，作為出庫貨架和與出庫貨架對(duì)應(yīng)的出庫搬運(yùn)車。

在一個(gè)實(shí)施例中，出庫成本的關(guān)系表示采用以下方法確定：將各個(gè)備選貨架的工作狀態(tài)成本之和作為第一出庫成本項(xiàng)，其中，備選貨架的工作狀態(tài)成本在該備選貨架為在庫狀態(tài)時(shí)比該備選貨架為搬運(yùn)狀態(tài)時(shí)大；將各個(gè)備選貨架到出庫工作站的距離與各個(gè)備選搬運(yùn)車到對(duì)應(yīng)的備選貨架的距離之和作為第二出庫成本項(xiàng)；將待出庫商品未完成量作為第三出庫成本項(xiàng)；根據(jù)第一權(quán)重、第二權(quán)重和第三權(quán)重分別對(duì)第一出庫成本項(xiàng)、第二出庫成本項(xiàng)和第三出庫成本項(xiàng)進(jìn)行加權(quán)求和得到出庫成本的關(guān)系表示。

在一個(gè)實(shí)施例中，流量約束條件包括一個(gè)出庫工作站出庫對(duì)應(yīng)的備選貨架不超過該出庫工作站的空閑緩存位數(shù)量，或者流量約束條件包括一個(gè)出庫工作站出庫對(duì)應(yīng)的備選貨架不超過該出庫工作站的空閑緩存位數(shù)量，以及預(yù)留給入庫的搬運(yùn)車的數(shù)量達(dá)到預(yù)設(shè)數(shù)量。

在一個(gè)實(shí)施例中，預(yù)留給入庫的搬運(yùn)車的預(yù)設(shè)數(shù)量采用以下方法確定：利用搬運(yùn)車總數(shù)乘以預(yù)留比例得到預(yù)留給入庫的搬運(yùn)車的總數(shù)；利用預(yù)留給入庫的搬運(yùn)車總數(shù)減去正在去入庫工作站的搬運(yùn)車數(shù)量，減去不包含任一種待出庫商品的從入庫工作站返回的貨架的數(shù)量，得到預(yù)留給入庫的搬運(yùn)車的預(yù)設(shè)數(shù)量。

在一個(gè)實(shí)施例中，備選搬運(yùn)車包括空閑備選搬運(yùn)車以及正在搬運(yùn)備選貨架的備選搬運(yùn)車，優(yōu)先從空閑備選搬運(yùn)車選取預(yù)留給入庫的搬運(yùn)車。

在一個(gè)實(shí)施例中，該方法還包括：根據(jù)待回庫的貨架的分類選取對(duì)應(yīng)的儲(chǔ)區(qū)；根據(jù)選取的儲(chǔ)區(qū)中的空閑儲(chǔ)位到出庫工作站的距離、待回庫的貨架與在庫貨架的相似度、以及空閑儲(chǔ)位與在庫貨架的距離確定空閑儲(chǔ)位的回庫成本；確定使得回庫成本最小的空閑儲(chǔ)位作為回庫儲(chǔ)位，將待回庫的貨架搬運(yùn)至回庫儲(chǔ)位。

在一個(gè)實(shí)施例中，空閑儲(chǔ)位的回庫成本具體采用以下方法確定：將空閑儲(chǔ)位到各個(gè)出庫工作站的距離之和作為第一回庫成本；將待回庫的貨架與各個(gè)在庫貨架的相似度分別作為空閑儲(chǔ)位到各個(gè)在庫貨架的距離的權(quán)重，對(duì)空閑儲(chǔ)位到各個(gè)在庫貨架的距離進(jìn)行加權(quán)求和，作為第二回庫成本；分別利用第一回庫權(quán)重和第二回庫權(quán)重對(duì)第一回庫成本與第二回庫成本進(jìn)行加權(quán)求和，得到空閑儲(chǔ)位的回庫成本。

在一個(gè)實(shí)施例中，待回庫的貨架與在庫貨架的相似度為待回庫的貨架與在庫貨架上存放的相同商品的數(shù)量。

根據(jù)本發(fā)明的另一個(gè)實(shí)施例，提供的一種庫存調(diào)度裝置，包括：備選貨架和搬運(yùn)車確定單元，用于為待出庫商品確定備選貨架和備選搬運(yùn)車；出庫成本確定單元，用于根據(jù)備選貨架的工作狀態(tài)、備選貨架到出庫工作站的距離、備選搬運(yùn)車到備選貨架的距離以及待出庫商品未完成量確定出庫成本的關(guān)系表示；出庫貨架和搬運(yùn)車確定單元，用于根據(jù)出庫成本的關(guān)系表示，選取在滿足流量約束條件的情況下使得出庫成本最小的備選貨架以及與備選貨架對(duì)應(yīng)的備選搬運(yùn)車，作為出庫貨架和與出庫貨架對(duì)應(yīng)的出庫搬運(yùn)車。

在一個(gè)實(shí)施例中，出庫成本確定單元，用于將各個(gè)備選貨架的工作狀態(tài)成本之和作為第一出庫成本項(xiàng)，其中，備選貨架的工作狀態(tài)成本在該備選貨架為在庫狀態(tài)時(shí)比該備選貨架為搬運(yùn)狀態(tài)時(shí)大，將各個(gè)備選貨架到出庫工作站的距離與各個(gè)備選搬運(yùn)車到對(duì)應(yīng)的備選貨架的距離之和作為第二出庫成本項(xiàng)，將待出庫商品未完成量作為第三出庫成本項(xiàng)，根據(jù)第一權(quán)重、第二權(quán)重和第三權(quán)重分別對(duì)第一出庫成本項(xiàng)、第二出庫成本項(xiàng)和第三出庫成本項(xiàng)進(jìn)行加權(quán)求和得到出庫成本的關(guān)系表示。

在一個(gè)實(shí)施例中，流量約束條件包括一個(gè)出庫工作站出庫對(duì)應(yīng)的備選貨架不超過該出庫工作站的空閑緩存位數(shù)量，或者流量約束條件包括一個(gè)出庫工作站出庫對(duì)應(yīng)的備選貨架不超過該出庫工作站的空閑緩存位數(shù)量，以及預(yù)留給入庫的搬運(yùn)車的數(shù)量達(dá)到預(yù)設(shè)數(shù)量。

在一個(gè)實(shí)施例中，出庫成本確定單元，用于利用搬運(yùn)車總數(shù)乘以預(yù)留比例得到預(yù)留給入庫的搬運(yùn)車的總數(shù),利用預(yù)留給入庫的搬運(yùn)車總數(shù)減去正在去入庫工作站的搬運(yùn)車數(shù)量，減去不包含任一種待出庫商品的從入庫工作站返回的貨架的數(shù)量，得到預(yù)留給入庫的搬運(yùn)車的預(yù)設(shè)數(shù)量。

在一個(gè)實(shí)施例中，備選搬運(yùn)車包括空閑備選搬運(yùn)車以及正在搬運(yùn)備選貨架的備選搬運(yùn)車，優(yōu)先從空閑備選搬運(yùn)車選取預(yù)留給入庫的搬運(yùn)車。

在一個(gè)實(shí)施例中，該裝置還包括：回庫儲(chǔ)區(qū)確定單元，用于根據(jù)待回庫的貨架的分類選取對(duì)應(yīng)的儲(chǔ)區(qū)；回庫成本確定單元，用于根據(jù)選取的儲(chǔ)區(qū)中的空閑儲(chǔ)位到出庫工作站的距離、待回庫的貨架與在庫貨架的相似度、以及空閑儲(chǔ)位與在庫貨架的距離確定空閑儲(chǔ)位的回庫成本；回庫儲(chǔ)位確定單元，用于確定使得回庫成本最小的空閑儲(chǔ)位作為回庫儲(chǔ)位，將待回庫的貨架搬運(yùn)至回庫儲(chǔ)位。

在一個(gè)實(shí)施例中，回庫成本確定單元，用于將空閑儲(chǔ)位到各個(gè)出庫工作站的距離之和作為第一回庫成本，將待回庫的貨架與各個(gè)在庫貨架的相似度分別作為空閑儲(chǔ)位到各個(gè)在庫貨架的距離的權(quán)重，對(duì)空閑儲(chǔ)位到各個(gè)在庫貨架的距離進(jìn)行加權(quán)求和，作為第二回庫成本，分別利用第一回庫權(quán)重和第二回庫權(quán)重對(duì)第一回庫成本與第二回庫成本進(jìn)行加權(quán)求和，得到空閑儲(chǔ)位的回庫成本。

在一個(gè)實(shí)施例中，待回庫的貨架與在庫貨架的相似度為待回庫的貨架與在庫貨架上存放的相同商品的數(shù)量。

根據(jù)本發(fā)明的又一個(gè)實(shí)施例，提供的一種庫存調(diào)度裝置，包括：存儲(chǔ)器；以及耦接至存儲(chǔ)器的處理器，處理器被配置為基于存儲(chǔ)在存儲(chǔ)器設(shè)備中的指令，執(zhí)行如前述任一個(gè)實(shí)施例的庫存調(diào)度方法。

根據(jù)本發(fā)明的再一個(gè)實(shí)施例，提供的一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)前述任一個(gè)實(shí)施例方法的步驟。

本發(fā)明從貨架的工作狀態(tài)、貨架到出庫工作站的距離、搬運(yùn)車到貨架的距離以及選取的貨架和搬運(yùn)車是否能滿足本次出庫的任務(wù)量等多方面考慮出庫成本，并且在滿足倉庫內(nèi)流量約束條件的情況下選取出庫成本最小的貨架和搬運(yùn)車對(duì)商品進(jìn)行出庫。本發(fā)明使得出庫過程中盡量選取正在工作的貨架和搬運(yùn)車，選取的貨架和搬運(yùn)車出庫距離近，并且盡量滿足本次出庫的任務(wù)量，因此，提高了出庫效率。

通過以下參照附圖對(duì)本發(fā)明的示例性實(shí)施例的詳細(xì)描述，本發(fā)明的其它特征及其優(yōu)點(diǎn)將會(huì)變得清楚。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1示出本發(fā)明的一個(gè)實(shí)施例的庫存調(diào)度裝置的結(jié)構(gòu)示意圖。

圖2示出本發(fā)明的另一個(gè)實(shí)施例的庫存調(diào)度裝置的結(jié)構(gòu)示意圖。

圖3示出本發(fā)明的一個(gè)實(shí)施例的庫存調(diào)度方法的流程示意圖。

圖4示出本發(fā)明的另一個(gè)實(shí)施例的庫存調(diào)度方法的流程示意圖。

圖5示出本發(fā)明的又一個(gè)實(shí)施例的庫存調(diào)度裝置的結(jié)構(gòu)示意圖。

圖6示出本發(fā)明的再一個(gè)實(shí)施例的庫存調(diào)度裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。以下對(duì)至少一個(gè)示例性實(shí)施例的描述實(shí)際上僅僅是說明性的，決不作為對(duì)本發(fā)明及其應(yīng)用或使用的任何限制?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

針對(duì)現(xiàn)有技術(shù)的出庫策略導(dǎo)致出庫效率較低的問題，提出本方案。

本發(fā)明的實(shí)施例中的庫存調(diào)度裝置可各由各種計(jì)算設(shè)備或計(jì)算機(jī)系統(tǒng)來實(shí)現(xiàn)，下面結(jié)合圖1以及圖2進(jìn)行描述。

圖1為本發(fā)明庫存調(diào)度裝置的一個(gè)實(shí)施例的結(jié)構(gòu)圖。如圖1所示，該實(shí)施例的裝置10包括：存儲(chǔ)器110以及耦接至該存儲(chǔ)器110的處理器120，處理器120被配置為基于存儲(chǔ)在存儲(chǔ)器110中的指令，執(zhí)行本發(fā)明中任意一個(gè)實(shí)施例中的庫存調(diào)度方法。

其中，存儲(chǔ)器110例如可以包括系統(tǒng)存儲(chǔ)器、固定非易失性存儲(chǔ)介質(zhì)等。系統(tǒng)存儲(chǔ)器例如存儲(chǔ)有操作系統(tǒng)、應(yīng)用程序、引導(dǎo)裝載程序(bootloader)、數(shù)據(jù)庫以及其他程序等。

圖2為本發(fā)明庫存調(diào)度裝置的另一個(gè)實(shí)施例的結(jié)構(gòu)圖。如圖2所示，該實(shí)施例的裝置10包括：存儲(chǔ)器110以及處理器120，還可以包括輸入輸出接口230、網(wǎng)絡(luò)接口240、存儲(chǔ)接口250等。這些接口230，240，250以及存儲(chǔ)器110和處理器120之間例如可以通過總線260連接。其中，輸入輸出接口230為顯示器、鼠標(biāo)、鍵盤、觸摸屏等輸入輸出設(shè)備提供連接接口。網(wǎng)絡(luò)接口240為各種聯(lián)網(wǎng)設(shè)備提供連接接口，例如可以連接到數(shù)據(jù)庫服務(wù)器或者云端存儲(chǔ)服務(wù)器等。存儲(chǔ)接口250為sd卡、u盤等外置存儲(chǔ)設(shè)備提供連接接口。

下面結(jié)合圖3描述本發(fā)明的庫存調(diào)度方法的一個(gè)實(shí)施例。

圖3為本發(fā)明庫存調(diào)度方法一個(gè)實(shí)施例的流程圖。如圖3所示，該實(shí)施例的方法包括：

步驟s302，為待出庫商品確定備選貨架和備選搬運(yùn)車。

備選貨架包括存放有待出庫商品的在庫貨架和存放有待出庫商品的處于搬運(yùn)狀態(tài)的貨架。例如，定義存放有待出庫商品的在庫貨架集合為ja，定義存放有待出庫商品且在搬運(yùn)中貨架集合為jb，即考慮出庫、入庫和回庫搬運(yùn)中的可以被定位到的并且存放有待出庫商品的貨架。備選貨架集合為j＝j(luò)a∪jb。

備選搬運(yùn)車包括空閑搬運(yùn)車和正在搬運(yùn)存放有待出庫商品的貨架的搬運(yùn)車。例如，定義空閑搬運(yùn)車的集合為ia，定義正在搬運(yùn)存放有待出庫商品的貨架的搬運(yùn)車，即正在搬運(yùn)貨架jb的搬運(yùn)車集合為ib，則備選搬運(yùn)車集合為i＝ia∪ib。

步驟s304，根據(jù)備選貨架的工作狀態(tài)、備選貨架到出庫工作站的距離、備選搬運(yùn)車到備選貨架的距離以及待出庫商品未完成量確定出庫成本的關(guān)系表示。

優(yōu)選的，出庫成本的關(guān)系表示可以采用以下方法確定：

1)將各個(gè)備選貨架的工作狀態(tài)成本之和作為第一出庫成本項(xiàng)，其中，備選貨架的工作狀態(tài)成本在該備選貨架為在庫狀態(tài)時(shí)比該備選貨架為搬運(yùn)狀態(tài)時(shí)大。備選貨架的工作狀態(tài)成本可以根據(jù)實(shí)際需求進(jìn)行設(shè)置，例如，當(dāng)備選貨架為在庫狀態(tài)時(shí)工作狀態(tài)成本為1，當(dāng)備選貨架為搬運(yùn)狀態(tài)時(shí)工作狀態(tài)成本為0。

2)將各個(gè)備選貨架到出庫工作站的距離與各個(gè)備選搬運(yùn)車到對(duì)應(yīng)的備選貨架的距離之和作為第二出庫成本項(xiàng)。

例如，定義cij為搬運(yùn)車i到貨架j的距離，該距離為搬運(yùn)車i到貨架j的最短距離。定義cjk為貨架j到出庫工作站k的距離，該距離為貨架j到出庫工作站k的最短距離。對(duì)于上架搬運(yùn)中的貨架可以設(shè)置cij＝0

3)將待出庫商品未完成量作為第三出庫成本項(xiàng)。

一次出庫過程可能包括多種待出庫商品，選取的出庫貨架和搬運(yùn)車可能由于出庫工作站的空閑緩存位數(shù)量等流量約束條件的限制或者倉庫內(nèi)存放的待出庫商品的數(shù)量限制，導(dǎo)致不能在一次出庫過程中完成所有待出庫商品的出庫，因此，應(yīng)當(dāng)盡量選取能夠滿足出庫需求的貨架和搬運(yùn)車到出庫工作站，從而設(shè)置第三出庫成本項(xiàng)。當(dāng)待出庫商品未完成量越大，表示選取的貨架和搬運(yùn)車導(dǎo)致的出庫成本可能就越大。

4)根據(jù)第一權(quán)重、第二權(quán)重和第三權(quán)重分別對(duì)第一出庫成本項(xiàng)、第二出庫成本項(xiàng)和第三出庫成本項(xiàng)進(jìn)行加權(quán)求和得到出庫成本的關(guān)系表示。

步驟s306，根據(jù)出庫成本的關(guān)系表示，選取在滿足流量約束條件的情況下使得出庫成本最小的備選貨架以及與備選貨架對(duì)應(yīng)的備選搬運(yùn)車，作為出庫貨架和與出庫貨架對(duì)應(yīng)的出庫搬運(yùn)車。

流量約束條件包括一個(gè)出庫工作站出庫對(duì)應(yīng)的備選貨架不超過該出庫工作站的空閑緩存位數(shù)量，或者流量約束條件包括一個(gè)出庫工作站出庫對(duì)應(yīng)的備選貨架不超過該出庫工作站的空閑緩存位數(shù)量，以及預(yù)留給入庫的搬運(yùn)車的數(shù)量達(dá)到預(yù)設(shè)數(shù)量。

預(yù)留給入庫的搬運(yùn)車的預(yù)設(shè)數(shù)量可以采用以下方法確定：

利用搬運(yùn)車總數(shù)乘以預(yù)留比例得到預(yù)留給入庫的搬運(yùn)車的總數(shù)；

利用預(yù)留給入庫的搬運(yùn)車總數(shù)減去正在去入庫工作站的搬運(yùn)車數(shù)量，減去不包含任一種待出庫商品的從入庫工作站返回的貨架的數(shù)量，得到預(yù)留給入庫的搬運(yùn)車的預(yù)設(shè)數(shù)量。

例如，記所有搬運(yùn)車的數(shù)量為n，預(yù)留比例為r，預(yù)留給入庫的搬運(yùn)車的總數(shù)na＝r·n；記當(dāng)前正在去入庫工作站的搬運(yùn)車數(shù)量為nb，則還應(yīng)該保留的用于入庫的搬運(yùn)車數(shù)nc＝max(na-nb-nf,0)，其中nf表示不包含任意一種待出庫商品的從入庫工作站返回的貨架。nb表示正在做入庫工作的搬運(yùn)車的數(shù)量。對(duì)于包含任意一種待出庫商品的從入庫工作站返回的貨架會(huì)被優(yōu)先選取為出庫貨架，不會(huì)被保留用于入庫，因此，nf表示不包含任意一種待出庫商品的從入庫工作站返回的貨架。

備選搬運(yùn)車包括空閑備選搬運(yùn)車以及正在搬運(yùn)備選貨架的備選搬運(yùn)車，優(yōu)先從所述空閑備選搬運(yùn)車選取預(yù)留給入庫的搬運(yùn)車。即，

空閑備選搬運(yùn)車中應(yīng)該保留用于入庫的車數(shù)nd＝min(|ia|,nc)；

進(jìn)一步，從正在從入庫工作站返回的搬運(yùn)車中保留用于入庫的車數(shù)，正在從入庫工作站返回的搬運(yùn)車中的應(yīng)該保留用于入庫的車數(shù)ne＝min(nc-nd,|ib|)。

步驟s308，控制出庫搬運(yùn)車搬運(yùn)對(duì)應(yīng)的出庫貨架至出庫工作站進(jìn)行待出庫商品的出庫。

上述實(shí)施例的方法從貨架的工作狀態(tài)、貨架到出庫工作站的距離、搬運(yùn)車到貨架的距離以及選取的貨架和搬運(yùn)車是否能滿足本次出庫的任務(wù)量等多方面考慮出庫成本，并且在滿足倉庫內(nèi)流量約束條件的情況下選取出庫成本最小的貨架和搬運(yùn)車對(duì)商品進(jìn)行出庫。上述實(shí)施例的方法使得出庫過程中盡量選取正在工作的貨架和搬運(yùn)車，選取的貨架和搬運(yùn)車出庫距離近，并且盡量滿足本次出庫的任務(wù)量，因此，提高了出庫效率。

此外，保留用于入庫的搬運(yùn)車，防止出庫任務(wù)優(yōu)先的情況下，入庫任務(wù)一直不能執(zhí)行而導(dǎo)致無貨可出的情形，提高倉庫內(nèi)整體的運(yùn)行效率。

下面結(jié)合上述實(shí)施例具體描述出庫成本的計(jì)算方法。

出庫成本的關(guān)系表示可以采用以下公式進(jìn)行表示：

其中，

α1，α2，α3分別表示第一權(quán)重、第二權(quán)重和第三權(quán)重；

ia為空閑搬運(yùn)車的集合，ja為存放有待出庫商品的在庫貨架集合，i為備選搬運(yùn)車集合，j為備選貨架集合，k為所有出庫工作站的集合，s為待出庫商品的集合；

xij∈{0,1}，xij＝1表示選搬運(yùn)車i取貨架j；

表示第一出庫成本項(xiàng)，當(dāng)備選貨架為在庫狀態(tài)時(shí)工作狀態(tài)成本為1，當(dāng)備選貨架為搬運(yùn)狀態(tài)時(shí)工作狀態(tài)成本為0；

yjk∈{0,1}，yjk＝1表示選貨架j匹配給出庫工作站k，即貨架j將被搬運(yùn)至出庫工作站k；

cij為搬運(yùn)車i到貨架j的距離，cjk為貨架j到出庫工作站k的距離；

∑i∈i∑j∈jcijxij+∑j∈j∑k∈kcjkyjk表示第二出庫成本項(xiàng)；

zks表示出庫工作站k中待出庫商品s未完成量對(duì)應(yīng)的松弛變量；

∑k∈k∑s∈szks表示第三出庫成本項(xiàng)。

進(jìn)一步，流量約束條件可以采用以下公式進(jìn)行表示：

∑j∈jyjk≤bk(2)

其中，bk為出庫工作站k當(dāng)前空閑緩存位數(shù)量，nd為空閑備選搬運(yùn)車中應(yīng)該保留用于入庫的車數(shù)，ne為正在從入庫工作站返回的搬運(yùn)車中的應(yīng)該保留用于入庫的車數(shù)。

在實(shí)際應(yīng)用過程中，計(jì)算出庫成本時(shí)還需要考慮搬運(yùn)車、貨架和出庫工作站的匹配問題，這些匹配問題也可以形成流量約束條件，用于選取出庫貨架以及出庫搬運(yùn)車。例如，如果貨架小搬運(yùn)車取，則一定要安排出庫工作站，如果貨架沒有被選中則不安排出庫工作站，對(duì)應(yīng)的流量約束條件為：∑i∈ixij＝∑k∈kyjk?？臻e搬運(yùn)車不能搬運(yùn)正在搬運(yùn)中的貨架(已經(jīng)有別的搬運(yùn)車來搬運(yùn)的貨架)，對(duì)應(yīng)的流量約束條件為：正在搬運(yùn)貨架的搬運(yùn)車不能搬運(yùn)其他貨架，對(duì)應(yīng)的流量約束條件為：出庫工作站出庫的待出庫商品的數(shù)量不能多于該出庫工作站要求出庫該待出庫商品的數(shù)量，對(duì)應(yīng)的流量約束條件為：其中，qjs表示貨架j中待出庫商品s的存量，qks表示出庫工作站k對(duì)待出庫商品s的要求出庫量。

結(jié)合上述公式(1)以及各個(gè)流量約束條件，例如通過開源混合整數(shù)求解器lp-solve等進(jìn)行求解，可以得到使得出庫成本最小的備選搬運(yùn)車及備選貨架。

上述公式(1)中的α1，α2，α3可以根據(jù)實(shí)際需求調(diào)整取值范圍，并且使三項(xiàng)回庫成本達(dá)到同一數(shù)量級(jí)。例如，設(shè)|k|為出庫工作站數(shù)量，|b|為出庫工作站最大緩存位數(shù)，|i|為搬運(yùn)車數(shù)量，則第一出庫項(xiàng)的數(shù)量級(jí)為o(min*|k|*|b|,|i|))，令α1＝1，則α2的數(shù)量級(jí)相當(dāng)于一個(gè)搬運(yùn)車取貨架的距離加上送貨架到出庫工作站距離之和的倒數(shù)，即，

α3的數(shù)量級(jí)為：

其中，p為出庫工作站的數(shù)量，n為一個(gè)出庫工作站中一個(gè)待出庫商品的平均需求量。

本發(fā)明中將貨架搬運(yùn)至出庫工作站完成待出庫商品的出庫過程后，還提供了一種將貨架搬運(yùn)回儲(chǔ)位的回庫方案。下面結(jié)合圖4進(jìn)行描述。

圖4為本發(fā)明庫存調(diào)度方法另一個(gè)實(shí)施例的流程圖。如圖4所示，該實(shí)施例的方法還包括：

步驟s402，根據(jù)待回庫的貨架的分類選取對(duì)應(yīng)的儲(chǔ)區(qū)。

不同分類的貨架存放于不同的儲(chǔ)區(qū)，在商品出庫時(shí)便于貨架的選取，提高出庫效率。

步驟s404，根據(jù)選取的儲(chǔ)區(qū)中的空閑儲(chǔ)位到出庫工作站的距離、待回庫的貨架與在庫貨架的相似度、以及空閑儲(chǔ)位與在庫貨架的距離確定空閑儲(chǔ)位的回庫成本。

空閑儲(chǔ)位的回庫成本具體采用以下方法確定：將空閑儲(chǔ)位到各個(gè)出庫工作站的距離之和作為第一回庫成本；將待回庫的貨架與各個(gè)在庫貨架的相似度分別作為空閑儲(chǔ)位到各個(gè)在庫貨架的距離的權(quán)重，對(duì)空閑儲(chǔ)位到各個(gè)在庫貨架的距離進(jìn)行加權(quán)求和，作為第二回庫成本；分別利用第一回庫權(quán)重和第二回庫權(quán)重對(duì)所述第一回庫成本與第二回庫成本進(jìn)行加權(quán)求和，得到空閑儲(chǔ)位的回庫成本。空閑儲(chǔ)位的回庫成本可以用以下公式進(jìn)行表示：

其中，

dj＝∑mdjm為空閑儲(chǔ)位j距離到所有出庫工作站最短距離之和；

djm表示空閑儲(chǔ)位j到出庫工作站m的最短距離；

α、β分別為第一回庫權(quán)重和第二回庫權(quán)重，α、β調(diào)整原則為使第一回庫成本和第二回庫成本在一個(gè)數(shù)量級(jí)；

表示貨架k當(dāng)前在儲(chǔ)位j^*，為0或1的常量；

j表示與待回庫的貨架的分類相對(duì)應(yīng)的儲(chǔ)區(qū)中存放有貨架的儲(chǔ)位的集合；

k表示與待回庫的貨架的分類相對(duì)應(yīng)的儲(chǔ)區(qū)中在儲(chǔ)位上的貨架集合；

rik表示待回庫的貨架i和貨架k的重合度,例如為待回庫的貨架與在庫貨架上存放的相同商品的數(shù)量；

表示空閑儲(chǔ)位j和儲(chǔ)位j^*之間的距離。

步驟s406，確定使得回庫成本最小的空閑儲(chǔ)位作為回庫儲(chǔ)位，將待回庫的貨架搬運(yùn)至回庫儲(chǔ)位。

通過上述公式(5)即可確定各個(gè)空閑儲(chǔ)位的回庫成本，選出使得回庫成本最小的空閑儲(chǔ)位作為回庫儲(chǔ)位。

上述實(shí)施例的方法，可以使相同分類的貨架存放至同一儲(chǔ)區(qū)中，便于出庫時(shí)選取貨架，提高出庫效率，同時(shí)，將相似的貨架盡量分散存放，可以使多個(gè)相似的貨架在不同的工作站同時(shí)出庫，進(jìn)一步提高出庫效率。

本發(fā)明還提供一種庫存調(diào)度裝置，下面結(jié)合圖5進(jìn)行描述。

圖5為本發(fā)明庫存調(diào)度裝置一個(gè)實(shí)施例的結(jié)構(gòu)圖。如圖5所示，該裝置50包括：

備選貨架和搬運(yùn)車確定單元502，用于為待出庫商品確定備選貨架和備選搬運(yùn)車。

出庫成本確定單元504，用于根據(jù)備選貨架的工作狀態(tài)、備選貨架到出庫工作站的距離、備選搬運(yùn)車到備選貨架的距離以及待出庫商品未完成量確定出庫成本的關(guān)系表示。

優(yōu)選的，出庫成本確定單元504，用于將各個(gè)備選貨架的工作狀態(tài)成本之和作為第一出庫成本項(xiàng)，其中，備選貨架的工作狀態(tài)成本在該備選貨架為在庫狀態(tài)時(shí)比該備選貨架為搬運(yùn)狀態(tài)時(shí)大，將各個(gè)備選貨架到出庫工作站的距離與各個(gè)備選搬運(yùn)車到對(duì)應(yīng)的備選貨架的距離之和作為第二出庫成本項(xiàng)，將待出庫商品未完成量作為第三出庫成本項(xiàng)，根據(jù)第一權(quán)重、第二權(quán)重和第三權(quán)重分別對(duì)所述第一出庫成本項(xiàng)、所述第二出庫成本項(xiàng)和所述第三出庫成本項(xiàng)進(jìn)行加權(quán)求和得到所述出庫成本的關(guān)系表示。

出庫貨架和搬運(yùn)車確定單元506，用于根據(jù)所述出庫成本的關(guān)系表示，選取在滿足流量約束條件的情況下使得出庫成本最小的備選貨架以及與所述備選貨架對(duì)應(yīng)的備選搬運(yùn)車，作為出庫貨架和與出庫貨架對(duì)應(yīng)的出庫搬運(yùn)車。

流量約束條件包括一個(gè)出庫工作站出庫對(duì)應(yīng)的備選貨架不超過該出庫工作站的空閑緩存位數(shù)量，或者所述流量約束條件包括一個(gè)出庫工作站出庫對(duì)應(yīng)的備選貨架不超過該出庫工作站的空閑緩存位數(shù)量，以及預(yù)留給入庫的搬運(yùn)車的數(shù)量達(dá)到預(yù)設(shè)數(shù)量。

優(yōu)選的，出庫成本確定單元506，用于利用搬運(yùn)車總數(shù)乘以預(yù)留比例得到預(yù)留給入庫的搬運(yùn)車的總數(shù),利用預(yù)留給入庫的搬運(yùn)車總數(shù)減去正在去入庫工作站的搬運(yùn)車數(shù)量，減去不包含任一種待出庫商品的從入庫工作站返回的貨架的數(shù)量，得到預(yù)留給入庫的搬運(yùn)車的預(yù)設(shè)數(shù)量。

備選搬運(yùn)車包括空閑備選搬運(yùn)車以及正在搬運(yùn)備選貨架的備選搬運(yùn)車，優(yōu)先從所述空閑備選搬運(yùn)車選取預(yù)留給入庫的搬運(yùn)車。

下面結(jié)合圖6描述本發(fā)明庫存調(diào)度裝置50的另一個(gè)實(shí)施例。

圖6為本發(fā)明庫存調(diào)度裝置一個(gè)實(shí)施例的結(jié)構(gòu)圖。如圖6所示，該裝置50還包括：

回庫儲(chǔ)區(qū)確定單元602，用于根據(jù)待回庫的貨架的分類選取對(duì)應(yīng)的儲(chǔ)區(qū)。

回庫成本確定單元604，用于根據(jù)選取的儲(chǔ)區(qū)中的空閑儲(chǔ)位到出庫工作站的距離、待回庫的貨架與在庫貨架的相似度、以及空閑儲(chǔ)位與在庫貨架的距離確定空閑儲(chǔ)位的回庫成本。

回庫成本確定單元604，用于將空閑儲(chǔ)位到各個(gè)出庫工作站的距離之和作為第一回庫成本，將待回庫的貨架與各個(gè)在庫貨架的相似度分別作為空閑儲(chǔ)位到各個(gè)在庫貨架的距離的權(quán)重，對(duì)空閑儲(chǔ)位到各個(gè)在庫貨架的距離進(jìn)行加權(quán)求和，作為第二回庫成本，分別利用第一回庫權(quán)重和第二回庫權(quán)重對(duì)第一回庫成本與第二回庫成本進(jìn)行加權(quán)求和，得到空閑儲(chǔ)位的回庫成本。

待回庫的貨架與在庫貨架的相似度為待回庫的貨架與在庫貨架上存放的相同商品的數(shù)量。

回庫儲(chǔ)位確定單元606，用于確定使得回庫成本最小的空閑儲(chǔ)位作為回庫儲(chǔ)位，將待回庫的貨架搬運(yùn)至回庫儲(chǔ)位。

本發(fā)明還提供一種提供的一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)前述任一個(gè)實(shí)施例中的庫存調(diào)度方法的步驟。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)當(dāng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用非瞬時(shí)性存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、cd-rom、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解為可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。

這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。

這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。

以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。