[发明专利]一种仓储AGV的调度方法、系统、存储介质及电子设备

说明书

本发明涉及调度处理领域，尤其涉及一种仓储AGV的调度方法、系统、存储介质及电子设备。该方法包括：步骤1，根据出入库订单信息以及AGV当前状态随机生成调度方案；步骤2，通过染色体基因的方式编码所述调度方案，初始化果蝇种群中心解;步骤3，对所述果蝇种群中心解进行嗅觉搜索，得到父辈果蝇解；步骤4，对所述父辈果蝇解进行继承机制运算，得到子辈果蝇解；步骤5，对所述子辈果蝇解进行计算，得到第一适应度函数值；步骤6，根据所述适应度函数值对所述父辈果蝇解进行更新；步骤7，对更新后的父辈果蝇解进行计算，得到最优解；步骤8，根据最优解对应的方案完成AGV的调度。通过该方法能够达到用较短时间完成出入库任务的调度规划的效果。

技术领域

本发明涉及调度处理领域，尤其涉及一种仓储AGV的调度方法、系统、存储介质及电子设备。

背景技术

随着电商规模日益扩大和社会的发展进步，对仓储的需求量也日益攀升。不同于普通仓库的码放和人为劳动力的搬运，智能仓储逐渐以无人化、智能化、高效的特点占据发展新方向。仓储智能搬运机器人（AGV）是实现货物出入库自动化搬运装卸的重要运输手段。

仓储机器人经常被用于货物搬运，以替代人工拣选进而提高拣选效率，降低人工成本。AGV可以自行按照既定轨迹运动和运输。早期的AGV通过电磁感应方式引导，其后改用磁带导引，目前主流的导引方式有激光导引、惯性导航、视觉导航。因此给出AGV的运动路径后，即可完成运输。但是在大型仓储出入库时，单台AGV杯水车薪，需要多台AGV集群协同工作，这就涉及到如何规划调度每台AGV执行哪些货物的运输任务的问题。目前现有的技术缺乏针对多台AGV集群的高效调度技术，面对多货物多AGV的情况，调度计划较为耗时，不能实现快速高效地出入库任务。

发明内容

本发明所要解决的技术问题是提供一种仓储AGV的调度方法、系统、存储介质及电子设备。

本发明解决上述技术问题的技术方案如下：一种仓储AGV的调度方法，包括：

步骤1，获取待完成的出入库订单信息以及AGV当前状态，根据所述出入库订单信息以及所述AGV当前状态随机生成调度方案；

步骤2，通过染色体基因的方式编码所述调度方案，初始化果蝇种群中心解，其中，一个果蝇种群中心解对应一个调度方案;

步骤3，对所述果蝇种群中心解进行嗅觉搜索，得到父辈果蝇解；

步骤4，对所述父辈果蝇解进行继承机制运算，得到子辈果蝇解；

步骤5，对所述子辈果蝇解进行计算，得到第一适应度函数值；

步骤6，根据所述适应度函数值对所述父辈果蝇解进行更新；

步骤7，对更新后的父辈果蝇解进行计算，得到第二适应度函数，根据所述第二适应度函数确定最优解；

步骤8，判断所述最优解是否满足预设终止条件，若满足则输出最优解，根据最优解对应的方案完成AGV的调度。

本发明的有益效果是：通过利用果蝇优化算法可以用较短时间完成出入库任务的调度规划同时能够兼顾批次出入库任务总量的更新和AGV剩余电量信息，此外，由于将方案编码并选取最优解能够高效地对多台AGV集群进行调度规划，能够实现智能仓储内多批次任务、多状态小车的协同连续工作，提升工作效率和自动化程度。

在上述技术方案的基础上，本发明还可以做如下改进。

进一步，步骤3具体为：

在所述果蝇种群中心解中，随机生成M个父辈果蝇解a₁、a₂...a_M。

进一步，步骤4具体为：

步骤401，计算顺从子辈数以及叛逆子辈数；