[发明专利]订单分配策略的确定方法、装置及电子设备

说明书

本发明提供了一种订单分配策略的确定方法、装置及电子设备，涉及数据处理的技术领域，该方法包括：获取当前已存货品的料箱的料箱信息；根据料箱位置计算与待分配的订单相关的每个料箱的距离得分；基于订单需求、距离得分和货品信息确定料箱集合，其中，料箱集合中包括的多个料箱为满足订单需求所需的最少的料箱；基于料箱集合中的料箱和订单的订单需求，根据预设的方案评价指标重复获取可行的订单分配方案和可行的料箱分配方案，直至得到最佳订单分配方案和最佳料箱分配方案，本发明提供的订单分配策略的确定方法、装置及电子设备，在确定订单分配策略时，充分考虑了影响料箱移动距离的因素，从而优化订单的分配策略，提高了订单的生产效率。

技术领域

本发明涉及数据处理的技术领域，尤其是涉及一种订单分配策略的确定方法、装置及电子设备。

背景技术

在现代自动化堆叠式立体存储仓库(picking spider，ps)系统中，仓库管理系统(warehouse management system，wms)通常依照一定的算法决定订单与站点的匹配结果，并据此进行订单生产，由拣货机械臂将存储货品的料箱搬运至站点，再由工人在站点进行拣货，因此，订单与站点的匹配算法直接决定了生产效率。

目前，市场系统中通常采用随机或者就近的方式进行订单与站点的匹配。但是，这些方法仅考虑一些局部因素，难以进行全面有效地对订单与站点进行匹配，导致订单的生产效率较低。

发明内容

有鉴于此，本发明的目的在于提供一种订单分配策略的确定方法、装置及电子设备，以缓解上述技术问题。

第一方面，本发明实施例提供了一种订单分配策略的确定方法，该方法应用于服务器，服务器存储有各个站点的站点位置，该方法包括：获取当前已存货品的料箱的料箱信息；其中，料箱信息包括料箱位置和货品信息；根据料箱位置计算与待分配的订单相关的每个料箱到各个站点的距离得分；基于待分配的订单的订单需求、距离得分和货品信息确定料箱集合，其中，料箱集合中包括的多个料箱为满足订单需求所需的最少的料箱；基于料箱集合中的料箱和订单的订单需求，根据预设的方案评价指标重复获取可行的订单分配方案和可行的料箱分配方案，直至得到最佳订单分配方案和最佳料箱分配方案，其中，方案评价指标用于表征满足各个订单的订单需求基础上，各个料箱移动的距离总和最小。

进一步地，在一种较佳的实施方式中，上述基于料箱集合中的料箱和订单的订单需求，根据预设的方案评价指标重复获取可行的订单分配方案和可行的料箱分配方案，直至得到最佳订单分配方案和最佳料箱分配方案的步骤包括：通过随机分配方式，将待分配的订单分配至各个站点，得到多个可行的订单分配策略；对于每个可行的订单分配策略均执行以下料箱分配优化操作：根据每个站点所分配的订单中的订单需求确定每个站点所需货品；基于每个站点所需的每种物品，按料箱的距离得分确定料箱基准分配策略；其中，料箱基准分配策略包括满足每个站点所需货品条件下每个站点与料箱的对应关系；对于每个料箱基准分配策略，均执行下述策略优化操作：从包含同种物品的料箱集合中随机选择第一料箱和第二料箱，对调第一料箱和第二料箱对应的站点，得到料箱中间分配策略；比较料箱基准分配策略对应的料箱移动总距离是否大于料箱中间分配策略对应的料箱移动总距离，若是，以料箱中间分类策略替换基准分配策略，继续策略优化操作；若否，继续策略优化操作；当策略优化操作的执行次数或基准分配策略稳定时，将最近确定的料箱基准分配策略作为可行的订单分配策略对应的料箱最优分配策略，并结束料箱分配优化操作；根据各个可行的订单分配策略对应的料箱最优分配策略中各个料箱移动的距离总和，确定最佳订单分配方案和最佳料箱分配方案。