自动化立体仓库系统asrs调度控制算法研究-research on asrs scheduling control algorithm in automated warehouse system.docxVIP

摘要 摘要 I I 摘 要 自动化立体仓库系统作为一种用于存取的仓储系统，正被广泛应用于产品存 储、配送以及生产运输过程中。由于现在的工业高度发达，市场对自动化立体仓 库系统的需求越来越迫切，但是投资建设一个自动化立体仓库系统的成本是非常 高昂的。因此大多数企业在投资前，都会要求首先获得一种仓储系统的解决方案 模型，并通过模型仿真对系统进行可行性、稳定性以及正确性的测试，而在整个 解决方案中最重要的部分为仓库布局结构设计与调度控制算法设计。本文依托某 动力锂电池生产厂家，旨在设计一种较为通用的多 AGV 自动化立体仓库系统调度 控制算法解决方案。其中主要针对系统运作过程中资源消耗最严重的订单拣选控 制调度过程进行优化。处理订单的过程分为两个主要部分，分别是订单分批与路 径规划。 调度控制算法设计的第一部分阐述了传统的订单分批方式及其存在的问题， 并将改进的禁忌搜索（Tabu Search）算法引入订单分批过程中，同时进行相应的 建模分析，与不同应用条件分析，基于不同条件进行对比试验，实验结果表明该 算法在订单分批问题的应用中性能良好，能实现一定程度的系统优化。在算法设 计的第二部分，本文分析了调度运输过程的路径规划问题，将混合遗传算法（Hybrid Genetic Algorithm）用于 AGV 运输车的分批订单拣选路径规划中，并应用了改进 的基因编码方式对路径进行基因编码，免除了遗传算法在解决路径规划问题中的 基因个体修正过程。同时提出了订单分批与路径规划的同步优化模型，并根据模 型设计算法流程，实现了订单分批问题与路径规划问题的同时求解，再次对仓库 的布局进行了改进，使得运输过程中的路径选择变得更加灵活，基于上述条件进 行仿真实验，实验效果良好。在第二部分的最后文章将仓库运输通道抽象成节点 与边的形式，使用了时间窗约束的方式对节点的占用时序进行限制，设计了多辆 AGV 同时实现运输作业的时序规划方式。 根据上述调度控制算法与本文研究背景，本研究描述了自动化锂电池仓库信 息管理软件系统的设计与实现过程，叙述了系统软件的需求分析，设计流程，并 详细描述了运输调度模块与运输控制模块的设计方法，最后，介绍了系统的软件 开发环境与开发框架。 关键词：自动化立体仓库，订单拣选，禁忌搜索，混合遗传算法，信息管理系统 AB ABSTRACT II II ABSTRACT As a kind of warehouse system for access, automated storage and retrieval systems are widely used in many fields, such as product storage, distribution, and production during transportation. Nowadays, with a highly developed industry, the demand for automated storage and retrieval systems are increasingly urgent, however, the cost of investment of an automated storage and retrieval system is very high. Therefore, before investing, most companies will first require a system model of solutions, as well as test the system feasibility, stability and correctness of the system model of solutions, in which the most important part if the entire solution is that the warehouse layout design and scheduling control algorithm design. The paper relies on a power Li-ion battery manufacturer, aims to design a general multi-AGV automated storage and retrieval system scheduling control algorithm solution. Mainly focus on the optimization of the scheduling and control process of the order picking, which is