自动化立体仓库拣选作业路径优化问题研究

  本文关键词：自动化立体仓库拣选作业路径优化问题研究，由笔耕文化传播整理发布。

立体仓库

维普资讯

20 07年 2月

系统工程理论与实践

第2期

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

自动化立体仓库拣选作业路径优化问题研究 常发亮，刘增晓， 征，辛刘冬冬 (东大学控制科学与工程学院，南 206 )山济 50 1摘要：合理优化货物的拣选路径是提高自动化仓库运行效率的一种有效方法 .过分析自动化仓库拣通

选作业的工作特点，自动化仓库拣选作业创建了含装箱约束条件的多目标优化新型数学模型，为用遗传算法对该数学模型进行了求解，基于不可行程度和作业次数对遗传算法初始种群的生成进行了改进 .实验仿真和工程实际应用表明该模型和算法是可行、效的 .有 关键词：遗传算法； 自动化仓库；选路径； 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引言 自动化仓库集存储、送、输分发、管理等功能于一体，有存储容量大、具占地面积小、转速度快、物周货破损率低、便管理等特点，现代物流系统的重要组成部分，是 CMS集成环节之一，，物资供应部方是也 I在门、大型商业系统等领域有着越来越广泛的应用 .拣选作业是自动化仓库一种常用的作业方式，理解决合拣选作业优化调度是提高自动化仓库运行效益的有效手段 .内外目前对拣选作业的研究大都将拣选路国径抽象成旅行售货商( S ) T P问题 _]忽略了周转货箱的容量限制，堆垛机假设成可携带无限多的货物 1,“将进出巷道，因此该数学模型只能应用于部分系统 .目前我国不断投入使用的自动化仓库仅依赖硬件来提高运行效率，拣选作业没能采用合适的优化算法，为制约效率提高的主要瓶颈 .此，文根据自动化仓库成为本拣选作业的特点创建了一种含装箱约束条件的多目标优化新型数学模型，并用改进的遗传算法进行了求解，该算法实际应用到了我们建造开发完成的某军械器材配送系统，将取得了很好的优化效果 .

1拣选作业路径优化数学模型 由我们建造开发完成的某军械器材配送系统自动化仓库如图 1所示， 1固定货架，排货架由有 0排每 1 0层 7 2列共 7 0个货位组成，邻两排货架间留有一条巷道， 2相每条巷道内有一台堆垛机进出巷道进行货物取放，堆垛机可同时沿巷道水平方

向和垂直方向运动 .系统有单元出库、单元入库、拣选出库、拣选入库、

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

资助项目：国家自然科学基金 (0009;东省自然科学基金 (20 G 3 6 140 )山 Z05 0 )

作者简介：发亮 (95一)男 ( )山东省寿光市，授，士，要研究方向计算机自动视觉，流控制与调度，能常 16,汉，教博主物智交通等；增晓 (90一)男 ( )山东省青岛市，士研究生，究方向为物流控制与调度 .刘 18,汉，硕研

  本文关键词：自动化立体仓库拣选作业路径优化问题研究，由笔耕文化传播整理发布。