東純海

(國(guó)網(wǎng)天津市電力公司物資公司,天津 300300)

在社會(huì)物資生產(chǎn)和運(yùn)輸過程中,倉(cāng)儲(chǔ)占據(jù)著重要的地位,完美銜接了供應(yīng)鏈中生產(chǎn)、配送等多個(gè)環(huán)節(jié)[1]。隨著倉(cāng)庫(kù)需求越來越高,近年來出現(xiàn)一種多巷道自動(dòng)化立體倉(cāng)庫(kù),由于其具有占地面積小、智能化程度高的特點(diǎn),已經(jīng)被廣泛應(yīng)用至多個(gè)企業(yè)。實(shí)際操作過程中,自動(dòng)化立體倉(cāng)庫(kù)需要存儲(chǔ)的貨物種類繁多[2],如若不能進(jìn)行良好的貨位分配,倉(cāng)儲(chǔ)物流整體效率會(huì)受到極大影響。

文獻(xiàn)[3]應(yīng)用縮減問題解空間的思想,建立貨位分配策略。根據(jù)待存儲(chǔ)貨物之間的關(guān)聯(lián)性,建立關(guān)聯(lián)網(wǎng)絡(luò)并進(jìn)行聚類分析,將同屬一類的貨物擺放至同一區(qū)域,形成最終貨位分配方案。但當(dāng)貨物量較大時(shí),該方法生成的分配結(jié)果較為混亂。文獻(xiàn)[4]基于堆垛機(jī)運(yùn)行速度,明確倉(cāng)儲(chǔ)存儲(chǔ)系統(tǒng)日常工作模式。再針對(duì)出入庫(kù)時(shí)間、貨架穩(wěn)定性,建立符合實(shí)際要求的貨位分配模型,并通過改進(jìn)遺傳算法求得模型最優(yōu)解。但是,該方法計(jì)算復(fù)雜度較高。文獻(xiàn)[5]針對(duì)智能倉(cāng)庫(kù)儲(chǔ)位分配問題進(jìn)行研究,依據(jù)歷史訂單信息貨物每一類商品的周轉(zhuǎn)率、關(guān)聯(lián)度,再建立以最大關(guān)聯(lián)度為目標(biāo)的數(shù)學(xué)模型, 最終在啟發(fā)式算法的作用下,求解最優(yōu)分配結(jié)果。但是,該方法出庫(kù)效率較低。

考慮到立體倉(cāng)庫(kù)貨位分配過程中,判斷貨位是否屬于空閑狀態(tài)是一個(gè)十分重要的環(huán)節(jié)。為此,文中運(yùn)用機(jī)器視覺技術(shù),設(shè)計(jì)一種透明化分配方法,實(shí)現(xiàn)多巷道自動(dòng)化立體倉(cāng)庫(kù)貨位的合理分配。從實(shí)驗(yàn)測(cè)試結(jié)果可以看出,執(zhí)行文中設(shè)計(jì)方法生成的貨位分配方案后,有效提升了訂單出庫(kù)效率。

1 設(shè)計(jì)以機(jī)器視覺為基礎(chǔ)的多巷道自動(dòng)化立體倉(cāng)庫(kù)貨位透明化分配方法

1.1 建立自動(dòng)化立體倉(cāng)庫(kù)貨位分區(qū)方案

考慮到立體倉(cāng)庫(kù)的貨物存取都需要依托于機(jī)械設(shè)備,文中從堆垛機(jī)作業(yè)形式入手,明確堆垛機(jī)在巷道內(nèi)的搬運(yùn)能力。多巷道自動(dòng)化立體倉(cāng)庫(kù)中的堆垛機(jī)大部分采用復(fù)合作業(yè)模式[6],也就是說堆垛機(jī)會(huì)將一條入庫(kù)指令和一條出庫(kù)指令組合起來進(jìn)行執(zhí)行,從而提升貨物運(yùn)輸效率。結(jié)合堆垛機(jī)復(fù)合作業(yè)工作特點(diǎn)和每種貨物的質(zhì)量特點(diǎn),建立貨位分區(qū)方案。將整個(gè)立體倉(cāng)庫(kù)劃分為多個(gè)區(qū)域,每個(gè)區(qū)域放置一種或幾種貨物。

為了更好地滿足自動(dòng)化立體倉(cāng)庫(kù)出入庫(kù)需求,本文運(yùn)用ABC分類法對(duì)存儲(chǔ)貨物進(jìn)行分類,以一個(gè)3行9列的貨架為例,最終貨位分區(qū)結(jié)果如圖1所示。

根據(jù)圖1可知,在ABC分類法的作用下,貨架內(nèi)貨位被劃分為3個(gè)區(qū)域。3個(gè)區(qū)域與倉(cāng)庫(kù)出入口之間的距離排序?yàn)锳>B>C,不同區(qū)域的貨物出入庫(kù)效率排序結(jié)果也是A>B>C。在實(shí)際貨位分區(qū)過程中,可以根據(jù)貨物的出入庫(kù)頻率,確定其具體的分配位置。

1.2 設(shè)計(jì)基于機(jī)器視覺的貨位識(shí)別算法

貨位分區(qū)完成后,根據(jù)待存儲(chǔ)貨物類別確定其放置的大概區(qū)域,在通過機(jī)器視覺技術(shù),識(shí)別區(qū)域內(nèi)貨架上的空閑貨位放置貨物。文中提出在堆垛機(jī)上安裝標(biāo)定后的工業(yè)相機(jī),實(shí)時(shí)采集多巷道自動(dòng)化立體倉(cāng)庫(kù)現(xiàn)場(chǎng)貨架圖像,將采集圖像的色彩空間從RGB轉(zhuǎn)換為HSV,并進(jìn)行歸一化處理,完成圖像分割前的預(yù)處理工作。

本文依托Onecut算法[7]完成貨架圖像分割的,針對(duì)圖像建立顏色直方圖,劃分圖像的前景和背景,形成如下所示能量模型:

(1)

根據(jù)最小化熵函數(shù)對(duì)能量函數(shù)進(jìn)一步分析,計(jì)算前景與背景最小重疊像素,重疊懲罰表達(dá)公式為:

(2)

公式中,I表示重疊懲罰項(xiàng)。在Onecut算法的作用下,將前景信息包圍在矩形內(nèi),完成相機(jī)采集圖像的分割:

(3)

公式中,F表示膨脹算子,θ表示平滑項(xiàng)。最后,運(yùn)用Graphcut算法求取最小化的能量函數(shù),得到貨架圖像分割結(jié)果。圖像分割技術(shù)后,保留了目標(biāo)物體,再運(yùn)用Canny邊緣檢測(cè)算法獲取貨架輪廓信息[8],明確當(dāng)前貨架內(nèi)各個(gè)貨位的空閑情況。至此,依托機(jī)器視覺技術(shù)完成有效貨位的識(shí)別,并透明化展示多巷道自動(dòng)化立體倉(cāng)庫(kù)貨位狀態(tài)。

1.3 構(gòu)建貨位透明化分配數(shù)學(xué)模型

考慮到倉(cāng)庫(kù)內(nèi)存儲(chǔ)的貨物中存在使用頻率較高的貨物,這類貨物極有可能頻繁出入庫(kù)。因此,在貨位分配時(shí)需要將其存放在距離門口較近的貨架,實(shí)現(xiàn)出入庫(kù)運(yùn)行時(shí)間的減少。出入庫(kù)運(yùn)行時(shí)間,會(huì)受到堆垛機(jī)運(yùn)行速度、貨位和進(jìn)出口之間的距離影響[9],具體計(jì)算公式如下所示:

fxy=

(4)

公式中,x表示倉(cāng)庫(kù)貨位橫坐標(biāo),y表示倉(cāng)庫(kù)貨位縱坐標(biāo),L表示貨位水平長(zhǎng)度,H表示貨位垂直高度,f表示從貨位處運(yùn)行到倉(cāng)庫(kù)出入口端的耗時(shí),max表示最大值,σ表示堆垛機(jī)運(yùn)行速度。

通常情況下,將企業(yè)整個(gè)生產(chǎn)周期內(nèi)進(jìn)出庫(kù)時(shí)間相加,即可得出堆垛機(jī)作業(yè)總時(shí)間,則有:

(5)

(6)

自動(dòng)化立體倉(cāng)庫(kù)與平面?zhèn)}庫(kù)不同,貨物存儲(chǔ)時(shí)需要考慮貨架的載重能力,確保放置的貨物不超出貨架承重能力,對(duì)此提出貨位透明化分配數(shù)學(xué)模型對(duì)應(yīng)的約束公式:

(7)

公式中,εmax表示貨架最大承重能力。

文中以貨物出入庫(kù)運(yùn)行時(shí)間為考量,基于上述約束條件,建立以出入庫(kù)效率最高為目標(biāo)的倉(cāng)庫(kù)貨位分配函數(shù):

(8)

公式中,ρ表示目標(biāo)函數(shù),min表示最小值。

1.4 生成最優(yōu)貨位分配方案

對(duì)于上述構(gòu)建的貨位分配模型,文中采用決策樹搜索算法[10],得到多種貨位分配方案,再通過對(duì)比每種分配方案的收益指標(biāo),生成最優(yōu)貨位分配方案。多種貨位分配方案的排序結(jié)果為:

c1,j≥c2,j≥…≥ca,j≥…≥cb,j

(9)

公式中,j表示待分配貨物,a表示貨位分配方案,b表示貨位分配方案總數(shù)量,c表示分配方案對(duì)應(yīng)的收益指標(biāo)。

按照分配方案排序結(jié)果建立分配指導(dǎo)表。表的行數(shù)由待分配貨物數(shù)量確定,表的列數(shù)受貨位分配方案數(shù)量的影響。根據(jù)自動(dòng)化立體倉(cāng)庫(kù)貨位分配指導(dǎo)表,建立圖2所示的貨位分配決策樹。

圖2 貨位分配決策樹

根據(jù)圖2可知,通過決策樹算法進(jìn)行最優(yōu)貨位分配方案選取時(shí),需要先針對(duì)根節(jié)點(diǎn)下一層的各個(gè)貨位分配方案進(jìn)行深度優(yōu)先遍歷,結(jié)合分配約束條件將第一層中不符合要求的方案直接剔除,達(dá)到修建決策樹的目的。再針對(duì)符合要求的方案下一層包含的貨位分配方案進(jìn)行遍歷分析,按照同樣的方式去除不可行方案,匯總所有滿足約束條件的分配方案。根據(jù)每種方案的貨物出入庫(kù)運(yùn)行時(shí)間對(duì)各方案進(jìn)行排序,獲取最優(yōu)貨位分配方案。

2 實(shí) 驗(yàn)

2.1 實(shí)驗(yàn)準(zhǔn)備

為了驗(yàn)證本文提出立體倉(cāng)庫(kù)貨位分配方法的有效性,選定某中型企業(yè)為研究對(duì)象,該企業(yè)內(nèi)的自動(dòng)化生產(chǎn)線有配套的多巷道自動(dòng)化立體倉(cāng)庫(kù),倉(cāng)庫(kù)內(nèi)包含多排貨架,且每?jī)膳咆浖苤g是一條可供機(jī)器運(yùn)行的巷道,符合實(shí)驗(yàn)要求。針對(duì)該企業(yè)的立體倉(cāng)庫(kù)進(jìn)行調(diào)查,得到表1所示的基本參數(shù)信息。

表1 基本參數(shù)

在表1所示的基本參數(shù)條件下,完成生產(chǎn)貨物的存儲(chǔ)和運(yùn)輸。在實(shí)驗(yàn)開始之前,為了加強(qiáng)貨位分配結(jié)果的直觀性,根據(jù)生產(chǎn)產(chǎn)品的周轉(zhuǎn)率,將產(chǎn)品主要?jiǎng)澐譃?類。其中,黑色標(biāo)注表示產(chǎn)品的周轉(zhuǎn)率在6～10之間,該類貨物出入庫(kù)頻率較高。橙色標(biāo)注的產(chǎn)品周轉(zhuǎn)率為3～6,該類產(chǎn)品的出入庫(kù)頻率中等,而周轉(zhuǎn)率為0～3的產(chǎn)品,標(biāo)注為白色。

通過了解可知,該企業(yè)的立體倉(cāng)庫(kù)已經(jīng)放置了部分產(chǎn)品,入庫(kù)前的存儲(chǔ)狀態(tài)如圖3所示。

圖3 入庫(kù)前倉(cāng)庫(kù)存儲(chǔ)狀態(tài)

從圖3可以看出,倉(cāng)庫(kù)內(nèi)當(dāng)前各貨架上均有空位,實(shí)驗(yàn)過程中需要將待存儲(chǔ)的貨物合理分配至有效貨位。

2.2 貨位分配結(jié)果

貨位分配之前,倉(cāng)庫(kù)管理員需要對(duì)待存儲(chǔ)的貨物進(jìn)行標(biāo)簽掃描,完成貨物入庫(kù)信息的核對(duì)。本次實(shí)驗(yàn)設(shè)置待入庫(kù)的產(chǎn)品中,周轉(zhuǎn)率在 0～3范圍內(nèi)的產(chǎn)品需要分配11個(gè)貨位,周轉(zhuǎn)率為3～5的產(chǎn)品需要分配7個(gè)貨位,其余產(chǎn)品的周轉(zhuǎn)率范圍均在6～10之間,這部分產(chǎn)品也需要7個(gè)貨位。針對(duì)上述貨物分配要求,應(yīng)用文中提出的以機(jī)器視覺為基礎(chǔ)的貨位分配方法進(jìn)行分析,得到最優(yōu)貨位分配方案,按照該方案進(jìn)行入庫(kù)存儲(chǔ)后,入庫(kù)后倉(cāng)庫(kù)存儲(chǔ)狀態(tài)如圖4所示。

圖4 入庫(kù)后倉(cāng)庫(kù)存儲(chǔ)狀態(tài)

針對(duì)圖4所示的入庫(kù)后倉(cāng)庫(kù)存儲(chǔ)狀態(tài)進(jìn)行分析,明確新入庫(kù)產(chǎn)品的貨位坐標(biāo),得到表2。

表2 貨位分配坐標(biāo)

根據(jù)圖4和表2可知,文中提出的貨位分配方法應(yīng)用后,成功將待存儲(chǔ)產(chǎn)品中周轉(zhuǎn)率較高產(chǎn)品集中分配在第一、二排貨架,確保產(chǎn)品可以快速出口。其余產(chǎn)品也都按照周轉(zhuǎn)率,分配在了合適的貨位。從貨位分配結(jié)果來看,這種分配結(jié)果可以縮短產(chǎn)品出入庫(kù)距離和時(shí)間,表明文中提出的分配方法具有可行性。

2.3 出庫(kù)效率對(duì)比

本次實(shí)驗(yàn)過程中,還選用了基于粒子群算法、基于商品關(guān)聯(lián)度的分配算法,對(duì)上述待入庫(kù)產(chǎn)品進(jìn)行貨位分配,得到圖5所示的分配結(jié)果。

圖5 兩種方法的貨位分配結(jié)果

針對(duì)不同分配方法得到的貨物分配結(jié)果,針對(duì)10個(gè)訂單進(jìn)行產(chǎn)品出庫(kù),得到圖6所示的出庫(kù)運(yùn)行時(shí)間對(duì)比結(jié)果。

圖6 不同貨位分配方法的訂單出庫(kù)運(yùn)行時(shí)間對(duì)比

根據(jù)圖6可知,應(yīng)用文中提出方法進(jìn)行貨位分配后,總訂單出庫(kù)運(yùn)行時(shí)間為283 s,而其他兩種方法得出的貨位分配方案執(zhí)行后,10個(gè)訂單出庫(kù)運(yùn)行總時(shí)間分別為375 s、372 s。針對(duì)上述訂單出庫(kù)運(yùn)行時(shí)間進(jìn)行計(jì)算可知,運(yùn)用文中提出的方法進(jìn)行透明化貨位分配,可以保證出庫(kù)效率提升24.53%、23.92%,提升自動(dòng)化立體倉(cāng)庫(kù)的整體作業(yè)效率。

3 結(jié) 論

多巷道自動(dòng)化立體倉(cāng)庫(kù)的廣泛應(yīng)用,使得倉(cāng)庫(kù)內(nèi)貨位分配問題成為企業(yè)需要解決的主要問題。文中提出將機(jī)器視覺技術(shù)應(yīng)用在貨位分配過程中,針對(duì)當(dāng)前立體倉(cāng)庫(kù)內(nèi)貨架上貨位的空閑情況進(jìn)行識(shí)別,在此基礎(chǔ)上建立分配模型,明確待存儲(chǔ)貨物運(yùn)送的最佳位置,更加準(zhǔn)確地掌握了立體倉(cāng)庫(kù)內(nèi)空閑貨位坐標(biāo),結(jié)合產(chǎn)品周轉(zhuǎn)率將貨物放置于合適位置,而且與傳統(tǒng)分配方法相比,所提方法分配結(jié)果有利于出庫(kù)效率的提升。