电商仓储环境下的多AGV分拣系统负载平衡及效率优化

发布时间：2024-02-26 22:52

　　近年来,自动导引小车(AGV)在工业生产和电商仓储等领域的应用呈现出愈发广泛的趋势。由于AGV设备具有运载量大、全天候、自动化等特点,对于仓储环节中耗时最长且成本最高的分拣出库环节显现出良好的适用性。在过往研究中,众多学者对多AGV调度问题的讨论主要集中于路径算法优化和避障策略等领域,但是对于分拣作业尤其是电商仓储领域的具体业务场景研究深度不足,AGV调度策略优化与分拣相关环节优化的协同性较为欠缺。本研究以电商仓储为场景聚焦,对其分拣环节进行了仿真建模。利用某运维中的跨境电商企业仓储出库数据,从SKU组合与货位分配、路径优化算法、负载平衡及避障策略等层面进行实验及研究。结果表明:改进和提升多AGV分拣系统中的策略协同度,能够有效降低作业代价,提升整体运作效率。本文的具体研究内容及结果包括:提出一种基于出库相似度的SKU组合策略。将货架按照出库频次降序排列,以此构建基于ABC分类的货位分配方法。通过重复实验对比四种常用货位分布策略下的最大搬运距离,确定该场景下的最优货位策略。在算法优化方面,提出一种引入模拟退火算法思想的遗传算法来优化分拣路径,并与传统图形遍历搜索算法进行性能对比。证明改...

【文章页数】：107 页

【学位级别】：硕士

【部分图文】：

图1-1物流成本比例分析图

第一章绪论3图1-1物流成本比例分析图电商仓储中的分拣作业，是指对客户订单进行整合处理后，分批次尽可能迅速、准确地将所需货物进行拣癣集中打包并分配至各订单后，等待配送的作业过程。电商仓储具有订单数量多、单个订单包含品项及数量少、订单接收连续性强等特点，导致其分拣工作具有较大的工作....

图1-2仓储分拣作业基本流程

第一章绪论3图1-1物流成本比例分析图电商仓储中的分拣作业，是指对客户订单进行整合处理后，分批次尽可能迅速、准确地将所需货物进行拣癣集中打包并分配至各订单后，等待配送的作业过程。电商仓储具有订单数量多、单个订单包含品项及数量少、订单接收连续性强等特点，导致其分拣工作具有较大的工作....

图1-3常用路径规划方法分类由于仓储领域多AGV智能调度问题通常属于NP-hard问题，因此例如遗传算法、

第一章绪论7图1-3常用路径规划方法分类由于仓储领域多AGV智能调度问题通常属于NP-hard问题，因此例如遗传算法、蚁群算法、粒子群算法等启发式方法往往能在较短时间内得到比较理想的结果。同时通过一些改进方法，能够在提升算法收敛速度的同时提升最优解的搜索能力。在通过启发式算法研究....

图1-4技术路线图

第一章绪论11图1-4技术路线图1.4研究创新点本研究在过往学者的研究基础上，对AGV在电商仓储领域的应用场景及其特征进行了更为深入的剖析。在优化AGV路径算法的基础上，更加系统和完整地论述了路径优化问题与其他仓储分拣策略间的协同性。具体而言，本研究的创新点可以分为以下几个方面：....

本文编号：3911979