一种物品出库的处理方法和装置
技术领域
本发明涉及计算机技术领域,尤其涉及一种物品出库的处理方法和装置。
背景技术
基于多层货架穿梭车、提升机和输送线的自动化仓库,物品存储在料箱中(一箱中存放一种物品),料箱存放于货架储位。对物品出库时根据物品出库信息,选择料箱搬运到工作站进行拣选出库。仓库可以分为多层,每层都有若干工作站,以两层仓库为例,一层有若干机械手臂工作站,二层有若干人工工作站,待出库单据在一层不组单,在二层可以组成集合单来处理。考虑到自动化设备总体成本低且效率高,仓库规划尽量由一层自动化工作站来处理,但是当待出库单据量较大时,需要将部分一层生产不完的单据切换到二层进行人工处理。
目前的出库处理策略主要分为两种,方案一是人工根据经验判断换层时机和单量;方案二是由人工触发,系统根据一层机械手每小时拣选量和时间,判断换层的时机和单量。方案一由于人的经验限制,可能导致判断不准确或判断失误的情况;方案二的触发时机人工可能把握不准,存在过晚触发导致超时的风险,且仅根据工作站每小时能力计算产能来判断换层的时机和单量,并不能很好地满足出库需求,有可能降低出库效率,例如,当多个单据对应同一物品,而该物品只存放在同一料箱,如果由自动化工作站处理,不组单,会出现多个工作站等待同一料箱的情况,导致超时,而如果切换到人工工作站,则可以组单处理,将该料箱送到指定工作站一次完成出库。
在实现本发明过程中,发明人发现现有技术中至少存在如下问题:
现有方案无法准确地确定将待出库单据由自动化工作站切换到人工工作站进行处理的时机和单量,无法保证较高的出库效率,不能很好地满足出库需求。
发明内容
有鉴于此,本发明实施例提供一种物品出库的处理方法和装置,能够较准确地确定将待出库单据由自动化工作站切换到人工工作站进行处理的时机和单量,保证较高的出库效率,很好地满足出库需求。
为实现上述目的,根据本发明实施例的一个方面,提供了一种物品出库的处理方法。
一种物品出库的处理方法,包括:根据当前批次待出库单据的剩余处理时间、第一出库工作站的单位时间拣选量、第一出库工作站的数量,确定所述第一出库工作站的剩余产能,所述待出库单据中包括待出库物品的信息;按照与待出库单据类型对应的拣选成本计算模型,计算当前批次各待出库单据的拣选成本;根据所述第一出库工作站的剩余产能、当前批次各待出库单据的拣选成本,从所述当前批次待出库单据中选出由所述第一出库工作站处理的待出库单据,并将剩余待出库单据切换到第二出库工作站进行处理,以由所述第一出库工作站和所述第二出库工作站将各自的待出库单据中的待出库物品出库。
可选地,所述第一出库工作站的剩余产能包括所述第一出库工作站中各类型工作站的剩余产能,每一类型工作站的剩余产能根据所述当前批次待出库单据的剩余处理时间、该类型工作站的单位时间拣选量、该类型工作站的数量确定,其中:所述各类型工作站为单件工作站、多件工作站、混合工作站中至少一者,所述单件工作站用于处理单件单据,所述多件工作站用于处理多件单据,所述混合工作站用于处理单件单据和多件单据,所述单件单据为包括一个待出库物品的信息的待出库单据,所述多件单据为包括至少两个待出库物品的信息的待出库单据。
可选地,按照与待出库单据类型对应的拣选成本计算模型,计算当前批次各待出库单据的拣选成本的步骤,包括:如果一待出库单据为单件单据,则按照如下模型计算该待出库单据的拣选成本:
Po=η;
如果一待出库单据为多件单据,其中,若该待出库单据中包括物品列表中的待出库物品,所述物品列表存有存放分散度小于预设阈值的待出库物品的信息,则按照如下模型计算该待出库单据的拣选成本:
否则,按照如下模型计算该待出库单据的拣选成本:
Po=η·Io;
其中,o表示该待出库单据,P
o表示该待出库单据的拣选成本,η和η'为预设的配置参数,且η>1,η'>0,s表示待出库物品,
表示该待出库单据中存放分散度小于预设阈值的待出库物品集合,
中各待出库物品的待拣选件数的集合为
表示该待出库单据中存放分散度大于或等于所述预设阈值的待出库物品集合,
中各待出库物品的待拣选件数的集合为
S
s为待出库物品s的标准码盘量,D
s为待出库物品s的单件单据积压量,D
s'为包含待出库物品s的多件单据数,D
m为当前批次待出库单据中的多件单据数,B
s表示待出库物品s的存放分散度,I
o为待出库单据o中待拣选物品件数。
可选地,根据所述第一出库工作站的剩余产能、当前批次各待出库单据的拣选成本,从所述当前批次待出库单据中选出由所述第一出库工作站处理的待出库单据的步骤,包括:如果所述第一出库工作站为单一类型工作站,则按照所述单一类型工作站的单据筛选原则,从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述单一类型工作站的剩余产能的待出库单据,所述单一类型工作站为单件工作站、多件工作站、混合工作站三者之一;如果所述第一出库工作站为单件工作站和多件工作站的组合,则按照所述单件工作站和所述多件工作站各自的单据筛选原则,分别从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述单件工作站和所述多件工作站的剩余产能的待出库单据;如果所述第一出库工作站为混合工作站与单件工作站和/或多件工作站的组合,其中:若预先设置为优选筛选混合工作站对应的待出库单据,则先按照所述混合工作站的单据筛选原则,从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述混合工作站的的剩余产能的待出库单据,再按照所述单件工作站和/或多件工作站的单据筛选原则,从所述混合工作站筛选剩余的待出库单据中,筛选出累计拣选成本小于或等于所述单件工作站和/或多件工作站的剩余产能的待出库单据;若预先设置为不优选筛选混合工作站对应的待出库单据,则先按照所述单件工作站和/或多件工作站的单据筛选原则,从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述单件工作站和/或多件工作站的剩余产能的待出库单据,再按照所述混合工作站的单据筛选原则,从所述单件工作站和/或多件工作站筛选剩余的待出库单据中,筛选出累计拣选成本小于或等于所述混合工作站的剩余产能的待出库单据;将所述筛选出的待出库单据作为由所述第一出库工作站处理的待出库单据。
可选地,所述单件工作站的单据筛选原则为:优先筛选所含待出库物品的存放分散度大于或等于所述预设阈值的单件单据,再筛选所含待出库物品的存放分散度小于所述预设阈值的单件单据;所述多件工作站的单据筛选原则为:按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据;所述混合工作站的单据筛选原则为:如果预先设置为优选筛选单件单据,则先筛选所含待出库物品的存放分散度大于或等于所述预设阈值的单件单据,再筛选所含待出库物品的存放分散度小于所述预设阈值的单件单据,最后按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据;如果预先设置为优选筛选多件单据,则先按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据,再筛选所含待出库物品的存放分散度大于或等于所述预设阈值的单件单据,最后筛选所含待出库物品的存放分散度小于所述预设阈值的单件单据。
可选地,根据所述待出库物品当前的库存箱数,确定所述待出库物品的存放分散度,且所述待出库物品的存放分散度定期更新。
根据本发明实施例的另一方面,提供了一种物品出库的处理装置。
一种物品出库的处理装置,包括:剩余产能确定模块,用于根据当前批次待出库单据的剩余处理时间、第一出库工作站的单位时间拣选量、第一出库工作站的数量,确定所述第一出库工作站的剩余产能,所述待出库单据中包括待出库物品的信息;拣选成本计算模块,用于按照与待出库单据类型对应的拣选成本计算模型,计算当前批次各待出库单据的拣选成本;出库处理模块,用于根据所述第一出库工作站的剩余产能、当前批次各待出库单据的拣选成本,从所述当前批次待出库单据中选出由所述第一出库工作站处理的待出库单据,并将剩余待出库单据切换到第二出库工作站进行处理,以由所述第一出库工作站和所述第二出库工作站将各自的待出库单据中的待出库物品出库。
可选地,所述第一出库工作站的剩余产能包括所述第一出库工作站中各类型工作站的剩余产能,每一类型工作站的剩余产能根据所述当前批次待出库单据的剩余处理时间、该类型工作站的单位时间拣选量、该类型工作站的数量确定,其中:所述各类型工作站为单件工作站、多件工作站、混合工作站中至少一者,所述单件工作站用于处理单件单据,所述多件工作站用于处理多件单据,所述混合工作站用于处理单件单据和多件单据,所述单件单据为包括一个待出库物品的信息的待出库单据,所述多件单据为包括至少两个待出库物品的信息的待出库单据。
可选地,所述拣选成本计算模块还用于:如果一待出库单据为单件单据,则按照如下模型计算该待出库单据的拣选成本:
Po=η;
如果一待出库单据为多件单据,其中,若该待出库单据中包括物品列表中的待出库物品,所述物品列表存有存放分散度小于预设阈值的待出库物品的信息,则按照如下模型计算该待出库单据的拣选成本:
否则,按照如下模型计算该待出库单据的拣选成本:
Po=η·Io;
其中,o表示该待出库单据,P
o表示该待出库单据的拣选成本,η和η'为预设的配置参数,且η>1,η'>0,s表示待出库物品,
表示该待出库单据中存放分散度小于预设阈值的待出库物品集合,
中各待出库物品的待拣选件数的集合为
表示该待出库单据中存放分散度大于或等于所述预设阈值的待出库物品集合,
中各待出库物品的待拣选件数的集合为
S
s为待出库物品s的标准码盘量,D
s为待出库物品s的单件单据积压量,D
s'为包含待出库物品s的多件单据数,D
m为当前批次待出库单据中的多件单据数,B
s表示待出库物品s的存放分散度,I
o为待出库单据o中待拣选物品件数。
可选地,所述出库处理模块包括待出库单据筛选子模块,用于:如果所述第一出库工作站为单一类型工作站,则按照所述单一类型工作站的单据筛选原则,从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述单一类型工作站的剩余产能的待出库单据,所述单一类型工作站为单件工作站、多件工作站、混合工作站三者之一;如果所述第一出库工作站为单件工作站和多件工作站的组合,则按照所述单件工作站和所述多件工作站各自的单据筛选原则,分别从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述单件工作站和所述多件工作站的剩余产能的待出库单据;如果所述第一出库工作站为混合工作站与单件工作站和/或多件工作站的组合,其中:若预先设置为优选筛选混合工作站对应的待出库单据,则先按照所述混合工作站的单据筛选原则,从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述混合工作站的的剩余产能的待出库单据,再按照所述单件工作站和/或多件工作站的单据筛选原则,从所述混合工作站筛选剩余的待出库单据中,筛选出累计拣选成本小于或等于所述单件工作站和/或多件工作站的剩余产能的待出库单据;若预先设置为不优选筛选混合工作站对应的待出库单据,则先按照所述单件工作站和/或多件工作站的单据筛选原则,从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述单件工作站和/或多件工作站的剩余产能的待出库单据,再按照所述混合工作站的单据筛选原则,从所述单件工作站和/或多件工作站筛选剩余的待出库单据中,筛选出累计拣选成本小于或等于所述混合工作站的剩余产能的待出库单据;将所述筛选出的待出库单据作为由所述第一出库工作站处理的待出库单据。
可选地,所述单件工作站的单据筛选原则为:优先筛选所含待出库物品的存放分散度大于或等于所述预设阈值的单件单据,再筛选所含待出库物品的存放分散度小于所述预设阈值的单件单据;所述多件工作站的单据筛选原则为:按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据;所述混合工作站的单据筛选原则为:如果预先设置为优选筛选单件单据,则先筛选所含待出库物品的存放分散度大于或等于所述预设阈值的单件单据,再筛选所含待出库物品的存放分散度小于所述预设阈值的单件单据,最后按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据;如果预先设置为优选筛选多件单据,则先按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据,再筛选所含待出库物品的存放分散度大于或等于所述预设阈值的单件单据,最后筛选所含待出库物品的存放分散度小于所述预设阈值的单件单据。
可选地,还包括存放分散度确定模块,用于根据所述待出库物品当前的库存箱数,确定所述待出库物品的存放分散度,且对所述待出库物品的存放分散度定期更新。
根据本发明实施例的又一方面,提供了一种电子设备。
一种电子设备,包括:一个或多个处理器;存储器,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现本发明提供的物品出库的处理方法。
根据本发明实施例的又一方面,提供了一种计算机可读介质。
一种计算机可读介质,其上存储有计算机程序,所述程序被处理器执行时实现本发明提供的物品出库的处理方法。
上述发明中的一个实施例具有如下优点或有益效果:根据第一出库工作站的剩余产能、当前批次各待出库单据的拣选成本,从当前批次待出库单据中选出由第一出库工作站处理的待出库单据,并将剩余待出库单据切换到第二出库工作站进行处理,以由第一出库工作站和所述第二出库工作站将各自的待出库单据中的待出库物品出库。能够较准确地确定将待出库单据由自动化工作站切换到人工工作站进行处理的时机和单量,保证较高的出库效率,很好地满足出库需求。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明,不构成对本发明的不当限定。其中:
图1是根据本发明实施例的物品出库的处理方法的主要步骤示意图;
图2是根据本发明实施例的物品出库的处理装置的主要模块示意图;
图3是本发明实施例可以应用于其中的示例性系统架构图;
图4是适于用来实现本发明实施例的服务器的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明,其中包括本发明实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本发明的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
图1是根据本发明实施例的物品出库的处理方法的主要步骤示意图。
如图1所示,本发明实施例的物品出库的处理方法主要包括如下的步骤S101至步骤S103。
步骤S101:根据当前批次待出库单据的剩余处理时间、第一出库工作站的单位时间拣选量、第一出库工作站的数量,确定第一出库工作站的剩余产能。
待出库单据中包括待出库物品的信息。待出库单据是分批次处理的,每一批次对应一个截单时间点,当前批次待出库单据的剩余处理时间是当前批次截单时间点与当前时间点之间的时间差。一个批次对应的截单时间点是该批次待出库单据的最晚处理结束时间。
第一出库工作站可以为自动化工作站。
其中,第一出库工作站的剩余产能包括第一出库工作站中各类型工作站的剩余产能,每一类型工作站的剩余产能根据当前批次待出库单据的剩余处理时间、该类型工作站的单位时间拣选量、该类型工作站的数量确定。
第一出库工作站中各类型工作站为单件工作站、多件工作站、混合工作站中至少一者。
单件工作站用于处理单件单据。多件工作站用于处理多件单据。混合工作站用于处理单件单据和多件单据。
单件单据为包括一个待出库物品的信息的待出库单据。多件单据为包括至少两个待出库物品的信息的待出库单据。
步骤S102:按照与待出库单据类型对应的拣选成本计算模型,计算当前批次各待出库单据的拣选成本。
其中,如果一待出库单据为单件单据,则按照如下模型计算该待出库单据的拣选成本:
Po=η;
如果一待出库单据为多件单据,其中,若该待出库单据中包括物品列表中的待出库物品,所述物品列表存有存放分散度小于预设阈值的待出库物品的信息,则按照如下模型计算该待出库单据的拣选成本:
否则,按照如下模型计算该待出库单据的拣选成本:
Po=η·Io;
其中,o表示该待出库单据,P
o表示该待出库单据的拣选成本,η和η'为预设的配置参数,且η>1,η'>0,s表示待出库物品,
表示该待出库单据中存放分散度小于预设阈值的待出库物品集合,
中各待出库物品的待拣选件数的集合为
表示该待出库单据中存放分散度大于或等于所述预设阈值的待出库物品集合,
中各待出库物品的待拣选件数的集合为
S
s为待出库物品s的标准码盘量,D
s为待出库物品s的单件单据积压量,D
s'为包含待出库物品s的多件单据数,D
m为当前批次待出库单据中的多件单据数,B
s表示待出库物品s的存放分散度,I
o为待出库单据o中待拣选物品件数。η和η'的配置规则将在下文详细介绍。
待出库物品s的标准码盘量是指料箱中存放待出库物品s的标准存放量,通常,物品的标准码盘量就是料箱对该物品的容量。
步骤S103:根据第一出库工作站的剩余产能、当前批次各待出库单据的拣选成本,从当前批次待出库单据中选出由第一出库工作站处理的待出库单据,并将剩余待出库单据切换到第二出库工作站进行处理,以由第一出库工作站和所述第二出库工作站将各自的待出库单据中的待出库物品出库。
其中,第二出库工作站可以为人工工作站。
下面以多个实施方式分别介绍从当前批次待出库单据中选出由第一出库工作站处理的待出库单据的过程。
实施方式一:第一出库工作站为单一类型工作站。
单一类型工作站例如为单件工作站、多件工作站、混合工作站三者之一,那么按照单一类型工作站的单据筛选原则,从当前批次待出库单据中筛选出累计拣选成本小于或等于单一类型工作站的剩余产能的待出库单据,作为由第一出库工作站处理的待出库单据。
实施方式二:第一出库工作站为单件工作站和多件工作站的组合。
那么,按照单件工作站和多件工作站各自的单据筛选原则,分别从当前批次待出库单据中筛选出累计拣选成本小于或等于单件工作站和多件工作站的剩余产能的待出库单据,所有筛选出的待出库单据作为由第一出库工作站处理的待出库单据。
实施方式三:第一出库工作站为混合工作站与单件工作站的组合。
若预先设置为优选筛选混合工作站对应的待出库单据,则先按照混合工作站的单据筛选原则,从当前批次待出库单据中筛选出累计拣选成本小于或等于混合工作站的的剩余产能的待出库单据,再按照单件工作站的单据筛选原则,从混合工作站筛选剩余的待出库单据中,筛选出累计拣选成本小于或等于单件工作站的剩余产能的待出库单据;
若预先设置为不优选筛选混合工作站对应的待出库单据,则先按照单件工作站的单据筛选原则,从当前批次待出库单据中筛选出累计拣选成本小于或等于单件工作站的剩余产能的待出库单据,再按照混合工作站的单据筛选原则,从单件工作站筛选剩余的待出库单据(具体包括多件单据,以及单件工作站筛选剩余的单件单据)中,筛选出累计拣选成本小于或等于混合工作站的剩余产能的待出库单据;
所有筛选出的待出库单据作为由第一出库工作站处理的待出库单据。
实施方式四:第一出库工作站为混合工作站与多件工作站的组合。
实施方式五:第一出库工作站为混合工作站、单件工作站以及多件工作站三者的组合。
上述实施方式四和实施方式五中从当前批次待出库单据中选出由第一出库工作站处理的待出库单据的过程与实施方式三类似,只需要相应地将实施方式三中的单件工作站替换为多件工作站(对应实施方式四),或者替换为单件工作站和多件工作站(对应实施方式五),具体过程不再赘述。其中,需要说明的是,实施方式五中,按照单件工作站和多件工作站的单据筛选原则,筛选出累计拣选成本小于或等于单件工作站和多件工作站的剩余产能的待出库单据,是分别进行的,即分别按照单件工作站和多件工作站各自的单据筛选原则,分别筛选出累计拣选成本小于或等于单件工作站和多件工作站各自的剩余产能的待出库单据。
对于各实施方式,单件工作站的单据筛选原则为:优先筛选所含待出库物品的存放分散度大于或等于预设阈值的单件单据,再筛选所含待出库物品的存放分散度小于预设阈值的单件单据;
多件工作站的单据筛选原则为:按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据;
混合工作站的单据筛选原则为:如果预先设置为优选筛选单件单据,则先筛选所含待出库物品的存放分散度大于或等于预设阈值的单件单据,再筛选所含待出库物品的存放分散度小于预设阈值的单件单据,最后按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据;如果预先设置为优选筛选多件单据,则先按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据,再筛选所含待出库物品的存放分散度大于或等于预设阈值的单件单据,最后筛选所含待出库物品的存放分散度小于预设阈值的单件单据。
其中,可以根据待出库物品当前的库存箱数,确定待出库物品的存放分散度,且待出库物品的存放分散度定期更新。
在对仓库中的物品出库时,本发明实施例的物品出库的处理方法可以定时执行多次。在一个执行周期内,当把一部分待出库单据切换到由第二出库工作站之后,后续再接收到的待出库单据将直接被切换到第二出库工作站来处理。
下面以电商领域自动化仓库中的商品出库处理为例,介绍本发明的物品出库的处理方法,其中,以上述的实施方式三,即第一出库工作站为混合工作站与单件工作站的组合的情况为例进行介绍。
对应实施方式三的具体场景为:基于多层货架穿梭车、提升机和输送线的自动化仓库,商品存储在料箱中(一箱中存放一种商品),料箱存放在货架上的一个储位。根据订单要求的商品出库信息,选择料箱,经过穿梭车、提升机和输送线搬运工作站进行拣选出库。仓库可以分为多层,每层都有若干工作站,以两层为例,其中一层有若干机械手臂工作站(即自动化工作站),料箱到达后商品经由机械手臂拣选出库,其中工作站可分为两种类型,即只处理单件订单的工作站和可以混合处理单件和多件订单的工作站。订单在一层处理时不组单,按照订单生产(设备特性和流程等条件限制)。对应二层有若干人工工作站,每个人工工作站订单先组成集合单,按照集合单处理,集合单是将多个订单组合到一起而形成的一个组合单据。
根据本发明实施例的方法,可以自动根据一层自动工作站的处理效率、库存分散情况以及订单池中订单情况,较准确地确定将待出库单据由自动化工作站切换到二层人工工作站进行处理的时机和单量,即自动计算订单换层处理的时机以及具体换层处理的单量(即订单量)。
具体地,可以定期计算待出库商品的存放分散度,存放分散度的具体数值为待出库物品当前的库存箱数Bs,也可以用Bs来表示待出库商品的存放分散度,可以预先配置一个分散度下限值(即预设阈值)ξ,ξ为正整数。如果Bs<ξ,表明该待出库物品存放分散度较低,即存放比较集中,否则,表明存放分散度较高,即存放比较分散。将存放分散度较低的待出库商品的信息保存在一个列表Lf中,Lf中保存的待出库商品的信息包括商品名s和对应的库存箱数Bs,即(s,Bs)。
定时根据下面流程计算是否需要将部分订单切换到二层处理,以及换层处理的待出库订单(可简称订单)。其中,该定时执行的频率可以与上述的待出库商品的存放分散度的计算频率相同或不同,通常的业务场景中,计算是否需要将部分订单切换的执行频率设置为高于计算待出库商品的存放分散度的执行频率。
根据当前波次(波次又称批次)待出库订单的剩余处理时间t、单件工作站机械手臂的每小时拣选量v以及工作站数量Nj,计算该剩余处理时间t内能处理的商品件数,记为J,则:
J=Njvt
根据当前波次待出库订单的剩余处理时间t、混合工作站机械手臂的每小时拣选量v'以及工作站数量Nm,该剩余处理时间t内能处理的商品件数,记为M,则:
M=Nmv't
对每一个订单o,定义该订单的拣选成本为Po,那么:
若订单o为单件订单,则:
Po=η,
其中η>1为配置参数,可以设置为工作站真实拣选效率的倒数,工作站真实拣选效率可以是单位时间(例如1秒)平均拣选件数。
若订单o为多件订单:
其中,如果订单o包括在列表L
f中的商品,记待拣选的在列表L
f中商品为集合
对应待拣选件数为
记待拣选的未在列表L
f中商品为集合
对应待拣选件数为
则,
Ss为商品s的标准码盘量,Ds为商品s的单件订单积压量,Ds'为包含商品s的多件订单数,Dm为当前波次待出库订单中的多件订单数,η'为预设的配置参数,且η'>0;
否则,Po=η·Io,其中Io为订单o中待拣选商品件数。
需要说明的是,在具体的业务场景中,如果希望即使一层处理能力充足的情况下依然要将包括分散度较低的商品的订单切换到二层处理从而提高订单处理效率和出库效率,则可以将η'配置为较大数值。
并且可以根据
和
取值分段配置η',具体的分段配置规则可以根据需求(考虑仓库、库存、订单结构等因素)灵活设置。例如,可以设置当
时,η'=100;其他情况η'=10。
本例中,在筛选由自动化工作站处理的待出库订单时,按照预先设置的不优选筛选混合工作站对应的待出库订单的原则。即先筛选出由单件工作站处理的单件订单、再筛选由混合工作站处理的单件或多件订单。
具体地,先按照单件工作站的订单筛选原则,优先筛选出不在列表Lf中的商品对应的单件订单,其次筛选出列表Lf中的商品对应的单件订单,筛选出的单件订单的累计拣选成本应小于或等于J。
然后,按照混合工作站的订单筛选原则筛选待出库订单。本例中,混合工作站的订单筛选原则按照优选筛选多件订单、其次筛选单件订单的原则来进行筛选。具体地,先按照多件订单的拣选成本Po从小到大的顺序,依序筛选多件订单,筛选出的多件订单的累计拣选成本应小于或等于M,其中,如果该累计拣选成本小于M,则继续筛选单件订单,筛选单件订单时,可以优先筛选出不在列表Lf中的商品对应的单件订单,其次筛选出列表Lf中的商品对应的单件订单。按照混合工作站的订单筛选原则筛选出的待出库订单的累计拣选成本应小于或等于M。
将除筛选出由单件工作站和混合工作站处理的订单之外,剩余订单切换到二层处理,对于之后接收到的当前波次的订单直接切换到二层处理。
需要说明的是,当仓库为多层时,可以将需要切换的待出库订单随机分配到任一人工工作站所在的层,或者,根据各人工工作站层的繁忙程度,分配给最空闲的人工工作站层,某一人工工作站层的繁忙程度可以根据该人工工作站层当前可处理的待出库订单数量来确定,例如当前可处理的待出库订单数量大于某一设定值,则该人工工作站层为空闲层。
当多个订单要求同种商品,而该种商品在库内只存放在一个料箱中,而一层自动化工作站按订单处理,如这些订单分配给多个工作站,则可能会出现多个工作站等待那唯一一个料箱的情况,于是导致超时。根据本实施例的方法,能够较准确地确定将待出库单据由自动化工作站切换到人工工作站进行处理的时机和单量,从而将这些要求相同商品的订单分配到二层处理,由于二层可以按照集合单处理,多个订单组成一个集合单生产,进行一次料箱出库即可完成,保证较高的出库效率,很好地满足出库需求。
图2是根据本发明实施例的物品出库的处理装置的主要模块示意图。
如图2所示,本发明实施例的物品出库的处理装置200主要包括:剩余产能确定模块201、拣选成本计算模块202、出库处理模块203。
剩余产能确定模块201用于根据当前批次待出库单据的剩余处理时间、第一出库工作站的单位时间拣选量、第一出库工作站的数量,确定所述第一出库工作站的剩余产能,待出库单据中包括待出库物品的信息。
第一出库工作站的剩余产能包括第一出库工作站中各类型工作站的剩余产能,每一类型工作站的剩余产能根据当前批次待出库单据的剩余处理时间、该类型工作站的单位时间拣选量、该类型工作站的数量确定,其中:
各类型工作站为单件工作站、多件工作站、混合工作站中至少一者,单件工作站用于处理单件单据,多件工作站用于处理多件单据,所述混合工作站用于处理单件单据和多件单据,单件单据为包括一个待出库物品的信息的待出库单据,多件单据为包括至少两个待出库物品的信息的待出库单据。
拣选成本计算模块202用于按照与待出库单据类型对应的拣选成本计算模型,计算当前批次各待出库单据的拣选成本。
拣选成本计算模块202具体用于:
如果一待出库单据为单件单据,则按照如下模型计算该待出库单据的拣选成本:
Po=η;
如果一待出库单据为多件单据,其中,若该待出库单据中包括物品列表中的待出库物品,该物品列表存有存放分散度小于预设阈值的待出库物品的信息,则按照如下模型计算该待出库单据的拣选成本:
否则,按照如下模型计算该待出库单据的拣选成本:
Po=η·Io;
其中,o表示该待出库单据,P
o表示该待出库单据的拣选成本,η和η'为预设的配置参数,且η>1,η'>0,s表示待出库物品,
表示该待出库单据中存放分散度小于预设阈值的待出库物品集合,
中各待出库物品的待拣选件数的集合为
表示该待出库单据中存放分散度大于或等于所述预设阈值的待出库物品集合,
中各待出库物品的待拣选件数的集合为
S
s为待出库物品s的标准码盘量,D
s为待出库物品s的单件单据积压量,D
s'为包含待出库物品s的多件单据数,D
m为当前批次待出库单据中的多件单据数,B
s表示待出库物品s的存放分散度,I
o为待出库单据o中待拣选物品件数。
出库处理模块203,用于根据第一出库工作站的剩余产能、当前批次各待出库单据的拣选成本,从当前批次待出库单据中选出由第一出库工作站处理的待出库单据,并将剩余待出库单据切换到第二出库工作站进行处理,以由第一出库工作站和第二出库工作站将各自的待出库单据中的待出库物品出库。
出库处理模块203可以包括待出库单据筛选子模块,用于:
如果第一出库工作站为单一类型工作站,则按照单一类型工作站的单据筛选原则,从当前批次待出库单据中筛选出累计拣选成本小于或等于所述单一类型工作站的剩余产能的待出库单据,单一类型工作站为单件工作站、多件工作站、混合工作站三者之一;
如果第一出库工作站为单件工作站和多件工作站的组合,则按照所述单件工作站和多件工作站各自的单据筛选原则,分别从当前批次待出库单据中筛选出累计拣选成本小于或等于单件工作站和多件工作站的剩余产能的待出库单据;
如果第一出库工作站为混合工作站与单件工作站和/或多件工作站的组合,其中:若预先设置为优选筛选混合工作站对应的待出库单据,则先按照所述混合工作站的单据筛选原则,从所述当前批次待出库单据中筛选出累计拣选成本小于或等于混合工作站的的剩余产能的待出库单据,再按照单件工作站和/或多件工作站的单据筛选原则,从混合工作站筛选剩余的待出库单据中,筛选出累计拣选成本小于或等于单件工作站和/或多件工作站的剩余产能的待出库单据;若预先设置为不优选筛选混合工作站对应的待出库单据,则先按照单件工作站和/或多件工作站的单据筛选原则,从当前批次待出库单据中筛选出累计拣选成本小于或等于所述单件工作站和/或多件工作站的剩余产能的待出库单据,再按照混合工作站的单据筛选原则,从单件工作站和/或多件工作站筛选剩余的待出库单据中,筛选出累计拣选成本小于或等于所述混合工作站的剩余产能的待出库单据;
将筛选出的待出库单据作为由所述第一出库工作站处理的待出库单据。
其中,单件工作站的单据筛选原则为:优先筛选所含待出库物品的存放分散度大于或等于预设阈值的单件单据,再筛选所含待出库物品的存放分散度小于预设阈值的单件单据;
多件工作站的单据筛选原则为:按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据;
混合工作站的单据筛选原则为:如果预先设置为优选筛选单件单据,则先筛选所含待出库物品的存放分散度大于或等于预设阈值的单件单据,再筛选所含待出库物品的存放分散度小于预设阈值的单件单据,最后按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据;如果预先设置为优选筛选多件单据,则先按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据,再筛选所含待出库物品的存放分散度大于或等于预设阈值的单件单据,最后筛选所含待出库物品的存放分散度小于预设阈值的单件单据。
物品出库的处理装置200还可以包括存放分散度确定模块,用于根据待出库物品当前的库存箱数,确定待出库物品的存放分散度,且对待出库物品的存放分散度定期更新。
另外,在本发明实施例中物品出库的处理装置的具体实施内容,在上面所述物品出库的处理方法中已经详细说明了,故在此重复内容不再说明。
图3示出了可以应用本发明实施例的物品出库的处理方法或物品出库的处理装置的示例性系统架构300。
如图3所示,系统架构300可以包括终端设备301、302、303,网络304和服务器305。网络304用以在终端设备301、302、303和服务器305之间提供通信链路的介质。网络304可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备301、302、303通过网络304与服务器305交互,以接收或发送消息等。终端设备301、302、303上可以安装有各种通讯客户端应用,例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。
终端设备301、302、303可以是具有显示屏并且支持网页浏览的各种电子设备,包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器305可以是提供各种服务的服务器,例如对用户利用终端设备301、302、303所浏览的购物类网站提供支持的后台管理服务器。后台管理服务器可以对接收到的信息查询请求等数据进行分析等处理,并将处理结果(例如商品信息)反馈给终端设备。
需要说明的是,本发明实施例所提供的物品出库的处理方法一般由服务器305执行,相应地,物品出库的处理装置一般设置于服务器305中。
应该理解,图3中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
下面参考图4,其示出了适于用来实现本申请实施例的服务器的计算机系统400的结构示意图。图4示出的服务器仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图4所示,计算机系统400包括中央处理单元(CPU)601,其可以根据存储在只读存储器(ROM)402中的程序或者从存储部分408加载到随机访问存储器(RAM)403中的程序而执行各种适当的动作和处理。在RAM 403中,还存储有系统400操作所需的各种程序和数据。CPU 401、ROM 402以及RAM 403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。
以下部件连接至I/O接口405:包括键盘、鼠标等的输入部分406;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分407;包括硬盘等的存储部分408;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分409。通信部分409经由诸如因特网的网络执行通信处理。驱动器410也根据需要连接至I/O接口405。可拆卸介质411,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器410上,以便于从其上读出的计算机程序根据需要被安装入存储部分408。
特别地,根据本发明公开的实施例,上文参考主要步骤示意图描述的过程可以被实现为计算机软件程序。例如,本发明公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行主要步骤示意图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分409从网络上被下载和安装,和/或从可拆卸介质411被安装。在该计算机程序被中央处理单元(CPU)401执行时,执行本申请的系统中限定的上述功能。
需要说明的是,本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的主要步骤示意图和框图,图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,主要步骤示意图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或主要步骤示意图中的每个方框、以及框图或主要步骤示意图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中,例如,可以描述为:一种处理器包括剩余产能确定模块201、拣选成本计算模块202、出库处理模块203。其中,这些模块的名称在某种情况下并不构成对该模块本身的限定,例如,剩余产能确定模块201还可以被描述为“用于根据当前批次待出库单据的剩余处理时间、第一出库工作站的单位时间拣选量、第一出库工作站的数量,确定所述第一出库工作站的剩余产能的模块”。
作为另一方面,本发明还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的设备中所包含的;也可以是单独存在,而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该设备执行时,使得该设备包括:根据当前批次待出库单据的剩余处理时间、第一出库工作站的单位时间拣选量、第一出库工作站的数量,确定所述第一出库工作站的剩余产能,所述待出库单据中包括待出库物品的信息;按照与待出库单据类型对应的拣选成本计算模型,计算当前批次各待出库单据的拣选成本;根据所述第一出库工作站的剩余产能、当前批次各待出库单据的拣选成本,从所述当前批次待出库单据中选出由所述第一出库工作站处理的待出库单据,并将剩余待出库单据切换到第二出库工作站进行处理,以由所述第一出库工作站和所述第二出库工作站将各自的待出库单据中的待出库物品出库。
根据本发明实施例的技术方案,根据第一出库工作站的剩余产能、当前批次各待出库单据的拣选成本,从当前批次待出库单据中选出由第一出库工作站处理的待出库单据,并将剩余待出库单据切换到第二出库工作站进行处理,以由第一出库工作站和所述第二出库工作站将各自的待出库单据中的待出库物品出库。能够较准确地确定将待出库单据由自动化工作站切换到人工工作站进行处理的时机和单量,保证较高的出库效率,很好地满足出库需求。
上述具体实施方式,并不构成对本发明保护范围的限制。本领域技术人员应该明白的是,取决于设计要求和其他因素,可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明保护范围之内。