自动化仓库的出入库能力分析_精品文档资料下载.pdf
- 文档编号:16088273
- 上传时间:2022-11-19
- 格式:PDF
- 页数:6
- 大小:419.60KB
自动化仓库的出入库能力分析_精品文档资料下载.pdf
《自动化仓库的出入库能力分析_精品文档资料下载.pdf》由会员分享,可在线阅读,更多相关《自动化仓库的出入库能力分析_精品文档资料下载.pdf(6页珍藏版)》请在冰豆网上搜索。
利用遗传算法确定了自动化仓库的动态拣选货位,采用多质点重心法获得了堆垛机的动态待命位,在此基础上,利用堆垛机的加速和减速曲线,得到堆垛机在自动化仓库中的平均作业时间,最终获得自动化仓库的出入库能力为121托盘/小时.关键词:
自动化仓库;
出入库能力;
遗传算法;
理想待命位中图分类号:
TG15文献标志码:
A0引言自动化仓库系统(Automatedstroge/retrievesystem,AS/RSs)作为现代物流系统中的一个主要组成部分,是由操作设备(主要包括仓库货架、分拣设备、输送设备、堆垛机设备等)和控制系统组成的复杂系统,由于自动化仓库的运行效率直接影响物流系统的效率,它在物流系统的作用越来越重要1.衡量一个自动化仓库效率的重要指标是年吞吐量,而年吞吐量的高低主要取决堆垛机(SRM)的出入库能力,影响堆垛机出入库能力的主要指标是堆垛机单一作业方式和复合作业方式下的作业周期.堆垛机作业周期主要由出入库台的管理时间、处理时间和堆垛机行驶时间3部分组成2.目前立体仓库优化研究的重点在于采用各种优化和控制方法,缩短堆垛机的行驶时间.本文针对某机场自动化仓库,在利用遗传算法对堆垛机单一作业方式和复合作业方式下的拣选路径优化2和采用多质点重心法获得堆垛机的动态待命位的计算方法3的基础上,对该自动化仓库的运行效率进行了计算和分析.1自动化仓库系统某机场食品库的货位总数为6排47列10层=2820个,货物外型尺寸(含托盘)为100012001100mm,货架总体尺寸为61.11319.3m,存储主要物品类别为食品原料、辅料、机供品3类,年入库量为5475T,平均日补充量为食品原、辅料15T,500kg/space;
机供品5T,100kg/space.堆垛机容量Capacity=1.5T,运行速度为5120m/min(0.082m/s).仓库如图1、图2所示,初始存储状态如图3所示.图1食品立体仓库货架分布Fig.1ShelfdistributionofAS/RS图2食品立体仓库货架排放Fig.2ShelfarrayofAS/RS3收稿日期:
2009207207基金项目:
甘肃省自然科学基金(096RJZA115)作者简介:
马永杰(19672),男,甘肃人,副教授,博士生.第1期马永杰等:
自动化仓库的出入库能力分析图3食品立体仓库初始库存状态Fig.3InitialvalueoffoodAS/RS2堆垛机拣选路径的优化如果采用随机存储策略,则自动化立体仓库的优化目标包括:
1)库区分配优化:
库区分配优化的目的是使处于第i列j层立方体索引号Ik较小的货品尽可能地存放在距离巷道口最近的货位.minQ=pi=1qj=1Ikij
(1)2)货位分配优化:
货位分配优化的目的是使货物质量wij较小的货品尽可能地存放在货架的高处.minS=pi=1qj=1j/wij
(2)但取货时则应尽可能地从高处取货,以保持货架的稳定.maxS=pi=1qj=1jwij(3)3)行驶时间优化:
行驶时间优化的目的是采取某种路由和拣选次序策略,使堆垛机尽可能地以较小的行驶时间完成货位上的货物的入库(storage)和出库(retrieve)操作.如果忽略堆垛机的启动、制动时间和货叉的伸缩以及货物的搬运时间,并且假定货位之间的距离能够使堆垛机以最大水平速度vx、最大垂直速度vy运行,则行驶时间优化可以表述为minT=pi=1qj=1tij=pi=1qj=1maxL(i-1)vx,H(j-1)vy(4)自动化仓库优化问题应该满足的约束条件如下:
1)堆垛机容量Capacity是有限的,即在一次作业周期中,堆垛机能够承载的货物重量W应该满足W=mk=1nkl=1wklCapacity(5)其中:
k是货物种类的下标;
l是每种种类中货品的下标;
nk是第k类中货物的数量;
wkl是第k类中第l个货物的重量.2)在多任务作业周期中,应该采取先存后取的策略.货物在任意两点(i1,j1)、(i2,j2)进行存储作业时,存储次序应该满足i增大策略(由近及远)4,即i1i2,j1j2(6)货物在任意两点(i3,j3)、(i4,j4)进行出库作业时,出库次序应该满足i减小策略(由远及近)i3i4,j3j4(7)3)在存储货物时,要保证货位为空,即v(i,j)=0(8)在取货时,要保证该货位为准备出库的货物如图3所示.v(i,j)=X,XA,B,C(9)对上述约束多目标问题,采用Pareto遗传算法求解,结果如表1所示.表1采用约束遗传算法求解的Pareto最优解集Tab.1ParetosolutionsusingCMOGA任务目标函数Pareto最优解集(i,j)=货物任务目标函数Pareto最优解集(i,j)=货物单任务SCC双任务DCC+A-B+C-A
(2);
(3);
(5)
(2);
(4);
(5)(3,1)=0;
(4,1)=0(2,1)=B;
(2,2)=B(3,1)=0;
(4,1)=0(1,2)=A;
(6,1)=A四任务QCC+A+B-C-C
(2);
(4,1)=0(3,5)=0(2,3)=C(1,1)=C;
(2,3)=C注:
1.+表示存储,-表示出库.2.四任务命令周期中,+B是以(3,1)作为(i2,j2),-C时是以(2,3)作为(i3,j3).3堆垛机的动态理想待命位理想待命位(OptimalDwellPoint,ODP)实际上是为了快速服务n个客户而需要的一个理想的中心位置(distribu2tioncenter,DC).假设(p,q)表示动态待命位的坐标,(pi,qi)为每个客户的位置,ci93兰州交通大学学报第29卷为单位时间内服务第i(i=1,n)个客户的次数,则动态待命位问题(DwellPointProblem,DPP)是要保证从(p,q)到达客户的时间最短,即minOBJ=ni=1|pi-p|ci+ni=1|qi-q|ci(10)堆垛机的动态待命位问题,就是寻找满足式(10)的堆垛机停靠点D(p,q).在单任务命令周期中,堆垛机动态待命位将对整个任务的执行造成影响,在多任务命令周期中,堆垛机动态待命位仅仅对第一个任务的执行周期产生影响.如果采用随机存储策略,在单命令周期,单入口、单出口(多出口的配置对于结果不会产生影响)情况下,若下一条任务为出库操作,且未指定货物,若需存取流通率最高、存储时间最长的货物,堆垛机的停靠位置要保证任务启动后到达P(pij,qij)的时间最短.假定:
1)如果立体仓库中有多个巷道,每个巷道只有一个堆垛机,每个堆垛机只服务于一个巷道,每个堆垛机都是各自独立地工作.2)货区的长、高、堆垛机水平运行和垂直升降的速度均为已知.堆垛机的工作速度为水平运行与垂直升降两个速度的合成值.堆垛机在水平方向和垂直方向同时启动,并分别按最大水平行驶速度vx和垂直升降速度vy运行,在计算运行时间时,忽略堆垛机的加速和减速时间,并取两个结果中较大者t=max(pij/vx,qij/vy).3)在以水平运行时间和垂直运行时间为两坐标轴的坐标系中,货区被近似为一个连续的矩形框,出、入库口都位于仓库的左下角(0,0).4)堆垛机可在单命令或多命令运行方式下工作.5)货物在仓库中是随机存储的,每一类货物的Ii、kij和存储位置都是已知的,并且随着存取操作,它们也是动态变化的.6)在出库操作中,当同一类货物有多个货品具有相同的存储时间时,按照就近出库的原则选择距离出库口最近的货品.由此可见,堆垛机的动态待命位仅仅影响当下一条任务为出库操作时的效率.如果为入库操作,假定堆垛机待命于入库口(0,0),则对入库效率没有影响,此时对于本次任务为入库操作预测的准确性将对结果产生重大影响.如果为出库操作,堆垛机的动态待命位到第一个存储点的距离将会对第一个任务的执行产生影响,同时,对于本次任务为出库操作预测的准确性也对结果产生重大影响.在出库操作中,堆垛机访问的第一个存储点应该是位于流通率最高、存储时间最长的货物所在的位置.对于m类货物,每类货物的流通率为Ii,每类货物中li个货品的存储时间为kij|i=1,m,j=1,li,则第i类货物中存储时间最长货品的存储时间为ki=supkij|i=1,m,j=1,li(11)所以,由假设(6)知,至少存在着m可能访问点.这m个可能访问点Pi|i=1,m形成一个多边形,如果让堆垛机停靠在该多边形的几何中心D,那么就可以获得较小的运行时间,如图4所示.图4动态停车位的选择Fig.4SelctionofDPP采用多质点重心法,可以得到堆垛机的动态待命位为D(p,q)=(mi=1piIi/mi=1Ii,mi=1qiIi/mi=1Ii).(12)随机生成下一条任务为入库作业的概率,以100次为一组,利用多质点重心法计算的结果如表2中平均时间1.如果对于货物的存储时间没有严格的要求(即并不要求存储时间最长的货物率先出库),可以采用取supIikij|i=1,m,j=1,li方法来计算,并且可以获得更好结果如表2中平均时间2.4自动化仓库的出入库能力的分析该机场立体库的L=1300mm,H=1300mm,堆垛机容量Capacity=1.5T,整机水平运行速度v1为5120m/min,水平运行加速度au为0.350.5m/s2,载货台升降速度为030m/min(无级变速),提升加速度为0.350.5m/s2,微升降速度vv为04第1期马永杰等:
自动化仓库的出入库能力分析4m/min,货叉伸缩运行速度vc为036m/min(无级变速),ac为0.350.5m/s2,货叉最大行程s为1.30m.表2从动态停车位到第一个出库点需要的平均时间(s)Tab.2AveragetimefromDPPtofirstretrievalpoint组次12345678910平均平均时间12.05091.77200.76870.93102.76920.53902.85021.84422.46883.24761.92416平均时间20.80002.27732.66670.38891.63851.27362.30560.82862.05262.42071.66525所有参数均取最大值进行计算.1)堆垛机在水平方向爬升到最大速度后,立即减速停靠需要走过的距离如图5所示的堆垛机加速和减速曲线中,爬升到最大速度所需时间为图5堆垛机加速减速曲线Fig.5SRMspeedcurvet1=v1/au=4s从最大速度减速到中速所需时间为t2=(v1-v2)/au=2.67s(v2=40m/min)中速运行时间为t3=sz/v2=2.175s式中:
sz为堆垛起重机中速运行距离,sz=1.45m从中速到停稳所需时间为t4=v2/au=1.333s则所需要的总时间为t=t1+t2+t3+t4=10.178s加速和减速时间内堆垛机运行距离为su=aut21/2+aut22/2+sz+aut24/2=7.68m若从待命位到货位位置的水平距离小于7.68m,则堆垛机不能以最大速度运行,此时堆垛机将加速到某一速度后必须立即减速停靠,如图6所示,走过距离s所需的时间为t=2(s-1.45)/au+1.33(13)2)货叉伸叉(缩叉)时间货叉加速到最大速度所需时间为t1=t2=vc/ac=1.2s货叉所移动的距离为s1=s2=ac21/2=0.36m图6
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 自动化 仓库 入库 能力 分析 精品 文档