CN111498368B - 确定储位的方法和装置 - Google Patents

确定储位的方法和装置 Download PDF

Info

Publication number
CN111498368B
CN111498368B CN201910090512.4A CN201910090512A CN111498368B CN 111498368 B CN111498368 B CN 111498368B CN 201910090512 A CN201910090512 A CN 201910090512A CN 111498368 B CN111498368 B CN 111498368B
Authority
CN
China
Prior art keywords
layer
available
roadway
target
bin
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.)
Active
Application number
CN201910090512.4A
Other languages
English (en)
Other versions
CN111498368A (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 Qianshi 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 Qianshi Technology Co Ltd filed Critical Beijing Jingdong Qianshi Technology Co Ltd
Priority to CN201910090512.4A priority Critical patent/CN111498368B/zh
Publication of CN111498368A publication Critical patent/CN111498368A/zh
Application granted granted Critical
Publication of CN111498368B publication Critical patent/CN111498368B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02Storage devices
    • B65G1/04Storage devices mechanical
    • B65G1/137Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G2203/00Indexing code relating to control or detection of the articles or the load carriers during conveying
    • B65G2203/02Control or detection
    • B65G2203/0208Control or detection relating to the transported articles
    • B65G2203/0233Position of the article
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G2203/00Indexing code relating to control or detection of the articles or the load carriers during conveying
    • B65G2203/04Detection means
    • 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

确定储位的方法和装置
技术领域
本发明涉及仓储物流领域,尤其涉及一种确定储位的方法和装置。
背景技术
随着智能技术的规模化运用,物流行业正在走向操作无人化、运营智能化和决策智慧化的全面智慧物流体系阶段。在自动化仓库中,采用提升机和穿梭车实现物品的入库、出库、盘点以及衍生移库等作业。衍生移库是指将前进深储位的料箱(即,用于存储物品的容器)从源储位移到目的储位的过程。这是因为在自动化仓库中,当某一货格的后进深储位的料箱因某种业务需要移出,而此时该货格的前进深储位上有料箱阻挡,前进深储位的料箱需要移到空闲储位上。因此在物品上架或者移库时,为物品确定合理的储位,减少衍生移库的现象具有重要的研究意义。
现有技术确定储位的方法中,优先确定靠近提升机的货格对应的空闲储位,当该货格的后进深储位被占用同时前进深储位空闲时,会优先确定前进深储位为目的储位。这种情形下,当有出库任务定位到后进深储位的料箱时,前进深储位的料箱会生成衍生移库任务。因此当前确定储位的方法中,可能导致物品料箱出库时,频繁产生衍生移库任务,既增加了仓库中巷道和层的任务数,又降低了物品料箱出库的效率。
发明内容
有鉴于此,本发明实施例提供一种确定储位的方法和装置,能够减少仓库的衍生移库任务,降低巷道和层的任务数,提高物品料箱的出库效率。
为实现上述目的,根据本发明实施例的一个方面,提供了一种确定储位的方法。
本发明实施例的一种确定储位的方法,包括:根据巷道固定指标和巷道特定指标,从可用巷道集合中为目标料箱确定目标巷道;根据层固定指标和层特定指标,从所述目标巷道中确定目标层;获取所述目标层中的可用储位集合,并根据所述可用储位集合的储位信息,为所述目标料箱确定目标储位。
可选地,根据巷道固定指标和巷道特定指标,从可用巷道集合中为目标料箱确定目标巷道,包括:确定所述巷道固定指标和所述巷道特定指标的巷道权重值;针对每个可用巷道,获取所述可用巷道的巷道固定指标,所述巷道固定指标包括:巷道料箱均衡成本和巷道任务数均衡成本;获取所述可用巷道的巷道特定指标,所述巷道特定指标包括:目标料箱的巷道分散成本和目标料箱的巷道前后排成本;利用所述巷道权重值、所述可用巷道的巷道固定指标和所述可用巷道的巷道特定指标,计算所述可用巷道的成本;比较所述可用巷道集合中可用巷道的成本,并确定成本最低的可用巷道为所述目标料箱的目标巷道。
可选地,获取所述可用巷道的目标料箱的巷道前后排成本,包括:判断所述可用巷道中与所述目标料箱品类相同的料箱个数是否小于第一预设个数或者所述可用巷道中所述目标料箱的分散度是否小于预设巷道分散度;若是,则确认所述可用巷道的目标料箱的巷道前后排成本为零;若否,则获取所述可用巷道中,前进深储位为空且后进深储位中存储与所述目标料箱品类相同的料箱的数量,并根据获取的数量和预设的巷道前后排成本参数,计算所述可用巷道的目标料箱的巷道前后排成本。
可选地,在根据巷道固定指标和巷道特定指标,利用预设的确定巷道算法,为目标料箱确定目标巷道之前,所述方法还包括:判断所述目标料箱是否为空箱或者残品箱,若是,则按照空箱存储流程或者残品箱存储流程,为所述目标料箱确定目标储位。
可选地,根据层固定指标和层特定指标,从所述目标巷道中确定目标层,包括:确定所述层固定指标和所述层特定指标的层权重值;针对所述目标巷道的可用层集合中的每个可用层,获取所述可用层的层固定指标,所述层固定指标包括:层料箱均衡成本和层任务数均衡成本;获取所述可用层的层特定指标,所述层特定指标包括:目标料箱的层分散成本和目标料箱的层前后排成本;利用所述层权重值、所述可用层的层固定指标和所述可用层的层特定指标,计算所述可用层的成本;比较所述可用层集合中可用层的成本,并确定成本最低的可用层为所述目标料箱的目标层。
可选地,获取所述可用层的目标料箱的层前后排成本,包括:判断所述可用层中与所述目标料箱品类相同的料箱个数是否小于第二预设个数或者所述可用层中所述目标料箱的分散度是否小于预设层分散度;若是,则确认所述可用层的目标料箱的层前后排成本为零;若否,则获取所述可用层中,前进深储位为空且后进深储位中存储与所述目标料箱品类相同的料箱的数量,并根据获取的数量和预设的层前后排成本参数,计算所述可用层的目标料箱的层前后排成本。
可选地,在针对所述目标巷道的可用层集合中的每个可用层,获取所述可用层的层固定指标之前,所述方法还包括:判断所述目标料箱的状态是否为存储搬运锁定中,若否,则按照借道流程,对所述目标料箱进行借道处理。
可选地,根据所述可用储位集合的储位信息,为所述目标料箱确定目标储位,包括:获取所述可用储位集合中每个可用储位的位置信息和存储信息;根据所述位置信息和所述存储信息,计算所述每个可用储位的储位分值;确定储位分值最高的可用储位为所述目标料箱的目标储位。
为实现上述目的,根据本发明实施例的再一方面,提供了一种确定储位的装置。
本发明实施例的一种确定储位的装置,包括:第一确定模块,用于根据巷道固定指标和巷道特定指标,从可用巷道集合中为目标料箱确定目标巷道;第二确定模块,用于根据层固定指标和层特定指标,从所述目标巷道中确定目标层;第三确定模块,用于获取所述目标层中的可用储位集合,并根据所述可用储位集合的储位信息,为所述目标料箱确定目标储位。
可选地,所述第一确定模块还用于:确定所述巷道固定指标和所述巷道特定指标的巷道权重值;针对所述可用巷道集合中每个可用巷道,获取所述可用巷道的巷道固定指标,所述巷道固定指标包括:巷道料箱均衡成本和巷道任务数均衡成本;获取所述可用巷道的巷道特定指标,所述巷道特定指标包括:目标料箱的巷道分散成本和目标料箱的巷道前后排成本;利用所述巷道权重值、所述可用巷道的巷道固定指标和所述可用巷道的巷道特定指标,计算所述可用巷道的成本;比较所述可用巷道集合中可用巷道的成本,并确定成本最低的可用巷道为所述目标料箱的目标巷道。
可选地,所述第一确定模块还用于:判断所述可用巷道中与所述目标料箱品类相同的料箱个数是否小于第一预设个数或者所述可用巷道中所述目标料箱的分散度是否小于预设巷道分散度;若是,则确认所述可用巷道的目标料箱的巷道前后排成本为零;若否,则获取所述可用巷道中,前进深储位为空且后进深储位中存储与所述目标料箱品类相同的料箱的数量,并根据获取的数量和预设的巷道前后排成本参数,计算所述可用巷道的目标料箱的巷道前后排成本。
可选地,所述装置还包括第一判断模块,用于:判断所述目标料箱是否为空箱或者残品箱,若是,则按照空箱存储流程或者残品箱存储流程,为所述目标料箱确定目标储位。
可选地,所述第二确定模块还用于:确定所述层固定指标和所述层特定指标的层权重值;针对所述目标巷道的可用层集合中的每个可用层,获取所述可用层的层固定指标,所述层固定指标包括:层料箱均衡成本和层任务数均衡成本;获取所述可用层的层特定指标,所述层特定指标包括:目标料箱的层分散成本和目标料箱的层前后排成本;利用所述层权重值、所述可用层的层固定指标和所述可用层的层特定指标,计算所述可用层的成本;比较所述可用层集合中可用层的成本,并确定成本最低的可用层为所述目标料箱的目标层。
可选地,所述第二确定模块还用于:判断所述可用层中与所述目标料箱品类相同的料箱个数是否小于第二预设个数或者所述可用层中所述目标料箱的分散度是否小于预设层分散度;若是,则确认所述可用层的目标料箱的层前后排成本为零;若否,则获取所述可用层中,前进深储位为空且后进深储位中存储与所述目标料箱品类相同的料箱的数量,并根据获取的数量和预设的层前后排成本参数,计算所述可用层的目标料箱的层前后排成本。
可选地,所述装置还包括第二判断模块,用于:判断所述目标料箱的状态是否为存储搬运锁定中,若否,则按照借道流程,对所述目标料箱进行借道处理。
可选地,所述第三确定模块还用于:获取所述可用储位集合中每个可用储位的位置信息和存储信息;根据所述位置信息和所述存储信息,计算所述每个可用储位的储位分值;确定储位分值最高的可用储位为所述目标料箱的目标储位。
为实现上述目的,根据本发明实施例的再一方面,提供了一种电子设备。
本发明实施例的一种电子设备包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现本发明实施例的确定储位的方法。
为实现上述目的,根据本发明实施例的又一方面,提供了一种计算机可读介质。
本发明实施例的一种计算机可读介质,其上存储有计算机程序,程序被处理器执行时实现本发明实施例的确定储位的方法。
上述发明中的一个实施例具有如下优点或有益效果:利用巷道和层的固定指标以及特定指标,为目标料箱选择可用储位集合,然后根据每个可用储位的储位信息,选择最优储位,从而可以减少仓库的衍生移库任务,降低巷道和层的任务数,提高物品料箱的出库效率;本发明实施例中确定巷道/层时,考虑了巷道/层的料箱均衡成本和任务数均衡成本,从而可以控制巷道/层内料箱数的比例,防止过满或者过空,可以控制提升机和穿梭车的任务数,防止巷道/层过于忙碌或者过于空闲;本发明实施例中确定巷道/层时,考虑了目标料箱的巷道/层分散成本和巷道/层前后排成本,从而可以实现品类相同料箱的均衡分布,防止由于巷道/层故障,造成料箱无法出库;本发明实施例预设的确定巷道/层算法中,结合实际情况设置巷道/层权重值,获取可用巷道/层的成本,从而可以结合目标料箱和仓库的实际属性确定可用巷道/层,提高本方案的实用性;本发明实施例计算巷道/层的前后排成本时,考虑了与目标料箱品类相同的料箱存储情况和目标料箱的分散度,从而可以尽可能多的减少衍生移库的情况,提高料箱的出库效率;本发明实施例中确定储位时,考虑了可用储位与提升机和穿梭机的相对位置信息,以及可用储位的具体存储料箱信息,从而可以尽可能将品类相同的料箱存储一起,降低衍生移库的现象,也可以尽可能减少提升机和穿梭机的移动轨迹。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明,不构成对本发明的不当限定。其中:
图1是根据本发明实施例的确定储位的方法的主要步骤的示意图;
图2是根据本发明一个可参考实施例的确定目标巷道的方法的主要流程的示意图;
图3是根据本发明一个可参考实施例的确定目标层的方法的主要流程的示意图;
图4是根据本发明实施例的确定储位的装置的主要模块的示意图;
图5是本发明实施例可以应用于其中的示例性系统架构图;
图6是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明,其中包括本发明实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本发明的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
本发明的自动化仓库用于存储物品,该自动化仓库包括若干个巷道,每个巷道具有若干层,每层具有多个货格,而每个货格具有前进深储位和后进深储位。其中,前进深储位和后进深储位是相对于位置定义的,与物品的存放顺序无关。前进深储位和后进深储位上存放料箱,料箱是指用于存储物品的容器。在自动化仓库中采用提升机(用于将物品料箱提升到巷道口的缓存位上)和穿梭机(用于将物品料箱放到储位上)进行物品的入库上架、出库下架、移库、盘点以及衍生移库等作业。当进行上架、移库或者衍生移库作业时,均需要为物品确定储位。图1是根据本发明实施例的确定储位的方法的主要步骤的示意图。作为本发明的一个可参考实施例,如图1所示,本发明实施例的确定储位的方法的主要步骤可以包括;
步骤S101:根据巷道固定指标和巷道特定指标,从可用巷道集合中为目标料箱确定目标巷道。本发明首先选择自动化仓库中的可用巷道集合,具体的选择方法是:针对自动化仓库的中每个巷道,判断该巷道是否具有空闲的储位并且该巷道的任务数是否小于预设值,在两个条件都满足的情况下,认为该巷道为可用巷道。其中,判断该巷道是否具有空闲的储位是为了确定该巷道是否具有可用储位,此处的空闲的储位不仅仅是当前状态下空着的储位,还需要将储位状态为预先占用以及禁用的储位过滤掉;判断该巷道的任务数是否小于预设值是为了确定该巷道是否仍然具有可用的提升机,若巷道任务数过多,会造成巷道提升机过于忙碌,容易导致提升机的设备故障。本发明会获取可用巷道的巷道固定指标和巷道特定指标,然后从可用巷道集合中为目标料箱选择目标巷道。
作为本发明的又一个可参考实施例,上述步骤S101的确定目标巷道的具体实现方法为:确定巷道固定指标和巷道特定指标的巷道权重值;针对每个可用巷道,获取可用巷道的巷道固定指标,巷道固定指标包括:巷道料箱均衡成本和巷道任务数均衡成本;获取可用巷道的巷道特定指标,巷道特定指标包括:目标料箱的巷道分散成本和目标料箱的巷道前后排成本;利用巷道权重值、可用巷道的巷道固定指标和可用巷道的巷道特定指标,计算可用巷道的成本;比较所有可用巷道的成本,并确定成本最低的可用巷道为目标料箱的目标巷道。本发明中可用巷道的成本是巷道固定指标与该固定指标对应的巷道权重值的乘积,加上巷道特定指标与该特定指标对应的巷道权重值的乘积。当然,本发明中也可以采用其他计算方法,对此不作限定。
本发明中,巷道料箱均衡成本和巷道任务数均衡成本均与目标料箱没有关系,因此称为巷道固定指标。巷道料箱均衡成本是指巷道中料箱的分布情况,用于控制巷道中料箱数的比例。若某个巷道内,料箱分布的过满或者过空,则认为该巷道的巷道料箱均衡成本比较高。巷道任务数均衡成本是指巷道中提升机的任务数,用于控制提升机接收任务的多少。若某个巷道内,提升机接收的任务过多或者过少,也就是说该巷道过于忙碌或者过于空闲,则认为该巷道任务数均衡成本比较高。此外,巷道料箱均衡成本和巷道任务数均衡成本可以直接查询到。
本发明中,目标料箱的巷道分散成本和目标料箱的巷道前后排成本均与目标料箱有关,因此称为巷道特定指标。目标料箱的巷道分散成本是指在巷道中,与目标料箱品类相同的料箱的分布情况。若某个巷道内,与目标料箱品类相同的料箱分布的过于集中或者过于分散,则认为针对目标料箱,该巷道的巷道分散成本比较高。考虑到仓库的实际生产作业中,以SKU(Stock Keeping Unit库存量单位,即库存进出计量的基本单元,可以是以件,盒,托盘等为单位)为单位进行物品的入库、出库或者移库等作业,与目标料箱品类相同的料箱是指与目标料箱存储相同物品的料箱,比如说目标料箱是一箱某品牌的水,则与目标料箱品类相同的料箱是指放置一箱该品牌的水的料箱。目标料箱的巷道分散成本体现SKU的均衡分布,防止由于巷道故障,造成SKU无法出库的情形。此外,目标料箱的巷道分散成本也可以直接查询到。
目标料箱的巷道前后排成本考虑了与目标料箱品类相同的料箱的存储位置。获取目标料箱的巷道前后排成本的方法可以包括:判断可用巷道中与目标料箱品类相同的料箱个数是否小于第一预设个数或者可用巷道中目标料箱的分散度是否小于预设巷道分散度;若是,则确认可用巷道的目标料箱的巷道前后排成本为零;若否,则获取可用巷道中,前进深储位为空且后进深储位中存储与目标料箱品类相同的料箱的数量,并根据获取的数量和预设的巷道前后排成本参数,计算可用巷道的目标料箱的巷道前后排成本。
针对某一可用巷道,根据以下三种情况,计算目标料箱的巷道前后排成本:
(1)配置第一预设个数,也就是与目标料箱品类相同的料箱的最低数,若该可用巷道内,与目标料箱品类相同的料箱的个数小于设置的第一预设个数,则认为该可用巷道的目标料箱的巷道前后排成本等于0;
(2)配置预设巷道分散度,也就是与目标料箱品类相同的料箱的分散度最低值,若该可用巷道内,与目标料箱品类相同的料箱的分散度小于预设巷道分散度,则认为该可用巷道的目标料箱的巷道前后排成本等于0;
(3)上述两种情况都不符合时,获取该可用巷道中,前进深储位为空且后进深储位中存储与目标料箱品类相同的料箱的数量,然后根据获取的数量和预设的巷道前后排成本参数,计算该可用巷道的目标料箱的巷道前后排成本。需要注意的是,前进深储位为空且后进深储位中存储与目标料箱品类相同的料箱的数量越多,则越应该确定该可用巷道,此时该可用巷道的目标料箱的巷道前后排成本应该越低,因此本发明中的预设的巷道前后排成本参数是负数。
此外,本发明实施例中,在为目标料箱确定目标储位之前,还需要判断该目标料箱是否为空箱或者残品箱。若该目标料箱是空箱,则按照空箱存储流程为目标料箱确定目标储位,若该目标料箱为残品箱,则按照残品箱存储流程为目标料箱确定目标储位。残品箱是指料箱中存储的物品为残次品。
步骤S102:根据层固定指标和层特定指标,从目标巷道中确定目标层。本发明的确定目标层的方法中,首先选择目标巷道中的可用层集合,具体的选择方法是:针对目标巷道中的每层,判断该层是否具有空闲的储位并且该层的任务数是否小于预设值,在两个条件都满足的情况下,认为该层为可用层。其中,判断该层是否具有空闲的储位是为了确定该层是否具有可用储位,此处的空闲的储位不仅仅是当前状态下空着的储位,还需要将储位状态为预先占用以及禁用的储位过滤掉;判断该层的任务数是否小于预设值是为了确定该层是否仍然具有可用的穿梭机,若层任务数过多,会造成层穿梭机过于忙碌,容易导致穿梭机的设备故障。本发明会获取可用层的层固定指标和层特定指标,然后从可用层集合中确定目标层。
本发明中的确定目标的方法与确定目标巷道的方法相似,具体的实现方法可用包括:确定层固定指标和层特定指标的层权重值;针对目标巷道的可用层集合中的每个可用层,获取可用层的层固定指标,层固定指标包括:层料箱均衡成本和层任务数均衡成本;获取可用层的层特定指标,层特定指标包括:目标料箱的层分散成本和目标料箱的层前后排成本;利用层权重值、可用层的层固定指标和可用层的层特定指标,计算可用层的成本;比较可用层集合中所有可用层的成本,并确定成本最低的可用层为目标料箱的目标层。本发明中可用层的成本是层固定指标与该固定指标对应的层权重值的乘积,加上层特定指标与该特定指标对应的层权重值的乘积。当然,本发明中也可以采用其他计算方法,对此不作限定。
其中,用于计算层的成本的层料箱均衡成本、层任务数均衡成本、目标料箱的层分散成本和目标料箱的层前后排成本与巷道的指标的定义的区别只是统计范围是层不是巷道。层料箱均衡成本和层任务数均衡成本均与目标料箱没有关系,因此称为层固定指标。层料箱均衡成本是指层中料箱的分布情况,用于控制层中料箱数的比例。若某层内,料箱分布的过满或者过空,则认为该层的层料箱均衡成本比较高。层任务数均衡成本是指层中穿梭机的任务数,用于控制穿梭机接收任务的多少。若某层内,穿梭机接收的任务过多或者过少,也就是说该层过于忙碌或者过于空闲,则认为该层任务数均衡成本比较高。此外,层料箱均衡成本和层任务数均衡成本可以直接查询到。
目标料箱的层分散成本和目标料箱的层前后排成本均与目标料箱有关,因此称为层特定指标。目标料箱的层分散成本是指在层中,与目标料箱品类相同的料箱的分布情况。若某层内,与目标料箱品类相同的料箱分布的过于集中或者过于分散,则认为针对目标料箱,该层的层分散成本比较高。目标料箱的层分散成本体现SKU的均衡分布,防止由于层故障,造成SKU无法出库的情形。此外,目标料箱的层分散成本也可以直接查询到。
作为本发明的还一个可参考实施例,获取可用层的目标料箱的层前后排成本可用包括:判断可用层中与目标料箱品类相同的料箱个数是否小于第二预设个数或者可用层中目标料箱的分散度是否小于预设层分散度;若是,则确认可用层的目标料箱的层前后排成本为零;若否,则获取可用层中,前进深储位为空且后进深储位中存储与目标料箱品类相同的料箱的数量,并根据获取的数量和预设的层前后排成本参数,计算可用层的目标料箱的层前后排成本。其中针对某一可用层,也是分三种情况计算目标料箱的层前后排成本,与目标料箱的巷道前后排成本的计算方法相同,此处不再累述。
另外,还需要注意的是,在针对目标巷道的可用层集合中的每个可用层,获取可用层的层固定指标之前,本发明的确定储位的方法还可以包括:判断目标料箱的状态是否为存储搬运锁定中,若否,则按照借道流程,对目标料箱进行借道处理。此步骤的目的是,在确定目标巷道之后,为目标料箱确定目标层的时候,可能该目标料箱接收到其他任务分配,因此需要判断该目标料箱是否还是锁定存储搬运的状态,如果不是,则认为该目标料箱只是借道从该目标巷道的某层路过。
步骤S103:获取目标层中的可用储位集合,并根据可用储位集合的储位信息,为目标料箱确定目标储位。本发明在上述步骤S102获取到目标层后,从目标层中确认可用储位集合,然后根据可用储位集合中每个可用储位的储位信息,从可用储位集合中选择储位,确定给目标料箱。
作为本发明的一个优选的实施例,上述步骤S103根据可用储位集合的储位信息,为目标料箱确定目标储位,可以包括:获取可用储位集合中每个可用储位的位置信息和存储信息;根据位置信息和存储信息,计算每个可用储位的储位分值;确定储位分值最高的可用储位为目标料箱的储位。本发明的位置信息是指可用储位与提升机和穿梭机的相对位置信息,可以尽可能减少提升机和穿梭机的移动轨迹;存储信息是指可用储位的具体存储料箱信息,可以尽可能将品类相同的料箱存储一起,降低衍生移库的现象。本发明中考虑了位置信息和存储信息,可以根据实际情况为位置信息和存储信息设置权重值,然后利用权重值计算每个可用储位的储位分值,确定储位分值最高的储位为目标储位。
本发明的确定储位的方法中,先为目标料箱确定目标巷道,然后从目标巷道中选择目标层为目标料箱确定,最后从目标层的储位中选择目标储位,确定给目标料箱。图2是根据本发明一个可参考实施例的确定目标巷道的方法的主要流程的示意图。如图2所示,本发明实施例的确定目标巷道的方法的主要流程可以包括:
步骤S201:判断目标料箱是否为空箱或者残品箱,若是,则执行步骤S202,否则,执行步骤S203;
步骤S202:按照空箱存储流程或者残品箱存储流程,为该目标料箱确定目标储位;
步骤S203:获取自动化仓库的中可用巷道集合;
步骤S204:设置巷道固定指标和巷道特定指标的巷道权重值;
步骤S205:从可用巷道集合中随机选择一个可用巷道,命名为可用巷道A;
步骤S206:获取可用巷道A的巷道固定指标和巷道特定指标,其中巷道固定指标可以包括:巷道料箱均衡成本和巷道任务数均衡成本,巷道特定指标可以包括:目标料箱的巷道分散成本和目标料箱的巷道前后排成本;
步骤S207:利用巷道权重值、可用巷道A的巷道固定指标和可用巷道A的巷道特定指标,计算可用巷道A的成本;
步骤S208:判断是否计算可用巷道集合中每个可用巷道的成本,若是,则执行步骤S209;
步骤S209:比较可用巷道集合中可用巷道的成本,并确定成本最低的可用巷道为目标料箱的目标巷道。在执行步骤S209之后,增加目标巷道的任务数和目标巷道的层的任务数。
需要注意的是,上述步骤S203中的获取自动化仓库的中可用巷道集合是在巷道满足具有空闲的储位并且巷道的任务数小于预设值的条件时,认为巷道为可用巷道,具体过程在上文中已经详细解释,此处不再累述。上述步骤S204的执行顺序可以根据实际情况调整,只需要保证在步骤S207之前执行就可以,比如可以在步骤S201之前执行,也可以在步骤S203之前执行,还可以在步骤S206之后执行,本发明对此不作限定。还有,上述步骤中的获取可用巷道A的巷道固定指标和巷道特定指标的具体过程在上文中也已经具体解释,此处也不再累述。
另外,在实际生产作业时,在获取到可用巷道集合之后,还需要根据巷道的唯一标识查询厂商的巷道号,这是由于厂商的巷道号比较繁琐,在实际的仓库中,会为巷道自定义一个唯一标识,但是在确定目标巷道的时候,需要根据厂商的巷道号进行确定,因此需要转换。
还需要注意的是,上述步骤S206获取可用巷道A的巷道固定指标和巷道特定指标之前,还需要确定可用巷道A的可用层数量,因为在实际生产作业时,由于提升机的设置或者其他情形,可用巷道A的有些层是禁用的,而可用巷道A的目标料箱的巷道分散成本与可用层有关,因此需要在上述步骤S206之前,需要确定可用巷道A的可用层数量。
图3是根据本发明一个可参考实施例的确定目标层的方法的主要流程的示意图。如图3所示,本发明实施例的确定目标层的方法的主要流程可以包括:
步骤S301:判断目标料箱是否为空箱或者残品箱,若是,则执行步骤S302,否则,执行步骤S303;
步骤S302:按照空箱存储流程或者残品箱存储流程,为该目标料箱确定目标储位;
步骤S303:判断目标料箱的状态是否为存储搬运锁定中,若是,则执行步骤S304,否则,执行步骤S311;
步骤S304:获取目标巷道的中可用层集合;
步骤S305:设置层固定指标和层特定指标的层权重值;
步骤S306:从可用层集合中随机选择一个可用层,命名为可用层B;
步骤S307:获取可用层B的层固定指标和层特定指标,其中层固定指标可以包括:层料箱均衡成本和层任务数均衡成本,层特定指标可以包括:目标料箱的层分散成本和目标料箱的层前后排成本;
步骤S308:利用层权重值、可用层B的层固定指标和可用层B的层特定指标,计算可用层B的成本;
步骤S309:判断是否计算可用层集合中每个可用层的成本,若是,则执行步骤S310;
步骤S310:比较可用层集合中可用层的成本,并确定成本最低的可用层为目标料箱的目标层,在执行步骤S310之后,减少目标巷道的任务数,增加目标层的任务数;
步骤S311:按照借道流程,对目标料箱进行借道处理。
需要注意的是,上述步骤S301对目标料箱进行空箱或者残品箱验证,是由于确定目标巷道和确定目标层是两个不同的逻辑,因此在只执行目标层确定时,仍需要执行上述步骤S301。还有在上述步骤S303中,判断目标料箱的状态是否为存储搬运锁定是因为在为目标料箱确定目标巷道之后,该目标料箱可能是从该目标巷道内的某层路过,并不是存储目标料箱,因此需要对目标料箱的状态进行验证。此外,上述步骤S304中的获取目标巷道的中可用层集合的具体方法在上文中已经具体解释了,此处不再累述。上述步骤S305的执行顺序可以根据实际情况调整,只需要保证在步骤S308之前执行就可以,比如可以在步骤S301之前执行,也可以在步骤S303之前执行,还可以在步骤S307之后执行,本发明对此不作限定。还有,上述步骤中的获取可用层B的层固定指标和层特定指标的具体过程在上文中也已经具体解释,此处也不再累述。
另外,在实际生产作业时,在获取到可用巷道之后,也需要根据巷道的唯一标识查询厂商的巷道号,原因与上文相同,此处也不再具体解释。
本发明在为目标料箱确定目标层之后,需要从目标层中选择目标储位确定给目标料箱,具体实现方法在上文中也具体解释,此处也不再累述。
根据本发明实施例的确定储位的技术方案可以看出,利用巷道和层的固定指标以及特定指标,为目标料箱选择可用储位集合,然后根据每个可用储位的储位信息,选择最优储位,从而可以减少仓库的衍生移库任务,降低巷道和层的任务数,提高物品料箱的出库效率;本发明实施例中确定巷道/层时,考虑了巷道/层的料箱均衡成本和任务数均衡成本,从而可以控制巷道/层内料箱数的比例,防止过满或者过空,可以控制提升机和穿梭车的任务数,防止巷道/层过于忙碌或者过于空闲;本发明实施例中确定巷道/层时,考虑了目标料箱的巷道/层分散成本和巷道/层前后排成本,从而可以实现品类相同料箱的均衡分布,防止由于巷道/层故障,造成料箱无法出库;本发明实施例预设的确定巷道/层算法中,结合实际情况设置巷道/层权重值,获取可用巷道/层的成本,从而可以结合目标料箱和仓库的实际属性确定可用巷道/层,提高本方案的实用性;本发明实施例计算巷道/层的前后排成本时,考虑了与目标料箱品类相同的料箱存储情况和目标料箱的分散度,从而可以尽可能多的减少衍生移库的情况,提高料箱的出库效率;本发明实施例中确定储位时,考虑了可用储位与提升机和穿梭机的相对位置信息,以及可用储位的具体存储料箱信息,从而可以尽可能将品类相同的料箱存储一起,降低衍生移库的现象,也可以尽可能减少提升机和穿梭机的移动轨迹。
图4是根据本发明实施例的确定储位的装置的主要模块的示意图。如图4所示,本发明实施例的确定储位的装置400主要包括以下模块:第一确定模块401、第二确定模块402和第三确定模块403。其中,
第一确定模块401可用于:根据巷道固定指标和巷道特定指标,从可用巷道集合中为目标料箱确定目标巷道;
第二确定模块402可用于:根据层固定指标和层特定指标,从目标巷道中确定目标层;
第三确定模块403可用于:获取目标层中的可用储位集合,并根据可用储位集合的储位信息,为目标料箱确定目标储位。
本发明实施例中,第一确定模块401还可用于:确定巷道固定指标和巷道特定指标的巷道权重值;针对可用巷道集合中每个可用巷道,获取可用巷道的巷道固定指标,巷道固定指标包括:巷道料箱均衡成本和巷道任务数均衡成本;获取可用巷道的巷道特定指标,巷道特定指标包括:目标料箱的巷道分散成本和目标料箱的巷道前后排成本;利用巷道权重值、可用巷道的巷道固定指标和可用巷道的巷道特定指标,计算可用巷道的成本;比较可用巷道集合中可用巷道的成本,并确定成本最低的可用巷道为目标料箱的目标巷道。
本发明实施例中,第一确定模块401还可用于:判断可用巷道中与目标料箱品类相同的料箱个数是否小于第一预设个数或者可用巷道中目标料箱的分散度是否小于预设巷道分散度;若是,则确认可用巷道的目标料箱的巷道前后排成本为零;若否,则获取可用巷道中,前进深储位为空且后进深储位中存储与目标料箱品类相同的料箱的数量,并根据获取的数量和预设的巷道前后排成本参数,计算可用巷道的目标料箱的巷道前后排成本。
本发明实施例中,确定储位的装置还可以包括第一判断模块(图中未示出),用于:判断目标料箱是否为空箱或者残品箱,若是,则按照空箱存储流程或者残品箱存储流程,为目标料箱确定目标储位。
本发明实施例中,第二确定模块402还可用于:确定层固定指标和层特定指标的层权重值;针对目标巷道的可用层集合中的每个可用层,获取可用层的层固定指标,层固定指标包括:层料箱均衡成本和层任务数均衡成本;获取可用层的层特定指标,层特定指标包括:目标料箱的层分散成本和目标料箱的层前后排成本;利用层权重值、可用层的层固定指标和可用层的层特定指标,计算可用层的成本;比较可用层集合中可用层的成本,并确定成本最低的可用层为目标料箱的目标层。
本发明实施例中,第二确定模块402还可用于:判断可用层中与目标料箱品类相同的料箱个数是否小于第二预设个数或者可用层中目标料箱的分散度是否小于预设层分散度;若是,则确认可用层的目标料箱的层前后排成本为零;若否,则获取可用层中,前进深储位为空且后进深储位中存储与目标料箱品类相同的料箱的数量,并根据获取的数量和预设的层前后排成本参数,计算可用层的目标料箱的层前后排成本。
本发明实施例中,确定储位的装置还可以包括第二判断模块(图中未示出),用于:判断目标料箱的状态是否为存储搬运锁定中,若否,则按照借道流程,对目标料箱进行借道处理。
本发明实施例中,第三确定模块403还可用于:获取可用储位集合中每个可用储位的位置信息和存储信息;根据位置信息和存储信息,计算每个可用储位的储位分值;确定储位分值最高的可用储位为目标料箱的目标储位。
从以上描述可以看出,利用巷道和层的固定指标以及特定指标,为目标料箱选择可用储位集合,然后根据每个可用储位的储位信息,选择最优储位,从而可以减少仓库的衍生移库任务,降低巷道和层的任务数,提高物品料箱的出库效率;本发明实施例中确定巷道/层时,考虑了巷道/层的料箱均衡成本和任务数均衡成本,从而可以控制巷道/层内料箱数的比例,防止过满或者过空,可以控制提升机和穿梭车的任务数,防止巷道/层过于忙碌或者过于空闲;本发明实施例中确定巷道/层时,考虑了目标料箱的巷道/层分散成本和巷道/层前后排成本,从而可以实现品类相同料箱的均衡分布,防止由于巷道/层故障,造成料箱无法出库;本发明实施例预设的确定巷道/层算法中,结合实际情况设置巷道/层权重值,获取可用巷道/层的成本,从而可以结合目标料箱和仓库的实际属性确定可用巷道/层,提高本方案的实用性;本发明实施例计算巷道/层的前后排成本时,考虑了与目标料箱品类相同的料箱存储情况和目标料箱的分散度,从而可以尽可能多的减少衍生移库的情况,提高料箱的出库效率;本发明实施例中确定储位时,考虑了可用储位与提升机和穿梭机的相对位置信息,以及可用储位的具体存储料箱信息,从而可以尽可能将品类相同的料箱存储一起,降低衍生移库的现象,也可以尽可能减少提升机和穿梭机的移动轨迹。
图5示出了可以应用本发明实施例的确定储位的方法或确定储位的装置的示例性系统架构500。
如图5所示,系统架构500可以包括终端设备501、502、503,网络504和服务器505。网络504用以在终端设备501、502、503和服务器505之间提供通信链路的介质。网络504可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备501、502、503通过网络504与服务器505交互,以接收或发送消息等。终端设备501、502、503上可以安装有各种通讯客户端应用,例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
终端设备501、502、503可以是具有显示屏并且支持网页浏览的各种电子设备,包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器505可以是提供各种服务的服务器,例如对用户利用终端设备501、502、503所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理,并将处理结果(例如目标推送信息、产品信息--仅为示例)反馈给终端设备。
需要说明的是,本发明实施例所提供的确定储位的方法一般由服务器505执行,相应地,确定储位的装置一般设置于服务器505中。
应该理解,图5中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
下面参考图6,其示出了适于用来实现本发明实施例的终端设备的计算机系统600的结构示意图。图6示出的终端设备仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图6所示,计算机系统600包括中央处理单元(CPU)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中,还存储有系统600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605:包括键盘、鼠标等的输入部分606;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607;包括硬盘等的存储部分608;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器610上,以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地,根据本发明公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本发明公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分609从网络上被下载和安装,和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时,执行本发明的系统中限定的上述功能。
需要说明的是,本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中,例如,可以描述为:一种处理器包括第一确定模块、第二确定模块和第三确定模块。其中,这些模块的名称在某种情况下并不构成对该模块本身的限定,例如,第一确定模块还可以被描述为“根据巷道固定指标和巷道特定指标,从可用巷道集合中为目标料箱确定目标巷道的模块的单元”。
作为另一方面,本发明还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的设备中所包含的;也可以是单独存在,而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该设备执行时,使得该设备包括:根据巷道固定指标和巷道特定指标,从可用巷道集合中为目标料箱确定目标巷道;根据层固定指标和层特定指标,从目标巷道中确定目标层;获取目标层中的可用储位集合,并根据可用储位集合的储位信息,为目标料箱确定目标储位。
根据本发明实施例的技术方案,利用巷道和层的固定指标以及特定指标,为目标料箱选择可用储位集合,然后根据每个可用储位的储位信息,选择最优储位,从而可以减少仓库的衍生移库任务,降低巷道和层的任务数,提高物品料箱的出库效率;本发明实施例中确定巷道/层时,考虑了巷道/层的料箱均衡成本和任务数均衡成本,从而可以控制巷道/层内料箱数的比例,防止过满或者过空,可以控制提升机和穿梭车的任务数,防止巷道/层过于忙碌或者过于空闲;本发明实施例中确定巷道/层时,考虑了目标料箱的巷道/层分散成本和巷道/层前后排成本,从而可以实现品类相同料箱的均衡分布,防止由于巷道/层故障,造成料箱无法出库;本发明实施例预设的确定巷道/层算法中,结合实际情况设置巷道/层权重值,获取可用巷道/层的成本,从而可以结合目标料箱和仓库的实际属性确定可用巷道/层,提高本方案的实用性;本发明实施例计算巷道/层的前后排成本时,考虑了与目标料箱品类相同的料箱存储情况和目标料箱的分散度,从而可以尽可能多的减少衍生移库的情况,提高料箱的出库效率;本发明实施例中确定储位时,考虑了可用储位与提升机和穿梭机的相对位置信息,以及可用储位的具体存储料箱信息,从而可以尽可能将品类相同的料箱存储一起,降低衍生移库的现象,也可以尽可能减少提升机和穿梭机的移动轨迹。
上述具体实施方式,并不构成对本发明保护范围的限制。本领域技术人员应该明白的是,取决于设计要求和其他因素,可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明保护范围之内。

Claims (16)

1.一种确定储位的方法,其特征在于,包括:
根据巷道固定指标和巷道特定指标,从可用巷道集合中为目标料箱确定目标巷道,包括:针对所述可用巷道集合中每个可用巷道,判断所述可用巷道中与所述目标料箱品类相同的料箱个数是否小于第一预设个数或者所述可用巷道中所述目标料箱的分散度是否小于预设巷道分散度;若是,则确认所述可用巷道的目标料箱的巷道前后排成本为零;若否,则获取所述可用巷道中,前进深储位为空且后进深储位中存储与所述目标料箱品类相同的料箱的数量,并根据获取的数量和预设的巷道前后排成本参数,计算所述可用巷道的目标料箱的巷道前后排成本;其中,所述巷道特定指标包括:目标料箱的巷道分散成本和目标料箱的巷道前后排成本;
根据层固定指标和层特定指标,从所述目标巷道中确定目标层;
获取所述目标层中的可用储位集合,并根据所述可用储位集合的储位信息,为所述目标料箱确定目标储位。
2.根据权利要求1所述的方法,其特征在于,根据巷道固定指标和巷道特定指标,从可用巷道集合中为目标料箱确定目标巷道,包括:
确定所述巷道固定指标和所述巷道特定指标的巷道权重值;
针对所述可用巷道集合中每个可用巷道,获取所述可用巷道的巷道固定指标,所述巷道固定指标包括:巷道料箱均衡成本和巷道任务数均衡成本;
获取所述可用巷道的巷道特定指标;
利用所述巷道权重值、所述可用巷道的巷道固定指标和所述可用巷道的巷道特定指标,计算所述可用巷道的成本;
比较所述可用巷道集合中可用巷道的成本,并确定成本最低的可用巷道为所述目标料箱的目标巷道。
3.根据权利要求1所述的方法,其特征在于,在根据巷道固定指标和巷道特定指标,利用预设的确定巷道算法,为目标料箱确定目标巷道之前,所述方法还包括:
判断所述目标料箱是否为空箱或者残品箱,若是,则按照空箱存储流程或者残品箱存储流程,为所述目标料箱确定目标储位。
4.根据权利要求1所述的方法,其特征在于,根据层固定指标和层特定指标,从所述目标巷道中确定目标层,包括:
确定所述层固定指标和所述层特定指标的层权重值;
针对所述目标巷道的可用层集合中的每个可用层,获取所述可用层的层固定指标,所述层固定指标包括:层料箱均衡成本和层任务数均衡成本;
获取所述可用层的层特定指标,所述层特定指标包括:目标料箱的层分散成本和目标料箱的层前后排成本;
利用所述层权重值、所述可用层的层固定指标和所述可用层的层特定指标,计算所述可用层的成本;
比较所述可用层集合中可用层的成本,并确定成本最低的可用层为所述目标料箱的目标层。
5.根据权利要求4所述的方法,其特征在于,获取所述可用层的目标料箱的层前后排成本,包括:
判断所述可用层中与所述目标料箱品类相同的料箱个数是否小于第二预设个数或者所述可用层中所述目标料箱的分散度是否小于预设层分散度;
若是,则确认所述可用层的目标料箱的层前后排成本为零;
若否,则获取所述可用层中,前进深储位为空且后进深储位中存储与所述目标料箱品类相同的料箱的数量,并根据获取的数量和预设的层前后排成本参数,计算所述可用层的目标料箱的层前后排成本。
6.根据权利要求4所述的方法,其特征在于,在针对所述目标巷道的可用层集合中的每个可用层,获取所述可用层的层固定指标之前,所述方法还包括:
判断所述目标料箱的状态是否为存储搬运锁定中,若否,则按照借道流程,对所述目标料箱进行借道处理。
7.根据权利要求1所述的方法,其特征在于,根据所述可用储位集合的储位信息,为所述目标料箱确定目标储位,包括:
获取所述可用储位集合中每个可用储位的位置信息和存储信息;
根据所述位置信息和所述存储信息,计算所述每个可用储位的储位分值;
确定储位分值最高的可用储位为所述目标料箱的目标储位。
8.一种确定储位的装置,其特征在于,包括:
第一确定模块,用于根据巷道固定指标和巷道特定指标,从可用巷道集合中为目标料箱确定目标巷道,包括:针对所述可用巷道集合中每个可用巷道,判断所述可用巷道中与所述目标料箱品类相同的料箱个数是否小于第一预设个数或者所述可用巷道中所述目标料箱的分散度是否小于预设巷道分散度;若是,则确认所述可用巷道的目标料箱的巷道前后排成本为零;若否,则获取所述可用巷道中,前进深储位为空且后进深储位中存储与所述目标料箱品类相同的料箱的数量,并根据获取的数量和预设的巷道前后排成本参数,计算所述可用巷道的目标料箱的巷道前后排成本;其中,所述巷道特定指标包括:目标料箱的巷道分散成本和目标料箱的巷道前后排成本;
第二确定模块,用于根据层固定指标和层特定指标,从所述目标巷道中确定目标层;
第三确定模块,用于获取所述目标层中的可用储位集合,并根据所述可用储位集合的储位信息,为所述目标料箱确定目标储位。
9.根据权利要求8所述的装置,其特征在于,所述第一确定模块还用于:
确定所述巷道固定指标和所述巷道特定指标的巷道权重值;
针对所述可用巷道集合中每个可用巷道,获取所述可用巷道的巷道固定指标,所述巷道固定指标包括:巷道料箱均衡成本和巷道任务数均衡成本;
获取所述可用巷道的巷道特定指标;
利用所述巷道权重值、所述可用巷道的巷道固定指标和所述可用巷道的巷道特定指标,计算所述可用巷道的成本;
比较所述可用巷道集合中可用巷道的成本,并确定成本最低的可用巷道为所述目标料箱的目标巷道。
10.根据权利要求8所述的装置,其特征在于,所述装置还包括第一判断模块,用于:
判断所述目标料箱是否为空箱或者残品箱,若是,则按照空箱存储流程或者残品箱存储流程,为所述目标料箱确定目标储位。
11.根据权利要求8所述的装置,其特征在于,所述第二确定模块还用于:
确定所述层固定指标和所述层特定指标的层权重值;
针对所述目标巷道的可用层集合中的每个可用层,获取所述可用层的层固定指标,所述层固定指标包括:层料箱均衡成本和层任务数均衡成本;
获取所述可用层的层特定指标,所述层特定指标包括:目标料箱的层分散成本和目标料箱的层前后排成本;
利用所述层权重值、所述可用层的层固定指标和所述可用层的层特定指标,计算所述可用层的成本;
比较所述可用层集合中可用层的成本,并确定成本最低的可用层为所述目标料箱的目标层。
12.根据权利要求11所述的装置,其特征在于,所述第二确定模块还用于:
判断所述可用层中与所述目标料箱品类相同的料箱个数是否小于第二预设个数或者所述可用层中所述目标料箱的分散度是否小于预设层分散度;
若是,则确认所述可用层的目标料箱的层前后排成本为零;
若否,则获取所述可用层中,前进深储位为空且后进深储位中存储与所述目标料箱品类相同的料箱的数量,并根据获取的数量和预设的层前后排成本参数,计算所述可用层的目标料箱的层前后排成本。
13.根据权利要求11所述的装置,其特征在于,所述装置还包括第二判断模块,用于:
判断所述目标料箱的状态是否为存储搬运锁定中,若否,则按照借道流程,对所述目标料箱进行借道处理。
14.根据权利要求8所述的装置,其特征在于,所述第三确定模块还用于:
获取所述可用储位集合中每个可用储位的位置信息和存储信息;
根据所述位置信息和所述存储信息,计算所述每个可用储位的储位分值;
确定储位分值最高的可用储位为所述目标料箱的目标储位。
15.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。
16.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。
CN201910090512.4A 2019-01-30 2019-01-30 确定储位的方法和装置 Active CN111498368B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910090512.4A CN111498368B (zh) 2019-01-30 2019-01-30 确定储位的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910090512.4A CN111498368B (zh) 2019-01-30 2019-01-30 确定储位的方法和装置

Publications (2)

Publication Number Publication Date
CN111498368A CN111498368A (zh) 2020-08-07
CN111498368B true CN111498368B (zh) 2023-06-23

Family

ID=71867006

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910090512.4A Active CN111498368B (zh) 2019-01-30 2019-01-30 确定储位的方法和装置

Country Status (1)

Country Link
CN (1) CN111498368B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113191628A (zh) * 2021-04-28 2021-07-30 北京京东乾石科技有限公司 一种多层料箱机器人的入库定位方法和装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB765373A (en) * 1953-10-05 1957-01-09 Gustav Schickedanz Improvements in or relating to conveying plant for gathering and dispensing collections of different kinds of goods
JPH0826415A (ja) * 1994-07-12 1996-01-30 Toyota Autom Loom Works Ltd 自動倉庫の物品管理方法及びその装置
CN102789601A (zh) * 2012-04-12 2012-11-21 北京京东世纪贸易有限公司 货场结构控制方法和装置
US20150269516A1 (en) * 2012-12-04 2015-09-24 Nec Corporation Commodity management system, commodity management method, and non-transitory computer readable medium storing commodity management program
CN204624472U (zh) * 2015-05-18 2015-09-09 北京理工大学 药房管理系统
CN105752575B (zh) * 2016-05-23 2017-03-08 广东工业大学 一种分层式立体仓库的库位动态分配方法及其仓库系统
CN108858179B (zh) * 2017-05-09 2020-11-24 北京京东尚科信息技术有限公司 确定分拣机器人行车路径的方法和装置
CN106966100B (zh) * 2017-05-15 2019-03-15 北京京东尚科信息技术有限公司 货物入库方法和系统

Also Published As

Publication number Publication date
CN111498368A (zh) 2020-08-07

Similar Documents

Publication Publication Date Title
CN108805316B (zh) 货物搬运方法和装置
CN110197350B (zh) 一种物品出库方法和装置
CN110322172B (zh) 库存调度方法、装置以及计算机可读存储介质
CN110371548B (zh) 一种货物入库方法和装置
CN109377124A (zh) 快件分拣方法、装置、服务器及计算机可读存储介质
CN110858073B (zh) 自动导引运输车的调度方法和调度装置
CN110390497B (zh) 物品入库方法和装置
CN114620387B (zh) 空单元容器处理方法和装置
CN111747008B (zh) 出库定位方法、装置和系统
CN112455983A (zh) 物品的出库方法及装置
CN111498368B (zh) 确定储位的方法和装置
CN109993470B (zh) 一种库存调度方法和装置
CN111507651A (zh) 应用于人机混合仓库的订单数据处理方法和装置
CN113650997B (zh) 一种物品出库定位方法和装置
CN112150051B (zh) 物品上架的方法和装置
CN112520284A (zh) 货架储位调整方法和系统
CN110322173B (zh) 规划存储设备的方法和装置
CN111832980A (zh) 一种多层仓库储位分配的方法和装置
CN110626689B (zh) 空箱处理方法和装置
CN112474368B (zh) 货物拣选方法、装置、设备和计算机可读介质
CN112441364B (zh) 一种自动化仓库的容器入库或回库方法和装置
CN113837658A (zh) 一种物品上架方法和装置
CN112486033A (zh) 一种设备的仿真测试方法和装置
CN113689140A (zh) 用于任务调度的方法及装置
CN113759890A (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: 20210301

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.

Effective date of registration: 20210301

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

Applicant after: Beijing Jingbangda Trading Co.,Ltd.

Address before: 100086 8th Floor, 76 Zhichun Road, Haidian District, Beijing

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

Applicant before: BEIJING JINGDONG CENTURY 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