自动化立体仓库调度的优化研究.pdfVIP

The Research On Scheduling Optimization In Automated Storage And Retrieval System A Dissertation Submitted for the Degree of Master Candidate：Liu Yang Supervisor：Prof. Wang Laijun Chang’an University, Xi’an, China 摘 要 随着经济的发展，物流越来越被人们所重视，物流设施的相关问题也成为研究的 热点。自动化立体仓库集信息、存储、管理为一体，是实现整个物流系统自动化和信 息化的关键所在，自动化仓库的优化调度决定了仓储环节的效益，也直接影响整个物 流系统的运行，所以自动化仓库的优化调度问题一直是物流领域学习和关注的焦点问 题，研究该问题具有重要的理论意义和工程实用价值。 本文以自动化立体仓库为研究对象，对其调度问题给出解决方案，主要做的工作 包括以下两个方面: （1）入库货位优化问题研究。先以货位分区策略将整个货架分为一个扇形区域， 使入库货物种类和货区相对应，然后按照入库货位分配原则，以货架稳定性和存取时 间为目标函数，建立了货位分配的多目标优化模型。鉴于问题的NP 特性，本文采用遗 传算法求解模型，算法中采用分区矩阵的编码方式，这种编码方式不仅能避免在交叉 和变异过程中无效的染色体的产生，而且大大提高了算法的运算效率。最后建立了基 于Matlab 的仿真系统，仿真结果表明了模型的正确性和算法的有效性。 （2 ）出库时的巷道堆垛机拣选路径优化问题研究。首先，分析立体仓库的运作流 程，给出立体仓库作业拣选策略，然后，以巷道堆垛机行走时间最短为目标，建立拣 选作业路径优化问题的优化模型，并将该模型转换为旅行商问题模型。最后，利用蚁 群算法对该模型求解，得到了满意解。 关键词：自动化立体仓库、货位分配、进出库调度、遗传算法、蚁群算法 I Abstract With the development of the economy, the physical distribution is more and more taken by the people, and logistics facilities-related issues have become the hot spots. Automated warehouse collection of information, storing, managing, integrating,it’s the key to entire logistics system automation and information. Automated warehouse optimization scheduling decision the warehouse chain of benefits, also direct influence entire physical distribution system movement so the research on scheduling optimization in AS/RS is logistics focus of learning and attention problems. Research on the issue has important theoretical significance and practical works. The this article take AS/RS as the object of study, gives the solution to its scheduling problem,The main t