物品上架信息确定方法、装置、存储介质及电子设备
技术领域
本发明实施例涉及计算机技术领域,尤其涉及一种物品上架信息确定方法、装置、存储介质及电子设备。
背景技术
智能自动导引运输车(Automated Guided Vehicle,AGV)货到人仓库是通过AGV将所需要处理的商品所在的货架直接搬运到工作站,然后通过人工进行上架、拣选、盘点及理货等操作,减少了人员直接到仓库中找储位、找商品的过程中进行相关作业的难度和时间。
AGV搬运货架到工作站上架的具体流程包括:在人工领取任务后,系统采用设定算法计算物品上架信息,包括将某种商品上架到哪个货架面以及向各货架面上架的上架数量;然后AGV根据系统计算出的物品上架信息将货架搬运到工作站,由人工执行上架操作。
在实现本发明的过程中,发明人发现现有技术中存在以下技术问题:
在计算物品上架信息时,主要考虑商品库存分布情况、商品分散份数、商品关联度、商品体积、货架体积等因素,综合计算出某种商品的多少件上到哪个货架面。按照该种方式计算的物品上架信息进行商品上架,会出现同一货架上各种商品的出库概率不集中的问题,比如出库概率大的商品与出库概率小的商品放置在同一货架上,从而会导致出库效率不高。
发明内容
本发明实施例提供一种物品上架信息确定方法、装置、存储介质及电子设备,以优化现有的物品上架方案,提高出库效率。
第一方面,本发明实施例提供了一种物品上架信息确定方法,包括:
根据非空货架上已有物品的点击率确定所述非空货架对应的点击率统计值;
选取点击率统计值与待上架物品的点击率之间的差值满足设定条件的非空货架,作为优选非空货架;
从优选非空货架的货架面中选择至少一个货架面,作为用于放置所述待上架物品的目标货架面;
其中,所述点击率用于表示对应物品的出库概率。
第二方面,本发明实施例提供了一种物品上架信息确定装置,该装置包括:
点击率统计值确定模块,用于根据非空货架上已有物品的点击率确定所述非空货架对应的点击率统计值;
优选非空货架选取模块,用于选取点击率统计值与待上架物品的点击率之间的差值满足设定条件的非空货架,作为优选非空货架;
目标货架面选择模块,用于从优选非空货架的货架面中选择至少一个货架面,作为用于放置所述待上架物品的目标货架面;其中,所述点击率用于表示对应物品的出库概率。
第三方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现本发明任意实施例所提供的拣选任务的处理方法。
第四方面,本发明实施例提供了一种控制设备,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如本发明任意实施例所提供的拣选任务的处理方法。
本发明实施例中提供的物品上架信息确定方案,通过从点击率统计值与待上架物品的点击率之间的差值满足设定条件的非空货架中确定优选非空货架,并从各个优选非空货架的货架面中选择用于放置待上架物品的目标货架面,实现了将待上架物品放置到货架上已有物品的点击率统计值与待上架物品的点击率相近的货架上,解决了同一货架上各种物品的出库概率不集中的问题,达到了提高同一货架上商品出库概率的集中度,进而提高出库效率的技术效果。
附图说明
图1为本发明实施例一提供的一种物品上架信息确定方法的流程示意图;
图2为本发明实施例二提供的一种物品上架信息确定方法的流程示意图;
图3为本发明实施例三提供的一种物品上架信息确定方法的流程示意图;
图4为本发明实施例四提供的一种物品上架信息确定方法的流程示意图;
图5为本发明实施例五提供的一种物品上架信息确定装置的结构框图;
图6为本发明实施例七提供的一种电子设备的结构框图。
具体实施方式
下面结合附图并通过具体实施方式来进一步说明本发明的技术方案。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
在更加详细地讨论示例性实施例之前应当提到的是,一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各步骤描述成顺序的处理,但是其中的许多步骤可以被并行地、并发地或者同时实施。此外,各步骤的顺序可以被重新安排。当其操作完成时所述处理可以被终止,但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。
实施例一
图1为本发明实施例一提供的一种物品上架信息确定方法的流程示意图,该方法可以由物品上架信息确定装置执行,其中该装置可由软件和/或硬件的方式实现,一般可集成在具有显示屏的电子设备中,例如智能手机、平板电脑、笔记本电脑、台式电脑或服务器等。如图1所示,该方法包括:
步骤101、根据非空货架上已有物品的点击率确定非空货架对应的点击率统计值。
其中,非空货架是指货架上已经存放了至少一件物品的货架,一个货架具有至少一个货架面,本发明实施例中以一个货架具有两个货架面为例进行说明。这里的物品是指具有商品统一编号SKU的商品。点击率用于表示对应物品的出库概率。该点击率可以是设定时间段内某物品被订单命中的比值,例如90天内的订单总数量为a,其中包含该物品的订单数量为b,那么该物品的点击率便为b/a。点击率统计值是指货架上所有的已有物品的点击率的统计数值,该点击率统计值应当能够反映一个货架的整体点击率情况,例如可以是平均点击率、中值点击率、最大点击率和最小点击率等中的至少一种。
相关技术中,确定物品上架信息的依据通常是货架剩余空间最小原则或同物品最近原则等,这样上架后的结果便是同一货架上各种物品的出库概率不同,出库概率高的物品被频繁上架与出库,而出库概率低的物品长期占用货架空间,那么这类货架每次可供出库的物品数量就有限,一个出库任务可能需要搬运多个这类货架,使得出库效率低。而如果一个货架上的物品的出库概率相同或相近,例如大都是出库概率高的物品,那么一个货架可供出库的物品数量就较多,需要搬运的货架数量较少,出库效率就高;如果大都是出库概率低的物品,那么出库时搬运该货架的概率就较小,很大程度上减少出库过程中的低效操作,从而提高出库效率。同时,考虑到物品的点击率很大程度上可反映物品的出库概率,本发明实施例中采用基于点击率的原则来确定物品上架信息,以达到将出库概率相同或相近的物品上架至同一货架的目的。另外,为了提高货架利用率,减少出库时搬运的货架数量,从而进一步提高出库效率,本发明实施例在确定物品上架信息时,在基于物品点击率原则的基础上又优先选择非空货架。
具体实施时,针对储区中任一个非空货架,根据该非空货架上每一件已有物品的点击率,计算该非空货架的点击率统计值,由此获得储区内所有非空货架的点击率统计值。
示例性地,当点击率统计值为平均点击率时,根据非空货架上已有物品的点击率确定非空货架对应的点击率统计值,包括:
其中,
表示非空货架k对应的平均点击率,S
k表示非空货架k上已有物品的集合,p
i表示非空货架k上第i种物品的点击率,q
i表示非空货架k上第i种物品的存放件数。
步骤102、选取点击率统计值与待上架物品的点击率之间的差值满足设定条件的非空货架,作为优选非空货架。
其中,待上架物品是指需要放置在货架上的物品。设定条件是指预先设定的用于表征容许差值的条件,例如可以是一个数值较小的正数,或者一个数值区间等。
确定物品上架信息时需要确定上架货架面和该上架货架面上的上架数量,本发明实施例先根据上述计算的各个非空货架的点击率统计值和待上架物品的点击率,初步筛选出非空货架上已有物品的出库概率与该待上架物品匹配的货架(即优选非空货架)。具体实施时,分别计算每一个非空货架的点击率统计值与待上架物品的点击率的差值,并将差值与设定条件比较。将差值满足设定条件的点击率统计值对应的非空货架选定为优选非空货架。可以理解,优选非空货架的数量为一个或多个。
示例性地,设定条件包括:
其中,
表示非空货架u对应的平均点击率,p
S表示待上架物品S的点击率,γ
u表示点击率容差值,γ
u由调整系数θ
γ、非空货架u上已有物品的总数N
SKU和非空货架u上第c种物品的点击率p
c,按照公式(3)确定。
由公式(2)可知优选非空货架的平均点击率与待上架物品的点击率的绝对值应当不大于点击率容差值。由公式(3)可知,该点击率容差值并不是一个预先设定的固定数值,而是由当前筛选的非空货架上已有物品的点击率和总数量,经过多次迭代计算而获得的最优解,每个非空货架都对应有一个点击率容差值。
步骤103、从优选非空货架的货架面中选择至少一个货架面,作为用于放置待上架物品的目标货架面。
待上架物品需要被上架至某一个货架的货架面上,故选定优选非空货架后,需要从中选择货架面。又考虑到一个货架面可供上架的数量可能无法满足待上架物品的上架数量,故需要从优选非空货架的多个货架面中选择至少一个货架面作为目标货架面。选择目标货架面的依据可以是物品数量,例如选择可供上架的数量总和满足待上架物品的上架数量的一个或多个货架面;也可以是货架面的优先级与物品数量,例如选择优先级高的,且满足上架数量要求的一个或多个货架面。
需要说明的是,根据上述一个货架面可供上架的数量与待上架物品的上架数量之间关系可知,选择各个目标货架面的过程包含为每个目标货架面确定合适的待上架物品的上架件数(即目标上架量)的过程。
本实施例的技术方案,通过从点击率统计值与待上架物品的点击率之间的差值满足设定条件的非空货架中确定优选非空货架,并从各个优选非空货架的货架面中选择用于放置待上架物品的目标货架面,实现了将待上架物品放置到货架上已有物品的点击率统计值与待上架物品的点击率相近的货架上,解决了同一货架上各种物品的出库概率不集中的问题,达到了提高同一货架上物品出库概率的集中度,进而提高出库效率的技术效果。
实施例二
图2为本发明实施例二提供的一种物品上架信息确定方法的流程示意图,本实施例在实施例一的基础上,对“从优选非空货架的货架面中选择至少一个货架面,作为用于放置待上架物品的目标货架面”进行了进一步优化,其中与上述各实施例相同或相应的术语的解释在此不再赘述。如图2所示,本实施例的方法包括如下步骤:
步骤201、根据非空货架上已有物品的点击率确定非空货架对应的点击率统计值。
步骤202、选取点击率统计值与待上架物品的点击率之间的差值满足设定条件的非空货架,作为优选非空货架。
步骤203、对于各优选非空货架的各货架面,若当前货架面为非空货架面,则根据当前货架面上已有物品的点击率和待上架物品的点击率、待上架物品与当前货架面上已有物品的关联度、以及当前货架面的空余体积中的至少一项,确定选择当前货架面放置待上架物品的成本数据;若当前货架面为空货架面,则根据与当前货架面位于同一货架的另一货架面对应的成本数据,确定选择当前货架面放置待上架物品的成本数据。
其中,关联度表示对应两种物品被同一订单命中的概率,其是一个数值范围为[0,1]的数值。成本数据是指选择当前货架面作为目标货架面的成本指标,一个货架面的成本数据的数值越低,表示该货架面可被选为目标货架面的可能性越高。
确定目标货架面时,针对每个优选非空货架的每个货架面均计算其成本数据。如果当前需要计算成本数据的货架面(即当前货架面)是一个优选非空货架面中已经存放了部分物品的非空货架面,那么该当前货架面的成本数据便可以根据当前货架面上已有物品的点击率和待上架物品的点击率、待上架物品与当前货架面上已有物品的关联度、以及当前货架面的空余体积中的至少一项来计算。例如,可以根据当前货架面上已有物品的点击率和待上架物品的点击率确定待上架物品与当前货架面的点击率差值或点击率比值,将(-点击率差值)或(1-点击率比值)的绝对值作为成本数据;也可以将(1-关联度)作为成本数据;还可以将(-空余体积)或(1-空余体积/总体积)作为成本数据等。当然,还可以将点击率、关联度和空余体积中的至少两个参数进行组合,根据组合结果来确定当前货架面的成本数据,以便从多个角度来考虑当前货架面的成本数据,提高目标货架面与待上架物品的匹配度。
如果当前货架面是一个优选非空货架面中的没有物品存放的空货架面,由于空货架面没有已有物品,故无法根据该空货架面的点击率、关联度和空余体积中的任一项来计算成本数据。这种情况下,可以直接为该空货架面设置一个固有成本数据,也根据该空货架面所属的优选非空货架的另一货架面的成本数据来确定该空货架面的成本数据。当然,也可以根据固有成本数据和另一货架面的成本数据来确定该空货架面的成本数据。由于本实施例是优先选择非空货架面的,所以该空货架面的成本数据应当是一个较大的数值。
步骤204、根据确定的成本数据从各优选非空货架的各货架面中选择至少一个货架面,作为用于放置待上架物品的目标货架面。
根据各个优选非空货架的所有货架面的成本数据,筛选出至少一个货架面作为目标货架面。这里的成本数据在一定程度上可以理解为一种优先级。
示例性地,根据确定的成本数据从各优选非空货架的各货架面中选择至少一个货架面,作为用于放置待上架物品的目标货架面,包括:
步骤A1、根据确定的成本数据从各优选非空货架的可供选择的货架面中选择一个成本最低的货架面,作为用于放置待上架物品的目标货架面;并根据待上架物品的当前待上架量、默认上架量和当前目标货架面上所放的待上架物品的数量,确定当前目标货架面对应的目标上架量,作为将待上架物品向当前目标货架面进行上架的上架量。
其中,当前待上架量是指当前时刻待上架物品对应的需要上架的总件数,在为待上架物品首次选择货架面之前,该当前待上架量是一个预先设置的数值。
为待上架物品选择目标货架面的过程为:首先在各个优选非空货架的所有货架面的成本数据中选择数值最低的成本数据,将该最低成本数据对应的货架面确定为目标货架面。之后,根据待上架物品的当前待上架量、默认上架量和当前目标货架面上所放的待上架物品的数量,计算出当前目标货架面的目标上架量。上架人员便可以按照该目标上架量将待上架物品上架至当前目标货架面。之后执行步骤A2。
步骤A2、根据当前目标货架面对应的目标上架量对待上架物品的当前待上架量进行更新,若更新后的当前待上架量不为0并且存在剩余优选非空货架的货架面可供选择,则返回执行步骤A1。
确定了当前目标货架面的目标上架量之后,便从当前待上架量中减去目标上架量获得一个上架量差值,并将当前待上架量更新为所得的上架量差值。如果该更新后的当前待上架量大于0,说明该次上架操作并未将待上架物品全部上架,则还需要继续确定新的当前目标货架面。此时,判断所有优选非空货架的货架面中除了已经选择过的货架面之外,是否还有剩余的货架面。如果有,那么返回执行步骤A1,直至更新后的当前待上架量为0或者没有剩余货架面。如果没有剩余货架面,那么就需要从优选非空货架之外的货架选择目标货架面。这样设置的好处在于,尽可能地将待上架物品上架至优选非空货架,进一步提高待上架物品的上架效率和出库效率。
示例性地,确定各优选非空货架的可供选择的货架面包括:对于各优选非空货架的各货架面,根据当前货架面上所放的待上架物品的数量和/或当前货架面的空余体积对各优选非空货架中的各货架面进行过滤,确定各优选非空货架的可供选择的货架面。
确定各优选非空货架的可供选择的货架面的过滤规则可以包括以下四种:
(1)根据库存明细信息确定当前货架面上所放的待上架物品S的数量
以及根据存放量配置参数θ
f和当前货架面的默认上架量
确定存放量上限阈值。若当前货架面上所放的待上架物品的数量大于或等于存放量上限阈值,即满足
则过滤掉该当前货架面。其中存放量配置参数θ
f的取值范围为[0,1]。这样设置的好处在于,确保可供选择的货架面可以容纳较多的待上架物品,进一步提高上架效率。
(2)根据库存明细信息,如果当前货架面所在的优选非空货架的另一个货架面上已有待上架物品,则过滤掉该当前货架面,以满足物品上架的业务需求。
(3)根据待上架物品的体积v
S和单次上架最小件数
确定最小需求体积。如果当前货架面上没有存放待上架物品,且当前货架面的空余体积E
k小于上述最小需求体积,即满足
则过滤掉该当前货架面。这样设置的好处在于,优先选择有较多的空间来放置较多的待上架物品的货架面,进一步提高上架效率。
(4)根据库存明细信息,如果当前货架面与其所属的优选非空货架的另一个货架面的重量差超过重量差阈值,那么过滤掉当前货架面与另一个货架面中重量较重的一个货架面,以便优先给重量轻的货架面上货。
具体实施时可以选择上述四种过滤规则中的至少一种。可以理解的是,为了更大限度地提高上架效率和出库效率,可以选择同时采用上述四种过滤规则对各优选非空货架的所有货架面进行过滤。
本实施例的技术方案,通过确定各个优选非空货架的各个货架面的成本数据,并根据各个成本数据来确定目标货架面,提高了目标货架面与待上架物品之间的匹配度,从而在一定程度上提高待上架物品的上架效率,且进一步提高待上架物品的出库效率。
实施例三
图3为本发明实施例三提供的一种物品上架信息确定方法的流程示意图,本实施例在实施例二的基础上,对“根据当前货架面上已有物品的点击率和待上架物品的点击率、待上架物品与当前货架面上已有物品的关联度、以及当前货架面的空余体积确定选择当前货架面放置待上架物品的成本数据”进行了进一步优化。在此基础上,可以进一步对“根据与当前货架面位于同一货架的另一货架面对应的成本数据,确定选择当前货架面放置待上架物品的成本数据”进行优化。在上述基础上,还可以进一步对“根据待上架物品的当前待上架量、默认上架量和当前目标货架面上所放的待上架物品的数量,确定当前目标货架面对应的目标上架量”进行优化。其中与上述各实施例相同或相应的术语的解释在此不再赘述。如图3所示,本实施例的方法包括如下步骤:
步骤301、根据非空货架上已有物品的点击率确定非空货架对应的点击率统计值。
步骤302、选取点击率统计值与待上架物品的点击率之间的差值满足设定条件的非空货架,作为优选非空货架。
步骤303、对于各优选非空货架的各货架面,若当前货架面为非空货架面,则根据当前货架面上已有物品的点击率和待上架物品的点击率,确定第一选择成本。
根据当前货架面上已有物品的点击率确定该当前货架面对应的平均点击率,并根据该平均点击率与待上架物品的点击率确定第一选择成本。
示例性地,根据当前货架面上已有物品的点击率和待上架物品的点击率,确定第一选择成本,包括:
其中,c′
k表示第一选择成本,p
S表示待上架物品S的点击率,
表示当前货架面k上已有物品的平均点击率,β
1表示第一权重值,β
1∈[0,1],σ
k表示当前货架面k上已有物品的点击率标准差,该点击率标准差σ
k的表达式如公式(5)所示。
根据公式(1)和当前货架面上已有物品的点击率确定该当前货架面对应的平均点击率
,并根据该平均点击率与待上架物品的点击率,按照公式(4)确定第一选择成本。
步骤304、根据待上架物品与当前货架面上已有物品的关联度,确定当前货架面与待上架物品的关联度。
根据待上架物品与当前货架面上每一个已有物品的关联度,确定待上架物品与该当前货架面的关联度。
示例性地,步骤304包括:
其中,ΦSk表示当前货架面k与待上架物品S的关联度,Sk表示当前货架面k上已有物品的集合,qj表示当前货架面上第j种已有物品的件数,φSj表示待上架物品S与当前货架面上第j种已有物品的关联度。为了提高货架面选择效率,本发明实施例中设置一个关联度阈值θc∈[0,1],待上架物品与当前货架面上某一个已有物品的关联度小于该关联度阈值的不参与ΦSk的计算,故φSj∈[θc,1]。
步骤305、根据第一选择成本、当前货架面与待上架物品的关联度以及当前货架面的空余体积,确定选择当前货架面放置待上架物品的成本数据。
为了提高成本数据的全面性,本实施例利用第一选择成本、当前货架面与待上架物品的关联度以及当前货架面的空余体积的组合来确定成本数据。
示例性地,步骤305包括:
ck=c′k-β2·ΦSk-β3·Ek (7)
其中,ck表示成本数据,c′k表示第一选择成本,β2和β3分别表示第二权重值和第三权重值,β2∈[0,1],β3∈[0,1],ΦSk表示当前货架面k与待上架物品S的关联度,Ek表示当前货架面k的空余体积,其表达式如公式(8)所示。
其中,eb表示当前货架面k中第b个货格的货格空余体积,其表达式如公式(9)所示,Bk表示当前货架面k包含的货格集合。
其中,θ
e表示货格可用空间比例,由于一个货格不可能被物品完全占满,故设置一个货格可用比例,例如80%,V表示货格总体积,
表示货格中已有物品的集合,v
j表示货格中第j种已有物品的体积,q
j表示货格中第j种已有物品的件数。
步骤306、对于各优选非空货架的各货架面,若当前货架面为空货架面,则根据与当前货架面位于同一货架的另一货架面对应的成本数据和当前货架面的平均点击率,确定选择当前货架面放置待上架物品的成本数据。
本实施例为空货架面设置一个固定的平均点击率,以便确定该当前货架面的成本数据。
示例性地,根据与当前货架面位于同一货架的另一货架面对应的成本数据和当前货架面的平均点击率,确定选择当前货架面放置待上架物品的成本数据包括:
ck=c′k′+M (10)
其中,ck表示成本数据,c′k′表示与当前货架面k位于同一货架的另一货架面k′对应的成本数据,c′k′根据公式(4)确定,M表示空货架面上已有物品的平均点击率,其是一个预先设置的数值较大的正数。
步骤307、根据确定的成本数据从各优选非空货架的可供选择的货架面中选择一个成本最低的货架面,作为用于放置待上架物品的目标货架面。
步骤308、确定待上架物品的默认上架量和当前目标货架面上所放的待上架物品的数量的数量差值。
将默认上架量减去当前目标货架面上所放的待上架物品的数量,计算获得数量差值,该数量差值便是当前目标货架面最多可上架的待上架物品的数量。
其中,默认上架量的确定方法包括:
步骤B1、根据待上架物品对应的历史订单量或预估订单量,确定待上架物品的默认上架份数。
其中,历史订单量是指待上架物品上架之前一段时间内(如7天),特定时间长度窗口(如30分钟)内待上架物品的订单量最大值。预估订单量是指预估的待上架物品的订单量,例如根据采销或运营预估的日均单量OS、特定时间长度窗口LW(单位:分钟)和仓库一天工作时长TD(单位:小时),按照公式(11)确定该预估订单量CS。默认上架份数是指理论上待上架物品可以上架的份数,一份对应于一个货架面。
可以直接将待上架物品对应的历史订单量或预估订单量确定为待上架物品的默认上架份数,也可以为历史订单量或预估订单量设置一个调整系数来确定为待上架物品的默认上架份数。
示例性地,根据待上架物品对应的历史订单量或预估订单量,确定待上架物品的默认上架份数,包括:
其中,MS表示待上架物品S的默认上架份数,θM表示份数倍数参数(如1.5,不同仓库数值不同),W表示出库工作站的数量,CS表示历史订单量或预估订单量,Mmin表示最小基础分散份数(如1)。
公式(12)中出库工作站的数量根据搬仓、日常和大促三种场景进行不同的设置,具体数值确定过程包括:
(1)搬仓阶段:可以由现场运营给出会开启的出库工作站数量,或者按照日常运营的标准设置;
(2)日常运营:统计一段时间各个出库工作站处理的货架总次数,计算每一个工作站处理的货架次数与货架总次数的比值,将比值pW满足W=|{w|pw≥θp}|,θp≥0的工作站的数量确定为日常运营时的出库工作站数量。
(3)大促期间:大促提前备货期间,可以由现场运营给出会开启的出库工作站数量,或者按照最大出库工作站数量设置。
步骤B2、根据默认上架份数和待上架物品的设定补货上限数值,确定待上架物品的一份上架量。
其中,设定补货上限数值为预先设置的待上架物品的补货上限,例如可以是日均出库量的整数倍。
示例性地,步骤B2包括:
其中,qS表示一份上架量,QS表示待上架物品的设定补货上限数值,MS表示默认上架份数。
步骤B3、根据待上架物品的一份上架量、待上架物品对应的单次上架最大件数和单次上架最小件数,确定默认上架量。
其中,单次上架最大件数是指一个货架面一次允许上架的待上架物品的件数的最大值。单次上架最小件数是指一个货架面一次需要上架的待上架物品的件数的最小值。
根据待上架物品的一份上架量、单次上架最大件数和单次上架最小件数确定默认上架量,使得该默认上架量不超出待上架物品允许上架的数量的上限和下限。
示例性地,确定待上架物品的单次上架最大件数,包括:
其中,
表示单次上架最大件数,
表示待上架物品所属的物品体积类别的上架体积上限数值,v
S表示待上架物品的体积。这里需要对所有物品按照体积大小进行分类,获得各个物品体积类别,且每一类设置一个上架体积上限数值,
便是待上架物品所属的物品体积类别对应的上架体积上限数值。
示例性地,确定待上架物品的单次上架最小件数,包括:
其中,
表示单次上架最小件数;m表示配置参数;
表示待上架物品的单均件数的90%分位数,例如所有涉及待上架物品的订单中,有90%的订单中该待上架物品的数量为2,那么
便取值为2;
表示单次上架最大件数。
示例性地,步骤B3包括:
其中,
表示默认上架量,q
S表示一份上架量,
表示单次上架最大件数,
表示单次上架最小件数。
根据公式(16)可知,
步骤309、如果待上架物品的当前待上架量小于数量差值,则将当前待上架量确定为当前目标货架面对应的目标上架量。
步骤310、如果待上架物品的当前待上架量大于或等于数量差值,则将数量差值确定为当前目标货架面对应的目标上架量。
上述步骤308~步骤310对应的表达式见公式(18):
其中,
表示待上架物品的当前待上架量,
表示待上架物品的默认上架量,
表示当前目标货架面上所放的待上架物品的数量,
表示数量差值,
表示目标上架量。
步骤311、根据当前目标货架面对应的目标上架量对待上架物品的当前待上架量进行更新,若更新后的当前待上架量不为0并且存在剩余优选非空货架的货架面可供选择,则返回执行步骤307。
本实施例的技术方案,通过在当前货架面为非空货架面时,根据当前货架面上已有物品的点击率和待上架物品的点击率、待上架物品与当前货架面上已有物品的关联度、以及当前货架面的空余体积,确定选择当前货架面放置待上架物品的成本数据,在当前货架面为空货架面时,根据与当前货架面位于同一货架的另一货架面对应的成本数据和当前货架面的平均点击率,确定选择当前货架面放置待上架物品的成本数据,实现了从多个角度确定成本数据,使得成本数据的可靠性更高,能够提高目标货架面的选择精确性,从而进一步提高上架效率和出库效率。
实施例四
图4为本发明实施例四提供的一种物品上架信息确定方法的流程示意图,本实施例在实施例二的基础上,增加了“更新后的当前待上架量为0或不存在剩余优选非空货架的货架面可供选择”的步骤,其中与上述各实施例相同或相应的术语的解释在此不再赘述。如图4所示,本实施例的方法包括如下步骤:
步骤401、根据非空货架上已有物品的点击率确定非空货架对应的点击率统计值。
步骤402、选取点击率统计值与待上架物品的点击率之间的差值满足设定条件的非空货架,作为优选非空货架。
步骤403、对于各优选非空货架的各货架面,若当前货架面为非空货架面,则根据当前货架面上已有物品的点击率和待上架物品的点击率、待上架物品与当前货架面上已有物品的关联度、以及当前货架面的空余体积中的至少一项,确定选择当前货架面放置待上架物品的成本数据;若当前货架面为空货架面,则根据与当前货架面位于同一货架的另一货架面对应的成本数据,确定选择当前货架面放置待上架物品的成本数据。
步骤404、根据确定的成本数据从各优选非空货架的可供选择的货架面中选择一个成本最低的货架面,作为用于放置待上架物品的目标货架面;并根据待上架物品的当前待上架量、默认上架量和当前目标货架面上所放的待上架物品的数量,确定当前目标货架面对应的目标上架量,作为将待上架物品向当前目标货架面进行上架的上架量。
步骤405、根据当前目标货架面对应的目标上架量对待上架物品的当前待上架量进行更新,若更新后的当前待上架量不为0并且存在剩余优选非空货架的货架面可供选择,则返回执行步骤404。
步骤406、若更新后的当前待上架量不为0并且不存在剩余优选非空货架的货架面可供选择,则针对各空货架的各空货架面,确定选择当前空货架面放置待上架物品的成本数据。
如果待上架物品还未被全部上架,且所有优选非空货架中已经没有合适的货架面供选择,那么从各空货架中选择货架面作为目标货架面。同上述各实施例的说明,从空货架中选择货架面依然根据成本数据进行选择。而空货架中空货架面的成本数据根据公式(19)确定:
其中,ck表示待上架物品的成本数据,Ck表示当前货架面k当前所在储位在储位序列中的位置,NC表示总储位数量,Nu表示非空货架u对应的平均点击率小于或等于待上架物品的点击率的非空货架的数量,Np表示总货架数量。
步骤407、根据确定的成本数据从各空货架的各空货架面中选择至少一个空货架面,作为用于放置待上架物品的目标货架面。
示例性地,步骤407包括:
步骤C1、根据确定的成本数据从各空货架的可供选择的空货架面中选择一个成本最低的空货架面,作为用于放置待上架物品的目标货架面;并根据待上架物品的当前待上架量和默认上架量,确定当前目标货架面对应的目标上架量,作为将待上架物品向当前目标货架面进行上架的上架量。
需要说明的是,各空货架中所有空货架面在确定目标货架面的过程中,不需对货架面进行筛选。另外,虽然空货架量可以放置更多的待上架物品,但是出于业务需求,一个空货架中空货架面所能放置的待上架物品数量也是有限的。具体实施过程中,确定当前目标货架面的目标上架量时,由于是空货架面,故只需根据待上架物品的当前待上架量和默认上架量的大小来直接确定目标上架量。若当前待上架量
小于默认上架量
那么目标上架量
便为当前待上架量
反之,如果当前待上架量
大于或等于默认上架量
那么目标上架量
便为默认上架量
步骤C2、根据当前目标货架面对应的目标上架量对待上架物品的当前待上架量进行更新,若更新后的当前待上架量不为0并且存在剩余空货架的空货架面可供选择,则返回执行步骤C1。
示例性地,在根据当前目标货架面对应的目标上架量对待上架物品的当前待上架量进行更新之后,还包括:
步骤C3、若更新后的当前待上架量不为0并且不存在剩余空货架的空货架面可供选择,则针对除优选非空货架之外的其他各非空货架的各货架面:若当前货架面为非空货架面,则根据当前货架面上已有物品的点击率、待上架物品的点击率、待上架物品与当前货架面上已有物品的关联度、以及当前货架面的空余体积中的至少一项,确定选择当前货架面放置待上架物品的成本数据;若当前货架面为空货架面,则根据与当前货架面位于同一货架的另一货架面对应的成本数据,确定选择当前货架面放置待上架物品的成本数据。
如果待上架物品还未被全部上架,且所有空货架中已经没有合适的货架面供选择,那么就需从除了优选非空货架之外的其他各非空空货架中选择货架面作为目标货架面。从其他各非空货架的各货架面中选择目标货架面的过程与从优选非空货架的各货架面中选择目标货架面的过程一致,只是在确定其他各非空货架中当前货架面为空货架面的成本数据时,公式(10)中的平均点击率M需要设置为-∞,以便优先将待上架物品上架至其他非空货架中的空货架上。
步骤C4、根据确定的成本数据从其他各非空货架的各货架面中选择至少一个货架面,作为用于放置待上架物品的目标货架面。
示例性地,步骤C4包括:
步骤C41、根据确定的成本数据从其他各非空货架的可供选择的货架面中选择一个成本最低的货架面,作为用于放置待上架物品的目标货架面;并根据待上架物品的当前待上架量、默认上架量和当前目标货架面上所放的待上架物品的数量,确定当前目标货架面对应的目标上架量,作为将待上架物品向当前目标货架面进行上架的上架量。
步骤C42、根据当前目标货架面对应的目标上架量对待上架物品的当前待上架量进行更新,若更新后的当前待上架量不为0并且存在剩余其他非空货架的货架面可供选择,则返回执行步骤C41。
需要说明的是,如果更新后的当前待上架量不为0并且不存在剩余其他非空货架的货架面可供选择,那么就选择之前被过滤掉的各个货架面。
本发明实施例的技术方案,在确定待上架物品的物品上架信息时,优先选择优选非空货架中的货架面作为目标货架面,其次选择空货架中的货架面作为目标货架面,最后选择其他非空货架中的货架面作为目标货架面,完善了物品上架信息确定流程,在保证待上架物品的上架量的基础上,更大程度上将待上架物品上架至出库概率相近的货架上,提高了待上架物品的上架效率和出库效率。
实施例五
图5为本发明实施例五提供的一种物品上架信息确定装置的结构框图,该装置可由软件和/或硬件的方式实现,一般集成在电子设备中,可通过执行物品上架信息确定方法来确定物品上架信息。如图5所示,该装置包括:
点击率统计值确定模块510,用于根据非空货架上已有物品的点击率确定非空货架对应的点击率统计值;
优选非空货架选取模块520,用于选取点击率统计值与待上架物品的点击率之间的差值满足设定条件的非空货架,作为优选非空货架;
目标货架面选择模块530,用于从优选非空货架的货架面中选择至少一个货架面,作为用于放置待上架物品的目标货架面;其中,点击率用于表示对应物品的出库概率。
本发明实施例的物品上架信息确定装置,通过从点击率统计值与待上架物品的点击率之间的差值满足设定条件的非空货架中确定优选非空货架,并从各个优选非空货架的货架面中选择用于放置待上架物品的目标货架面,实现了将待上架物品放置到货架上已有物品的点击率统计值与待上架物品的点击率相近的货架上,解决了同一货架上各种物品的出库概率不集中的问题,达到了提高同一货架上物品出库概率的集中度,进而提高出库效率的技术效果。
可选地,目标货架面选择模块530包括成本数据确定子模块和目标货架面确定子模块;
成本数据确定子模块用于对于各优选非空货架的各货架面,若当前货架面为非空货架面,则根据当前货架面上已有物品的点击率和待上架物品的点击率、待上架物品与当前货架面上已有物品的关联度、以及当前货架面的空余体积中的至少一项,确定选择当前货架面放置待上架物品的成本数据;若当前货架面为空货架面,则根据与当前货架面位于同一货架的另一货架面对应的成本数据,确定选择当前货架面放置待上架物品的成本数据;其中,关联度表示对应两种物品被同一订单命中的概率;
目标货架面确定子模块用于根据确定的成本数据从各优选非空货架的各货架面中选择至少一个货架面,作为用于放置待上架物品的目标货架面。
进一步地,目标货架面确定子模块具体用于:
根据确定的成本数据从各优选非空货架的可供选择的货架面中选择一个成本最低的货架面,作为用于放置待上架物品的目标货架面;并根据待上架物品的当前待上架量、默认上架量和当前目标货架面上所放的待上架物品的数量,确定当前目标货架面对应的目标上架量,作为将待上架物品向当前目标货架面进行上架的上架量;
根据当前目标货架面对应的目标上架量对待上架物品的当前待上架量进行更新,若更新后的当前待上架量不为0并且存在剩余优选非空货架的货架面可供选择,则返回执行根据确定的成本数据从各优选非空货架的可供选择的货架面中选择一个成本最低的货架面的步骤。
可选地,在上述装置的基础上,该装置还包括第二目标货架面选择模块,用于:
若更新后的当前待上架量不为0并且不存在剩余优选非空货架的货架面可供选择,则针对各空货架的各空货架面,确定选择当前空货架面放置待上架物品的成本数据;
根据确定的成本数据从各空货架的各空货架面中选择至少一个空货架面,作为用于放置待上架物品的目标货架面。
进一步地,第二目标货架面选择模块具体用于:
根据确定的成本数据从各空货架的可供选择的空货架面中选择一个成本最低的空货架面,作为用于放置待上架物品的目标货架面;并根据待上架物品的当前待上架量和默认上架量,确定当前目标货架面对应的目标上架量,作为将待上架物品向当前目标货架面进行上架的上架量;
根据当前目标货架面对应的目标上架量对待上架物品的当前待上架量进行更新,若更新后的当前待上架量不为0并且存在剩余空货架的空货架面可供选择,则返回执行根据确定的成本数据从各空货架的可供选择的空货架面中选择一个成本最低的空货架面的步骤。
可选地,在上述装置的基础上,该装置还包括第三目标货架面选择模块,用于:
若更新后的当前待上架量不为0并且不存在剩余空货架的空货架面可供选择,则针对除优选非空货架之外的其他各非空货架的各货架面:
若当前货架面为非空货架面,则根据当前货架面上已有物品的点击率、待上架物品的点击率、待上架物品与当前货架面上已有物品的关联度、以及当前货架面的空余体积中的至少一项,确定选择当前货架面放置待上架物品的成本数据;若当前货架面为空货架面,则根据与当前货架面位于同一货架的另一货架面对应的成本数据,确定选择当前货架面放置待上架物品的成本数据;
根据确定的成本数据从其他各非空货架的各货架面中选择至少一个货架面,作为用于放置待上架物品的目标货架面。
进一步地,第三目标货架面选择模块具体用于:
根据确定的成本数据从其他各非空货架的可供选择的货架面中选择一个成本最低的货架面,作为用于放置待上架物品的目标货架面;并根据待上架物品的当前待上架量、默认上架量和当前目标货架面上所放的待上架物品的数量,确定当前目标货架面对应的目标上架量,作为将待上架物品向当前目标货架面进行上架的上架量;
根据当前目标货架面对应的目标上架量对待上架物品的当前待上架量进行更新,若更新后的当前待上架量不为0并且存在剩余其他非空货架的货架面可供选择,则返回执行根据确定的成本数据从其他各非空货架的可供选择的货架面中选择一个成本最低的货架面的步骤。
可选地,在上述装置的基础上,该装置还包括默认上架量确定模块,包括默认上架份数确定子模块、一份上架量确定子模块和默认上架量确定子模块;
默认上架份数确定子模块用于根据待上架物品对应的历史订单量或预估订单量,确定待上架物品的默认上架份数;
一份上架量确定子模块用于根据默认上架份数和待上架物品的设定补货上限数值,确定待上架物品的一份上架量;
默认上架量确定子模块用于根据待上架物品的一份上架量、待上架物品对应的单次上架最大件数和单次上架最小件数,确定默认上架量。
进一步地,默认上架份数确定子模块具体用于:根据如下公式确定默认上架份数:
其中,MS表示待上架物品S的默认上架份数,θM表示份数倍数参数,W表示出库工作站的数量,CS表示历史订单量或预估订单量,Mmin表示最小基础分散份数。
进一步地,一份上架量确定子模块具体用于:根据如下公式确定一份上架份数:
其中,qS表示一份上架量,QS表示待上架物品的设定补货上限数值,MS表示默认上架份数。
可选地,成本数据确定子模块具体用于:
根据当前货架面上已有物品的点击率和待上架物品的点击率,确定第一选择成本;
根据待上架物品与当前货架面上已有物品的关联度,确定当前货架面与待上架物品的关联度;
根据第一选择成本、当前货架面与待上架物品的关联度以及当前货架面的空余体积,确定选择当前货架面放置待上架物品的成本数据。
进一步地,第一选择成本根据如下公式确定:
其中,c′
k表示第一选择成本,p
S表示待上架物品S的点击率,
表示当前货架面k上已有物品的平均点击率,β
1表示第一权重值,σ
k表示当前货架面k上已有物品的点击率标准差。
进一步地,成本数据根据如下公式确定:
ck=c′k-β2·ΦSk-β3·Ek
其中,ck表示成本数据,c′k表示第一选择成本,β2和β3分别表示第二权重值和第三权重值,ΦSk表示当前货架面k与待上架物品S的关联度,Ek表示当前货架面k的空余体积。
可选地,成本数据确定子模块具体用于根据如下公式确定成本数据:
ck=c′k′+M
其中,ck表示成本数据,c′k′表示与当前货架面k位于同一货架的另一货架面k′对应的成本数据,M表示空货架面上已有物品的平均点击率。
可选地,目标货架面确定子模块具体用于:
确定待上架物品的默认上架量和当前目标货架面上所放的待上架物品的数量的数量差值;
如果待上架物品的当前待上架量小于数量差值,则确定当前目标货架面对应的目标上架量为当前待上架量;
如果待上架物品的当前待上架量大于或等于数量差值,则确定当前目标货架面对应的目标上架量为数量差值。
可选地,点击率统计值确定模块510具体用于:
当点击率统计值为平均点击率时,通过如下公式确定点击率统计值:
其中,
表示非空货架k对应的平均点击率,S
k表示非空货架k上已有物品的集合,p
i表示非空货架k上第i种物品的点击率,q
i表示非空货架k上第i种物品的存放件数。
可选地,设定条件包括:
其中,
表示非空货架u对应的平均点击率,p
S表示待上架物品S的点击率,γ
u表示点击率容差值,γ
u由调整系数θ
γ、非空货架u上已有物品的总数N
SKU和非空货架u上第c种物品的点击率p
c,按照公式
确定。
值得注意的是,上述拣选任务的处理装置的实施例中,所包括的各个单元和模块只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明的保护范围。
实施例六
本发明实施例还提供一种包含计算机可执行指令的存储介质,计算机可执行指令在由计算机处理器执行时用于执行一种物品上架信息确定方法,该方法包括:
根据非空货架上已有物品的点击率确定非空货架对应的点击率统计值;
选取点击率统计值与待上架物品的点击率之间的差值满足设定条件的非空货架,作为优选非空货架;
从优选非空货架的货架面中选择至少一个货架面,作为用于放置待上架物品的目标货架面;
其中,点击率用于表示对应物品的出库概率。
当然,本发明实施例所提供的一种包含计算机可执行指令的存储介质,其计算机可执行指令不限于如上的方法操作,还可以执行本发明任意实施例所提供的物品上架信息确定方法中的相关操作。
通过以上关于实施方式的描述,所属领域的技术人员可以清楚地了解到,本发明可借助软件及必需的通用硬件来实现,当然也可以通过硬件实现,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等,包括若干指令用以使得一台电子设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所提供的物品上架信息确定方法。
实施例七
图6为本发明实施例提供的一种电子设备的结构框图。参见图6,该电子设备包括:一个或多个处理器610;存储装置620,用于存储一个或多个程序,当一个或多个程序被一个或多个处理器610执行,使得一个或多个处理器610实现本发明实施例所提供的物品上架信息确定方法,包括:
根据非空货架上已有物品的点击率确定非空货架对应的点击率统计值;
选取点击率统计值与待上架物品的点击率之间的差值满足设定条件的非空货架,作为优选非空货架;
从优选非空货架的货架面中选择至少一个货架面,作为用于放置待上架物品的目标货架面;
其中,点击率用于表示对应物品的出库概率。
当然,本领域技术人员可以理解,处理器610还可以实现本发明任意实施例所提供的物品上架信息确定方法的技术方案。
图6显示的电子设备仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。电子设备中处理器610的数量可以是一个或多个,图6中以一个处理器610为例;电子设备中的处理器610和存储装置620可以通过总线或其他方式连接,图6中以通过总线630连接为例。
存储装置620作为一种计算机可读存储介质,可用于存储软件程序、计算机可执行程序以及模块,如本发明实施例中的物品上架信息确定方法对应的程序指令/模块(例如,物品上架信息确定装置中的点击率统计值确定模块、优选非空货架选取模块和目标货架面选择模块)。
存储装置620可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序;存储数据区可存储根据终端的使用所创建的数据等。此外,存储装置810可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中,存储装置620可进一步包括相对于处理器610远程设置的存储器,这些远程存储器可以通过网络连接至电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
本发明实施例提供的电子设备,通过从点击率统计值与待上架物品的点击率之间的差值满足设定条件的非空货架中确定优选非空货架,并从各个优选非空货架的货架面中选择用于放置待上架物品的目标货架面,实现了将待上架物品放置到货架上已有物品的点击率统计值与待上架物品的点击率相近的货架上,解决了同一货架上各种物品的出库概率不集中的问题,达到了提高同一货架上物品出库概率的集中度,进而提高出库效率的技术效果。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。