（南京林業(yè)大學(xué) 汽車與交通工程學(xué)院，江蘇 南京 210037）

1 引言

倉儲是物流中至關(guān)重要的環(huán)節(jié)，貨位規(guī)劃是倉儲管理建立良好保管秩序的核心內(nèi)容。貨位規(guī)劃主要包括貨位儲存方式與貨位分配原則的確定、貨位指派方式的確定，其基礎(chǔ)工作包括貨位編碼和貨位編號，并需要經(jīng)常進行貨位優(yōu)化。貨位優(yōu)化是指基于SKU（存儲單位）和計劃為因素在貨物當(dāng)前位置的基礎(chǔ)上，為了確保貨位分布常常處在比較合理的狀況，對貨位進行重新分配，使得揀貨效率提高和倉庫運營成本降低。

國內(nèi)外學(xué)者在物流倉儲管理和貨位優(yōu)化方面進行了大量研究。2011年，陜西科技大學(xué)欒飛使用匈牙利算法對建立的優(yōu)化模型進行求解，并利用Petri網(wǎng)進行了實例仿真[1]。2013年，華東政法大學(xué)黃丹華等基于COI分類存放原則，提出了一種混合粒子群算法來解決倉庫貨位優(yōu)化分配問題，將粒子群算法同蜂群算法混合，優(yōu)化COI值來達到優(yōu)化貨位的效果[2]。2014年，Yi-Fei Chuang采用了網(wǎng)站統(tǒng)計和關(guān)聯(lián)規(guī)則挖掘的Apriori算法制定一個分區(qū)的臨界和存儲分配策略[3-4]。2015年沈陽工業(yè)大學(xué)張義華以基于Fishbone布局的某立體倉庫為研究對象，利用大數(shù)據(jù)挖掘技術(shù)對貨物入庫作業(yè)的貨位分配優(yōu)化問題進行了研究，主要的目的是提高倉庫的工作效率[5]。2016年遼寧科技大學(xué)宋菊平提出了基于關(guān)聯(lián)規(guī)則的貨位分配概念模型，采用MATLAB軟件對數(shù)學(xué)模型進行分析和驗證，仿真模擬10個貨品25個貨位的分配方案,得到現(xiàn)實正確的方案[6]。2016年，東南大學(xué)趙士博采用了關(guān)聯(lián)規(guī)則挖掘的方法，對歷史訂單進行大數(shù)據(jù)挖掘分析。針對不一樣的情景設(shè)計出不一樣的分配方法，提出了貨位分配的整體優(yōu)化方法[7-8]。

據(jù)了解目前并沒有研究將關(guān)聯(lián)分析與貨位分配具象化，即基于關(guān)聯(lián)規(guī)則的貨位優(yōu)化如何實現(xiàn)。同時在以往的研究中，關(guān)聯(lián)分析后，關(guān)聯(lián)規(guī)則只存在于兩個貨品之間，而關(guān)聯(lián)通常存在于多個貨品之間，即一個貨品可能與幾個其他貨品關(guān)聯(lián)緊密，這種存儲的方式則不能實現(xiàn)對關(guān)聯(lián)規(guī)則的深入實現(xiàn)。ABC分類是將繁多的商品品類進行分類，不同的品類對資金占用和庫存周轉(zhuǎn)的影響存在較大差異，倉儲管理最常見的方法就是ABC分類法。關(guān)聯(lián)規(guī)則是揭示數(shù)據(jù)內(nèi)在結(jié)構(gòu)特征的重要手段，目的就是基于已有數(shù)據(jù)，找到事物間的關(guān)聯(lián)關(guān)系，為優(yōu)化倉儲貨位提供依據(jù)。本文將首先對數(shù)據(jù)進行ABC分類，然后對ABC分類的結(jié)果進行關(guān)聯(lián)規(guī)則分析，得出優(yōu)化結(jié)果。

2 基于ABC分類與關(guān)聯(lián)規(guī)則的倉儲貨位方法

2.1 ABC分類法的基本原則

ABC分類法又稱為重點管理法、20-80分析法則。該方法是根據(jù)巴雷特法或曲線所揭示的“關(guān)鍵的少數(shù)和次要的多數(shù)”的規(guī)律應(yīng)用于管理中[9]。對A類商品進行重點管理，對B類商品進行次重點管理，對C類商品進行一般管理。上述三類物料在庫存控制和管理中有不同的重要程度[10]。ABC三類商品的特征見表1。

表1 ABC分類特征

2.2 關(guān)聯(lián)規(guī)則

關(guān)聯(lián)規(guī)則（Association Rule）是在數(shù)據(jù)庫和數(shù)據(jù)挖掘領(lǐng)域中廣泛研究的一種重要模型，目的是找出數(shù)據(jù)集中的頻繁模式，即多次重復(fù)出現(xiàn)的模式和并發(fā)關(guān)系[13]。在眾多的關(guān)聯(lián)規(guī)則數(shù)據(jù)挖掘算法中，最著名的就是Apriori算法，是反映關(guān)聯(lián)規(guī)則潛在效用的選擇標準來應(yīng)對大數(shù)量規(guī)則的問題[14]。關(guān)聯(lián)規(guī)則發(fā)現(xiàn)的主要任務(wù)在于挖掘出滿足閥值條件的強關(guān)聯(lián)規(guī)則。Apriori算法建立關(guān)聯(lián)規(guī)則主要可分為五個步驟，如圖1所示。

圖1 關(guān)聯(lián)規(guī)則步驟

3 基于ABC分類與Apriori算法實證與R語言算法實現(xiàn)

3.1 倉庫實例

某物流公司成立于2001年，是較有規(guī)模的第三方物流企業(yè)，自動化立體倉庫的產(chǎn)品在入庫時，庫位的選擇仍是固定貨位，缺乏靈活性，貨位的利用率較低。出庫揀貨期間，難以準確定位貨物存放儲位。出貨效率低，頻繁往返貨位與出貨區(qū)。某物流公司的貨位設(shè)置方法按品牌的不一隨機儲存，如圖2所示。

圖2 貨位分布圖

3.2 以ABC規(guī)則進行分類

以倉儲作業(yè)出庫數(shù)據(jù)集（2017年1月份）為例,表中貨物類目數(shù)量有204個，而發(fā)貨行為共有53 281次。每一個發(fā)貨單對應(yīng)一個或者多個貨物類目。首先對已有的數(shù)據(jù)進行ABC管理，需經(jīng)過下列步驟：

Step1:統(tǒng)計每種商品的金額和數(shù)量；

Step2:按照庫存金額由大到小排列；

Step3:計算每種商品的庫存累計金額和累計金額的占比；

Step4:進行分類。

最終分類結(jié)果A類共有12件，占總數(shù)量的5.88%；B類共有38件，占總數(shù)量的18.63%；C類共有154件，占中數(shù)量的75.49%。

3.3 關(guān)聯(lián)規(guī)則分析

選擇使用關(guān)聯(lián)規(guī)則算法中的Aoriori算法進行關(guān)聯(lián)規(guī)則分析，為了方便計算，首先將數(shù)據(jù)進行編號。事實表中，一行是一個事務(wù)的完整描述；一列為一個具體項目，取1代表該出貨單有此商品，0代表沒有此商品。id代表出貨單號。

首先對A類商品進行關(guān)聯(lián)規(guī)則，B,C類商品采用相同的方法進行分析。

Step1:數(shù)據(jù)讀取。

Step2:建立事物數(shù)據(jù)集對象

總共有33 212條交易記錄transaction，12個商品item。density=0.111表示在稀疏矩陣中1的百分比。最頻繁出現(xiàn)的商品item，以及其出現(xiàn)的次數(shù)?？梢杂嬎愠鲎畲笾С侄取asketSize表示每個transaction包含item的數(shù)目，是row level。而ItemFrequency是item的支持度，是column level。a2玉蘭油多效修護霜出現(xiàn)的次數(shù)最多，a1吉列鋒隱致護刀架(1刀頭)刀片(2刀頭)星戰(zhàn)版出現(xiàn)的次數(shù)最少。

R語言源文件如下：

Step3:可視化商品的支持度。

將各商品的支持度按從小到大排序如圖3所示，詳細代碼如下：

圖3 A類支持度排序

Step4:搜索頻繁項集，生成有效的簡單關(guān)聯(lián)規(guī)則

指定最小支持度和最小置信度閾值分別為0.05和0.8，此時模型生成了22條規(guī)則。具體代碼如下：

Step5:篩選關(guān)聯(lián)規(guī)則

除去22條規(guī)則中的一項集保留其他項集，具體代碼見如下：

篩選結(jié)果如下：

3.4 數(shù)據(jù)可視化

對篩選出的2項集以上結(jié)果進行可視化，具體代碼如下：

結(jié)果如圖4所示。

圖4 A類商品可視化結(jié)果

圖4中A類商品可視化結(jié)果中小圈表示支持度為0.05，大圈表示支持度為0.081，可見，購買a7（玉蘭油新生塑顏金純面霜50g）同時購買a5(玉蘭油新生塑顏金純活能水150ml)的支持度最大，其次是a2(玉蘭油多效修護霜)和a3(玉蘭油多效修護醒膚水150ml爽膚化妝水)。

4 優(yōu)化對策

4.1 A類儲存方案

根據(jù)ABC分類結(jié)果，將結(jié)果分為A、B、C三類，分開存放。然后將貨物進行關(guān)聯(lián)規(guī)則，根據(jù)關(guān)聯(lián)規(guī)則的結(jié)果，商品a2(玉蘭油多效修護霜)和a3(玉蘭油多效修護醒膚水150ml爽膚化妝水)、a6(玉蘭油新生塑顏金純彈力眼霜15ml)和a8(玉蘭油新生塑顏金純修護精華乳50ml)、a5(玉蘭油新生塑顏金純活能水150ml)和a8(玉蘭油新生塑顏金純修護精華乳50ml)、a7(玉蘭油新生塑顏金純面霜50g)和a8(玉蘭油新生塑顏金純修護精華乳50ml)、a5(玉蘭油新生塑顏金純活能水150ml)和a6(玉蘭油新生塑顏金純彈力眼霜15ml)、a6(玉蘭油新生塑顏金純彈力眼霜15ml)和a7(玉蘭油新生塑顏金純面霜50g)、a5(玉蘭油新生塑顏金純活能水150ml)和a7(玉蘭油新生塑顏金純面霜50g)相鄰儲存。

4.2 B類儲存方案

b1(歐樂-B EB50-3多角度清潔型刷頭三支裝)和b35(歐樂B牙齦專護牙膏(對抗紅腫出血)40g7支)、b21(玉蘭油多效修護潔面乳100g)和b34(玉蘭油多效修護精粹乳清爽型50ml)、b27(玉蘭油輕透倍護隔離防曬液40ml)和b28(玉蘭油水感透皙光塑水凝乳75ml）、b29(玉蘭油水感透皙瑩肌亮膚液150ml)和b31(玉蘭油水感透白亮膚凝乳75ml)、b5(歐樂B EB10-4K兒童電動牙刷替換刷頭四支裝(冰雪奇緣))和b35(歐樂B牙齦專護牙膏(對抗紅腫出血)40g7支)、b15(玉蘭油正品乳液嫩白透亮潔面乳100g)和b20(玉蘭油滋潤霜50g)、b15(玉蘭油正品乳液嫩白透亮潔面乳100g)和b21(玉蘭油多效修護潔面乳100g)相鄰儲存。

4.3 C類儲存方案

c39(吉列鋒隱致順5層刀片動力剃須刀片男士刮胡刀片4刀頭)和c144(103吉列鋒隱致順動力刀架含1刀架1刀頭)、c132(歐樂B牙齦專護牙膏夜間密集護理40g5支)和c133(90g佳潔士兒童牙膏水果味)、c132(歐樂B牙齦專護牙膏夜間密集護理40g5支)和c140(歐樂-B D12013清亮型電動牙刷)、c37(吉列致順剃須啫喱195g)和c54(吉列鋒隱致護男士剃須刀刀架手動刮胡刀含1刀架1刀頭)、c97(玉蘭油水漾動力盈潤保濕露150ml)和c98(正品玉蘭油水漾動力保濕潔面乳125g)、c96(玉蘭油水漾動力深潤保濕乳霜50g)和c97(玉蘭油水漾動力盈潤保濕露150ml)、c96(玉蘭油水漾動力深潤保濕乳霜50g)和c98(正品玉蘭油水漾動力保濕潔面乳125g)、c64(玉蘭油爽膚水深層保濕美白營養(yǎng)水150ml)和c68(玉蘭油保濕乳液水潤滋養(yǎng)滋潤露75ml)、c22(玉蘭油水養(yǎng)防曬美白霜50g)和c154(歐樂B50m微蠟牙線)、c132(歐樂B牙齦專護牙膏夜間密集護理40g5支)和c154(歐樂B50m微蠟牙線)、c22(玉蘭油水養(yǎng)防曬美白霜50g)和c132(歐樂B牙齦專護牙膏夜間密集護理40g5支)、c28(吉列剃須泡清新檸檬型男士剃須膏刮胡泡沫50g)和c151(吉列剃須啫喱溫和型迷你裝)、c68(玉蘭油保濕乳液水潤滋養(yǎng)滋潤露75ml)和c77(玉蘭油清新凈透爽膚水150ml)相鄰存儲，最后得出布局圖如圖5所示。

5 結(jié)論

本文是在對某第三方物流企業(yè)實際數(shù)據(jù)的基礎(chǔ)上，針對該倉庫貨位優(yōu)化方面現(xiàn)存的產(chǎn)品入庫時，缺乏靈活性，貨位的利用率較低等問題，提出的一種基于ABC分類的關(guān)聯(lián)規(guī)則算法。在將產(chǎn)品ABC分類后進行關(guān)聯(lián)規(guī)則，挖掘出產(chǎn)品間的關(guān)聯(lián)性，從而提高整體倉庫的作業(yè)效率和倉位的利用率。

圖5 儲位布置圖

使用ABC分類法投入少，見效快，效率改善程度高，便于管理，提高貨位利用率，而通過關(guān)聯(lián)分析分析出貨物間的規(guī)律，發(fā)現(xiàn)連帶貨物，為制定合理的方便選取的貨位優(yōu)化方案提供了依據(jù)。兩者結(jié)合，在保證了成本的情況下為貨位優(yōu)化提供了方案。