基于總搬運量最小的庫位分配優(yōu)化問題研究

摘 要：庫位優(yōu)化直接影響裝卸搬運作業(yè)效率與成本。庫位分配優(yōu)化問題屬于倉儲作業(yè)決策范疇，需要考慮作業(yè)效率（時間）、總搬運量、產(chǎn)品特性等，其中，總搬運量最小準則是庫位優(yōu)化的主要考慮因素。文章分別從周轉(zhuǎn)量單一因素及多因素復(fù)雜情況兩種任務(wù)情境下探討了庫位優(yōu)化的影響因素、模型構(gòu)建與算法等問題，能夠為企業(yè)實施庫位優(yōu)化提供借鑒。

關(guān)鍵詞：總搬運量最??；庫位；優(yōu)化；研究

Abstract： The optimization of storage location directly affects the efficiency and cost of handling. Storage allocation optimization to warehouse operation decision category， need to consider the work efficiency（time）， the total transportation amount and the characteristics of the product， the total transportation amount criterion is a major consideration in location optimization. This paper respectively from the turnover volume of single factor and multi factor complex two task situation factors， model and algorithm of storage optimization effect， to provide reference for enterprise storage optimization.

Key words： minimum total transportation； storage； optimization； research

引 言

倉儲是供應(yīng)鏈中的一個重要環(huán)節(jié)，生產(chǎn)或服務(wù)過程中經(jīng)常存在大量物資頻繁地運進搬出。庫位分配是否合理，直接影響物流作業(yè)成本與效率。越來越多的學(xué)者研究庫位優(yōu)化問題，1948年美國學(xué)者Cahn正式提出了倉儲作業(yè)中的庫位優(yōu)化問題，即在一個給定庫存容量倉庫和給定某種貨物庫存量情況下最優(yōu)的存儲策略問題。

庫位分配原則主要包括：（1）固定存儲原則。同種貨物存放于固定區(qū)域，有利于操作人員對系統(tǒng)的人工操作，并且可對各貨物的存儲區(qū)域進行規(guī)劃以提高倉儲系統(tǒng)作業(yè)效率。（2）周轉(zhuǎn)率原則。周轉(zhuǎn)率高的貨物存放在靠近巷道口和靠近地面的庫位，以減少總的搬運量。（3）產(chǎn)品相容性原則。相容性低的貨物不可存儲在一起，以免損害貨物品質(zhì)。（4）重心原則。較重的貨物存放在靠近地面的庫位，以降低貨架重心，減少搬運的能源損耗；等等[1]。

庫位分配主要考慮作業(yè)效率（時間）、總搬運量、產(chǎn)品特性等，通常情況下，總搬運量是主要的考慮因素。它直接決定了裝卸搬運作業(yè)的效率與成本。

根據(jù)總搬運量原則，提出不同庫位分配的策略及方法，譬如，隨機存儲、ABC存儲和基于周轉(zhuǎn)率的庫位分配策略、遺傳算法等，Hausman通過驗證最終得出結(jié)論，ABC存儲策略能夠更好地縮短揀選距離提高揀選效率，而隨機存儲的表現(xiàn)最差[2]。

本文根據(jù)基于總搬運量最小原則分別從周轉(zhuǎn)量單一因素及多因素復(fù)雜情況條件兩種情形進行庫位分配探討。

1 基于周轉(zhuǎn)量單一因素約束條件下的庫位分配優(yōu)化問題

應(yīng)用案例：假設(shè)某一家電產(chǎn)品平面?zhèn)}庫，共有16個貨區(qū)，分別儲存7種家電類產(chǎn)品。每種產(chǎn)品每周的存取次數(shù)、所需庫位數(shù)等數(shù)據(jù)見表1，且假定倉庫僅有一個出入口，該倉庫平面圖見圖1。試問該如何合理分配不同物品的貨區(qū)？

該案例屬于典型的倉庫布置問題。顯而易見，此問題的關(guān)鍵是尋找一種最優(yōu)的庫位分配布置方案、使得倉儲作業(yè)的總搬運量最小。

實際上，這種倉庫布置的情況比制造業(yè)工廠中的生產(chǎn)單元的布置更簡單，因為全部搬運都發(fā)生在倉庫出入口和貨物之間，而不存在各個庫區(qū)之間的搬運。

解決思路：

在周轉(zhuǎn)量單一約束條件下，倉儲作業(yè)的總搬運量僅與物品周轉(zhuǎn)頻率的大小相關(guān)，即出入庫次數(shù)越頻繁的物品，總搬運量也越大?；诖?，單位庫位出入庫周轉(zhuǎn)率大的物品應(yīng)該靠近過道或出入口位置儲存，即使其搬運距離縮短，進而總搬運量最小。

可以建立如下數(shù)學(xué)模型。

設(shè)Z，Z，…，Z分別表示第M種物品的單位庫位的出入庫作業(yè)次數(shù)，L，L，…，L表示第N個庫位距離出入口的距離，且假設(shè)Z>Z，L

周轉(zhuǎn)量單一因素約束條件下的庫位分配優(yōu)化問題進一步可區(qū)分為兩種不同情形：

（1）各種物品所需庫位數(shù)量相同的情形

則只需比價總搬運數(shù)量大小，即周轉(zhuǎn)率越高的越靠近出入口的庫位擺放，即可得到最小的總搬運量；

（2）各種物品所需庫位數(shù)量不相同的情形

則需要計算不同物品單位庫區(qū)的物品周轉(zhuǎn)率即該物品總搬運次數(shù)與所占庫區(qū)數(shù)量之比值，單位庫區(qū)的物品周轉(zhuǎn)率越大者選擇越靠近出入口庫位儲存。

針對上述案例，可以判斷該案例屬于物品所需庫區(qū)面積不同的任務(wù)情境。因此，解決思路如下。

首先，計算各種貨物的單位庫區(qū)的搬運次數(shù)并按降序排序。計算結(jié)果見表2。

其次，按照比值數(shù)大小優(yōu)先排列。比值數(shù)越大貨品越靠近于出入口。

最后，得到最優(yōu)庫位分配方案。見圖2。

小結(jié)：

（1）計算單位庫位的搬運次數(shù)大小并排序，使得總搬運量最小。由于貨物所需的庫位數(shù)可能不同，實務(wù)中要避免簡單地按照貨物的總搬運次數(shù)大小排序。

（2）全部搬運只是發(fā)生在出入口和貨區(qū)之間，假設(shè)沒有發(fā)生各貨區(qū)之間倒庫搬運作業(yè)。

全國高職物流技能競賽方案的庫位優(yōu)化分配問題評價方法則是物動量（周轉(zhuǎn)量）ABC分析法。物動量（周轉(zhuǎn)量）ABC分類法可以分為兩種，即水平ABC分類法和垂直ABC分類法。在水平ABC分類法中，A類商品被分配到距離出入口最近的區(qū)域內(nèi)，從而減少揀選距離；在垂直ABC分類法中，只是倉庫由平面變?yōu)榱Ⅲw。因此，只需按照周轉(zhuǎn)量大小依次布置到立體貨架的不同層庫位，從而有效減少垂直方向的揀選時間和揀選距離即可得到最小總搬運負荷數(shù)。具體做法是：A類物資物動量周轉(zhuǎn)最多，所以放在倉庫最底層；B類物資物動量周轉(zhuǎn)居中，所以放在貨架中層；C類物資物動量周轉(zhuǎn)最少，所以放在貨架的高層[4]。

一般來說，ABC分類法分為五個步驟，分別為：

（1）收集企業(yè)一段時間內(nèi)所有商品品類及其訂單數(shù)據(jù)；

（2）對所獲得的原始數(shù)據(jù)進行統(tǒng)計分類匯總，然后整理出所需要的數(shù)據(jù)，包括銷售額、品項數(shù)等；

（3）根據(jù)ABC分類標準制作出ABC分析表，根據(jù)具體情況的不同，分類標準也會有一些差異；

（4）根據(jù)ABC分析表繪制帕累托曲線；

（5）將商品按照分類情況采取不同的庫位分配方法。

物動量（周轉(zhuǎn)量）ABC分類法實際上就是基于周轉(zhuǎn)率的庫位分配方法，其本質(zhì)是基于總搬運量最小原則。

接上例，假定該家電倉庫為立體倉庫，共2列8層，根據(jù)垂直ABC分類法庫位分配方法，即單位周轉(zhuǎn)率越大的貨物應(yīng)該儲存于越低層級的庫位，因此，基于總搬運量最小原則最優(yōu)的庫位分配方案見圖3所示。

2 基于多因素復(fù)雜條件下的庫位分配優(yōu)化問題

在具體實際運用當(dāng)中，庫存的總搬運量通常與多種因素有關(guān)，除卻周轉(zhuǎn)次數(shù)之外，可能還要權(quán)衡每次搬運的重量、作業(yè)距離等，因此，基于總搬運量最小的庫位優(yōu)化分配原則，可以建立以下數(shù)學(xué)模型。

從上述模型可以推斷，假定重量變?yōu)殛P(guān)鍵因子，則前述物動量ABC分析法應(yīng)用庫位優(yōu)化分配原則則可能發(fā)生改變。

譬如，C類物品雖然搬運次數(shù)少但是由于重量大，結(jié)果總搬運量大小的關(guān)系為：Q>Q>Q，因此，搬運次數(shù)最大的C類物品應(yīng)放在第一層，搬運次數(shù)居中的B類物品放在第二層，搬運量最小A類物品則放在第三層。具體見圖4所示。

假定上述案中再增加搬運重量約束條件，其它條件不變，倉庫儲存信息如表3所示。試問該如何合理優(yōu)化不同物品所處的貨區(qū)？

首先，根據(jù)公式1計算各貨物的單位庫位搬運量，并進行降序排列。為簡化計算，可以先不需考慮距離，只計算周轉(zhuǎn)次數(shù)與每次搬運的平均重量的乘積即可。計算結(jié)果見表4。

其次，根據(jù)“單位庫位搬運量越大的貨物應(yīng)越靠近出入口庫位儲存”原則，則得到最優(yōu)庫位分配方案，見圖5。

最后，假定取相鄰兩庫位之間距離為1單位距離，根據(jù)公式1，則可計算出庫位優(yōu)化后的最小總搬運量Q。

Q=700*1*2+700*2+420*2+420*3*2+420*4+375*4+375*5+300*5+260*6*2+80*7+60*7+50*8*2=17 615單位

3 結(jié)束語

以上分別從兩種情況情形探討了基于總搬運量最小原則的庫位優(yōu)化問題。實際上，第一種情形可以理解為是第二種的情形的特殊形式，即當(dāng)其他條件相同時，倉儲作業(yè)的總搬運量大小本質(zhì)上只是受到周轉(zhuǎn)量或搬運次數(shù)單一變量的影響，此時，基于周轉(zhuǎn)量或搬運次數(shù)的庫位優(yōu)化問題本質(zhì)上也就是基于搬運量最小的庫位優(yōu)化問題。在具體實務(wù)中，為了簡化處理與具可操作性，則可以忽略其他因素影響，視其為第一種情形進行處理。

參考文獻：

[1] 張智利，王亞平. 企業(yè)倉儲中心貨位優(yōu)化方法研究[J]. 商場現(xiàn)代化，2015（22）：23-24.

[2] Hansman ff H， Schwarz L B， Graves S C. Optimal storage assignment in automatic warehousing systems[J]. Management Science， 1976，22（6）：629-638.

[3] 孟國曦. 配送中心多目標貨位優(yōu)化模型與算法設(shè)計[D]. 鎮(zhèn)江：江蘇大學(xué)（碩士學(xué)位論文），2013.

[4] 唐永洪. 基于多層次模糊評價佛山陶瓷物流包裝工藝質(zhì)量方法的研究[J]. 物流科技，2011（7）：78-81.