馬云峰 張忠明 任亮 王鑫鑫

摘? 要：隨著電子商務(wù)的發(fā)展以及土地價格的飛漲，較快的取貨響應(yīng)時間及較高的空間利用率成為了當(dāng)前自動化倉儲系統(tǒng)必須考慮的問題。為了應(yīng)對電子商務(wù)新形勢的發(fā)展，文章提出了一類既具有較快取貨響應(yīng)時間又有較高空間利用率的多模塊網(wǎng)格存儲系統(tǒng)，建立了多模塊網(wǎng)格存儲系統(tǒng)在三種待命位策略下的取貨時間模型。通過仿真將其與KIVA系統(tǒng)相比，研究發(fā)現(xiàn)，第三種待命位策略取貨效率大于其余兩種，且隨著系統(tǒng)規(guī)模的擴(kuò)大，多模塊網(wǎng)格存儲系統(tǒng)的平均取貨時間與KIVA系統(tǒng)相比慢3%到8%左右，但其空間利用率與貨架容量遠(yuǎn)大于KIVA系統(tǒng)。

? 關(guān)鍵詞：多模塊網(wǎng)格存儲系統(tǒng);待命位;取貨性能;KIVA系統(tǒng)

中圖分類號：TB486? ? 文獻(xiàn)標(biāo)識碼：A

Abstract： With the development of e-commerce and soaring land prices， faster pickup response time and higher space utilization have become the current automated warehousing system must be considered. In order to cope with the development of e-commerce， this paper proposes a kind of multi-module grid storage system with fast pickup response time and high space utilization， and establishes the pickup time model of multi-module grid storage system under three standby position strategies. Compared with KIVA system by simulation， it is found that the picking efficiency of the third standby location strategy is higher than the other two. With the expansion of system scale， the average picking time of the multi-module grid storage system is about 3% to 8% slower than that of KIVA system， but its space utilization and shelf capacity are much higher than that of KIVA system.

Key words： multi-module grid storage system; dwell point; pickup performance; KIVA system

0? 引? 言

? 在信息化的進(jìn)程不斷加快，電子商務(wù)領(lǐng)域日益呈現(xiàn)出小批量、多品類、海量化、動態(tài)化、時效化特點(diǎn)的背景下，高效便捷的自動化倉儲系統(tǒng)正不斷應(yīng)用于各個行業(yè)。但是，隨著城市化進(jìn)程的加深，昂貴的土地租金也制約了自動化倉儲系統(tǒng)的發(fā)展，如何在既保持較高的取貨效率的前提下，又能最大化提高倉儲系統(tǒng)的空間利用率成為了自動化倉儲系統(tǒng)發(fā)展面臨的重要問題。隨著信息技術(shù)的不斷發(fā)展，智能機(jī)器人被不斷應(yīng)用于物流倉儲領(lǐng)域[1]。2012年，亞馬遜公司推出KIVA機(jī)器人系統(tǒng)，由于其較高的取貨效率，經(jīng)過多年的發(fā)展，KIVA機(jī)器人系統(tǒng)已經(jīng)成為了當(dāng)前物流行業(yè)的主流倉儲系統(tǒng)之一[2]。但是其空間利用率較低，近年來，國外提出了一種基于網(wǎng)格的存儲系統(tǒng)[3]，該系統(tǒng)具有極高的空間利用率，已經(jīng)被逐漸應(yīng)用于電商倉庫。

? 待命位是指倉儲機(jī)器人或堆垛機(jī)在任務(wù)空閑時的停留位置，對倉庫的運(yùn)行效率具有重要影響[4]。Bozer和White是最早研究待命位的學(xué)者，他們通過將堆垛機(jī)放置在固定位置等待任務(wù)，提出了四種待命位策略[5]。徐賢浩和郭依在Bozer和White研究的基礎(chǔ)上，提出了三種待命位策略：（1）返還貨架后回到倉庫下方中點(diǎn)處;（2）返還貨架后回到倉庫右下角位置;（3）還貨架后直接停留在作業(yè)結(jié)束位置[6]。王晨曦通過對倉儲配送中心的周期訂單情況及倉儲機(jī)器人的運(yùn)行狀況的分析，對考慮待命位策略的平面作業(yè)模式倉儲機(jī)器人調(diào)度問題進(jìn)行創(chuàng)新性研究[7]。Vanden Berg將堆垛機(jī)待命位問題轉(zhuǎn)換為設(shè)施選址問題，分別針對隨機(jī)存儲和分類存儲策略構(gòu)建了堆垛機(jī)到下一次操作指令位置的行走時間模型，為倉儲系統(tǒng)運(yùn)作和績效評估提供了重要的意

見[8]。

到目前為止，有關(guān)自動化倉儲系統(tǒng)的待命位策略研究大多是以KIVA機(jī)器人系統(tǒng)或類KIVA機(jī)器人系統(tǒng)為背景。盡管KIVA機(jī)器人系統(tǒng)的取貨效率較高，但KIVA機(jī)器人系統(tǒng)由于其系統(tǒng)布局的特點(diǎn)，空間利用率較低，在土地成本昂貴的今天，會導(dǎo)致較高的土地成本。

? 相比KIVA系統(tǒng)，GUE和KIM提出的網(wǎng)格存儲系統(tǒng)存儲密度更高，但隨著存儲規(guī)模擴(kuò)大，其取貨效率較低。因此，提出了一種由多個網(wǎng)格存儲系統(tǒng)構(gòu)成的多模塊網(wǎng)格存儲系統(tǒng)，在徐賢浩和郭依提出的三種待命位策略的基礎(chǔ)上，比較不同待命位策略下多模塊存儲系統(tǒng)與KIVA系統(tǒng)的取貨性能。

1? 問題描述

? 本文提出的多模塊網(wǎng)格存儲系統(tǒng)是一種新型的自動化倉儲系統(tǒng)，在該系統(tǒng)中，由機(jī)器人代替揀貨員在通道內(nèi)進(jìn)行揀貨，相對于傳統(tǒng)的人到貨的揀貨模式，貨到人的揀貨模式較大地提升了倉庫的揀貨效率。該系統(tǒng)一次完整的取貨周期如下：待命位的機(jī)器人接到訂單指令后，從待命位出發(fā)將目標(biāo)貨架移動至出貨口，有揀貨員在出貨口進(jìn)行揀貨，揀貨完成后機(jī)器人將目標(biāo)貨架移動到原來的位置，最后機(jī)器人再回到待命位等待下一次取貨命令。

多模塊網(wǎng)格存儲系統(tǒng)布局如圖1所示，類似于KIVA系統(tǒng)，系統(tǒng)中也有多條橫向通道和縱向通道，機(jī)器人在通道內(nèi)行駛?cè)∝?。白色網(wǎng)格代表空位，灰色網(wǎng)格表示貨架，黑色網(wǎng)格表示目標(biāo)貨架，在系統(tǒng)的左下角和中點(diǎn)處有待命位點(diǎn)O、O，本文使用的三種待命位策略如下：（1）返還貨架后回到倉庫右下角O

位置;（2）返還貨架后回到倉庫下方中點(diǎn)O

位置;（3）返還貨架后直接停留在作業(yè)結(jié)束位置。

2? 模型構(gòu)建

2.1? 模型假設(shè)及符號說明

為了便于建模求解，減小模型誤差，本文的模型構(gòu)建基于以下假設(shè)：（1）有足夠多的機(jī)器人數(shù)量，機(jī)器人數(shù)量的多少不作為影響取貨時間的制約因素：（2）機(jī)器人在取貨系統(tǒng)中以恒定的速度行走，不考慮加減速的影響;（3）采用隨機(jī)儲存策略，即每一個貨架被揀選的概率都相等;（4）忽略機(jī)器人托舉和放下貨架的時間;（5）每個貨架都只存同類物品：（6）不考慮機(jī)器人的轉(zhuǎn)向時間。

? 符號說明如表1所示。

2.2? 第一種待命位策略下的取貨時間模型

在多模塊網(wǎng)格存儲系統(tǒng)的每個子模塊中，外層貨架靠近通道，機(jī)器人可以直接進(jìn)行取貨，而內(nèi)層貨架移動到通道要進(jìn)行翻箱操作，則需考慮額外的翻箱時間。本文以子模塊的大小為6×6（子模塊有6行6列）的多模塊網(wǎng)格存儲系統(tǒng)為例，分別用

S、S表示機(jī)器人從待命位O到任一目標(biāo)貨架的橫向移動時間、縱向移動時間，S表示翻箱時間。機(jī)器人一次完整的取貨時間為目標(biāo)貨架的橫向移動時間、縱向移動時間及翻箱時間之和，在第一種待命位策略下，機(jī)器人從待命位O點(diǎn)出發(fā)，取貨完成后返還貨架后回到待命位O，則機(jī)器人來回總計(jì)跑了4次。第一種待命位策略下機(jī)器人的平均取貨時間可表示為：

S=4S+4S+S? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?（1）

建立一個如圖1所示的直角坐標(biāo)系，假設(shè)出貨口也為O，O的坐標(biāo)用

x，0表示，其中x=nl+6nl，用x表示目標(biāo)貨架x的坐標(biāo)，其中i表示位于第i列貨架i=1，2，3，…，6n，j表示位于第j行貨架j=1，2，3，…，6m，機(jī)器人到目標(biāo)貨架的橫向平均移動時間可表示為：

S=x-x? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? （2）

將式（2）化簡后可得：

S=6

n6

l

+l

-

+-3

nl=

l

+

l? ? ? ? ? ? ? ? ? ? （3）

每一行貨架上的目標(biāo)貨架到出貨口O的縱向平均取貨時間都是相同的，因此目標(biāo)貨架x到出貨口O的縱向平均時間為：

S=x? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?（4）

將式（4）化簡后可得：

S=

+-3

mw=

w

+

w? ? ? ? ? ? ? ? ? ? ? （5）

外層貨架移動到通道只需要一個單位的距離，即l米，而內(nèi)層貨架可能的最大翻箱距離為4l，為了便于計(jì)算，取為平均翻箱距離，則平均翻箱時間可表示為：

S=? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? （6）

將式（3）、式（4）、式（6）帶入式（1），則可計(jì)算出第一種待命位策略下機(jī)器人的平均取貨時間：

S=12n-2

l+6

nl+12m+2

w+2

mw+? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?（7）

2.3? 第二種待命位下的取貨時間模型

在第二種待命位策略下，機(jī)器人的待命點(diǎn)位于O，假設(shè)出貨口也位于O， O的坐標(biāo)可以表示為

x，0，由于O位于系統(tǒng)中點(diǎn)處，則x=。機(jī)器人一次完整的取貨周期包括從待命位O移動到目標(biāo)貨架x處，托舉目標(biāo)貨架至取貨點(diǎn)O，取貨完成后將貨架返還至原位，最終回到待命點(diǎn)O。分別用S、S表示機(jī)器人從待命位O到任一目標(biāo)貨架的橫向移動時間、縱向移動時間，則第二種待命位策略下機(jī)器人的平均取貨時間為：

S=4S+4S+S? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? （8）

? 在第二種待命位策略下，由于待命位O位于中點(diǎn)處，只需將式（3）的n換位，即可得到第二種待命位下機(jī)器人的橫向平均取貨時間：

S=

l

+

l? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?（9）

由于待命位O的縱坐標(biāo)沒有發(fā)生改變，因此其橫向平均取貨時間與第一種策略相同，即：

S=

w

+

w? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? （10）

將式（9）、式（10）帶入式（7），可得到第二種待命位策略下的平均取貨時間為：

S=6n-2

l+3

nl+12m+2

w+2

mw+? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?（11）

2.4? 第三種待命位下的取貨時間模型

在第三種待命位策略下，假設(shè)機(jī)器人的待命位為O，出貨口也位于O。機(jī)器人一次完整的取貨周期包括從待命位O移動到目標(biāo)貨架，托舉目標(biāo)貨架到達(dá)取貨點(diǎn)O，取貨完成后將目標(biāo)貨架放回原位且機(jī)器人停留在貨架下方。在整個取貨過程中，機(jī)器人在待命位與目標(biāo)貨架之間移動了3次，機(jī)器人的平均取貨時間可以表示為：

S=3S+3S+S? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?（12）

在第三種待命位策略下，由于待命位仍位于O，因此機(jī)器人的橫向平均取貨時間、縱向平均取貨時間與都與第二種策略相同，將式（9）和式（10）帶入式（11），得到第三種待命位策略下機(jī)器人的平均取貨時間：

S=3n-1

l

+

l+6m+1

w

+mw+? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?（13）

3? 數(shù)值實(shí)驗(yàn)與結(jié)果分析

3.1? 模型驗(yàn)證

為了驗(yàn)證本文模型的有效性，根據(jù)對KIVA系統(tǒng)的觀察[8]，假設(shè)基本參數(shù)如表2所示：

由于多模塊網(wǎng)格存儲系統(tǒng)布局的特點(diǎn)，增加通道數(shù)量能使系統(tǒng)面積隨之增大，因此在實(shí)驗(yàn)1中，通過改變m和n的數(shù)量，形成不同大小的系統(tǒng)規(guī)模，設(shè)置不同的場景1、2、3、4，對每個場景模擬100次取貨，每次在計(jì)算機(jī)中模擬M次，取均值作為其平均取貨時間，三種待命位策略的模型結(jié)果與仿真結(jié)果比較如表3所示：

如表3所示，隨著模擬場景規(guī)模的增大，相對誤差在不斷減小，因?yàn)闊o論系統(tǒng)規(guī)模有多大，子模塊的平均翻箱時間是恒定不變的。當(dāng)系統(tǒng)規(guī)模較小時，平均取貨時間較短，平均翻箱時間在總平均時間中占比較大，隨著系統(tǒng)規(guī)模的擴(kuò)大，平均取貨時間變大，平均翻箱時間在總平均取貨時間中的權(quán)重變小。模型結(jié)果與仿真結(jié)果的相對誤差保持在0.83%～6.03%之間，相對誤差較小，這表明建立的模型具有一定的有效性，且隨著系統(tǒng)規(guī)模的擴(kuò)大，模型的精度越高。

3.2? 結(jié)果分析

? 多模塊網(wǎng)格存儲系統(tǒng)是一種新型的網(wǎng)格存儲系統(tǒng)，對于其在不同待命位下的性能表現(xiàn)，沒有具體的參考值，因此本文將多模塊網(wǎng)格存儲系統(tǒng)與目前流行的KIVA系統(tǒng)相比較，在MATLAB中進(jìn)行模擬仿真，計(jì)算不同待命位策略下多模塊網(wǎng)格存儲系統(tǒng)與KIVA系統(tǒng)的平均取貨時間。在不同的系統(tǒng)面積下，使用不同待命位策略的兩類系統(tǒng)平均取貨時間如表4所示。

在表4中，S、S、S分別表示不同待命位策略下多模塊網(wǎng)格存儲系統(tǒng)的平均取貨時間，S、S、S分別表示不同待命位策略下KIVA系統(tǒng)的平均取貨時間，θ、θ、θ分別表示不同待命位策略下多模塊網(wǎng)格存儲系統(tǒng)相對于KIVA系統(tǒng)的平均取貨時間相對增長率，其計(jì)算方法以θ為例：

θ=? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? （14）

由于多模塊網(wǎng)格存儲系統(tǒng)需要翻箱，在同樣的系統(tǒng)面積下，其平均取貨時間要大于KIVA系統(tǒng)，但隨著系統(tǒng)面積的增大，三種待命位策略下多模塊網(wǎng)格存儲系統(tǒng)相對于KIVA系統(tǒng)的取貨時間增長率會變得越來越小。僅在60*60（系統(tǒng)長60m，寬60m）系統(tǒng)布局中，其取貨時間相對增長率就基本保持在10%以下，這表明隨著系統(tǒng)面積的增大，KIVA系統(tǒng)的取貨時間優(yōu)勢越來越小。

系統(tǒng)的空間利用率、系統(tǒng)容量是由系統(tǒng)布局的特點(diǎn)決定的，待命位策略對其不產(chǎn)生影響。如圖2、圖3所示，多模塊網(wǎng)格存儲系統(tǒng)的空間利用率保持在78%左右，KIVA系統(tǒng)的空間利用率則在56%左右，多模塊網(wǎng)格存儲系統(tǒng)高出將近22%;在相同的系統(tǒng)規(guī)模下，多模塊網(wǎng)格存儲系統(tǒng)的系統(tǒng)容量要大于KIVA系統(tǒng)，且隨著系統(tǒng)規(guī)模的增大，系統(tǒng)容量之差會變得越來越大。

如表5所示，100*100規(guī)模下兩種系統(tǒng)為例，多模塊網(wǎng)格存儲系統(tǒng)的平均取貨時間比KIVA系統(tǒng)慢3%左右，但是其空間利用率與系統(tǒng)容量卻遠(yuǎn)遠(yuǎn)大于KIVA系統(tǒng)。綜合來看，在電子商務(wù)訂單激增以及土地價格飛漲的今天，多模塊網(wǎng)格存儲系統(tǒng)相對KIVA系統(tǒng)可能為企業(yè)能節(jié)省更多的成本。

? 此外，θ<θ<θ，且S<S<S，這表明在多模塊網(wǎng)格存儲系統(tǒng)中，與其他兩種待命位策略相比，第三種待命位策略取貨效率更高。

4? 結(jié)? 論

? 本文研究了一類多模塊網(wǎng)格存儲系統(tǒng)的待命位策略對平均取貨時間的影響，針對不同的待命位策略建立了平均取貨時間模型，在不同的待命位策略下，驗(yàn)證了模型的有效性，為后續(xù)對于多模塊網(wǎng)格存儲系統(tǒng)的研究提供一定的思路。此外，對于不同的待命位策略，將其與KIVA系統(tǒng)相比較，研究發(fā)現(xiàn)，在第三種待命位策略下，多模塊存儲系統(tǒng)的取貨效率最高。隨著多模塊網(wǎng)格存儲系統(tǒng)規(guī)模的越大，其平均取貨時間就越接近KIVA系統(tǒng)，且空間利用率和貨架容量遠(yuǎn)大于KIVA系統(tǒng)。本文的研究只有一個待命位，未來研究或許可以用動態(tài)規(guī)劃的算法，研究多個待命位同時取貨，提升多模塊網(wǎng)格存儲的性能。

參考文獻(xiàn)：

[1] 潘成浩. 倉儲物流機(jī)器人揀選路徑規(guī)劃仿真研究[D]. 太原：中北大學(xué)（碩士學(xué)位論文），2017.

[2] 葛世恭，鄒康宇. 倉儲搬運(yùn)機(jī)器人在汽車工廠一次物流領(lǐng)域的應(yīng)用[J]. 物流技術(shù)，2019，38（3）：96-116.

[3] Gue K R， Kim B S. Puzzle-based storage systems[J]. Naval Research Logistics， 2007，54（5）：556-567.

[4] 馬永杰，蔣兆遠(yuǎn). 立體倉庫中堆垛機(jī)的理想待命位的控制[J]. 起重運(yùn)輸機(jī)械，2008（8）：42-46.

[5]? Bozer Y A， White J A. Travel-time models for automated storage/retrieval systems[J]. IIE Transactions， 1984，16（4）：329-338.

[6] 徐賢浩，郭依，鄒碧攀. 基于最短取貨時間的倉儲機(jī)器人待命位策略研究[J]. 工業(yè)工程與管理，2016，21（4）：35-49.

[7] 王晨曦. 考慮待命位策略平面作業(yè)模式倉儲機(jī)器人調(diào)度問題研究[D]. 濟(jì)南：山東大學(xué)（碩士學(xué)位論文），2018.

[8]? Vanden BJP. Analytic Expressions for the optimal dwell point in an automated storage/retrieval systems[J]. International Journal of Production Economics， 2002，76（1）：13-25.