【技术实现步骤摘要】
订单处理方法、装置、电子设备和计算机存储介质
[0001]本专利技术涉及智能仓储
,具体地,涉及一种订单处理方法
、
订单处理装置
、
电子设备和计算机存储介质
。
技术介绍
[0002]在智能仓库系统中,商品订单预命中库存问题是基于当前库存结构,建立商品订单和库存容器的映射关系以指导后续的拣选工作
,
包括但不限于组波
、
命中和派单工作,从而提高命中率以及拣选效率
。
该问题一般采用贪心算法,每次优先命中订单行数
(
单品品种匹配率
)
最多的容器,使得拣选每个订单最终出库的容器数量最少,以及所有订单最终出库的容器数量最少,其中容器数量包括容器内部属性数量,如容器面数
、
容器层数等
。
虽然目前方法考虑到了多个订单集中命中的问题,但是,由于每个订单的结构不同,仅仅选择“订单行数最多的容器”会使得一个订单命中变得零碎化,即一个订单需要许多个“订单行数最多的容器”的库存才能满足,并不能保证一个订单的集中命中,进而增加了每个商品出库必需的容器数量,降低了拣选工作的效率
。
技术实现思路
[0003]在
技术实现思路
部分中引入了一系列简化形式的概念,这将在具体实施方式部分中进一步详细说明
。
本专利技术的
技术实现思路
部分并不意味着要试图限定出所要求保护的技术方案的关键特征和必要技术特征,更不意味着试图确定所要求保护的技术方案的 ...
【技术保护点】
【技术特征摘要】
1.
一种订单处理方法,其特征在于,包括以下步骤:获取全部可处理订单的信息和全部候选容器的信息,设置筛选容器集合
X
的初始值为空集;从全部所述候选容器中筛选出至少一个所述容器并将其加入所述筛选容器集合
X
,其中,所述筛选容器集合
X
中的全部容器满足全部所述可处理订单:在所述筛选容器集合
X
中的所述容器中命中每个所述可处理订单的容器
。2.
根据权利要求1所述的订单处理方法,其特征在于,所述获取全部可处理订单的信息和全部容器的信息,设置筛选容器集合
X
的初始值为空集,包括:对全部订单中现有库存无法满足的订单进行剔除,将剔除后的剩余订单作为所述可处理订单
。3.
根据权利要求1所述的订单处理方法,其特征在于,所述获取全部可处理订单的信息和全部容器的信息,设置筛选容器集合
X
的初始值为空集,还包括:对全部容器的
SKU
中的全部所述可处理订单均不需要的
SKU
进行剔除,将剔除了所述不需要的
SKU
后的容器作为所述候选容器
。4.
根据权利要求1所述的订单处理方法,其特征在于,所述从全部所述候选容器中筛选出至少一个所述容器并将其加入所述筛选容器集合
X
,包括:根据所述候选容器对订单的单品数量的贡献确定加入所述筛选容器集合
X
中的容器,将对所述订单的单品数量的贡献大的容器优先加入所述筛选容器集合
X
中
。5.
根据权利要求4所述的订单处理方法,其特征在于,把总体满足率
a
作为衡量所述候选容器对所述订单的单品数量的贡献的标准,所述总体满足率
a
越大,所述候选容器对所述订单的单品数量的贡献越大,其中,所述总体满足率
a
为:其中,
n
为所述订单中的全部
SKU
的单品的种类数,
c
p
为所述候选容器对所述订单中的第
p
种单品的单品满足率,其中,当所述候选容器的
SKU
能够满足所述第
p
种单品的数量时,所述单品满足率
c
p
为1,当所述候选容器的
SKU
不能够满足所述第
p
种单品的数量时,所述单品满足率
c
p
为所述候选容器的
SKU
的对应于所述第
p
种单品的数量与所述订单的
SKU
的对应于所述第
p
种单品的数量的比值,其中,只对所述订单中所包含的单品计算所述单品满足率
。6.
根据权利要求5所述的订单处理方法,其特征在于,所述从全部所述候选容器中筛选出至少一个所述容器并将其加入所述筛选容器集合
X
,包括:
S21、
将全部所述可处理订单按照
SKU
的种类维度合并成一个目标订单
Y
,设置容器集合
S
的初始值为包括全部所述候选容器,然后执行步骤
S22
;
S22、
计算所述容器集合
S
中的每个容器对所述目标订单
Y
的所述总体满足率
a
,将所述总体满足率
a
最大的容器
j
加入所述筛选容器集合
X
,然后执行步骤
S23
;
S23、
从所述容器集合
S
中除去所述容器
j
或者从所述容器
j
的
SKU
中除去满足所述目标订单
Y
的
SKU
明细信息,从所述目标订单
Y
的
SKU
中除去被所述容器
j
的
SKU
所满足的
SKU
的明细信息,然后执行步骤
S24
;
S24、
判断所述目标订单
Y
是否为空集,当所述目标订单
Y
为空集时执行后续步骤,当所述目标订单
Y
不为空集时执行步骤
S22
,其中,所述明细信息包括单品的数量,所述总体满足率
a
为:其中,
n
为所述目标订单
Y
中的全部
SKU
的单品的种类数,
c
p
为所述容器对所述目标订单
Y
中的第
p
种单品的单品满足率,其中,当所述容器的
SKU
能够满足所述第
p
种单品的数量时,所述单品满足率
c
p
为1,当所述容器的
SKU
不能够满足所述第
p
种单品的数量时,所述单品满足率
c
p
为所述容器的
SKU
的对应于所述第
p
种单品的数量与所述目标订单
Y
的
SKU
的对应于所述第
p
种单品的数量的比值,其中,只对所述目标订单
Y
中所包含的单品计算所述单品满足率
。7.
根据权利要求6所述的订单处理方法,其特征在于,在步骤
S22
中,当有所述容器对所述目标订单
Y
的所述总体满足率
a
为1时,将该容器加入所述筛选容器集合
X
,然后设置所述目标订单
Y
为空集
。8.
根据权利要求6所述的订单处理方法,其特征在于,在步骤
S22
中,当所述总体满足率
a
最大的容器有多个时:将第一个得到的所述总体满足率
a
最大的容器作为所述容器
j
,或者随机选择多个所述总体满足率
a
最大的容器中的一个作为所述容器
j
,或者根据容器的位置信息从多个所述总体满足率
a
最大的容器中确定所述容器
j。9.
根据权利要求1所述的订单处理方法,其特征在于,所述在所述筛选容器集合
X
中的所述容器中命中每个所述可处理订单的容器,包括:根据所述筛选容器集合
X
中的所述容器对订单的单品数量的贡献确定命中容器,将对所述订单的单品数量的贡献大的容器优先确定为所述命中容器
。10.
根据权利要求9所述的订单处理方法,其特征在于,把订单满足率
b
作为衡量所述筛选容器集合
X
中的所述容器对所述订单的单品数量的贡献的标准,所述订单满足率
b
越大,所述筛选容器集合
X
中的所述容器对所述订单的单品数量的贡献越大,其中,所述订单满足率
b
为:其中,
l
为所述订单的
SKU
的单品的种类数,
d
q
为所述容器对所述订单中的第
q
种单品的单品满足率,其中,当所述容器的
SKU
能够满足所述第
q
种单品的数量时,所述单品满足率
d
p
为1,当所述容器的
【专利技术属性】
技术研发人员:牛智越,陈伟,魏锡光,韩昊,赵成业,谭文哲,
申请(专利权)人:北京极智嘉科技股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。