基于遗传算法的自动化立体仓库出入库货位分配优化研究

《基于遗传算法的自动化立体仓库出入库货位分配优化研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、基于遗传算法的自动化立体仓库出入库货位分配优化研究2012年第34卷第3期总第213期物流工程与管理LOGISTICSENGINEERINGANDMANAGEMENT物流管理doi:10．3969/j．issn．1674－4993．2012．03．019基于遗传算法的自动化立体仓库出入库货位分配优化研究□王强(武汉理工大学物流工程学院，湖北武汉430033)【收稿日期】2012－02－21【作者简介】王强(1989—)，男，硕士研究生，武汉理工大学物流工程学院，研究方向:物流信息系统方向。【摘要】文中是关于对自动化立体仓库调度问题研究的基础上，对仓储的入库

2、货位优化与出库拣选优化问题进行研究，并提出了解决方案。介绍了现代物流和自动化立体仓库的发展趋势，对于入库时的货位优化问题，按照入库货位分配原则，建立了货位分配的优化函数。依据多目标问题的求解方法，将多目标优化问题转化成单目标优化问题，在Matlab中使用遗传算法进行求解，并得到一组收敛的可行解。【关键词】自动化立体仓库;货位分配;遗传算法;货位优化【中图分类号】F272【文献标识码】B【文章编号】1674－4993(2012)03－0054－03BasedonGeneticAlgorithmofAutomaticStorageSolvingMulti—ob

3、jectiveOptimalProblem(MOP)fortheOptimalDistribution□WANGQiang(SchoolofLogisticsEngineering，WuhanUniversityofTechnology，Wuhan430033，China)【Abstract】Thisarticleisaboutschedulingstrategyonwarehouseoptimizationofwarehousestorageslottingandoutput－pickingisstudied，andalogicalsolutionisp

4、utforward．Aintroductionisaboutmodemlogisticsandthedevelopmenttrendofautomatedwarehouseforthepositionoptimizationproblemofenteringwarehouseprocess，anoptimizationfunctionofstoragelocationassignmentisestablishedbasedontheprincipleofpositiondistributiontoaccessefficiency．Basedonthemet

5、hodforsolvingmulti—objectiveoptimalproblem(MOP)，theMOPistransformedintosingle—objectiveoptimizationproblem.ThefunctionissolvedbyusinggeneticalgorithmsinMatlabandasetofconvergentfeasiblesolutionisobtained．【Keywords】automaticstorageandretrievalsystem;MOP;geneticalgorithm;slottingopt

6、imization1前言仓储作为物流系统的一个子系统，是现代物流中的重要一环，在整个物流流程中发挥着缓冲、调节和平衡的作用。而作为仓储环节中最重要的部分自动化立体仓库的出现，不仅彻底改变了仓储行业劳动密集、效率低下的落后面貌，而且大大拓展了仓库的功能，使之从单纯的保管型向综合的流通型方向发展自动化立体仓库称为高架仓库、自动仓储，又称为自动存储自动检索系统(AutomatedStorage/RetrievalSystem，AS/RS)，它是一种新型的仓储技术，是物料搬运和仓储科学中的一门综合科学技术工程。它以高层立体货架和托盘系统存储物资，以先进搬运设备如自

7、动控制的巷道堆垛机等为基础，以先进的电子计算机控制技术为主要手段，由此而组成高效率的物流，大容量、科学的储藏，以适应现代化大生产、物资交流和仓储的需要。仓库中不同的作业活动产生的费用占总费用的比例和AS/RS的拣选方式、出入库方式，把ASRS分为两个区:前向区和保留区，同时探索如何在这两个区中分配货品，这样就把货位如何分配的问题转换成了0．1规划问题。对于一个自动化立体仓库来说，采用适当的分配策略是相当重要的。2货位分配原则在仓库的初始状态，如何存储货物才合理?一般情况下，在确定货物的初始位置时，都需要考虑适当的存储策略。对AS/RS的货位进行管理就是要考

8、虑如何合理的分配货位，即在保证出库效率的基础上，考虑如何提高货位的