本文關(guān)鍵詞：自動(dòng)化立體倉(cāng)庫(kù)揀選作業(yè)路徑優(yōu)化問(wèn)題研究，由筆耕文化傳播整理發(fā)布。

立體倉(cāng)庫(kù)

維普資訊

20 07年 2月

系統(tǒng)工程理論與實(shí)踐

第2期

文章編號(hào)：0 06 8 (07 0 .190 10 .7 8 20 )20 3 .5

自動(dòng)化立體倉(cāng)庫(kù)揀選作業(yè)路徑優(yōu)化問(wèn)題研究 常發(fā)亮，劉增曉， 征，辛劉冬冬 (東大學(xué)控制科學(xué)與工程學(xué)院，南 206 )山濟(jì) 50 1摘要：合理優(yōu)化貨物的揀選路徑是提高自動(dòng)化倉(cāng)庫(kù)運(yùn)行效率的一種有效方法 .過(guò)分析自動(dòng)化倉(cāng)庫(kù)揀通

選作業(yè)的工作特點(diǎn)，自動(dòng)化倉(cāng)庫(kù)揀選作業(yè)創(chuàng)建了含裝箱約束條件的多目標(biāo)優(yōu)化新型數(shù)學(xué)模型，為用遺傳算法對(duì)該數(shù)學(xué)模型進(jìn)行了求解，基于不可行程度和作業(yè)次數(shù)對(duì)遺傳算法初始種群的生成進(jìn)行了改進(jìn) .實(shí)驗(yàn)仿真和工程實(shí)際應(yīng)用表明該模型和算法是可行、效的 .有 關(guān)鍵詞：遺傳算法； 自動(dòng)化倉(cāng)庫(kù)；選路徑； P難問(wèn)題揀 N- 中圖分類號(hào)： 1) 18 1文獻(xiàn)標(biāo)志碼： A

Re e rh o h d rP c ig Op i z to r be o h s a c n te Or e ikn t miain P o lm fte Au o td W ae o s tmae r h u e CHANG a l n F—i g, L U Z n— io,XI h n a I e gxa N Z e g,L U n— o g I Do g d n ( c o l f o t l c n ea dE g er g h d n nvr t, i a 0 6, h a Sh o o C n o S i c n i e n,S a o gU i s J n n2 0 1 C i ) r e n n i n ei y 5 n Ab tac: Op miig te od r pc ig i f c v n a v cn e sr t i t zn h re ikn s e e t e o d a ig t wo kn e i in y f a tma c i n h r ig f ce c o uo t wae o s i rh u e. Ac odn o t ec aa tr fpc ig wo kn n a tmae r h ue,a l w t e t d lwa r p s d wi c r ig t h rces o ikn r ig i uo td wae o s h l ma mai mo e s p o o e t e h c h

cp c nt isa d m lpeojc v .A g nt l r m w s p sn d t sl e p l i e i tl aa i c san n

u l b te e e ca o t a r t o e t mb m w t t ia y t o r i t ei i gi h e e o v h e e h h n i p p a o a e n u f ai l e re a d wok t s.Smua o d p a tc h wsta i d e d me o s o u t n b s do ne sbe d g e r me l i n i i l t n a r c e s o tt smo la td i i n i h h n h u fla d e e t e. e s u n f ci v

Ke l s: g n t lo tm;a tm td wae o s y wo d e e c ag r h i i uo a e r h u e;od rpc ig;NP h r mblm r e ikn -adp e

O引言 自動(dòng)化倉(cāng)庫(kù)集存儲(chǔ)、送、輸分發(fā)、管理等功能于一體，有存儲(chǔ)容量大、具占地面積小、轉(zhuǎn)速度快、物周貨破損率低、便管理等特點(diǎn)，現(xiàn)代物流系統(tǒng)的重要組成部分，是 CMS集成環(huán)節(jié)之一，，物資供應(yīng)部方是也 I在門、大型商業(yè)系統(tǒng)等領(lǐng)域有著越來(lái)越廣泛的應(yīng)用 .揀選作業(yè)是自動(dòng)化倉(cāng)庫(kù)一種常用的作業(yè)方式，理解決合揀選作業(yè)優(yōu)化調(diào)度是提高自動(dòng)化倉(cāng)庫(kù)運(yùn)行效益的有效手段 .內(nèi)外目前對(duì)揀選作業(yè)的研究大都將揀選路國(guó)徑抽象成旅行售貨商( S ) T P問(wèn)題 _]忽略了周轉(zhuǎn)貨箱的容量限制，堆垛機(jī)假設(shè)成可攜帶無(wú)限多的貨物 1,“將進(jìn)出巷道，因此該數(shù)學(xué)模型只能應(yīng)用于部分系統(tǒng) .目前我國(guó)不斷投入使用的自動(dòng)化倉(cāng)庫(kù)僅依賴硬件來(lái)提高運(yùn)行效率，揀選作業(yè)沒(méi)能采用合適的優(yōu)化算法，為制約效率提高的主要瓶頸 .此，文根據(jù)自動(dòng)化倉(cāng)庫(kù)成為本揀選作業(yè)的特點(diǎn)創(chuàng)建了一種含裝箱約束條件的多目標(biāo)優(yōu)化新型數(shù)學(xué)模型，并用改進(jìn)的遺傳算法進(jìn)行了求解，該算法實(shí)際應(yīng)用到了我們建造開發(fā)完成的某軍械器材配送系統(tǒng)，將取得了很好的優(yōu)化效果 .

1揀選作業(yè)路徑優(yōu)化數(shù)學(xué)模型 由我們建造開發(fā)完成的某軍械器材配送系統(tǒng)自動(dòng)化倉(cāng)庫(kù)如圖 1所示， 1固定貨架，排貨架由有 0排每 1 0層 7 2列共 7 0個(gè)貨位組成，鄰兩排貨架間留有一條巷道， 2相每條巷道內(nèi)有一臺(tái)堆垛機(jī)進(jìn)出巷道進(jìn)行貨物取放，堆垛機(jī)可同時(shí)沿巷道水平方

向和垂直方向運(yùn)動(dòng) .系統(tǒng)有單元出庫(kù)、單元入庫(kù)、揀選出庫(kù)、揀選入庫(kù)、

收稿日期：0 5 1-6 20— 11

資助項(xiàng)目：國(guó)家自然科學(xué)基金 (0009;東省自然科學(xué)基金 (20 G 3 6 140 )山 Z05 0 )

作者簡(jiǎn)介：發(fā)亮 (95一)男 ( )山東省壽光市，授，士，要研究方向計(jì)算機(jī)自動(dòng)視覺(jué)，流控制與調(diào)度，能常 16,漢，教博主物智交通等；增曉 (90一)男 ( )山東省青島市，士研究生，究方向?yàn)槲锪骺刂婆c調(diào)度 .劉 18,漢，碩研

  本文關(guān)鍵詞：自動(dòng)化立體倉(cāng)庫(kù)揀選作業(yè)路徑優(yōu)化問(wèn)題研究，由筆耕文化傳播整理發(fā)布。