密集仓库的出库定位方法、电子设备及存储介质与流程

本申请实施例涉及仓储管理，特别是涉及一种密集仓库的出库定位方法、电子设备及存储介质。

背景技术：

1、由于各行业越来越注重土地资源的合理利用，一方面要求提高空间利用率，在有限的空间里产生更大的效能，另一方面还要求提高自动化率，低成本高效率地满足需求，于是，密集式仓储技术日益受到广泛关注。

2、所谓密集仓储，一般是指利用特殊的存取方式或货架结构，实现货架深度上货物的连续存储，达到存储密度最大化的仓储系统。针对密集仓储，需要在相同的仓库面积中增加容量以节约空间资源。节约空间资源一方面可以节省通道提高存储密度发展，其巷道服务多个深度；另一方面可以通过往高度方向发展。而托盘穿梭车自动化立库兼有这两方面，使得存储容积大大增加了。但是，节约空间的目的达到了，这样却往往会带来作业通道少、作业效率低、作业更为复杂的固有特点。

技术实现思路

1、鉴于上述问题，提出了本申请实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种密集仓库的出库定位方法、电子设备及存储介质。

2、依据本申请实施例的第一方面，提供了一种密集仓库的出库定位方法，包括：

3、获取订单池中所有物品的候选位置信息，所述订单池包括多个订单标识和与每个订单标识对应的订单行，每个所述订单行包括一个物品标识和对应的物品数量，所述候选位置信息包括所述订单池中每个物品标识对应的候选托盘标识；

4、根据所述候选位置信息，生成初始出库定位结果，所述初始出库定位结果包括每一所述订单标识与所述候选托盘标识的初始关联关系；

5、采用元启发式算法，对所述初始出库定位结果进行优化，得到目标出库定位结果，所述目标出库定位结果是关于出库消耗时间的目标函数的值最小的定位结果，所述目标出库定位结果包括每一所述订单标识与所述候选托盘标识的目标关联关系。

6、依据本申请实施例的第二方面，提供了一种电子设备，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如第一方面中所述的密集仓库的出库定位方法。

7、依据本申请实施例的第三方面，提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如第一方面所述的密集仓库的出库定位方法。

8、依据本申请实施例的第四方面，提供了一种计算机程序产品，包括计算机程序或计算机指令，所述计算机程序或计算机指令被处理器执行时实现第一方面所述的密集仓库的出库定位方法。

9、本申请实施例提供的密集仓库的出库定位方法、电子设备及存储介质，通过获取订单池中所有物品的候选位置信息，根据候选位置信息，生成初始出库定位结果，采用元启发式算法，对初始出库定位结果进行优化，使得关于出库消耗时间的目标函数的值最小，得到目标出库定位结果，由于在优化的过程中，对于得到的出库定位结果均需要与之前结果进行目标函数值的比较，将目标函数的值最小的出库定位结果作为目标出库定位结果，通过采用元启发式算法进行出库定位，这样得到的目标出库定位结果可以使得出库消耗时间最小，从而可以提高密集仓库中的出库作业效率，也即，本申请方案满足了通过密集仓储节约空间的目的基础上，还可以提高密集仓库中的出库作业效果。

10、上述说明仅是本申请技术方案的概述，为了能够更清楚了解本申请的技术手段，而可依照说明书的内容予以实施，并且为了让本申请的上述和其它目的、特征和优点能够更明显易懂，以下特举本申请的具体实施方式。

技术特征：

1.一种密集仓库的出库定位方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述元启发式算法为alns算法，所述alns算法中的破坏算子包括以下中的至少一项：

3.根据权利要求1或2所述的方法，其特征在于，所述采用元启发式算法，对所述初始出库定位结果进行优化，得到目标出库定位结果，包括：

4.根据权利要求3所述的方法，其特征在于，所述通过所述目标破坏算子和所述目标修复算子，对所述当前解进行处理，得到临时解，包括：

5.根据权利要求4所述的方法，其特征在于，

6.根据权利要求5所述的方法，其特征在于，所述根据所述候选位置信息和所述当前订单标识所对应每一当前候选托盘标识的物品存储信息，生成所述当前订单标识与至少一个所述当前候选托盘标识的正式分配关系，包括：

7.根据权利要求5所述的方法，其特征在于，所述初始出库定位结果还包括每一所述订单标识与站点标识的初始关联关系，所述目标出库定位结果还包括每一所述订单标识与站点标识的目标关联关系；

8.根据权利要求7所述的方法，其特征在于，在所述添加与所述当前订单标识对应的计算完成标记之后，还包括：

9.根据权利要求8所述的方法，其特征在于，所述在所述正式分配关系对应的目标站点标识存在剩余库存时，从所述待计算的订单标识中确定可共用所述正式分配关系中的目标站点标识和当前候选托盘标识的目标订单标识，包括：

10.一种电子设备，其特征在于，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1-9任一项所述的密集仓库的出库定位方法。

11.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-9任一项所述的密集仓库的出库定位方法。

12.一种计算机程序产品，其特征在于，包括计算机程序或计算机指令，所述计算机程序或计算机指令被处理器执行时实现权利要求1至9任一项所述的密集仓库的出库定位方法。

技术总结
本申请实施例提供了一种密集仓库的出库定位方法、电子设备及存储介质，该方法包括：获取订单池中所有物品的候选位置信息，订单池包括多个订单标识和与每个订单标识对应的订单行，每个订单行包括一个物品标识和对应的物品数量，候选位置信息包括订单池中每个物品标识对应的候选托盘标识；根据候选位置信息，生成初始出库定位结果，初始出库定位结果包括每一订单标识与候选托盘标识的初始关联关系；采用元启发式算法，对初始出库定位结果进行优化，使得关于出库消耗时间的目标函数的值最小，得到目标出库定位结果，目标出库定位结果包括每一订单标识与候选托盘标识的目标关联关系。本申请实施例可以提高密集仓库中的出库作业效率。

技术研发人员：郭瑞
受保护的技术使用者：北京旷视机器人技术有限公司
技术研发日：
技术公布日：2024/1/15