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

背景技術(shù)：

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

自動(dòng)化倉(cāng)庫(kù)的庫(kù)存管理包括將貨架搬運(yùn)至入庫(kù)工作站對(duì)商品進(jìn)行入庫(kù)上架的過程?，F(xiàn)有技術(shù)中對(duì)于商品入庫(kù)上架的策略比較簡(jiǎn)單，通常情況下選擇一個(gè)空貨架，根據(jù)入庫(kù)單上架，每種商品放置不超過一層，每個(gè)貨架面不超過預(yù)設(shè)數(shù)量的商品。

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

發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中的入庫(kù)上架策略，造成商品的存放較為散亂，后續(xù)對(duì)商品進(jìn)行出庫(kù)的過程可能導(dǎo)致要搬運(yùn)很多貨架獲取商品進(jìn)行出庫(kù)，極大地較低了出庫(kù)的效率。

本發(fā)明所要解決的一個(gè)技術(shù)問題是：如何對(duì)商品進(jìn)行入庫(kù)上架以提高商品的出庫(kù)效率。

根據(jù)本發(fā)明的一個(gè)實(shí)施例，提供的一種庫(kù)存調(diào)度方法，包括：根據(jù)待上架商品的分類、待上架商品與其他庫(kù)存商品的關(guān)聯(lián)度以及待上架商品在一個(gè)貨架上架的推薦體積中的至少一項(xiàng)，確定各個(gè)待上架商品的上架優(yōu)先級(jí)；根據(jù)貨架面所屬貨架的分類、貨架面的空余體積、貨架面所屬貨架與待上架商品的關(guān)聯(lián)度以及貨架面所屬貨架是否已被選取為其他待上架商品的上架貨架中的至少一項(xiàng)，確定各個(gè)貨架面的優(yōu)先級(jí)；按照各個(gè)待上架商品的上架優(yōu)先級(jí)以及各個(gè)貨架面的優(yōu)先級(jí)，依次為各個(gè)待上架商品確定上架貨架面。

在一個(gè)實(shí)施例中，分類級(jí)別越高的待上架商品的上架優(yōu)先級(jí)越高；與其他庫(kù)存商品的關(guān)聯(lián)度越高的待上架商品的上架優(yōu)先級(jí)越高；在一個(gè)貨架上架的推薦體積越大的待上架商品的上架優(yōu)先級(jí)越高。

在一個(gè)實(shí)施例中，分類級(jí)別的優(yōu)先級(jí)大于與其他庫(kù)存商品的關(guān)聯(lián)度的優(yōu)先級(jí)大于推薦體積的優(yōu)先級(jí)。

在一個(gè)實(shí)施例中，貨架的分類根據(jù)貨架上已存放的各類商品所占的比例確定，商品的分類根據(jù)商品的權(quán)重確定，商品的權(quán)重根據(jù)預(yù)設(shè)時(shí)間內(nèi)訂單中包括商品的概率確定；貨架面所屬貨架的分類與待上架商品的分類越接近，則貨架面被確定為待上架商品上架的貨架面的優(yōu)先級(jí)越高。

在一個(gè)實(shí)施例中，貨架與待上架商品的關(guān)聯(lián)度根據(jù)待上架商品與貨架上已存放商品的關(guān)聯(lián)度確定，預(yù)設(shè)時(shí)間內(nèi)兩種商品在同一訂單中出現(xiàn)的概率越大，則商品之間的關(guān)聯(lián)度越高；貨架面所屬貨架與待上架商品關(guān)聯(lián)度越高，則貨架面被確定為待上架商品上架的貨架面的優(yōu)先級(jí)越高。

在一個(gè)實(shí)施例中，貨架面所屬貨架已被選取為其他待上架商品的上架貨架，則貨架面被確定為待上架商品上架的貨架面的優(yōu)先級(jí)高。

在一個(gè)實(shí)施例中，貨架面所屬貨架的分類的優(yōu)先級(jí)大于貨架面的空余體積的優(yōu)先級(jí)大于貨架面所屬貨架與所述待上架商品的關(guān)聯(lián)度的優(yōu)先級(jí)大于貨架面所屬貨架是否已被選取為其他待上架商品的優(yōu)先級(jí)。

在一個(gè)實(shí)施例中，待上架商品在一個(gè)貨架上架的推薦體積采用以下方法確定：利用出庫(kù)工作站的數(shù)量乘以待上架商品的權(quán)重得到上架待上架商品的推薦貨架數(shù)；利用待上架商品的數(shù)量與待上架商品對(duì)應(yīng)的庫(kù)存數(shù)量之和除以推薦貨架數(shù)，確定待上架商品在一個(gè)貨架上架的推薦數(shù)量；利用待上架商品在一個(gè)貨架上架的推薦數(shù)量乘以待上架商品的體積，確定待上架商品在一個(gè)貨架上架的推薦體積；其中，待上架商品的權(quán)重根據(jù)預(yù)設(shè)時(shí)間內(nèi)訂單中包括待上架商品的概率確定。

在一個(gè)實(shí)施例中，該方法還包括：如果為待上架商品確定的上架貨架面的空余體積大于或等于待上架商品在一個(gè)貨架上架的推薦體積，則按照待上架商品在一個(gè)貨架上架的推薦體積對(duì)待上架商品進(jìn)行上架；如果為待上架商品確定的上架貨架面的空余體積小于待上架商品在一個(gè)貨架上架的推薦體積，則按照確定的上架貨架面的空余體積對(duì)待上架商品進(jìn)行上架，按照貨架面的優(yōu)先級(jí)選取其他貨架面將待上架商品在一個(gè)貨架上架的推薦體積減去確定的上架貨架面的空余體積的剩余體積進(jìn)行上架。

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

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

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

根據(jù)本發(fā)明的另一個(gè)實(shí)施例，提供的一種庫(kù)存調(diào)度裝置，包括：商品優(yōu)先級(jí)確定單元，用于根據(jù)待上架商品的分類、待上架商品與其他庫(kù)存商品的關(guān)聯(lián)度以及待上架商品在一個(gè)貨架上架的推薦體積中的至少一項(xiàng)，確定各個(gè)待上架商品的上架優(yōu)先級(jí)；貨架面優(yōu)先級(jí)確定單元，用于根據(jù)貨架面所屬貨架的分類、貨架面的空余體積、貨架面所屬貨架與待上架商品的關(guān)聯(lián)度以及貨架面所屬貨架是否已被選取為其他待上架商品的上架貨架中的至少一項(xiàng)，確定各個(gè)貨架面的優(yōu)先級(jí)；貨架面確定單元，用于按照各個(gè)待上架商品的上架優(yōu)先級(jí)以及各個(gè)貨架面的優(yōu)先級(jí)，依次為各個(gè)待上架商品確定上架貨架面。

在一個(gè)實(shí)施例中，分類級(jí)別越高的待上架商品的上架優(yōu)先級(jí)越高；與其他庫(kù)存商品的關(guān)聯(lián)度越高的待上架商品的上架優(yōu)先級(jí)越高；在一個(gè)貨架上架的推薦體積越大的待上架商品的上架優(yōu)先級(jí)越高。

在一個(gè)實(shí)施例中，分類級(jí)別的優(yōu)先級(jí)大于與其他庫(kù)存商品的關(guān)聯(lián)度的優(yōu)先級(jí)大于推薦體積的優(yōu)先級(jí)。

在一個(gè)實(shí)施例中，貨架的分類根據(jù)貨架上已存放的各類商品所占的比例確定，商品的分類根據(jù)商品的權(quán)重確定，商品的權(quán)重根據(jù)預(yù)設(shè)時(shí)間內(nèi)訂單中包括商品的概率確定；貨架面所屬貨架的分類與待上架商品的分類越接近，則貨架面被確定為待上架商品上架的貨架面的優(yōu)先級(jí)越高。

在一個(gè)實(shí)施例中，貨架與待上架商品的關(guān)聯(lián)度根據(jù)待上架商品與貨架上已存放商品的關(guān)聯(lián)度確定，預(yù)設(shè)時(shí)間內(nèi)兩種商品在同一訂單中出現(xiàn)的概率越大，則商品之間的關(guān)聯(lián)度越高；貨架面所屬貨架與待上架商品關(guān)聯(lián)度越高，則貨架面被確定為待上架商品上架的貨架面的優(yōu)先級(jí)越高。

在一個(gè)實(shí)施例中，貨架面所屬貨架已被選取為其他待上架商品的上架貨架，則貨架面被確定為待上架商品上架的貨架面的優(yōu)先級(jí)高。

在一個(gè)實(shí)施例中，貨架面所屬貨架的分類的優(yōu)先級(jí)大于貨架面的空余體積的優(yōu)先級(jí)大于貨架面所屬貨架與所述待上架商品的關(guān)聯(lián)度的優(yōu)先級(jí)大于貨架面所屬貨架是否已被選取為其他待上架商品的優(yōu)先級(jí)。

在一個(gè)實(shí)施例中，商品優(yōu)先級(jí)確定單元，用于利用出庫(kù)工作站的數(shù)量乘以待上架商品的權(quán)重得到上架待上架商品的推薦貨架數(shù)，利用待上架商品的數(shù)量與待上架商品對(duì)應(yīng)的庫(kù)存數(shù)量之和除以推薦貨架數(shù)，確定待上架商品在一個(gè)貨架上架的推薦數(shù)量，利用待上架商品在一個(gè)貨架上架的推薦數(shù)量乘以待上架商品的體積，確定待上架商品在一個(gè)貨架上架的推薦體積；

其中，待上架商品的權(quán)重根據(jù)預(yù)設(shè)時(shí)間內(nèi)訂單中包括待上架商品的概率確定。

在一個(gè)實(shí)施例中，該裝置還包括：上架單元，用于如果為待上架商品確定的上架貨架面的空余體積大于或等于待上架商品在一個(gè)貨架上架的推薦體積，則按照待上架商品在一個(gè)貨架上架的推薦體積對(duì)待上架商品進(jìn)行上架,如果為待上架商品確定的上架貨架面的空余體積小于待上架商品在一個(gè)貨架上架的推薦體積，則按照確定的上架貨架面的空余體積對(duì)待上架商品進(jìn)行上架，按照貨架面的優(yōu)先級(jí)選取其他貨架面將待上架商品在一個(gè)貨架上架的推薦體積減去確定的上架貨架面的空余體積的剩余體積進(jìn)行上架。

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

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

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

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

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

本發(fā)明對(duì)商品進(jìn)行上架時(shí)考慮待上架商品和貨架的分類，待上架商品與其他庫(kù)存商品的關(guān)聯(lián)性，以及待上架商品與貨架商品的關(guān)聯(lián)性，為待上架商品確定上架的貨架面，使得分類相同，有關(guān)聯(lián)的商品能夠盡可能上架到一個(gè)貨架中。在商品出庫(kù)時(shí)，由于有關(guān)聯(lián)的商品在同一訂單出庫(kù)的概率大，從而出庫(kù)時(shí)能夠盡量減少貨架的搬運(yùn)，提高出庫(kù)效率。

此外，對(duì)商品進(jìn)行上架時(shí)為待上架商品在每個(gè)貨架設(shè)置推薦體積，可以使待上架商品分散存儲(chǔ)，在出庫(kù)時(shí)，能夠?qū)⑸唐贩稚⒌蕉鄠€(gè)出庫(kù)工作站進(jìn)行出庫(kù)，進(jìn)一步提高出庫(kù)效率。

通過以下參照附圖對(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í)施例的庫(kù)存調(diào)度裝置的結(jié)構(gòu)示意圖。

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

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

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

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

圖6示出本發(fā)明的再一個(gè)實(shí)施例的庫(kù)存調(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ù)中的商品入庫(kù)上架策略使得商品出庫(kù)的效率較低的問題，提出本方案。

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

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

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

圖2為本發(fā)明庫(kù)存調(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ù)庫(kù)服務(wù)器或者云端存儲(chǔ)服務(wù)器等。存儲(chǔ)接口250為sd卡、u盤等外置存儲(chǔ)設(shè)備提供連接接口。

下面結(jié)合圖3描述本發(fā)明的庫(kù)存調(diào)度方法。

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

步驟s302，根據(jù)待上架商品的分類、待上架商品與其他庫(kù)存商品的關(guān)聯(lián)度以及待上架商品在一個(gè)貨架上架的推薦體積中的至少一項(xiàng)，確定各個(gè)待上架商品的上架優(yōu)先級(jí)。

分類級(jí)別越高的待上架商品的上架優(yōu)先級(jí)越高；與其他庫(kù)存商品的關(guān)聯(lián)度越高的待上架商品的上架優(yōu)先級(jí)越高；在一個(gè)貨架上架的推薦體積越大的待上架商品的上架優(yōu)先級(jí)越高。

商品的分類可以根據(jù)商品的權(quán)重確定，商品的權(quán)重根據(jù)預(yù)設(shè)時(shí)間內(nèi)訂單中包括該商品的概率確定。

優(yōu)選的，利用預(yù)設(shè)時(shí)間內(nèi)包含該商品的訂單數(shù)除以總的訂單數(shù)得到該商品的點(diǎn)擊率。根據(jù)實(shí)際需求預(yù)設(shè)不同的點(diǎn)擊率閾值，將商品的點(diǎn)擊率與閾值進(jìn)行比對(duì)進(jìn)而確定商品的分類，并確定對(duì)應(yīng)的權(quán)重?？梢?，商品的點(diǎn)擊率即購(gòu)買率越高，則商品的權(quán)重越大，商品的分類級(jí)別越高。

例如，將商品點(diǎn)擊率排在前1/3的商品劃分為a類商品，對(duì)應(yīng)的商品的權(quán)重為1.5，將商品點(diǎn)擊率排在中間1/3的商品劃分為b類商品，對(duì)應(yīng)的商品的權(quán)重為1，商品點(diǎn)擊率排在后1/3的商品劃分為c類商品，對(duì)應(yīng)的商品的權(quán)重為0.5。

待上架商品在一個(gè)貨架上架的推薦體積可以采用以下方法確定：

利用出庫(kù)工作站的數(shù)量乘以待上架商品的權(quán)重得到上架該待上架商品的推薦貨架數(shù)；利用該待上架商品的數(shù)量與該待上架商品對(duì)應(yīng)的庫(kù)存數(shù)量之和除以該推薦貨架數(shù)，確定該待上架商品在一個(gè)貨架上架的推薦數(shù)量；利用該待上架商品在一個(gè)貨架上架的推薦數(shù)量乘以該待上架商品的體積，確定該待上架商品在一個(gè)貨架上架的推薦體積。

例如，首先確定商品的推薦貨架數(shù)m＝αp，其中，p為出庫(kù)工作站的數(shù)量，然后確定該商品在一個(gè)貨架上架的推薦數(shù)量q(最小1件：q≥1)，其中，qw為該商品待上架件數(shù)，qs為該商品在庫(kù)存中的件數(shù)。

進(jìn)一步，還可以為待上架商品設(shè)置在一個(gè)貨架上架的最小數(shù)量，當(dāng)貨架面的空余體積不能滿足該最小數(shù)量時(shí)，則不選取該貨架面。待上架商品在一個(gè)貨架上架的最小數(shù)量為qmin，qmin＝min(qw,q*20％)，qw為該商品待上架件數(shù)。

上述待上架商品的上架方法可以使待上架商品分散存儲(chǔ)在多個(gè)貨架，考慮出庫(kù)工作站的數(shù)量，是為了使待上架商品在出庫(kù)時(shí)可以保證各個(gè)出庫(kù)工作站能夠同時(shí)出庫(kù)該商品，商品的點(diǎn)擊率越高則越分散地進(jìn)行上架。上述實(shí)施例的方法進(jìn)一步提高了出庫(kù)效率。

步驟s304，根據(jù)貨架面所屬貨架的分類、貨架面的空余體積、貨架面所屬貨架與待上架商品的關(guān)聯(lián)度以及貨架面所屬貨架是否已被選取為其他待上架商品的上架貨架中的至少一項(xiàng)，確定各個(gè)貨架面的優(yōu)先級(jí)。

貨架包括多層，每一層中間設(shè)置擋板分為兩部分，其中每一部分稱為一個(gè)貨架面。

貨架的分類可以根據(jù)該貨架上已存放的各類商品所占的比例確定。

優(yōu)選的，貨架的分類可以采用以下方法計(jì)算：根據(jù)各類商品的分類權(quán)重對(duì)該貨架上已存放的各類商品的數(shù)量進(jìn)行加權(quán)求和，再除以該貨架上已存放的商品總數(shù)量得到貨架面的分類權(quán)重；將貨架面的分類權(quán)重與預(yù)設(shè)閾值進(jìn)行比對(duì)，確定該貨架面的分類。

例如，貨架存放的a類的商品件數(shù)為qa，a類商品對(duì)應(yīng)的分類權(quán)重為1.5，存放的b類的商品件數(shù)為qb，b類商品對(duì)應(yīng)的分類權(quán)重為0.5，存放的c類的商品件數(shù)為qc，c類商品對(duì)應(yīng)的分類權(quán)重為0。該貨架的分類權(quán)重為預(yù)設(shè)w∈[0.75,1]，貨架為a類w∈[0.25,0.75)，貨架為b類，w∈[0,0.25)，貨架為c類，從而可以確定貨架的分類。

所屬貨架的分類與待上架商品的分類越接近，則該貨架面的被確定為待上架商品上架的貨架面的優(yōu)先級(jí)越高。

貨架與待上架商品的關(guān)聯(lián)度可以根據(jù)該待上架商品與該貨架上已存放商品的關(guān)聯(lián)度確定。

預(yù)設(shè)時(shí)間內(nèi)兩種商品在同一訂單中出現(xiàn)的概率越大，則商品之間的關(guān)聯(lián)度越高。優(yōu)選的，商品之間的關(guān)聯(lián)度為預(yù)設(shè)時(shí)間內(nèi)包含這兩種商品的訂單數(shù)量除以總的訂單數(shù)量。

貨架與待上架商品的關(guān)聯(lián)度的計(jì)算方法例如為：將待上架商品與貨架上已存放的商品的關(guān)聯(lián)度作為權(quán)重，對(duì)已存放的各個(gè)商品的數(shù)量進(jìn)行加權(quán)求和，再除以已存放的商品的總數(shù)量。

例如，商品i與商品j間的關(guān)聯(lián)度記為φij,φij∈[0,1]，對(duì)儲(chǔ)區(qū)中任一貨架k，貨架k中存有商品集合為對(duì)集合中任一商品j，貨架k中商品j的存放量記為qj，則待上架商品i與儲(chǔ)區(qū)中貨架k的關(guān)聯(lián)度ψik為

貨架面所屬貨架與待上架商品關(guān)聯(lián)度越高，則該貨架面的被確定為該待上架商品上架的貨架面的優(yōu)先級(jí)越高。

貨架面所屬貨架已被選取為其他待上架商品的上架貨架，則該貨架面被確定為待上架商品上架的貨架面的優(yōu)先級(jí)高。對(duì)于一次入庫(kù)過程中包含的多個(gè)商品，如果已經(jīng)為某些商品確定了上架的貨架，則優(yōu)先選取這些貨架上架另一種剩余的待上架商品，這樣可以減少貨架的搬運(yùn)。

貨架面的空余體積滿足預(yù)設(shè)條件，則該貨架面的被確定為該待上架商品上架的貨架面的優(yōu)先級(jí)高。

步驟s306，按照各個(gè)待上架商品的上架優(yōu)先級(jí)以及各個(gè)貨架面的優(yōu)先級(jí)，依次為各個(gè)待上架商品確定上架貨架面。

對(duì)各個(gè)待上架商品進(jìn)行上架時(shí)，優(yōu)選滿足待上架商品的上架需求。如果為待上架商品確定的上架貨架面的空余體積大于或等于該待上架商品在一個(gè)貨架上架的推薦體積，則按照該待上架商品在一個(gè)貨架上架的推薦體積對(duì)該待上架商品進(jìn)行上架；如果為該待上架商品確定的上架貨架面的空余體積小于該待上架商品在一個(gè)貨架上架的推薦體積，則按照確定的上架貨架面的空余體積對(duì)該待上架商品進(jìn)行上架，按照貨架面的優(yōu)先級(jí)選取其他貨架面將該待上架商品在一個(gè)貨架上架的推薦體積減去該確定的上架貨架面的空余體積的剩余體積進(jìn)行上架。

上述實(shí)施例的方法商品進(jìn)行上架時(shí)考慮待上架商品和貨架的分類，待上架商品與其他庫(kù)存商品的關(guān)聯(lián)性，以及待上架商品與貨架商品的關(guān)聯(lián)性，為待上架商品確定上架的貨架面，使得分類相同，有關(guān)聯(lián)的商品能夠盡可能上架到一個(gè)貨架中。在商品出庫(kù)時(shí)，由于有關(guān)聯(lián)的商品在同一訂單出庫(kù)的概率大，從而出庫(kù)時(shí)能夠盡量減少貨架的搬運(yùn)，提高出庫(kù)效率。

此外，對(duì)商品進(jìn)行上架時(shí)為待上架商品在每個(gè)貨架設(shè)置推薦體積，可以使待上架商品分散存儲(chǔ)，在出庫(kù)時(shí)，能夠?qū)⑸唐贩稚⒌蕉鄠€(gè)出庫(kù)工作站進(jìn)行出庫(kù)，進(jìn)一步提高出庫(kù)效率。

在確定各個(gè)待上架商品的上架優(yōu)先級(jí)時(shí)，待上架商品的分類、待上架商品與其他庫(kù)存商品的關(guān)聯(lián)度以及待上架商品在一個(gè)貨架上架的推薦體積這三個(gè)判斷條件可以根據(jù)需求設(shè)置優(yōu)先級(jí)。

例如，分類級(jí)別的優(yōu)先級(jí)大于與其他庫(kù)存商品的關(guān)聯(lián)度的優(yōu)先級(jí)大于推薦體積的優(yōu)先級(jí)。即，當(dāng)根據(jù)三個(gè)判斷條件中任意兩個(gè)或三個(gè)確定各個(gè)待上架商品的上架優(yōu)先級(jí)，需要根據(jù)判斷條件的優(yōu)先級(jí)確定各個(gè)待上架商品的上架優(yōu)先級(jí)。

例如，如果僅根據(jù)待上架商品的分類、待上架商品與其他庫(kù)存商品的關(guān)聯(lián)度確定各個(gè)待上架商品的上架優(yōu)先級(jí)時(shí)，首先分類級(jí)別高的商品上架優(yōu)先級(jí)高；進(jìn)一步，在同一分類中與庫(kù)存其他商品的關(guān)聯(lián)度高的待上架商品的上架優(yōu)先級(jí)高。

在確定各個(gè)貨架面的優(yōu)先級(jí)時(shí)，貨架面所屬貨架的分類、貨架面的空余體積、貨架面所屬貨架與所述待上架商品的關(guān)聯(lián)度以及貨架面所屬貨架是否已被選取為其他待上架商品的上架貨架中這四個(gè)判斷條件可以根據(jù)需求設(shè)置優(yōu)先級(jí)。

例如，貨架面所屬貨架的分類的優(yōu)先級(jí)大于貨架面的空余體積的優(yōu)先級(jí)大于貨架面所屬貨架與所述待上架商品的關(guān)聯(lián)度的優(yōu)先級(jí)大于貨架面所屬貨架是否已被選取為其他待上架商品的優(yōu)先級(jí)。即，當(dāng)根據(jù)四個(gè)判斷條件中任意兩個(gè)以上確定各個(gè)貨架面的優(yōu)先級(jí)，需要根據(jù)判斷條件的優(yōu)先級(jí)確定各個(gè)貨架面的優(yōu)先級(jí)。

例如，根據(jù)貨架面所屬貨架的分類、貨架面的空余體積、貨架面所屬貨架與所述待上架商品的關(guān)聯(lián)度以及貨架面所屬貨架是否已被選取為其他待上架商品的上架貨架四個(gè)判斷條件確定各個(gè)貨架面的優(yōu)先級(jí)：

首先貨架面所屬貨架分類與待上架商品分類越接近，則該貨架面的被確定為該待上架商品上架的貨架面的優(yōu)先級(jí)越高；

進(jìn)一步的，在所屬貨架分類相同的貨架面中，貨架面的空余體積滿足預(yù)設(shè)條件，則所述貨架面被確定為所述待上架商品上架的貨架面的優(yōu)先級(jí)高；

進(jìn)一步的，在空余體積滿足預(yù)設(shè)條件的貨架面中，貨架面所屬貨架與待上架商品有關(guān)聯(lián)，則所述貨架面被確定為所述待上架商品上架的貨架面的優(yōu)先級(jí)高；

最后，在所屬貨架與待上架商品有關(guān)聯(lián)的貨架面中，貨架面所屬貨架已被選取為其他待上架商品的上架貨架，則所述貨架面被確定為所述待上架商品上架的貨架面的優(yōu)先級(jí)高。

除了上述確定各個(gè)貨架面的優(yōu)先級(jí)的四個(gè)判斷條件，根據(jù)實(shí)際需求增加其他判斷條件。例如，貨架面是否包含待上架商品，貨架面同一層相對(duì)的貨架面是否包含待上架的商品。包含待上架商品的貨架面優(yōu)先級(jí)高，同一層相對(duì)的貨架面不包含待上架商品的貨架面優(yōu)先級(jí)高。

優(yōu)選的，貨架面所屬貨架的分類的優(yōu)先級(jí)大于貨架面的空余體積的優(yōu)先級(jí)大于貨架面同一層相對(duì)的貨架面是否包含待上架的商品的優(yōu)先級(jí)大于貨架面是否包含待上架商品的優(yōu)先級(jí)大于貨架面所屬貨架與待上架商品的關(guān)聯(lián)度的優(yōu)先級(jí)大于貨架面所屬貨架是否已被選取為其他待上架商品的上架貨架的優(yōu)先級(jí)。

上述包含待上架商品的貨架面優(yōu)先級(jí)高，是為了在已經(jīng)確定將待上架商品分散至多個(gè)貨架并且確定每個(gè)貨架的上架推薦體積的前提下，使得待上架商品盡量集中在已經(jīng)存放有該商品的貨架上。同時(shí)，同一層貨架面中間設(shè)置隔板，同一層相對(duì)的貨架面不包含待上架商品的貨架面優(yōu)先級(jí)高，是為了不要將同一種待上架商品分別存儲(chǔ)于兩個(gè)相對(duì)的貨架面中，便于出庫(kù)時(shí)的揀選。

下面具體描述本發(fā)明對(duì)待上架商品進(jìn)行上架的優(yōu)先實(shí)施例。

1)對(duì)于每一批待上架的商品，選擇當(dāng)前待上架商品中分類級(jí)別最高的一類待上架商品，記分類級(jí)別最高的分類為分類x。

2)將屬于分類x的當(dāng)前所有待上架商品的集合記為ix，從集合ix中選取與其他庫(kù)存商品的關(guān)聯(lián)度滿足預(yù)設(shè)條件待上架商品，組成集合從集合中選擇在一個(gè)貨架上架的推薦體積最大的商品i,

關(guān)聯(lián)度的預(yù)設(shè)條件例如為，待上架商品與一件庫(kù)存商品的關(guān)聯(lián)度大于或等于0.7。商品之間的關(guān)聯(lián)度計(jì)算方法參考前述實(shí)施例。

3)對(duì)選取的第一個(gè)待上架商品i，確定待上架商品i的上架貨架面：

3-1)選取所屬貨架的分類與待上架商品i分類相同的貨架面，組成集合k。

即選取所屬貨架為分類x的貨架面，貨架的分類參考前述實(shí)施例中的方法。

3-2)從集合k中過濾掉空余體積不滿足預(yù)設(shè)體積的貨架面。

例如，過濾掉空余體積小于貨架面總體積的20％的貨架面，過濾掉空余體積小于待上架商品i在一個(gè)貨架上架的最小體積的貨架面。待上架商品i在一個(gè)貨架上架的最小體積等于待上架商品i在一個(gè)貨架上架的最小數(shù)量qmin,i乘以商品i的體積vi。

3-3)從集合k中過濾掉同一層相對(duì)的貨架面包含待上架的商品的貨架面。

3-4)從集合k中選出包含待上架商品i的貨架面，進(jìn)行上架，從集合k中刪掉這些貨架面。

如果待上架商品i在一個(gè)貨架上架的推薦體積大于該貨架面的空余體積，則按照該貨架面的空余體積進(jìn)行上架，否則，按照待上架商品i在一個(gè)貨架上架的推薦體積進(jìn)行上架。

3-5)如果還有未上架的待上架商品i，按照貨架面所屬貨架與待上架商品i的關(guān)聯(lián)度由高到低選取貨架面，進(jìn)行上架，從集合k中刪掉這些選取的貨架面。

如果待上架商品i在一個(gè)貨架上架的推薦體積大于該貨架面的空余體積，則按照該貨架面的空余體積進(jìn)行上架，否則，按照待上架商品i在一個(gè)貨架上架的推薦體積進(jìn)行上架。

3-6)如果還有未上架的待上架商品i，從集合k中按照貨架的空余體積由小到大選取貨架面，進(jìn)行上架，從集合k中刪掉這些選取的貨架面。

如果待上架商品i在一個(gè)貨架上架的推薦體積大于該貨架面的空余體積，則按照該貨架面的空余體積進(jìn)行上架，否則，按照待上架商品i在一個(gè)貨架上架的推薦體積進(jìn)行上架。

4)對(duì)其他與其他庫(kù)存商品有關(guān)聯(lián)的待上架商品確定待上架商品j的上架貨架面：

4-1)選取所屬貨架的分類與待上架商品j分類相同的貨架面，組成集合k。

即選取所屬貨架為分類x的貨架面，貨架的分類參考前述實(shí)施例中的方法。

4-2)從集合k中過濾掉空余體積不滿足預(yù)設(shè)體積的貨架面。

例如，過濾掉空余體積小于貨架面總體積的20％的貨架面，過濾掉空余體積小于待上架商品j在一個(gè)貨架上架的最小體積的貨架面。待上架商品j在一個(gè)貨架上架的最小體積等于待上架商品j在一個(gè)貨架上架的最小數(shù)量qmin,,j乘以商品i的體積vj。

4-3)從集合k中過濾掉同一層相對(duì)的貨架面包含待上架的商品的貨架面。

4-4)從集合k中選出所屬貨架已被選取為其他待上架商品的上架貨架的貨架面，進(jìn)一步按照貨架面所屬貨架與待上架商品j的關(guān)聯(lián)度由高到低選取所屬貨架與待上架商品j有關(guān)聯(lián)的貨架面，進(jìn)行上架，從集合k中刪掉這些貨架面。

所屬貨架與待上架商品j有關(guān)聯(lián)的貨架面即所屬貨架與待上架商品j的關(guān)聯(lián)度大于0的貨架面。

如果待上架商品j在一個(gè)貨架上架的推薦體積大于該貨架面的空余體積，則按照該貨架面的空余體積進(jìn)行上架，否則，按照待上架商品j在一個(gè)貨架上架的推薦體積進(jìn)行上架。

4-5)如果還有未上架的待上架商品j，從集合k中選出包含待上架商品j的貨架面，進(jìn)行上架，從集合k中刪掉這些貨架面。

如果待上架商品j在一個(gè)貨架上架的推薦體積大于該貨架面的空余體積，則按照該貨架面的空余體積進(jìn)行上架，否則，按照待上架商品j在一個(gè)貨架上架的推薦體積進(jìn)行上架。

4-6)如果還有未上架的待上架商品j，從集合k中選出所屬貨架已被選取為其他待上架商品的上架貨架且與待上架商品j無關(guān)聯(lián)的貨架面進(jìn)行上架，從集合k中刪掉這些選取的貨架面。

如果待上架商品j在一個(gè)貨架上架的推薦體積大于該貨架面的空余體積，則按照該貨架面的空余體積進(jìn)行上架，否則，按照待上架商品j在一個(gè)貨架上架的推薦體積進(jìn)行上架。

4-7)如果還有未上架的待上架商品j，從集合k中按照貨架的空余體積由小到大選取貨架面，進(jìn)行上架，從集合k中刪掉這些選取的貨架面。

如果待上架商品j在一個(gè)貨架上架的推薦體積大于該貨架面的空余體積，則按照該貨架面的空余體積進(jìn)行上架，否則，按照待上架商品j在一個(gè)貨架上架的推薦體積進(jìn)行上架。

5)對(duì)其他與其他庫(kù)存商品無關(guān)聯(lián)的待上架商品確定待上架商品k的上架貨架面：

5-1)選取所屬貨架的分類與待上架商品k分類相同的貨架面，組成集合k。

即選取所屬貨架為分類x的貨架面，貨架的分類參考前述實(shí)施例中的方法。

5-2)從集合k中過濾掉空余體積不滿足預(yù)設(shè)體積的貨架面。

例如，過濾掉空余體積小于貨架面總體積的20％的貨架面，過濾掉空余體積小于待上架商品k在一個(gè)貨架上架的最小體積的貨架面。待上架商品k在一個(gè)貨架上架的最小體積等于待上架商品k在一個(gè)貨架上架的最小數(shù)量qmin,k乘以商品i的體積vk。

5-3)從集合k中過濾掉同一層相對(duì)的貨架面包含待上架的商品的貨架面。

5-4)從集合k中選出所屬貨架已被選取為其他待上架商品的上架貨架的貨架面，進(jìn)行上架，從集合k中刪掉這些貨架面。

如果待上架商品k在一個(gè)貨架上架的推薦體積大于該貨架面的空余體積，則按照該貨架面的空余體積進(jìn)行上架，否則，按照待上架商品k在一個(gè)貨架上架的推薦體積進(jìn)行上架。

5-5)如果還有未上架的待上架商品k，從集合k中按照貨架的空余體積由小到大選取貨架面，進(jìn)行上架，從集合k中刪掉這些選取的貨架面。

如果待上架商品k在一個(gè)貨架上架的推薦體積大于該貨架面的空余體積，則按照該貨架面的空余體積進(jìn)行上架，否則，按照待上架商品k在一個(gè)貨架上架的推薦體積進(jìn)行上架。

6)重復(fù)步驟2)-5)直到遍歷所有分類x的待上架商品。

7)重復(fù)步驟1)-5)直到該入庫(kù)批次的所有分類的入庫(kù)任務(wù)完成。

上述過程中，如果當(dāng)前分類的儲(chǔ)區(qū)中找不到可選貨架面，則從相鄰分類的儲(chǔ)區(qū)中尋找可選貨架面。即，當(dāng)前分類的貨架面集合k中如果已空，但是當(dāng)前分類還有沒上架的待上架商品，則將集合k更新為相鄰分類的貨架的集合，同樣按照前述步驟為各個(gè)待上架商品確定貨架面。

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

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

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

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

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

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

其中，

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

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

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

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

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

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

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

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

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

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

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

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

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

商品優(yōu)先級(jí)確定單元502，用于根據(jù)待上架商品的分類、待上架商品與其他庫(kù)存商品的關(guān)聯(lián)度以及待上架商品在一個(gè)貨架上架的推薦體積中的至少一項(xiàng)，確定各個(gè)待上架商品的上架優(yōu)先級(jí)。

分類級(jí)別越高的待上架商品的上架優(yōu)先級(jí)越高；與其他庫(kù)存商品的關(guān)聯(lián)度越高的待上架商品的上架優(yōu)先級(jí)越高；在一個(gè)貨架上架的推薦體積越大的待上架商品的上架優(yōu)先級(jí)越高。

分類級(jí)別的優(yōu)先級(jí)大于與其他庫(kù)存商品的關(guān)聯(lián)度的優(yōu)先級(jí)大于推薦體積的優(yōu)先級(jí)。

商品優(yōu)先級(jí)確定單元502，用于利用出庫(kù)工作站的數(shù)量乘以待上架商品的權(quán)重得到上架待上架商品的推薦貨架數(shù)，利用待上架商品的數(shù)量與待上架商品對(duì)應(yīng)的庫(kù)存數(shù)量之和除以推薦貨架數(shù)，確定待上架商品在一個(gè)貨架上架的推薦數(shù)量，利用待上架商品在一個(gè)貨架上架的推薦數(shù)量乘以待上架商品的體積，確定待上架商品在一個(gè)貨架上架的推薦體積；

待上架商品的權(quán)重根據(jù)預(yù)設(shè)時(shí)間內(nèi)訂單中包括待上架商品的概率確定。

貨架面優(yōu)先級(jí)確定單元504，用于根據(jù)貨架面所屬貨架的分類、貨架面的空余體積、貨架面所屬貨架與待上架商品的關(guān)聯(lián)度以及貨架面所屬貨架是否已被選取為其他待上架商品的上架貨架中的至少一項(xiàng)，確定各個(gè)貨架面的優(yōu)先級(jí)。

貨架的分類根據(jù)貨架上已存放的各類商品所占的比例確定，商品的分類根據(jù)商品的權(quán)重確定，商品的權(quán)重根據(jù)預(yù)設(shè)時(shí)間內(nèi)訂單中包括商品的概率確定；

貨架面所屬貨架的分類與待上架商品的分類越接近，則貨架面被確定為待上架商品上架的貨架面的優(yōu)先級(jí)越高。

貨架與待上架商品的關(guān)聯(lián)度根據(jù)待上架商品與貨架上已存放商品的關(guān)聯(lián)度確定，預(yù)設(shè)時(shí)間內(nèi)兩種商品在同一訂單中出現(xiàn)的概率越大，則商品之間的關(guān)聯(lián)度越高；

貨架面所屬貨架與待上架商品關(guān)聯(lián)度越高，則貨架面被確定為待上架商品上架的貨架面的優(yōu)先級(jí)越高。

貨架面所屬貨架已被選取為其他待上架商品的上架貨架，則貨架面被確定為待上架商品上架的貨架面的優(yōu)先級(jí)高。

優(yōu)選的，貨架面所屬貨架的分類的優(yōu)先級(jí)大于貨架面的空余體積的優(yōu)先級(jí)大于貨架面所屬貨架與所述待上架商品的關(guān)聯(lián)度的優(yōu)先級(jí)大于貨架面所屬貨架是否已被選取為其他待上架商品的優(yōu)先級(jí)。

貨架面確定單元506，用于按照各個(gè)待上架商品的上架優(yōu)先級(jí)以及各個(gè)貨架面的優(yōu)先級(jí)，依次為各個(gè)待上架商品確定上架貨架面。

在一個(gè)實(shí)施例中，庫(kù)存調(diào)度裝置50還包括:

上架單元508，用于如果為待上架商品確定的上架貨架面的空余體積大于或等于待上架商品在一個(gè)貨架上架的推薦體積，則按照待上架商品在一個(gè)貨架上架的推薦體積對(duì)待上架商品進(jìn)行上架,如果為待上架商品確定的上架貨架面的空余體積小于待上架商品在一個(gè)貨架上架的推薦體積，則按照確定的上架貨架面的空余體積對(duì)待上架商品進(jìn)行上架，按照貨架面的優(yōu)先級(jí)選取其他貨架面將待上架商品在一個(gè)貨架上架的推薦體積減去確定的上架貨架面的空余體積的剩余體積進(jìn)行上架。

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

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

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

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

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

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

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

本發(fā)明還提供一種提供的一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)前述任一個(gè)實(shí)施例中的庫(kù)存調(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)。