论文部分内容阅读
自动化仓储系统(AS/RS)是现代生产物流系统中的重要环节,它集存储、输送、分发、管理等功能于一体,具有占地面积小,存储容量大、操作简单等优点,能大幅提高物资的储运效率。随着企业现代化生产规模的不断扩大,对自动化仓储系统提出了更高的要求。本文以某军区军械器材配送自动化立体仓库为背景,结合现代智能优化理论的研究,以进一步完善仓储的智能化管理、提高系统的运行效率为目标,开展自动化仓储系统调度与优化的研究,对提高现代企业的竞争力和国民经济的运行质量都有重要的理论和现实意义。自动化仓储系统是一个离散的、动态的、随机的、多目标的复杂系统,对其的智能化管理将导致复杂的系统优化问题,传统的方法求解过程长、成本高,并且很难求得最优解。本文对固定货架、旋转货架货位优化及智能小车排序调度建立了数学模型,并利用蚁群算法及其改进算法对固定货架和旋转货架的路径规划问题进行了研究,并进行了实例验证。论文主要工作如下:针对固定货架中货物存取频繁和货位变化的问题,利用货位藕合分配策略对整个固定货架进行分区,并针对整个货架的稳定性、货物的存取频率,对货位的分配建立了数学模型;在堆垛机优化调度方面,对固定货架堆垛机拣选作业路径优化问题的数学模型为棋盘距离旅行商问题,利用环状巡回路径法、蚁群算法及其改进算法进行求解,环状巡回路径法时间复杂度和空间复杂度比较低,对货位少分步较分散的货单的求解效果较好。改进蚁群算法将并行蚁群算法和小生境技术原理结合,具有较强的全局和局部搜索能力,能大大缩短搜索时间,比较适合工程现场需要。在旋转货架优化方面,分别对单层和多层水平旋转货架的货位分配建立了数学模型,并利用S型分层OPA分货仓法对多层水平旋转货架货位进行分配;对旋转货架拣选作业路径规划中只有一个出发点,并且货位点之间的相对距离是动态变化的特点,利用自适应蚁群算法,自适应地调整信息素挥发,增强其搜索能力,减小搜索时间。在输送系统的路径优化方面,为了提高系统输送量,实现存取的实时性,满足多点同时输送的需求,对各个货架的存取货位进行优化排序,建立了数学模型,通过实验表明能够尽量减小货物积压现象并同时兼顾货物优先级问题。