本發(fā)明涉及一種配送倉(cāng)庫(kù)選址方法及其裝置。

背景技術(shù)：

配送倉(cāng)庫(kù)不管是傳統(tǒng)零售商、分銷(xiāo)商等的配送還是如今電商最后一公里的配送都起著關(guān)鍵作用，選址的好壞與否直接影響到物流成本及其經(jīng)濟(jì)效益。隨著電子商務(wù)的飛速發(fā)展，配送倉(cāng)庫(kù)面對(duì)的配送網(wǎng)點(diǎn)越來(lái)越多，急需一種便捷有效的選址方法。而原有的選址方法如連續(xù)性模型選址方法，以重心法為代表；離散性模型選址方法，以啟發(fā)式算法求解的整數(shù)規(guī)劃模型為代表；以及專(zhuān)家咨詢(xún)法選址方法，以層次分析法為代表；這些方法不是模型復(fù)雜求解麻煩，就是專(zhuān)家主觀性較強(qiáng)。

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

為解決現(xiàn)有的不足，提供一種面向多配送點(diǎn)的配送倉(cāng)庫(kù)選址方法及裝置，這種方法和裝置，能簡(jiǎn)便有效地進(jìn)行選址。

為實(shí)現(xiàn)上述目的，本發(fā)明采用以下技術(shù)方案：

一種面向多配送點(diǎn)的配送倉(cāng)庫(kù)選址方法，其特征在于采用以下步驟：

步驟一：有m個(gè)配送點(diǎn)，每個(gè)配送點(diǎn)為i，根據(jù)每個(gè)配送點(diǎn)的年運(yùn)輸量w_i和運(yùn)輸費(fèi)率對(duì)各個(gè)配送點(diǎn)進(jìn)行分層聚類(lèi)分析，將配送點(diǎn)劃分為n類(lèi)，則可得第p個(gè)配送點(diǎn)的運(yùn)輸成本：

(式1)

上式中：

j為第n類(lèi)配送點(diǎn)中的第j類(lèi)，

p為第j類(lèi)配送點(diǎn)中的第p個(gè)配送點(diǎn)，

w_jp為第p個(gè)配送點(diǎn)的年運(yùn)輸量，

r_jp為第p個(gè)配送點(diǎn)的運(yùn)輸費(fèi)率。

步驟二：對(duì)上述n類(lèi)分配點(diǎn)，分別使用配送倉(cāng)庫(kù)選址裝置，得出n個(gè)代表點(diǎn)l_j；

步驟三：計(jì)算利用配送倉(cāng)庫(kù)選址裝置選出的各類(lèi)配送點(diǎn)的代表點(diǎn)l_j的運(yùn)輸成本：

（式2）

上式中：k_j代表第j類(lèi)配送點(diǎn)的數(shù)量；

步驟四：對(duì)代表點(diǎn)l_j，使用配送倉(cāng)庫(kù)選址裝置，選出代表點(diǎn)，以這些代表點(diǎn)作為配送點(diǎn)，最終選出一個(gè)面向多配送點(diǎn)的配送倉(cāng)庫(kù)L。

一種面向多配送點(diǎn)的配送倉(cāng)庫(kù)選址裝置，包括機(jī)架，在機(jī)架上固定有正方形面板，面板上設(shè)有刻度，面板上開(kāi)設(shè)有標(biāo)準(zhǔn)單位間距的通孔；拉線兩頭設(shè)有用于掛接砝碼和連接環(huán)的接頭，且每根拉線等長(zhǎng)等重；連接環(huán)為環(huán)形，連接環(huán)的頂端面設(shè)有豎向的等距分布的槽齒。

上述的一種面向多配送點(diǎn)的配送倉(cāng)庫(kù)選址裝置，所述的砝碼規(guī)格以克及毫克為單位。

分層聚類(lèi)分析就是先將多個(gè)樣本各自看成一類(lèi)，并規(guī)定樣本與樣本之間的距離和類(lèi)與類(lèi)之間的距離；然后，在所有的類(lèi)中，選擇距離最小的兩個(gè)類(lèi)合并成一個(gè)新類(lèi)，并計(jì)算所得新類(lèi)和其它各類(lèi)的距離；接著再將距離最近的兩類(lèi)合并。這樣每次合并兩類(lèi)，直至將所有的樣本都合并成一類(lèi)為止。這種連續(xù)并類(lèi)的過(guò)程可用一種類(lèi)似于樹(shù)狀結(jié)構(gòu)的圖形即聚類(lèi)譜系圖來(lái)表示，由聚類(lèi)譜系圖可清楚地看出全部樣本的聚集過(guò)程，從而可做出對(duì)全部樣本的分類(lèi)。

本發(fā)明與現(xiàn)有技術(shù)比較的特點(diǎn)：本發(fā)明采用了一種簡(jiǎn)便有效的配送倉(cāng)庫(kù)選址方法和裝置，方法計(jì)算簡(jiǎn)單、操作方便、快速。

附圖說(shuō)明

圖1為本發(fā)明的操作流程圖。

圖2為本發(fā)明選址裝置結(jié)構(gòu)示意圖。

圖3為本發(fā)明連接環(huán)結(jié)構(gòu)示意圖。

圖中標(biāo)記為：1面板，2連接環(huán)，21連接環(huán)上分布的豎向槽齒，3面板上的小孔，4機(jī)架，5砝碼，6拉線。

具體實(shí)施方式

參照附圖，在使用本發(fā)明配送倉(cāng)庫(kù)選址裝置時(shí)，本實(shí)施例中，共有30個(gè)配送點(diǎn)，m=30，每個(gè)配送點(diǎn)的相對(duì)地理位置如表1所示，它們的年運(yùn)輸量w_i和運(yùn)輸費(fèi)率r_i如表2所示：

本例中由于所有配送點(diǎn)的相對(duì)地理位置均能置于面板內(nèi)，故無(wú)需進(jìn)行縮放：

注：表2中括號(hào)內(nèi)為運(yùn)輸費(fèi)率。

每個(gè)配送點(diǎn)的運(yùn)輸成本是C_jp=w_jp×r_jp，

式中：

j為第n類(lèi)配送點(diǎn)中的第j類(lèi)，

p為第j類(lèi)配送點(diǎn)中的第p個(gè)配送點(diǎn)，

w_jp為第p個(gè)配送點(diǎn)的年運(yùn)輸量，

r_jp為第p個(gè)配送點(diǎn)的運(yùn)輸費(fèi)率。

計(jì)算出這30個(gè)配送點(diǎn)的運(yùn)輸成本，如表3所示：

為了適合應(yīng)用以克和毫克為單位的砝碼，將表3的數(shù)值進(jìn)行縮小十倍的處理，整理后的運(yùn)輸成本如表4所示，其中的數(shù)值單位對(duì)應(yīng)于砝碼重量。

通過(guò)分層聚類(lèi)分析，將這些配送點(diǎn)劃分為五類(lèi)，n=5，如表5所示：

注：表5中，括號(hào)內(nèi)為配送點(diǎn)的運(yùn)輸成本，括號(hào)前為配送點(diǎn)序號(hào)。

由表5可得，k₁=8，k₂=6，k₃=6，k₄=5，k₅=5，而分類(lèi)后的運(yùn)輸成本如表6所示。

在以上數(shù)據(jù)基礎(chǔ)上，對(duì)這五類(lèi)配送點(diǎn)分別應(yīng)用配送倉(cāng)庫(kù)的選址裝置，即先將每一類(lèi)配送點(diǎn)的相對(duì)地理位置按一定比例變換放至面板1上的小孔3位置之中，本例有五類(lèi)配送點(diǎn)，每類(lèi)配送點(diǎn)的數(shù)量分別為8、 6、 6、 5、 5個(gè)，縮放比例以縮放后所有的配送點(diǎn)能置于面板內(nèi)為準(zhǔn)，由于本例中所有配送點(diǎn)的相對(duì)地理位置均能置于面板內(nèi)，故無(wú)需縮放；

然后將上述配送點(diǎn)的運(yùn)輸成本C_jp按比例縮小至單位以克、毫克為單位的砝碼重量，運(yùn)輸成本的縮放比例以縮放到合適于應(yīng)用砝碼克、毫克的單位比例為準(zhǔn)，在本實(shí)施例中對(duì)運(yùn)輸成本進(jìn)行縮小十倍的處理，即如表4所示；

再將拉線6穿過(guò)已確定的代表地理坐標(biāo)的小孔，拉線一端接頭套入連接環(huán)2的槽齒21，另一端接頭套入相應(yīng)重量的砝碼5；

那么在砝碼作用下，連接環(huán)2就保持平衡穩(wěn)定狀態(tài)，連接環(huán)中心對(duì)應(yīng)的小孔位置即第j類(lèi)配送點(diǎn)的代表點(diǎn)l_j。

這樣每個(gè)類(lèi)可得到1個(gè)代表點(diǎn)，本例共有五個(gè)類(lèi)，所以有五個(gè)代表點(diǎn)，具體為代表點(diǎn)為：l₁（12, 8），l₂（11, 5），l₃（6, 9），l₄（5, 11），l₅（5, 6）。

最后，對(duì)這些五個(gè)代表點(diǎn)再次應(yīng)用小孔坐標(biāo)及砝碼進(jìn)行平衡：l_j位置采用上述過(guò)程中得到的位置，砝碼的重量為l_j對(duì)應(yīng)的運(yùn)輸成本C_lj按一定比例縮小至合適于應(yīng)用砝碼的重量，根據(jù)式2計(jì)算各類(lèi)配送點(diǎn)的代表點(diǎn)l_j的運(yùn)輸成本C_lj分別為：

C_l1=(30+33+39+25+45+35+48+65)/8=40，同理可得C_l2=37，C_l3=132，C_l4 =10，C_l5 =47。

那么，縮小十倍后的運(yùn)輸成本C_lj分別為：C_l1=4，C_l2 =3.7，C_l3 =13.2，C_l4 =1，C_l5 =4.7。

也即砝碼的重量分別為4g，3.7g，13.2g，1g，4.7g。

將拉線一端套入連接環(huán)的槽齒，另一端穿過(guò)代表點(diǎn)地理位置所在的小孔后接上相應(yīng)重量的砝碼。

最終，在連接環(huán)達(dá)到穩(wěn)定平衡狀態(tài)時(shí)，連接環(huán)中心對(duì)應(yīng)的小孔位置即為優(yōu)選的面向多配送點(diǎn)的配送倉(cāng)庫(kù)L（6, 8），將小孔坐標(biāo)即代理配送倉(cāng)庫(kù)的地理坐標(biāo)。

這樣經(jīng)過(guò)兩次應(yīng)用本裝置，得到最佳的配送倉(cāng)庫(kù)的地理位置。

當(dāng)然，如果運(yùn)輸倉(cāng)庫(kù)非常多時(shí)，經(jīng)過(guò)2次還不能得出最佳的配送倉(cāng)庫(kù)，可以多次進(jìn)行分層聚類(lèi)分析，對(duì)代表點(diǎn)進(jìn)行多次分類(lèi)，同樣也可以多次利用本裝置得出最佳的配送倉(cāng)庫(kù)的地理位置。