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

基于遗传算法的自动化立体仓库出入库货位分配优化研究 第 3 期 总第 213 期 物流工程与管理 LOGISTICS ENGINEERING AND MANAGEMENT 物流管理 doi:10． 3969 / j． issn． 1674 －4993． 2012． 03． 019 基于遗传算法的自动化 立体仓库出入库货位分配优化研究 □ 王 强 (武汉理工大学 物流工程学院，湖北 武汉 430033) 【收稿日期】2012 － 02 － 21 【作者简介】王 强(1989— ) ，男，硕士研究生，武汉理工大学物流工程学院，研究方向:物流信息系统方向。 【摘 要】文中是关于对自动化立体仓库调度问题研究的基础上，对仓储的入库货位优化与出库拣选优化问题进行 研究，并提出了解决方案。介绍了现代物流和自动化立体仓库的发展趋势，对于入库时的货位优化问题，按照入库货位 分配原则，建立了货位分配的优化函数。依据多目标问题的求解方法，将多目标优化问题转化成单目标优化问题，在 Matlab中使用遗传算法进行求解，并得到一组收敛的可行解。 【关键词】自动化立体仓库;货位分配;遗传算法;货位优化 【中图分类号】 F272 【文献标识码】 B 【文章编号】 1674 －4993(2012)03 －0054 －03 Based on Genetic Algorithm of Automatic Storage Solving Multi—objective Optimal Problem(MOP)for the Optimal Distribution □ WANG Qiang (School of Logistics Engineering，Wuhan University of Technology，Wuhan 430033，China) 【Abstract】This article is about scheduling strategy on warehouse optimization of warehouse storage slotting and output － picking is studied，and a logical solution is put forward． A introduction is about modem logistics and the development trend of automated warehouse for the position optimization problem of entering warehouse process，an optimization function of storage location assignment is established based on the principle of position distribution to access efficiency． Based on the method for solving multi—objective optimal problem(MOP) ，the MOP is transformed into single—objective optimization problem. The function is solved by using genetic algorithms in Matlab and a set of convergent feasible solution is obtained． 【Key words】automatic storage and retrieval system;MOP;genetic algorithm;slotting optimization 1 前言 仓储作为物流系统的一个子系统，是现代物流中的重要 一环，在整个物流流程中发挥着缓冲、调节和平衡的作用。而 作为仓储环节中最重要的部分自动化立体仓库的出现，不仅 彻底改变了仓储行业劳动密集、效率低下的落后面貌，而且大 大拓展了仓库的功能，使之从单纯的保管型向综合的流通型 方向发展 自动化立体仓库称为高架仓库、自动仓储，又称为自动存 储自动检索系统(Automated Storage /Retrieval System，AS/RS) ， 它是一种新型的仓储技术，是物料搬运和仓储科学中的一门综 合科学技术工程。它以高层立体货架和托盘系统存储物资，以 先进搬运设备如自动控制的巷道堆垛机等为基础，以先进的电 子计算机控制技术为主要手段，由此而组成高效率的物流，大 容量、科学的储藏，以适应现代化大生产、物资交流和仓储的需 要。仓库中不同的作业活动产生的费用占总费用的比例和 AS/RS的拣选方式、出入库