一种电网计量物资无人值守仓库多AGV调度优化方法及系统技术方案

本发明专利技术公开了一种电网计量物资无人值守仓库多AGV调度优化方法及系统，包括：构建包括订单分配层和AGV任务调度规划层的双层规划模型；其中，订单分配层为上层，AGV任务调度规划层为下层；采用灰狼优化算法求解订单分配层的订单分配问题；采用鲸鱼优化算法求解AGV小车运输任务规划层的AGV小车运输任务规划的问题。本发明专利技术将问题主要分为订单分配和AGV任务调度规划两个部分，并根据优化目标的不同采用不同的算法进行求解。对计量仓储中心管理提供了一种无人值守仓库多AGV调度优化方法，能够有效提高仓库运作效率并减小实际生产中的仓储作业成本，为仓储管理智能化提供依据。为仓储管理智能化提供依据。为仓储管理智能化提供依据。

【技术实现步骤摘要】
一种电网计量物资无人值守仓库多AGV调度优化方法及系统


[0001]本专利技术涉及仓储AGV调度的
，尤其涉及一种电网计量物资无人值守仓库多AGV调度优化方法及系统。

技术介绍

[0002]仓储管理是对仓库内货物的接收、存储、发货等一系列活动进行有效的控制管理，维护仓库货物并确保日常经营活动正常进行。传统的人工仓储管理模式存在效率低下，容易“爆仓”等问题。
[0003]近年来，随着电商的迅猛发展，仓库中的商品种类越来越多，储位分布情况也更加复杂化。为了提高订单拣选效率和降低成本，无人仓逐渐作为自动化仓储物流系统的发展方向和目标，国内外电商企业，如京东和亚马逊等已经开始使用自动化无人仓。搬运机器人(Automated Guided Vehicle,AGV)作为仓储物流的重要载运工具之一，在无人仓内扮演着不可或缺的角色。AVG能够大幅度提高拣选作业效率，节省人力，因此无人仓内AGV的调度问题是目前应解决的核心问题。
[0004]现有的AGV调度研究存在未能综合考虑任务分配路径规划问题，任务分配不合理且缺少考虑避免拥堵情况等缺点本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种电网计量物资无人值守仓库多AGV调度优化方法，其特征在于，包括：构建包括订单分配层和AGV任务调度规划层的双层规划模型；其中，所述订单分配层为上层，所述AGV任务调度规划层为下层；采用灰狼优化算法求解订单分配层的订单分配问题；采用鲸鱼优化算法求解AGV小车运输任务规划层的AGV小车运输任务规划的问题。2.如权利要求1所述的一种电网计量物资无人值守仓库多AGV调度优化方法，其特征在于：上层的优化目标为最小化拣选工位与托盘之间的总距离；下层的优化目标为使AGV最快完成任务。3.如权利要求2所述的一种电网计量物资无人值守仓库多AGV调度优化方法，其特征在于：所述上层的优化目标为最小化拣选工位与托盘之间的总距离包括，通过A*算法得到托盘货架位置与工位的距离矩阵，同时根据距离矩阵以最短路径为优先级得到每个货架与拣货工位的映射关系，满足全部拣货工位需求的对应货架集合，得到总的货架与相应工位对应的路径长度即不同订单在不同拣选工位上的路径长度；通过灰狼优化算法优化不同订单在不同拣选工位上的路径长度，得到订单与工位间的每一组映射关系，实现高效的订单工位配送。4.如权利要求2所述的一种电网计量物资无人值守仓库多AGV调度优化方法，其特征在于：所述下层的优化目标为使AGV最快完成任务包括，将上层得到的订单与工位间的每一组映射关系均设置为一个任务，并对任务进行编号；将不同任务分配到AGV小车上去承运，同时利用A*算法获得AGV小车从初始点到完成承运任务的所有距离长度；将所有的AGV小车从初始点到完成承运任务的所有距离长度作为优化条件，结合鲸鱼优化算法优化AGV小车的承运任务分配，得到AGV小车的最优承运任务及相应路径。5.如权利要求1或3所述的一种电网计量物资无人值守仓库多AGV调度优化方法，其特征在于：采用灰狼优化算法求解订单分配层的订单分配问题包括，构建最小化订单运输距离的目标函数如下：其中，q
wp
为从托盘w到拣选工位p的运输距离，x
wp
为0
‑
1变量；根据约束条件计算最小化订单运输距离的目标函数；其中，全部约束条件均需满足。6.如...

【专利技术属性】
技术研发人员：任建宇，杨晓华，何兆磊，卢云飞，李家浩，茶建华，杨茗，杨子阳，杨昊，刘兴龙，张益鸣，艾渊，孙立元，
申请(专利权)人：云南电网有限责任公司，
类型：发明
国别省市：