CN110689293A - 一种物品出库的处理方法和装置 - Google Patents

一种物品出库的处理方法和装置 Download PDF

Info

Publication number
CN110689293A
CN110689293A CN201810738905.7A CN201810738905A CN110689293A CN 110689293 A CN110689293 A CN 110689293A CN 201810738905 A CN201810738905 A CN 201810738905A CN 110689293 A CN110689293 A CN 110689293A
Authority
CN
China
Prior art keywords
delivered
workstation
documents
warehouse
articles
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201810738905.7A
Other languages
English (en)
Other versions
CN110689293B (zh
Inventor
肖鹏宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingbangda Trade Co Ltd
Beijing Jingdong Qianshi Technology Co Ltd
Original Assignee
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Century Trading Co Ltd, Beijing Jingdong Shangke Information Technology Co Ltd filed Critical Beijing Jingdong Century Trading Co Ltd
Priority to CN201810738905.7A priority Critical patent/CN110689293B/zh
Publication of CN110689293A publication Critical patent/CN110689293A/zh
Application granted granted Critical
Publication of CN110689293B publication Critical patent/CN110689293B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30Computing systems specially adapted for manufacturing

Abstract

本发明公开了一种物品出库的处理方法和装置,涉及计算机技术领域。该方法的一具体实施方式包括:根据当前批次待出库单据的剩余处理时间、第一出库工作站的单位时间拣选量、第一出库工作站的数量,确定第一出库工作站的剩余产能;按与待出库单据类型对应的拣选成本计算模型,计算当前批次各待出库单据的拣选成本;根据第一出库工作站的剩余产能、当前批次各待出库单据的拣选成本,从当前批次待出库单据中选出由第一出库工作站处理的待出库单据,并将剩余待出库单据切换到第二出库工作站进行处理,以将待出库物品出库。该实施方式能较准确确定将待出库单据由自动化工作站切换到人工工作站的时机和单量,保证较高出库效率,很好满足出库需求。

Description

一种物品出库的处理方法和装置
技术领域
本发明涉及计算机技术领域,尤其涉及一种物品出库的处理方法和装置。
背景技术
基于多层货架穿梭车、提升机和输送线的自动化仓库,物品存储在料箱中(一箱中存放一种物品),料箱存放于货架储位。对物品出库时根据物品出库信息,选择料箱搬运到工作站进行拣选出库。仓库可以分为多层,每层都有若干工作站,以两层仓库为例,一层有若干机械手臂工作站,二层有若干人工工作站,待出库单据在一层不组单,在二层可以组成集合单来处理。考虑到自动化设备总体成本低且效率高,仓库规划尽量由一层自动化工作站来处理,但是当待出库单据量较大时,需要将部分一层生产不完的单据切换到二层进行人工处理。
目前的出库处理策略主要分为两种,方案一是人工根据经验判断换层时机和单量;方案二是由人工触发,系统根据一层机械手每小时拣选量和时间,判断换层的时机和单量。方案一由于人的经验限制,可能导致判断不准确或判断失误的情况;方案二的触发时机人工可能把握不准,存在过晚触发导致超时的风险,且仅根据工作站每小时能力计算产能来判断换层的时机和单量,并不能很好地满足出库需求,有可能降低出库效率,例如,当多个单据对应同一物品,而该物品只存放在同一料箱,如果由自动化工作站处理,不组单,会出现多个工作站等待同一料箱的情况,导致超时,而如果切换到人工工作站,则可以组单处理,将该料箱送到指定工作站一次完成出库。
在实现本发明过程中,发明人发现现有技术中至少存在如下问题:
现有方案无法准确地确定将待出库单据由自动化工作站切换到人工工作站进行处理的时机和单量,无法保证较高的出库效率,不能很好地满足出库需求。
发明内容
有鉴于此,本发明实施例提供一种物品出库的处理方法和装置,能够较准确地确定将待出库单据由自动化工作站切换到人工工作站进行处理的时机和单量,保证较高的出库效率,很好地满足出库需求。
为实现上述目的,根据本发明实施例的一个方面,提供了一种物品出库的处理方法。
一种物品出库的处理方法,包括:根据当前批次待出库单据的剩余处理时间、第一出库工作站的单位时间拣选量、第一出库工作站的数量,确定所述第一出库工作站的剩余产能,所述待出库单据中包括待出库物品的信息;按照与待出库单据类型对应的拣选成本计算模型,计算当前批次各待出库单据的拣选成本;根据所述第一出库工作站的剩余产能、当前批次各待出库单据的拣选成本,从所述当前批次待出库单据中选出由所述第一出库工作站处理的待出库单据,并将剩余待出库单据切换到第二出库工作站进行处理,以由所述第一出库工作站和所述第二出库工作站将各自的待出库单据中的待出库物品出库。
可选地,所述第一出库工作站的剩余产能包括所述第一出库工作站中各类型工作站的剩余产能,每一类型工作站的剩余产能根据所述当前批次待出库单据的剩余处理时间、该类型工作站的单位时间拣选量、该类型工作站的数量确定,其中:所述各类型工作站为单件工作站、多件工作站、混合工作站中至少一者,所述单件工作站用于处理单件单据,所述多件工作站用于处理多件单据,所述混合工作站用于处理单件单据和多件单据,所述单件单据为包括一个待出库物品的信息的待出库单据,所述多件单据为包括至少两个待出库物品的信息的待出库单据。
可选地,按照与待出库单据类型对应的拣选成本计算模型,计算当前批次各待出库单据的拣选成本的步骤,包括:如果一待出库单据为单件单据,则按照如下模型计算该待出库单据的拣选成本:
Po=η;
如果一待出库单据为多件单据,其中,若该待出库单据中包括物品列表中的待出库物品,所述物品列表存有存放分散度小于预设阈值的待出库物品的信息,则按照如下模型计算该待出库单据的拣选成本:
Figure BDA0001722734780000031
否则,按照如下模型计算该待出库单据的拣选成本:
Po=η·Io
其中,o表示该待出库单据,Po表示该待出库单据的拣选成本,η和η'为预设的配置参数,且η>1,η'>0,s表示待出库物品,
Figure BDA0001722734780000032
表示该待出库单据中存放分散度小于预设阈值的待出库物品集合,中各待出库物品的待拣选件数的集合为
Figure BDA0001722734780000034
Figure BDA0001722734780000035
表示该待出库单据中存放分散度大于或等于所述预设阈值的待出库物品集合,
Figure BDA0001722734780000036
中各待出库物品的待拣选件数的集合为
Figure BDA0001722734780000037
Ss为待出库物品s的标准码盘量,Ds为待出库物品s的单件单据积压量,Ds'为包含待出库物品s的多件单据数,Dm为当前批次待出库单据中的多件单据数,Bs表示待出库物品s的存放分散度,Io为待出库单据o中待拣选物品件数。
可选地,根据所述第一出库工作站的剩余产能、当前批次各待出库单据的拣选成本,从所述当前批次待出库单据中选出由所述第一出库工作站处理的待出库单据的步骤,包括:如果所述第一出库工作站为单一类型工作站,则按照所述单一类型工作站的单据筛选原则,从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述单一类型工作站的剩余产能的待出库单据,所述单一类型工作站为单件工作站、多件工作站、混合工作站三者之一;如果所述第一出库工作站为单件工作站和多件工作站的组合,则按照所述单件工作站和所述多件工作站各自的单据筛选原则,分别从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述单件工作站和所述多件工作站的剩余产能的待出库单据;如果所述第一出库工作站为混合工作站与单件工作站和/或多件工作站的组合,其中:若预先设置为优选筛选混合工作站对应的待出库单据,则先按照所述混合工作站的单据筛选原则,从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述混合工作站的的剩余产能的待出库单据,再按照所述单件工作站和/或多件工作站的单据筛选原则,从所述混合工作站筛选剩余的待出库单据中,筛选出累计拣选成本小于或等于所述单件工作站和/或多件工作站的剩余产能的待出库单据;若预先设置为不优选筛选混合工作站对应的待出库单据,则先按照所述单件工作站和/或多件工作站的单据筛选原则,从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述单件工作站和/或多件工作站的剩余产能的待出库单据,再按照所述混合工作站的单据筛选原则,从所述单件工作站和/或多件工作站筛选剩余的待出库单据中,筛选出累计拣选成本小于或等于所述混合工作站的剩余产能的待出库单据;将所述筛选出的待出库单据作为由所述第一出库工作站处理的待出库单据。
可选地,所述单件工作站的单据筛选原则为:优先筛选所含待出库物品的存放分散度大于或等于所述预设阈值的单件单据,再筛选所含待出库物品的存放分散度小于所述预设阈值的单件单据;所述多件工作站的单据筛选原则为:按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据;所述混合工作站的单据筛选原则为:如果预先设置为优选筛选单件单据,则先筛选所含待出库物品的存放分散度大于或等于所述预设阈值的单件单据,再筛选所含待出库物品的存放分散度小于所述预设阈值的单件单据,最后按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据;如果预先设置为优选筛选多件单据,则先按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据,再筛选所含待出库物品的存放分散度大于或等于所述预设阈值的单件单据,最后筛选所含待出库物品的存放分散度小于所述预设阈值的单件单据。
可选地,根据所述待出库物品当前的库存箱数,确定所述待出库物品的存放分散度,且所述待出库物品的存放分散度定期更新。
根据本发明实施例的另一方面,提供了一种物品出库的处理装置。
一种物品出库的处理装置,包括:剩余产能确定模块,用于根据当前批次待出库单据的剩余处理时间、第一出库工作站的单位时间拣选量、第一出库工作站的数量,确定所述第一出库工作站的剩余产能,所述待出库单据中包括待出库物品的信息;拣选成本计算模块,用于按照与待出库单据类型对应的拣选成本计算模型,计算当前批次各待出库单据的拣选成本;出库处理模块,用于根据所述第一出库工作站的剩余产能、当前批次各待出库单据的拣选成本,从所述当前批次待出库单据中选出由所述第一出库工作站处理的待出库单据,并将剩余待出库单据切换到第二出库工作站进行处理,以由所述第一出库工作站和所述第二出库工作站将各自的待出库单据中的待出库物品出库。
可选地,所述第一出库工作站的剩余产能包括所述第一出库工作站中各类型工作站的剩余产能,每一类型工作站的剩余产能根据所述当前批次待出库单据的剩余处理时间、该类型工作站的单位时间拣选量、该类型工作站的数量确定,其中:所述各类型工作站为单件工作站、多件工作站、混合工作站中至少一者,所述单件工作站用于处理单件单据,所述多件工作站用于处理多件单据,所述混合工作站用于处理单件单据和多件单据,所述单件单据为包括一个待出库物品的信息的待出库单据,所述多件单据为包括至少两个待出库物品的信息的待出库单据。
可选地,所述拣选成本计算模块还用于:如果一待出库单据为单件单据,则按照如下模型计算该待出库单据的拣选成本:
Po=η;
如果一待出库单据为多件单据,其中,若该待出库单据中包括物品列表中的待出库物品,所述物品列表存有存放分散度小于预设阈值的待出库物品的信息,则按照如下模型计算该待出库单据的拣选成本:
Figure BDA0001722734780000061
否则,按照如下模型计算该待出库单据的拣选成本:
Po=η·Io
其中,o表示该待出库单据,Po表示该待出库单据的拣选成本,η和η'为预设的配置参数,且η>1,η'>0,s表示待出库物品,
Figure BDA0001722734780000062
表示该待出库单据中存放分散度小于预设阈值的待出库物品集合,
Figure BDA0001722734780000063
中各待出库物品的待拣选件数的集合为
Figure BDA0001722734780000064
表示该待出库单据中存放分散度大于或等于所述预设阈值的待出库物品集合,
Figure BDA0001722734780000066
中各待出库物品的待拣选件数的集合为
Figure BDA0001722734780000067
Ss为待出库物品s的标准码盘量,Ds为待出库物品s的单件单据积压量,Ds'为包含待出库物品s的多件单据数,Dm为当前批次待出库单据中的多件单据数,Bs表示待出库物品s的存放分散度,Io为待出库单据o中待拣选物品件数。
可选地,所述出库处理模块包括待出库单据筛选子模块,用于:如果所述第一出库工作站为单一类型工作站,则按照所述单一类型工作站的单据筛选原则,从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述单一类型工作站的剩余产能的待出库单据,所述单一类型工作站为单件工作站、多件工作站、混合工作站三者之一;如果所述第一出库工作站为单件工作站和多件工作站的组合,则按照所述单件工作站和所述多件工作站各自的单据筛选原则,分别从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述单件工作站和所述多件工作站的剩余产能的待出库单据;如果所述第一出库工作站为混合工作站与单件工作站和/或多件工作站的组合,其中:若预先设置为优选筛选混合工作站对应的待出库单据,则先按照所述混合工作站的单据筛选原则,从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述混合工作站的的剩余产能的待出库单据,再按照所述单件工作站和/或多件工作站的单据筛选原则,从所述混合工作站筛选剩余的待出库单据中,筛选出累计拣选成本小于或等于所述单件工作站和/或多件工作站的剩余产能的待出库单据;若预先设置为不优选筛选混合工作站对应的待出库单据,则先按照所述单件工作站和/或多件工作站的单据筛选原则,从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述单件工作站和/或多件工作站的剩余产能的待出库单据,再按照所述混合工作站的单据筛选原则,从所述单件工作站和/或多件工作站筛选剩余的待出库单据中,筛选出累计拣选成本小于或等于所述混合工作站的剩余产能的待出库单据;将所述筛选出的待出库单据作为由所述第一出库工作站处理的待出库单据。
可选地,所述单件工作站的单据筛选原则为:优先筛选所含待出库物品的存放分散度大于或等于所述预设阈值的单件单据,再筛选所含待出库物品的存放分散度小于所述预设阈值的单件单据;所述多件工作站的单据筛选原则为:按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据;所述混合工作站的单据筛选原则为:如果预先设置为优选筛选单件单据,则先筛选所含待出库物品的存放分散度大于或等于所述预设阈值的单件单据,再筛选所含待出库物品的存放分散度小于所述预设阈值的单件单据,最后按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据;如果预先设置为优选筛选多件单据,则先按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据,再筛选所含待出库物品的存放分散度大于或等于所述预设阈值的单件单据,最后筛选所含待出库物品的存放分散度小于所述预设阈值的单件单据。
可选地,还包括存放分散度确定模块,用于根据所述待出库物品当前的库存箱数,确定所述待出库物品的存放分散度,且对所述待出库物品的存放分散度定期更新。
根据本发明实施例的又一方面,提供了一种电子设备。
一种电子设备,包括:一个或多个处理器;存储器,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现本发明提供的物品出库的处理方法。
根据本发明实施例的又一方面,提供了一种计算机可读介质。
一种计算机可读介质,其上存储有计算机程序,所述程序被处理器执行时实现本发明提供的物品出库的处理方法。
上述发明中的一个实施例具有如下优点或有益效果:根据第一出库工作站的剩余产能、当前批次各待出库单据的拣选成本,从当前批次待出库单据中选出由第一出库工作站处理的待出库单据,并将剩余待出库单据切换到第二出库工作站进行处理,以由第一出库工作站和所述第二出库工作站将各自的待出库单据中的待出库物品出库。能够较准确地确定将待出库单据由自动化工作站切换到人工工作站进行处理的时机和单量,保证较高的出库效率,很好地满足出库需求。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明,不构成对本发明的不当限定。其中:
图1是根据本发明实施例的物品出库的处理方法的主要步骤示意图;
图2是根据本发明实施例的物品出库的处理装置的主要模块示意图;
图3是本发明实施例可以应用于其中的示例性系统架构图;
图4是适于用来实现本发明实施例的服务器的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明,其中包括本发明实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本发明的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
图1是根据本发明实施例的物品出库的处理方法的主要步骤示意图。
如图1所示,本发明实施例的物品出库的处理方法主要包括如下的步骤S101至步骤S103。
步骤S101:根据当前批次待出库单据的剩余处理时间、第一出库工作站的单位时间拣选量、第一出库工作站的数量,确定第一出库工作站的剩余产能。
待出库单据中包括待出库物品的信息。待出库单据是分批次处理的,每一批次对应一个截单时间点,当前批次待出库单据的剩余处理时间是当前批次截单时间点与当前时间点之间的时间差。一个批次对应的截单时间点是该批次待出库单据的最晚处理结束时间。
第一出库工作站可以为自动化工作站。
其中,第一出库工作站的剩余产能包括第一出库工作站中各类型工作站的剩余产能,每一类型工作站的剩余产能根据当前批次待出库单据的剩余处理时间、该类型工作站的单位时间拣选量、该类型工作站的数量确定。
第一出库工作站中各类型工作站为单件工作站、多件工作站、混合工作站中至少一者。
单件工作站用于处理单件单据。多件工作站用于处理多件单据。混合工作站用于处理单件单据和多件单据。
单件单据为包括一个待出库物品的信息的待出库单据。多件单据为包括至少两个待出库物品的信息的待出库单据。
步骤S102:按照与待出库单据类型对应的拣选成本计算模型,计算当前批次各待出库单据的拣选成本。
其中,如果一待出库单据为单件单据,则按照如下模型计算该待出库单据的拣选成本:
Po=η;
如果一待出库单据为多件单据,其中,若该待出库单据中包括物品列表中的待出库物品,所述物品列表存有存放分散度小于预设阈值的待出库物品的信息,则按照如下模型计算该待出库单据的拣选成本:
否则,按照如下模型计算该待出库单据的拣选成本:
Po=η·Io
其中,o表示该待出库单据,Po表示该待出库单据的拣选成本,η和η'为预设的配置参数,且η>1,η'>0,s表示待出库物品,
Figure BDA0001722734780000102
表示该待出库单据中存放分散度小于预设阈值的待出库物品集合,
Figure BDA0001722734780000103
中各待出库物品的待拣选件数的集合为
Figure BDA0001722734780000104
Figure BDA0001722734780000105
表示该待出库单据中存放分散度大于或等于所述预设阈值的待出库物品集合,中各待出库物品的待拣选件数的集合为
Figure BDA0001722734780000107
Ss为待出库物品s的标准码盘量,Ds为待出库物品s的单件单据积压量,Ds'为包含待出库物品s的多件单据数,Dm为当前批次待出库单据中的多件单据数,Bs表示待出库物品s的存放分散度,Io为待出库单据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包括在列表Lf中的商品,记待拣选的在列表Lf中商品为集合对应待拣选件数为
Figure BDA0001722734780000152
记待拣选的未在列表Lf中商品为集合
Figure BDA0001722734780000153
对应待拣选件数为
Figure BDA0001722734780000154
则,
Figure BDA0001722734780000155
Ss为商品s的标准码盘量,Ds为商品s的单件订单积压量,Ds'为包含商品s的多件订单数,Dm为当前波次待出库订单中的多件订单数,η'为预设的配置参数,且η'>0;
否则,Po=η·Io,其中Io为订单o中待拣选商品件数。
需要说明的是,在具体的业务场景中,如果希望即使一层处理能力充足的情况下依然要将包括分散度较低的商品的订单切换到二层处理从而提高订单处理效率和出库效率,则可以将η'配置为较大数值。
并且可以根据
Figure BDA0001722734780000156
取值分段配置η',具体的分段配置规则可以根据需求(考虑仓库、库存、订单结构等因素)灵活设置。例如,可以设置当
Figure BDA0001722734780000158
时,η'=100;其他情况η'=10。
本例中,在筛选由自动化工作站处理的待出库订单时,按照预先设置的不优选筛选混合工作站对应的待出库订单的原则。即先筛选出由单件工作站处理的单件订单、再筛选由混合工作站处理的单件或多件订单。
具体地,先按照单件工作站的订单筛选原则,优先筛选出不在列表Lf中的商品对应的单件订单,其次筛选出列表Lf中的商品对应的单件订单,筛选出的单件订单的累计拣选成本应小于或等于J。
然后,按照混合工作站的订单筛选原则筛选待出库订单。本例中,混合工作站的订单筛选原则按照优选筛选多件订单、其次筛选单件订单的原则来进行筛选。具体地,先按照多件订单的拣选成本Po从小到大的顺序,依序筛选多件订单,筛选出的多件订单的累计拣选成本应小于或等于M,其中,如果该累计拣选成本小于M,则继续筛选单件订单,筛选单件订单时,可以优先筛选出不在列表Lf中的商品对应的单件订单,其次筛选出列表Lf中的商品对应的单件订单。按照混合工作站的订单筛选原则筛选出的待出库订单的累计拣选成本应小于或等于M。
将除筛选出由单件工作站和混合工作站处理的订单之外,剩余订单切换到二层处理,对于之后接收到的当前波次的订单直接切换到二层处理。
需要说明的是,当仓库为多层时,可以将需要切换的待出库订单随机分配到任一人工工作站所在的层,或者,根据各人工工作站层的繁忙程度,分配给最空闲的人工工作站层,某一人工工作站层的繁忙程度可以根据该人工工作站层当前可处理的待出库订单数量来确定,例如当前可处理的待出库订单数量大于某一设定值,则该人工工作站层为空闲层。
当多个订单要求同种商品,而该种商品在库内只存放在一个料箱中,而一层自动化工作站按订单处理,如这些订单分配给多个工作站,则可能会出现多个工作站等待那唯一一个料箱的情况,于是导致超时。根据本实施例的方法,能够较准确地确定将待出库单据由自动化工作站切换到人工工作站进行处理的时机和单量,从而将这些要求相同商品的订单分配到二层处理,由于二层可以按照集合单处理,多个订单组成一个集合单生产,进行一次料箱出库即可完成,保证较高的出库效率,很好地满足出库需求。
图2是根据本发明实施例的物品出库的处理装置的主要模块示意图。
如图2所示,本发明实施例的物品出库的处理装置200主要包括:剩余产能确定模块201、拣选成本计算模块202、出库处理模块203。
剩余产能确定模块201用于根据当前批次待出库单据的剩余处理时间、第一出库工作站的单位时间拣选量、第一出库工作站的数量,确定所述第一出库工作站的剩余产能,待出库单据中包括待出库物品的信息。
第一出库工作站的剩余产能包括第一出库工作站中各类型工作站的剩余产能,每一类型工作站的剩余产能根据当前批次待出库单据的剩余处理时间、该类型工作站的单位时间拣选量、该类型工作站的数量确定,其中:
各类型工作站为单件工作站、多件工作站、混合工作站中至少一者,单件工作站用于处理单件单据,多件工作站用于处理多件单据,所述混合工作站用于处理单件单据和多件单据,单件单据为包括一个待出库物品的信息的待出库单据,多件单据为包括至少两个待出库物品的信息的待出库单据。
拣选成本计算模块202用于按照与待出库单据类型对应的拣选成本计算模型,计算当前批次各待出库单据的拣选成本。
拣选成本计算模块202具体用于:
如果一待出库单据为单件单据,则按照如下模型计算该待出库单据的拣选成本:
Po=η;
如果一待出库单据为多件单据,其中,若该待出库单据中包括物品列表中的待出库物品,该物品列表存有存放分散度小于预设阈值的待出库物品的信息,则按照如下模型计算该待出库单据的拣选成本:
Figure BDA0001722734780000181
否则,按照如下模型计算该待出库单据的拣选成本:
Po=η·Io
其中,o表示该待出库单据,Po表示该待出库单据的拣选成本,η和η'为预设的配置参数,且η>1,η'>0,s表示待出库物品,
Figure BDA0001722734780000182
表示该待出库单据中存放分散度小于预设阈值的待出库物品集合,
Figure BDA0001722734780000183
中各待出库物品的待拣选件数的集合为
Figure BDA0001722734780000184
Figure BDA0001722734780000185
表示该待出库单据中存放分散度大于或等于所述预设阈值的待出库物品集合,
Figure BDA0001722734780000186
中各待出库物品的待拣选件数的集合为Ss为待出库物品s的标准码盘量,Ds为待出库物品s的单件单据积压量,Ds'为包含待出库物品s的多件单据数,Dm为当前批次待出库单据中的多件单据数,Bs表示待出库物品s的存放分散度,Io为待出库单据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还可以被描述为“用于根据当前批次待出库单据的剩余处理时间、第一出库工作站的单位时间拣选量、第一出库工作站的数量,确定所述第一出库工作站的剩余产能的模块”。
作为另一方面,本发明还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的设备中所包含的;也可以是单独存在,而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该设备执行时,使得该设备包括:根据当前批次待出库单据的剩余处理时间、第一出库工作站的单位时间拣选量、第一出库工作站的数量,确定所述第一出库工作站的剩余产能,所述待出库单据中包括待出库物品的信息;按照与待出库单据类型对应的拣选成本计算模型,计算当前批次各待出库单据的拣选成本;根据所述第一出库工作站的剩余产能、当前批次各待出库单据的拣选成本,从所述当前批次待出库单据中选出由所述第一出库工作站处理的待出库单据,并将剩余待出库单据切换到第二出库工作站进行处理,以由所述第一出库工作站和所述第二出库工作站将各自的待出库单据中的待出库物品出库。
根据本发明实施例的技术方案,根据第一出库工作站的剩余产能、当前批次各待出库单据的拣选成本,从当前批次待出库单据中选出由第一出库工作站处理的待出库单据,并将剩余待出库单据切换到第二出库工作站进行处理,以由第一出库工作站和所述第二出库工作站将各自的待出库单据中的待出库物品出库。能够较准确地确定将待出库单据由自动化工作站切换到人工工作站进行处理的时机和单量,保证较高的出库效率,很好地满足出库需求。
上述具体实施方式,并不构成对本发明保护范围的限制。本领域技术人员应该明白的是,取决于设计要求和其他因素,可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明保护范围之内。

Claims (14)

1.一种物品出库的处理方法,其特征在于,包括:
根据当前批次待出库单据的剩余处理时间、第一出库工作站的单位时间拣选量、第一出库工作站的数量,确定所述第一出库工作站的剩余产能,所述待出库单据中包括待出库物品的信息;
按照与待出库单据类型对应的拣选成本计算模型,计算当前批次各待出库单据的拣选成本;
根据所述第一出库工作站的剩余产能、当前批次各待出库单据的拣选成本,从所述当前批次待出库单据中选出由所述第一出库工作站处理的待出库单据,并将剩余待出库单据切换到第二出库工作站进行处理,以由所述第一出库工作站和所述第二出库工作站将各自的待出库单据中的待出库物品出库。
2.根据权利要求1所述的方法,其特征在于,所述第一出库工作站的剩余产能包括所述第一出库工作站中各类型工作站的剩余产能,每一类型工作站的剩余产能根据所述当前批次待出库单据的剩余处理时间、该类型工作站的单位时间拣选量、该类型工作站的数量确定,其中:
所述各类型工作站为单件工作站、多件工作站、混合工作站中至少一者,所述单件工作站用于处理单件单据,所述多件工作站用于处理多件单据,所述混合工作站用于处理单件单据和多件单据,所述单件单据为包括一个待出库物品的信息的待出库单据,所述多件单据为包括至少两个待出库物品的信息的待出库单据。
3.根据权利要求2所述的方法,其特征在于,按照与待出库单据类型对应的拣选成本计算模型,计算当前批次各待出库单据的拣选成本的步骤,包括:
如果一待出库单据为单件单据,则按照如下模型计算该待出库单据的拣选成本:
Po=η;
如果一待出库单据为多件单据,其中,若该待出库单据中包括物品列表中的待出库物品,所述物品列表存有存放分散度小于预设阈值的待出库物品的信息,则按照如下模型计算该待出库单据的拣选成本:
Figure FDA0001722734770000021
否则,按照如下模型计算该待出库单据的拣选成本:
Po=η·Io
其中,o表示该待出库单据,Po表示该待出库单据的拣选成本,η和η'为预设的配置参数,且η>1,η'>0,s表示待出库物品,
Figure FDA0001722734770000022
表示该待出库单据中存放分散度小于预设阈值的待出库物品集合,
Figure FDA0001722734770000023
中各待出库物品的待拣选件数的集合为
Figure FDA0001722734770000025
表示该待出库单据中存放分散度大于或等于所述预设阈值的待出库物品集合,
Figure FDA0001722734770000026
中各待出库物品的待拣选件数的集合为
Figure FDA0001722734770000027
Ss为待出库物品s的标准码盘量,Ds为待出库物品s的单件单据积压量,Ds'为包含待出库物品s的多件单据数,Dm为当前批次待出库单据中的多件单据数,Bs表示待出库物品s的存放分散度,Io为待出库单据o中待拣选物品件数。
4.根据权利要求2所述的方法,其特征在于,根据所述第一出库工作站的剩余产能、当前批次各待出库单据的拣选成本,从所述当前批次待出库单据中选出由所述第一出库工作站处理的待出库单据的步骤,包括:
如果所述第一出库工作站为单一类型工作站,则按照所述单一类型工作站的单据筛选原则,从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述单一类型工作站的剩余产能的待出库单据,所述单一类型工作站为单件工作站、多件工作站、混合工作站三者之一;
如果所述第一出库工作站为单件工作站和多件工作站的组合,则按照所述单件工作站和所述多件工作站各自的单据筛选原则,分别从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述单件工作站和所述多件工作站的剩余产能的待出库单据;
如果所述第一出库工作站为混合工作站与单件工作站和/或多件工作站的组合,其中:若预先设置为优选筛选混合工作站对应的待出库单据,则先按照所述混合工作站的单据筛选原则,从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述混合工作站的的剩余产能的待出库单据,再按照所述单件工作站和/或多件工作站的单据筛选原则,从所述混合工作站筛选剩余的待出库单据中,筛选出累计拣选成本小于或等于所述单件工作站和/或多件工作站的剩余产能的待出库单据;若预先设置为不优选筛选混合工作站对应的待出库单据,则先按照所述单件工作站和/或多件工作站的单据筛选原则,从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述单件工作站和/或多件工作站的剩余产能的待出库单据,再按照所述混合工作站的单据筛选原则,从所述单件工作站和/或多件工作站筛选剩余的待出库单据中,筛选出累计拣选成本小于或等于所述混合工作站的剩余产能的待出库单据;
将所述筛选出的待出库单据作为由所述第一出库工作站处理的待出库单据。
5.根据权利要求4所述的方法,其特征在于,所述单件工作站的单据筛选原则为:优先筛选所含待出库物品的存放分散度大于或等于所述预设阈值的单件单据,再筛选所含待出库物品的存放分散度小于所述预设阈值的单件单据;
所述多件工作站的单据筛选原则为:按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据;
所述混合工作站的单据筛选原则为:如果预先设置为优选筛选单件单据,则先筛选所含待出库物品的存放分散度大于或等于所述预设阈值的单件单据,再筛选所含待出库物品的存放分散度小于所述预设阈值的单件单据,最后按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据;如果预先设置为优选筛选多件单据,则先按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据,再筛选所含待出库物品的存放分散度大于或等于所述预设阈值的单件单据,最后筛选所含待出库物品的存放分散度小于所述预设阈值的单件单据。
6.根据权利要求3或5所述的方法,其特征在于,根据所述待出库物品当前的库存箱数,确定所述待出库物品的存放分散度,且所述待出库物品的存放分散度定期更新。
7.一种物品出库的处理装置,其特征在于,包括:
剩余产能确定模块,用于根据当前批次待出库单据的剩余处理时间、第一出库工作站的单位时间拣选量、第一出库工作站的数量,确定所述第一出库工作站的剩余产能,所述待出库单据中包括待出库物品的信息;
拣选成本计算模块,用于按照与待出库单据类型对应的拣选成本计算模型,计算当前批次各待出库单据的拣选成本;
出库处理模块,用于根据所述第一出库工作站的剩余产能、当前批次各待出库单据的拣选成本,从所述当前批次待出库单据中选出由所述第一出库工作站处理的待出库单据,并将剩余待出库单据切换到第二出库工作站进行处理,以由所述第一出库工作站和所述第二出库工作站将各自的待出库单据中的待出库物品出库。
8.根据权利要求7所述的装置,其特征在于,所述第一出库工作站的剩余产能包括所述第一出库工作站中各类型工作站的剩余产能,每一类型工作站的剩余产能根据所述当前批次待出库单据的剩余处理时间、该类型工作站的单位时间拣选量、该类型工作站的数量确定,其中:
所述各类型工作站为单件工作站、多件工作站、混合工作站中至少一者,所述单件工作站用于处理单件单据,所述多件工作站用于处理多件单据,所述混合工作站用于处理单件单据和多件单据,所述单件单据为包括一个待出库物品的信息的待出库单据,所述多件单据为包括至少两个待出库物品的信息的待出库单据。
9.根据权利要求8所述的装置,其特征在于,所述拣选成本计算模块还用于:
如果一待出库单据为单件单据,则按照如下模型计算该待出库单据的拣选成本:
Po=η;
如果一待出库单据为多件单据,其中,若该待出库单据中包括物品列表中的待出库物品,所述物品列表存有存放分散度小于预设阈值的待出库物品的信息,则按照如下模型计算该待出库单据的拣选成本:
否则,按照如下模型计算该待出库单据的拣选成本:
Po=η·Io
其中,o表示该待出库单据,Po表示该待出库单据的拣选成本,η和η'为预设的配置参数,且η>1,η'>0,s表示待出库物品,
Figure FDA0001722734770000052
表示该待出库单据中存放分散度小于预设阈值的待出库物品集合,中各待出库物品的待拣选件数的集合为
Figure FDA0001722734770000055
表示该待出库单据中存放分散度大于或等于所述预设阈值的待出库物品集合,中各待出库物品的待拣选件数的集合为
Figure FDA0001722734770000057
Ss为待出库物品s的标准码盘量,Ds为待出库物品s的单件单据积压量,Ds'为包含待出库物品s的多件单据数,Dm为当前批次待出库单据中的多件单据数,Bs表示待出库物品s的存放分散度,Io为待出库单据o中待拣选物品件数。
10.根据权利要求8所述的装置,其特征在于,所述出库处理模块包括待出库单据筛选子模块,用于:
如果所述第一出库工作站为单一类型工作站,则按照所述单一类型工作站的单据筛选原则,从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述单一类型工作站的剩余产能的待出库单据,所述单一类型工作站为单件工作站、多件工作站、混合工作站三者之一;
如果所述第一出库工作站为单件工作站和多件工作站的组合,则按照所述单件工作站和所述多件工作站各自的单据筛选原则,分别从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述单件工作站和所述多件工作站的剩余产能的待出库单据;
如果所述第一出库工作站为混合工作站与单件工作站和/或多件工作站的组合,其中:若预先设置为优选筛选混合工作站对应的待出库单据,则先按照所述混合工作站的单据筛选原则,从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述混合工作站的的剩余产能的待出库单据,再按照所述单件工作站和/或多件工作站的单据筛选原则,从所述混合工作站筛选剩余的待出库单据中,筛选出累计拣选成本小于或等于所述单件工作站和/或多件工作站的剩余产能的待出库单据;若预先设置为不优选筛选混合工作站对应的待出库单据,则先按照所述单件工作站和/或多件工作站的单据筛选原则,从所述当前批次待出库单据中筛选出累计拣选成本小于或等于所述单件工作站和/或多件工作站的剩余产能的待出库单据,再按照所述混合工作站的单据筛选原则,从所述单件工作站和/或多件工作站筛选剩余的待出库单据中,筛选出累计拣选成本小于或等于所述混合工作站的剩余产能的待出库单据;
将所述筛选出的待出库单据作为由所述第一出库工作站处理的待出库单据。
11.根据权利要求10所述的装置,其特征在于,所述单件工作站的单据筛选原则为:优先筛选所含待出库物品的存放分散度大于或等于所述预设阈值的单件单据,再筛选所含待出库物品的存放分散度小于所述预设阈值的单件单据;
所述多件工作站的单据筛选原则为:按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据;
所述混合工作站的单据筛选原则为:如果预先设置为优选筛选单件单据,则先筛选所含待出库物品的存放分散度大于或等于所述预设阈值的单件单据,再筛选所含待出库物品的存放分散度小于所述预设阈值的单件单据,最后按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据;如果预先设置为优选筛选多件单据,则先按照多件单据的拣选成本从小到大的顺序,依序筛选多件单据,再筛选所含待出库物品的存放分散度大于或等于所述预设阈值的单件单据,最后筛选所含待出库物品的存放分散度小于所述预设阈值的单件单据。
12.根据权利要求9或11所述的装置,其特征在于,还包括存放分散度确定模块,用于根据所述待出库物品当前的库存箱数,确定所述待出库物品的存放分散度,且对所述待出库物品的存放分散度定期更新。
13.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如权利要求1-6中任一所述的方法。
14.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1-6中任一所述的方法。
CN201810738905.7A 2018-07-06 2018-07-06 一种物品出库的处理方法和装置 Active CN110689293B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810738905.7A CN110689293B (zh) 2018-07-06 2018-07-06 一种物品出库的处理方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810738905.7A CN110689293B (zh) 2018-07-06 2018-07-06 一种物品出库的处理方法和装置

Publications (2)

Publication Number Publication Date
CN110689293A true CN110689293A (zh) 2020-01-14
CN110689293B CN110689293B (zh) 2024-01-16

Family

ID=69107216

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810738905.7A Active CN110689293B (zh) 2018-07-06 2018-07-06 一种物品出库的处理方法和装置

Country Status (1)

Country Link
CN (1) CN110689293B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113283836A (zh) * 2021-05-25 2021-08-20 北京京东乾石科技有限公司 出库处理方法和装置
CN113689155A (zh) * 2020-05-18 2021-11-23 北京京东乾石科技有限公司 出库方法和出库装置
CN113762817A (zh) * 2020-06-12 2021-12-07 北京京东乾石科技有限公司 物品分拣方法、装置及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1035837A (ja) * 1996-07-18 1998-02-10 Fujitsu Ltd ピッキング支援システム
WO2012103566A1 (de) * 2011-02-03 2012-08-09 Tgw Logistics Group Gmbh Verfahren und anlage zum kommissionieren von artikeln
US20160009493A1 (en) * 2014-07-11 2016-01-14 Dematic Corp. Picking station with automated warehouse
CN107103446A (zh) * 2017-05-19 2017-08-29 北京京东尚科信息技术有限公司 库存调度方法以及装置
CN107194646A (zh) * 2017-05-19 2017-09-22 北京京东尚科信息技术有限公司 库存调度方法以及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1035837A (ja) * 1996-07-18 1998-02-10 Fujitsu Ltd ピッキング支援システム
WO2012103566A1 (de) * 2011-02-03 2012-08-09 Tgw Logistics Group Gmbh Verfahren und anlage zum kommissionieren von artikeln
US20160009493A1 (en) * 2014-07-11 2016-01-14 Dematic Corp. Picking station with automated warehouse
CN107103446A (zh) * 2017-05-19 2017-08-29 北京京东尚科信息技术有限公司 库存调度方法以及装置
CN107194646A (zh) * 2017-05-19 2017-09-22 北京京东尚科信息技术有限公司 库存调度方法以及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
周涛;罗仁蔚;: "基于NSGA-Ⅱ快递智能仓库多目标优化问题研究", 现代机械, no. 03, pages 104 - 108 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113689155A (zh) * 2020-05-18 2021-11-23 北京京东乾石科技有限公司 出库方法和出库装置
CN113762817A (zh) * 2020-06-12 2021-12-07 北京京东乾石科技有限公司 物品分拣方法、装置及存储介质
CN113283836A (zh) * 2021-05-25 2021-08-20 北京京东乾石科技有限公司 出库处理方法和装置

Also Published As

Publication number Publication date
CN110689293B (zh) 2024-01-16

Similar Documents

Publication Publication Date Title
CN110197350B (zh) 一种物品出库方法和装置
CN111415122B (zh) 一种拣货方法和拣货系统
CN109772714B (zh) 货物拣选方法及装置、存储介质、电子设备
CN106875148B (zh) 用于为物品确定存放位置的方法和装置
CN110826945B (zh) 一种自动化仓库的组单方法和装置
CN109961247B (zh) 一种物品仓储信息的生成方法和装置
CN110348771B (zh) 一种对订单进行组单的方法和装置
CN110182530B (zh) 一种仓库管理方法和装置
CN110197351A (zh) 一种物品出库方法和装置
CN110717697A (zh) 一种出库定位的方法和装置
CN110348650B (zh) 一种订单合流的方法和装置
CN110689293B (zh) 一种物品出库的处理方法和装置
CN112070330A (zh) 一种出库方法和装置
CN110889656A (zh) 一种仓库规则配置方法和装置
CN110304385A (zh) 一种仓库上架方法和装置
CN113762858A (zh) 一种库存管理方法和装置
CN110826953A (zh) 一种仓库存储设备规划的方法和装置
CN110766349A (zh) 一种理货方法和装置
CN111507651A (zh) 应用于人机混合仓库的订单数据处理方法和装置
CN116562770A (zh) 信息序列存储方法、装置、电子设备和计算机可读介质
CN113159467B (zh) 一种派车单处理方法和装置
CN113650997A (zh) 一种物品出库定位方法和装置
CN112101690A (zh) 一种物品拣选方法和装置
CN110322173B (zh) 规划存储设备的方法和装置
CN115375243A (zh) 订单分配方法和装置、电子设备、计算机可读介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20210223

Address after: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080

Applicant after: Beijing Jingbangda Trading Co.,Ltd.

Address before: 100195 Beijing Haidian Xingshikou Road 65 West Cedar Creative Garden 4 District 11 Building East 1-4 Floor West 1-4 Floor

Applicant before: BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY Co.,Ltd.

Applicant before: BEIJING JINGDONG CENTURY TRADING Co.,Ltd.

Effective date of registration: 20210223

Address after: Room a1905, 19 / F, building 2, No. 18, Kechuang 11th Street, Daxing District, Beijing, 100176

Applicant after: Beijing Jingdong Qianshi Technology Co.,Ltd.

Address before: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080

Applicant before: Beijing Jingbangda Trading Co.,Ltd.

SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant