基于遗传算法的自动化立体仓库货物配载研究.pdfVIP

算机技术及其应用 《电气自动化}2016年第38卷第4期 基于遗传算法的自动化立体仓库货物配载研究 姚琪。周乐，陈宝生。何明凯 (国网吴忠供 电公司。宁夏 吴忠 751100) 摘 要：针对 自动化立体仓库货物仓位的配载问题建立了一个多 目标数学模型。首先根据立体仓库货位分配的原则与策略建立合理 的货架重心模型与 目标函数，其次根据货物出／入库的高效性建立货物存取效率最优模型。采用基于种群操作的遗传算法求 解最优配载结果，通过优化遗传算法，并利用MATLAB程序设计对实际货架的货位分配仿真实例进行计算求解。结果表明：采 用改进的遗传算法对货位进行优化分配，可降低货架的重心目标函数值及堆垛机访问时间目标值，增强了货架的稳定性，提升 了堆垛机的效率，有效的提高仓库性能。 关键词：自动化立体仓库；货位分配；多目标优化 ；遗传算法；MATLAB仿真 DOI：10．3969／j．issn．1000-3886．2016．04．015 [中图分类号]TP273 [文献标识码]A [文章编号]1000—3886(2016)04—0045—04 ResearchOnCargoStowageintheAutomaticStereoscopic WarehouseBasedonGeneticAlgorithm YaoQi，ZhouLe，ChenBaosheng，HeMingkai (StateGridWuzhongPowerSupplyCompany，Wuzhong，Ningxia751100，China) Abstract：Withrespecttocargopositionstowageintheautomaticstereoscopicwarehouse，webuildupamulti—objectivemathematicalmode1． First，weestablishareasonablemodelfortheshelfgravitycenterandobjectivefunctionaccordingtotheprincipleandstrategyof positionassignmentinthestereoscopicwarehouse．Second。weestablishamodelofroptimalgoodsaccessefficiencyintheprincipleof highinandout-warehousingefficiency．Anoptimalstowageresultisachievedbymeansofgeneticalgorithm based onpopulation operation．Through optimization ofgenetic algorithm and Matlab programming，we calculate simulation examples forposition assignmentinactual shelve．Theresultsshow thatbyadoptingtheimprovedgeneticalgorithm fooptimizetheallocationofcargo space1wecanreducetheobjectivefunctionvalueofthergavitycenteroftheshelvesaswellasthetargetvalueofstackeraccesstime， thusenhancingshelfstability，raisingstackerefficiencyandimprovingwarehouseperformance． Keywords：automaticstereoscopicwraehouse；storageallocation；multi·objectiveOptimization；geneticalgorithm；MATLABsi