论文部分内容阅读
自动化立体仓库系统作为一种用于存取的仓储系统,正被广泛应用于产品存储、配送以及生产运输过程中。由于现在的工业高度发达,市场对自动化立体仓库系统的需求越来越迫切,但是投资建设一个自动化立体仓库系统的成本是非常高昂的。因此大多数企业在投资前,都会要求首先获得一种仓储系统的解决方案模型,并通过模型仿真对系统进行可行性、稳定性以及正确性的测试,而在整个解决方案中最重要的部分为仓库布局结构设计与调度控制算法设计。本文依托某动力锂电池生产厂家,旨在设计一种较为通用的多AGV自动化立体仓库系统调度控制算法解决方案。其中主要针对系统运作过程中资源消耗最严重的订单拣选控制调度过程进行优化。处理订单的过程分为两个主要部分,分别是订单分批与路径规划。调度控制算法设计的第一部分阐述了传统的订单分批方式及其存在的问题,并将改进的禁忌搜索(Tabu Search)算法引入订单分批过程中,同时进行相应的建模分析,与不同应用条件分析,基于不同条件进行对比试验,实验结果表明该算法在订单分批问题的应用中性能良好,能实现一定程度的系统优化。在算法设计的第二部分,本文分析了调度运输过程的路径规划问题,将混合遗传算法(Hybrid Genetic Algorithm)用于AGV运输车的分批订单拣选路径规划中,并应用了改进的基因编码方式对路径进行基因编码,免除了遗传算法在解决路径规划问题中的基因个体修正过程。同时提出了订单分批与路径规划的同步优化模型,并根据模型设计算法流程,实现了订单分批问题与路径规划问题的同时求解,再次对仓库的布局进行了改进,使得运输过程中的路径选择变得更加灵活,基于上述条件进行仿真实验,实验效果良好。在第二部分的最后文章将仓库运输通道抽象成节点与边的形式,使用了时间窗约束的方式对节点的占用时序进行限制,设计了多辆AGV同时实现运输作业的时序规划方式。根据上述调度控制算法与本文研究背景,本研究描述了自动化锂电池仓库信息管理软件系统的设计与实现过程,叙述了系统软件的需求分析,设计流程,并详细描述了运输调度模块与运输控制模块的设计方法,最后,介绍了系统的软件开发环境与开发框架。