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

立體倉庫

維普資訊

20 07年 2月

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

第2期

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

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

選作業(yè)的工作特點，自動化倉庫揀選作業(yè)創(chuàng)建了含裝箱約束條件的多目標優(yōu)化新型數(shù)學模型，為用遺傳算法對該數(shù)學模型進行了求解，基于不可行程度和作業(yè)次數(shù)對遺傳算法初始種群的生成進行了改進 .實驗仿真和工程實際應用表明該模型和算法是可行、效的 .有 關鍵詞：遺傳算法； 自動化倉庫；選路徑； P難問題揀 N- 中圖分類號： 1) 18 1文獻標志碼： 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引言 自動化倉庫集存儲、送、輸分發(fā)、管理等功能于一體，有存儲容量大、具占地面積小、轉速度快、物周貨破損率低、便管理等特點，現(xiàn)代物流系統(tǒng)的重要組成部分，是 CMS集成環(huán)節(jié)之一，，物資供應部方是也 I在門、大型商業(yè)系統(tǒng)等領域有著越來越廣泛的應用 .揀選作業(yè)是自動化倉庫一種常用的作業(yè)方式，理解決合揀選作業(yè)優(yōu)化調度是提高自動化倉庫運行效益的有效手段 .內外目前對揀選作業(yè)的研究大都將揀選路國徑抽象成旅行售貨商( S ) T P問題 _]忽略了周轉貨箱的容量限制，堆垛機假設成可攜帶無限多的貨物 1,“將進出巷道，因此該數(shù)學模型只能應用于部分系統(tǒng) .目前我國不斷投入使用的自動化倉庫僅依賴硬件來提高運行效率，揀選作業(yè)沒能采用合適的優(yōu)化算法，為制約效率提高的主要瓶頸 .此，文根據(jù)自動化倉庫成為本揀選作業(yè)的特點創(chuàng)建了一種含裝箱約束條件的多目標優(yōu)化新型數(shù)學模型，并用改進的遺傳算法進行了求解，該算法實際應用到了我們建造開發(fā)完成的某軍械器材配送系統(tǒng)，將取得了很好的優(yōu)化效果 .

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

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

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

資助項目：國家自然科學基金 (0009;東省自然科學基金 (20 G 3 6 140 )山 Z05 0 )

作者簡介：發(fā)亮 (95一)男 ( )山東省壽光市，授，士，要研究方向計算機自動視覺，流控制與調度，能常 16,漢，教博主物智交通等；增曉 (90一)男 ( )山東省青島市，士研究生，究方向為物流控制與調度 .劉 18,漢，碩研

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