基于關聯(lián)規(guī)則的貨位優(yōu)化問題研究

賈丹陽

【摘要】倉儲是物流的基本功能之一，在物流活動中起著重要的作用，倉儲作業(yè)中的貨位布置、空間優(yōu)化以及合理科學的管理方法都是倉儲管理的重要內容，也是影響倉儲成本、費用的重要原因。本文采用關聯(lián)規(guī)則的方法對某配送中心的歷史出庫訂單進行數(shù)據(jù)分析，從而進行貨位優(yōu)化，即找出關聯(lián)性強的貨物并將其儲存在一起或者鄰近的位置，這樣可以通過減少揀選次數(shù)，從而提高作業(yè)效率。

【關鍵詞】倉儲;關聯(lián)規(guī)則;貨位優(yōu)化

1 引言

貨物在倉庫中主要經歷入庫、揀選、出庫這三個環(huán)節(jié)，而貨位的分配在很大程度上影響了倉庫的空間利用率和訂單的揀選效率，從而影響倉庫成本以及服務能力水平。有關貨位分配的策略可以分為三種，分別為隨機策略、定位策略及分組策略，這三種策略多應用于企業(yè)。隨機策略是貨物在倉庫中的儲存貨位是采用隨機分配的方式，隨機分配能夠保證倉儲空間的有效利用，貨位分配效率高，但是對于出庫頻率比較高的貨物很有可能離倉庫出入口比較遠，這樣揀選成本就不會趨于最小化。定位策略是固定貨物的存儲位置，要求揀選人員熟悉貨物的種類和存儲位置，其可能獲得最小揀選成本，但是不能充分利用倉儲空間，當倉庫存儲的貨物品種發(fā)生變化時，還需要對貨物的存儲位置就行重新規(guī)劃，該策略適用于貨物規(guī)模大且數(shù)量多的情況。分組策略是指將貨物按照品種進行分類，并將貨物指定在固定的存儲區(qū)域，每種貨物對應一種存儲區(qū)域，且貨物的分配是隨機的，分組策略結合了定位和隨機策略的優(yōu)點，同時考慮空間和揀選的優(yōu)化。

葉偉龍，李青在ABC庫存分類方法的基礎上融入了庫存調整的想法，Rene de Koster討論了隨機庫存、固定式庫存、分類庫存和家族組合庫存等庫存策略，黃丹華等基于提出一種基于COI分類存放原則的混合粒子群算法，用來解決倉庫貨位優(yōu)化分配的問題，Gu Jinxiang對倉庫的設施規(guī)劃、倉庫運作管理、運作計劃、運作決策支持模型進行研究，欒飛使用匈牙利算法對建立的優(yōu)化模型進行求解，并利用Petri網進行了實例仿真。

本文通過研究某配送中心訂單交易歷史數(shù)據(jù)，得到商品的周轉情況、商品之間的關系等信息，并據(jù)此分析和改進貨位分配策略，從而縮短訂單揀貨的期望路徑長度，進而提高訂單揀選的效率，降低倉庫的勞動力成本。

2 關聯(lián)規(guī)則

2.1相關概述

關聯(lián)規(guī)則方法是數(shù)據(jù)挖掘中最常用的研究方法之一，可以用來發(fā)現(xiàn)事情之間的聯(lián)系，最早是為了發(fā)現(xiàn)超市交易數(shù)據(jù)庫中不同的商品之間的關系。沃爾瑪曾今對數(shù)據(jù)倉庫中一年多的原始交易數(shù)據(jù)進行了詳細的分析，發(fā)現(xiàn)與尿布一起被購買最多的商品竟然是啤酒。借助數(shù)據(jù)倉庫和關聯(lián)規(guī)則，沃爾瑪調整了貨架的位置，把尿布和啤酒放在一起銷售，大大增加了銷量。

關聯(lián)規(guī)則也可應用于物流中的倉儲管理，通常情況下，企業(yè)倉庫中的不同類型的商品在出貨或者配送時存在一定的聯(lián)系，例如，某些類型的貨物通常安排在一起進行配送，所以，這些貨品在進行存儲時如果安排在相鄰的存儲位置則可以大幅度提高出貨或者配送效率。關聯(lián)規(guī)則應用最廣泛的是Apriori算法和FPGrowth算法，本實驗中是借助FPGrowth算法挖掘商品的關聯(lián)關系。

2.2相關定義

設I={i1，i2，..im}為項目集合，簡稱項集;T={t1，t2，..tn}為所有事務的集合，其中每一個事務均具有獨立標識，且每個事務ti（i=1，2，…n）分別對應I的一個子集。

設有項目A，BI，且A∩B=，關聯(lián)分析用表達式A→B表示。關聯(lián)強度的度量參數(shù)為支持度（support）、置信度（confidence）和提升度（lift）。置信度用來表示在包含A的事務中B出現(xiàn)的概率;支持度用來表示A和B同時在事務中出現(xiàn)的概率;提升度表示包含A的事務中B出現(xiàn)的概率與不含A的事務中B出現(xiàn)的概率之比。

設定count（AT）為集合T中包含A項集的事務的數(shù)量，那么A的支持度為：support（A）=count（AT）/|T|

關聯(lián)規(guī)則R：A→B的支持度為：support（A→B）=count（A∪B）/|T|其中|T|表示T中包含的事務個數(shù)。

關聯(lián)規(guī)則R：A→B的置信度為：confidence（A→B）=support（A→B）/support（A）

關聯(lián)規(guī)則R：A→B的提升度為：lift（A→B）=confidence（A→B）/support（B）

2.3假設條件

（1）不考慮訂單中每種貨物的數(shù)量

（2）倉庫中設有區(qū)域進行關聯(lián)存儲

（3）商品的儲存特點不存在特殊性，既任意商品可以擺放在相鄰位置

2.4挖掘過程

（1）找出頻繁項集

找出頻繁項集，即尋找支持度大于設定的最小支持度的項目集。頻繁項集的支持度需要大于或等于最小支持度，最小支持度及最小置信度的確定一般由客戶設定。該步驟的重要性最高，整個關聯(lián)分析的性能將由該步驟來決定。

（2）產生關聯(lián)規(guī)則

關聯(lián)規(guī)則可由事務的頻繁項集產生，即在頻繁項目集中篩選支持度大于設定的最小支持度的項集的關聯(lián)規(guī)則，這些規(guī)則必須滿足最小支持度與最小置信度。

3 實例應用

3.1數(shù)據(jù)信息

本文數(shù)據(jù)為某立體倉庫2017年1月1日至2017年3月30日的出庫揀選單明細，抽取訂單中商品類別超過10種的數(shù)據(jù)，發(fā)現(xiàn)商品的關聯(lián)關系。數(shù)據(jù)實例為118914，特征變量為10，無缺失值。

3.2數(shù)據(jù)探索

數(shù)據(jù)探索階段主要分析商品的整體出庫情況，商品總量為376，商品的發(fā)貨頻次分布為1～8621，商品發(fā)貨頻次的均值為3163，標準差為1112，而中位數(shù)為7，各統(tǒng)計數(shù)值相差很大，說明分布極度離散，即存在發(fā)貨頻次極大的商品也存在大量極小的商品。從該屬性分析倉儲適合為發(fā)貨頻次大的商品專門設置存儲區(qū)。通過查看商品行號和訂單的關系，數(shù)值1表示該序列號存在商品，0表示無?？梢缘贸鲇唵沃泻猩唐纷畲蟮姆N類數(shù)為76，而各訂單中包含的商品種類數(shù)也不一樣。

為分析商品之間是否會出現(xiàn)在同一批訂單中，選擇商品編號為822416221和822416891兩種出庫頻率大的商品，以這兩種商品為例，查看出庫關聯(lián)?？梢钥闯鲞@兩種商品的出庫頻次分別為8621和7324，在同一時間揀選的情況下，同時揀選的頻次為3105。這兩種商品就屬于出庫頻次高且存在關聯(lián)。

3.3關聯(lián)發(fā)現(xiàn)

為方便快速找出商品關聯(lián)，基于訂單表中的商品和訂單，將數(shù)據(jù)處理成關聯(lián)事務表，該數(shù)據(jù)表為377*9612的矩陣，其中列為訂單號和商品標號，每一行表示訂單中所含有商品的情況，“t”表示商品出現(xiàn)在訂單中，“？”為未出現(xiàn)在訂單中。

支持度大于50%的頻繁項有64種商品。其中依據(jù)出現(xiàn)次數(shù)從大到小，有六種商品和其他商品存在復雜關聯(lián)，表中顯示商品編號為8294751的商品出庫頻率最大為8297，支持度為86.32%，與該商品同時出庫的商品編號6903148151921的商品，兩者同時出庫次數(shù)為6477，該頻繁二項集支持度為67.38%。

單純從支持度的測量指標找出頻繁項集是不夠的，還需要借助置信度等找出關聯(lián)規(guī)則，設置最小支持度為50%，最小置信度為80%，前項的最小項集數(shù)目設置為3，最終發(fā)現(xiàn)209個規(guī)則數(shù)目，項目中存在重復的商品，在緩沖區(qū)擺放商品時就可依據(jù)這些規(guī)則選擇臨近的位置。如第一條規(guī)則，商品821947511應該和6903148151921，6903148151877，6903148151891放在相鄰位置。

4 結論

倉儲儲位優(yōu)化直接影響著配送中心儲位利用率、揀貨效率、訂單執(zhí)行時間等所有的關鍵性環(huán)節(jié)，是配送中心運營和發(fā)展過程中的研究和決策的重點。本文是在對某配送中心實際數(shù)據(jù)的基礎上，針對該倉庫貨位優(yōu)化方面現(xiàn)存的產品入庫時，缺乏靈活性，貨位的利用率較低等問題，利用關聯(lián)規(guī)則挖掘出產品的關聯(lián)性，從而提高整體倉庫的作業(yè)效率和倉位利用率。

參考文獻：

[1]趙士博.基于數(shù)據(jù)挖掘的貨品庫位分配策略研究與實現(xiàn)[D].南京：東南大學，2016.

[2]葉偉龍，李青.ABC庫存分類的多準則優(yōu)化方法[J].遼寧工程技術大學學報：自然科學版，2008，27（5）：758761.

[3]Rene de Koster，Tho Le Duc，Kees Jan Roodbergen.Design and control Of warehouse order picking a literature review[J].European Journal of Operational Research，2007，182（2）：481501.

[4]黃丹華，王肅.基于混合粒子群算法的貨位優(yōu)化分配問題[J].應用科技，2013，（4）.

[5]Jinxiang Gu，Marc Goetschalckx，Leon F Mc Ginnis.Research on warehouse operation：A comprehensive review[J].European Journal of Operational Research，2007，177（1）：121.

[6]欒飛.基于匈牙利算法的自動化立體倉庫出入庫優(yōu)化調度[J].陜西科技大學學報（自然科學版），2011，（3）.