一种全局最优的智能仓储调度优化算法制造技术

本发明专利技术公开一种全局最优的智能仓储调度优化算法，包括如下步骤：S1、构建仓储运输模型，将立体仓库三维数学模型化；S2、设定货物存取任务，根据需要系统内设定任务计划；S3、划分存取目标任务，将需要存放的货物与需要取出的货物划分为存放任务与提取任务；S4、计算存取时间，根据步骤S1中确定的仓储模型，计算每个存取任务目标的存取时间，计算货物存取点各路径的出入库时间，确定最短路径计算的最短时间；S8、优化货物存放路径，根据提取任务货物所在货架是否有空位，安排带存放货物存放路线；S9、重复进行存取任务直至存取任务全部清空。从而通过优先将货物存放在货物取货点所在货架，能够较好的缩短小车的总行走时间。能够较好的缩短小车的总行走时间。能够较好的缩短小车的总行走时间。

【技术实现步骤摘要】
一种全局最优的智能仓储调度优化算法


[0001]本专利技术涉及仓储调度
，具体涉及一种全局最优的智能仓储调度优化算法。

技术介绍

[0002]近年来，随着电商的高速发展，包裹分拣作业量不断增加，对作业效率、准确率和客户体验的要求也在不断提高，商品仓库规模也在逐渐变大，如何快速准确的对货物进行分拣引起越来越大的关注。在此背景下，分拣机器人得到越来越广泛的应用，而机器人的路径规划问题已成为货物运输、快递分拣等领域中一项关键技术问题。
[0003]现有的仓储作业中，对于货物存放拿取时，存放和拿取往往联动效果差，运输小车对于相近货架上的货物存取可能需要多次往复运动来进行存取，影响货物运输效率，因此，本专利提出一种全局最优的智能仓储调度优化算法。

技术实现思路

[0004]本专利技术针对现有技术存在的不足，提供了一种全局最优的智能仓储调度优化算法，具体技术方案如下：
[0005]一种全局最优的智能仓储调度优化算法，包括如下步骤：
[0006]S1、构建仓储运输模型，将立体仓库三维数学模型化；
[000本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种全局最优的智能仓储调度优化算法，其特征在于，包括如下步骤：S1、构建仓储运输模型，将立体仓库三维数学模型化；S2、设定货物存取任务，根据需要系统内设定任务计划；S3、划分存取目标任务，将需要存放的货物与需要取出的货物划分为存放任务与提取任务；S4、计算存取时间，根据步骤S1中确定的仓储模型，计算每个存取任务目标的存取时间，计算货物存取点各路径的出入库时间，确定最短路径计算的最短时间；S8、优化货物存放路径，根据提取任务货物所在货架是否有空位，安排带存放货物存放路线；S9、重复进行存取任务直至存取任务全部清空。2.根据权利要求1所述的一种全局最优的智能仓储调度优化算法，其特征在于：在步骤S1中，具体包括如下步骤：S1.1、设置模型参数，将AGV小车入库点设为坐标原点0，立体仓库内部货架共为r排，每排货架共有p列q层，处于第k排第i列第j层的货位记为(k,i,j),(k＝1,
…
,r；i＝1,
…
,p；j＝1,
…
,q)。3.根据权利要求2所述的一种全局最优的智能仓储调度优化算法，其特征在于，在步骤S4中，按照下式计算货物存取点各路径的出入库时间：S4中，按照下式计算货物存取点各路径的出入库时间：k＝
‑
r,.....,r；i＝1,.....,p；j＝1,....,q；式中：，k＝
‑
r,.....,r；i＝1,.....,p；j＝1,....,q，x
kij
＝0或x
kij
＝1，分别表示处于第k排第i列第j层的货位为空或不为空，...

【专利技术属性】
技术研发人员：朱晓庆，侯峰，李鹏，王旭芳，陈璐，楚天博，
申请(专利权)人：橙网南京人工智能研究院有限公司，
类型：发明
国别省市：