资源描述:
《双深式自动化立体仓库的货位优化研究.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、遗传算法在双深式自动化立体仓库货位分配中的应用研究摘要:双深式自动化立体仓库在提高土地使用率的同时对货位管理和分配提出了更高的要求,本文采用两级库位编码的方式对双深式立库的货位分配进行研究,通过建立关于货架稳定性和出库效率两个方面的多目标优化数学模型,遗传算法求解和MATLAB仿真分析,结果表明,该货位分配优化策略可以很大程度上提高双深式自动化立体仓库的效益。关键词:双深式;自动化立体仓库;货位优化;多目标优化;遗传算法中图分类号:TP39文献标志码:AApplicationofgeneticalgorithmindoubledeepshelfauto
2、matedstorageandretrievalsystemgoodslacationdistributionAbstract:Thedoubledeepshelfautomatedstorageandretrievalsystem(AS/RS)inimprovinglandutilizationatthesametimeputsforwardhigherrequirementsongoodsmanagementanddistribution,thispaperusestwolevelslocationcodingwayfordoubledeepshe
3、lfAS/RStostudythedistributionofgoods,throughestablishingthemulti-objectiveoptimizationmathematicalmodelintwoaspectsoftheshelfstabilityandoutboundefficiency,geneticalgorithmsolutionandMATLABsimulationanalysis,theresultsshowthatthisgoodsdistributionoptimizationstrategycanbelargely
4、improvetheefficiencyofthedoubledeepshelfautomatedstorageandretrievalsystem.Keywords:doubledeepshelf;automatedstorageandretrievalsystem(AS/RS);slottingoptimization;multiobjec-tiveoptimization;geneticalgorithm(GA)0引言随着土地资源的日益紧缺和成本的增大,传统的自动化立体仓库已经不能满足物流产业的效益最大化。为了克服和突破当下物流产业的这种“瓶劲”
5、状态,有学者提出了双深式自动化立体仓库[1-2]。但由于这种立库最大的特点是一个堆垛机对应四排货架(每侧各两排货架),这无疑减少了巷道和堆垛机的数量,但同时也增加了货位管理的复杂程度。因此,如何更好地实现货位优化成为了提高双深式自动化立体仓库整体出库效率、改善物流产业的关键所在。货位优化是在特定的货物存储方式下,有效掌握货物和货位的变化情况,按照货物的周转率、质量和相关性等方面对货位进行实时分配。双深式自动化立体仓库的双排货架增加了临时周转单元,在进行出入库和倒库操作时可以起到很好的货物暂存作用,有效提高了货物优化的效率。1货位配置优化问题数学模型双深
6、式自动化立体仓库和传统的自动化立体仓库在货位优化时需要实现的目标都是一样的,都要满足货架的重心最低以提高货架稳定性、出入库时间最短以提高出库效率等目标。本文将货架稳定性和出库效率作为具体的优化目标,但这两个目标之间本身又是相互矛盾的,一个目标的实现总是以牺牲一个目标为代价,这就需要建立一个多目标优化的数学模型[3-6]。2.1问题描述与基本假设本文以某物流公司的双深式自动化立体仓库为研究对象,将涉及的具体问题和参数描述如下:共有n组双排货架,将靠近巷道的一排货架规定为内侧,而远离巷道的一排货架则规定为外侧。则内侧货架可编码为2n-1,外侧货架编码可为2
7、n,如图1所示。所示每排货架有p列q层,将靠近出库台位置双排货架的内侧排为第1排,靠近出库台位置的列记为第1列,将最底层定义为第1层。则第x排y列z层货位的坐标记为(x,y,x)(x=1,2,...,2n;y=1,2,...,p;z=1,2,...,q)。图1双深式自动化立体仓库结构图Fig.1Thestructureofthedoubleshelfautomatedstorageandretrievalsystem同时采用固定货位分配策略,也就是每个货位只能放同一种货物,不能放多种货物。另外假设立库内(x,y,z)货位处的货物出库频率为fxyz,货物
8、质量为mxyz,货位单元格的长宽高相等均为L。为了便于计算,不考虑出库货物耗费的时间,只研究拣