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

权利要求书

1.一种订单分配策略的确定方法，其特征在于，所述方法应用于服务器，所述服务器存储有各个站点的站点位置，所述方法包括：

获取当前已存货品的料箱的料箱信息；其中，所述料箱信息包括料箱位置和货品信息；

根据所述料箱位置计算与待分配的订单相关的每个所述料箱到各个所述站点的距离得分；其中，所述料箱与各个站点的平均距离越近，所述距离得分就越高；

基于所述待分配的订单的订单需求、所述距离得分和所述货品信息确定料箱集合，其中，所述料箱集合中包括的多个料箱为满足所述订单需求所需的最少的料箱；

基于所述料箱集合中的料箱和所述订单的订单需求，根据预设的方案评价指标重复获取可行的订单分配方案和可行的料箱分配方案，直至得到最佳订单分配方案和最佳料箱分配方案，其中，所述方案评价指标用于表征满足各个所述订单的订单需求基础上，各个料箱移动的距离总和最小。

2.根据权利要求1所述的方法，其特征在于，基于所述料箱集合中的料箱和所述订单的订单需求，根据预设的方案评价指标重复获取可行的订单分配方案和可行的料箱分配方案，直至得到最佳订单分配方案和最佳料箱分配方案的步骤包括：

通过随机分配方式，将待分配的订单分配至各个站点，得到多个可行的订单分配策略；对于每个可行的订单分配策略均执行以下料箱分配优化操作：

根据每个站点所分配的订单中的订单需求确定每个所述站点所需货品；基于每个所述站点所需的每种物品，按料箱的距离得分确定料箱基准分配策略；其中，所述料箱基准分配策略包括满足每个所述站点所需货品条件下每个站点与料箱的对应关系；

对于每个所述料箱基准分配策略，均执行下述策略优化操作：从包含同种物品的料箱集合中随机选择第一料箱和第二料箱，对调第一料箱和第二料箱对应的站点，得到料箱中间分配策略；比较所述料箱基准分配策略对应的料箱移动总距离是否大于所述料箱中间分配策略对应的料箱移动总距离，若是，以所述料箱中间分类策略替换所述基准分配策略，继续所述策略优化操作；若否，继续所述策略优化操作；

当所述策略优化操作的执行次数或所述基准分配策略稳定时，将最近确定的料箱基准分配策略作为所述可行的订单分配策略对应的料箱最优分配策略，并结束所述料箱分配优化操作；

根据各个所述可行的订单分配策略对应的料箱最优分配策略中各个料箱移动的距离总和，确定最佳订单分配方案和最佳料箱分配方案。

3.根据权利要求2所述的方法，其特征在于，根据各个所述可行的订单分配策略对应的料箱最优分配策略中各个料箱移动的距离总和，确定最佳订单分配方案和最佳料箱分配方案的步骤包括：

通过随机调换所述可行的订单分配策略中的订单对应的站点，得到中间订单分配策略，继续执行所述料箱分配优化操作，得到所述中间订单分配策略对应的料箱最优分配策略；

直至随机调换所述订单对应的站点的次数达到预设次数阈值，或者，每个料箱最优分配策略中各个料箱移动的距离总和不变时，比较中间订单分配策略对应的料箱最优分配策略中各个料箱移动的距离总和；

将距离总和最小的中间订单分配策略确定为最佳订单分配方案，并将该中间订单分配策略对应的料箱最优分配策略确定最佳订单分配方案的最佳料箱分配方案。

4.根据权利要求2所述的方法，其特征在于，所述通过随机分配方式，将所述待分配的订单分配至各个站点，得到多个可行的订单分配策略的步骤包括：

基于预设的站点处理物品的能力约束，将所述待分配的订单随机分配至各个站点，以得到多个可行的订单分配策略。

5.根据权利要求1所述的方法，其特征在于，根据所述料箱位置计算与待分配的订单相关的每个所述料箱到各个所述站点的距离得分的步骤包括：

根据所述料箱位置提取与所述待分配的订单相关的每个所述料箱在所属堆塔的深度，以及，每个所述料箱到所有站点的平均距离；

根据所述料箱在所属堆塔的深度和每个所述料箱到所有站点的平均距离计算距离得分；

其中，所述距离得分的公式表示为：1/(h*α+Savg)；

其中，α是可调节的常数，h为料箱在所属堆塔的深度，Savg为料箱到所有站点的平均距离。