订单分配策略的确定方法、装置及电子设备制造方法及图纸

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

【技术实现步骤摘要】
订单分配策略的确定方法、装置及电子设备
本专利技术涉及数据处理的
，尤其是涉及一种订单分配策略的确定方法、装置及电子设备。
技术介绍
在现代自动化堆叠式立体存储仓库(pickingspider，ps)系统中，仓库管理系统(warehousemanagementsystem，wms)通常依照一定的算法决定订单与站点的匹配结果，并据此进行订单生产，由拣货机械臂将存储货品的料箱搬运至站点，再由工人在站点进行拣货，因此，订单与站点的匹配算法直接决定了生产效率。目前，市场系统中通常采用随机或者就近的方式进行订单与站点的匹配。但是，这些方法仅考虑一些局部因素，难以进行全面有效地对订单与站点进行匹配，导致订单的生产效率较低。
技术实现思路
有鉴于此，本专利技术的目的在于提供一种订单分配策略的确定方法、装置及电子设备，以缓解上述技术问题。第一方面，本专利技术实施例提供了一种订单分配策略的确定方法，该方法应用于服务器，服务器存储有各个站点的站点位置，该方法包括：获取当前已存货品的料箱的料箱信息；其中，料箱信息包括料箱位置本文档来自技高网...

【技术保护点】
1.一种订单分配策略的确定方法，其特征在于，所述方法应用于服务器，所述服务器存储有各个站点的站点位置，所述方法包括：/n获取当前已存货品的料箱的料箱信息；其中，所述料箱信息包括料箱位置和货品信息；/n根据所述料箱位置计算与待分配的订单相关的每个所述料箱到各个所述站点的距离得分；/n基于所述待分配的订单的订单需求、所述距离得分和所述货品信息确定料箱集合，其中，所述料箱集合中包括的多个料箱为满足所述订单需求所需的最少的料箱；/n基于所述料箱集合中的料箱和所述订单的订单需求，根据预设的方案评价指标重复获取可行的订单分配方案和可行的料箱分配方案，直至得到最佳订单分配方案和最佳料箱分配方案，其中，所述方...

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


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


3.根据权利要求2所述的方法，其特征在于，根据各个所述可行的订单分配策略对应的料箱最优分配策略中各个料箱移动的距离总和，确定最佳订单分配方案和最佳料箱分配方案的步骤包括：
通过随机调换所述可行的订单分配策略中的订单对应的站点，得到中间订单分配策略，继续执行所述料箱分配优化操作，得到所述中间订单分配策略对应的料箱最优分配策略；
直至随机调换所述订单对应的站点的次数达到预设次数阈值，或者，每个料箱最优分配策略中各个料箱移动的距离总和不变时，比较中间订单分配策略对应的料箱最优分配策略中各个料箱移动的距离总和；
将距离总和最小的中间订单分配策略确定为最佳订单分配方案，并将该中间订单分配策略对应的料箱最优分配策略确定最佳订单分配方案的最佳料箱分配方案。


4.根据权利要求2所述的方法，其特征在于，所述通过随机分配方式，将所述待分配的订单分配至各个站点，得到多个可行的订单分配策略的步骤包括：
基于预设的站点处理物品的能力约束，将所述待分配的订单随机分配至各个站点，以得到多个可行的订单分配策略。


5.根据权利要求1所述的方法，其特征在于，根据所述料箱位置计算与待分配的订单相关的每个所述料箱到各个所述站点的距离得分的步骤包括：
根据所述料箱位置提取与所述待分配的订单相关的每个所述料箱在所属堆塔的深度，以及，每个所述料箱到所有站点的平均距离；
根据所述料箱在所属堆塔的深度和每个所述料箱到所有站点的平均距离计算距离得分；
其中，所述距离得分的公式表示为：1/(h*α+Savg)；

【专利技术属性】
技术研发人员：吴航，柳祎宸，李佳骏，
申请(专利权)人：北京旷视机器人技术有限公司，
类型：发明
国别省市：北京;11