CN110689299A - 确定补货货架的方法、仓储管理装置、系统、设备及介质 - Google Patents

确定补货货架的方法、仓储管理装置、系统、设备及介质 Download PDF

Info

Publication number
CN110689299A
CN110689299A CN201910844562.7A CN201910844562A CN110689299A CN 110689299 A CN110689299 A CN 110689299A CN 201910844562 A CN201910844562 A CN 201910844562A CN 110689299 A CN110689299 A CN 110689299A
Authority
CN
China
Prior art keywords
goods
shelf
shelves
target
determining
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
CN201910844562.7A
Other languages
English (en)
Other versions
CN110689299B (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 Wide-Sighted Robot Technology Co Ltd
Original Assignee
Beijing Wide-Sighted Robot 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 Wide-Sighted Robot Technology Co Ltd filed Critical Beijing Wide-Sighted Robot Technology Co Ltd
Priority to CN201910844562.7A priority Critical patent/CN110689299B/zh
Publication of CN110689299A publication Critical patent/CN110689299A/zh
Application granted granted Critical
Publication of CN110689299B publication Critical patent/CN110689299B/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
    • G06Q10/0875Itemisation or classification of parts, supplies or services, e.g. bill of materials
    • 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/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315Needs-based resource requirements planning or analysis

Abstract

本发明实施例提供一种确定补货货架的方法、仓储管理装置、仓储系统、电子设备及存储介质,所述方法包括:确定当前待补货的目标货品;确定所述目标货品与其他货品形成的目标货品组合;根据各个货架当前存放的多个货品,确定所述多个货品中至少两种个货品所形成的货品组合;将所述目标货品组合与所述各个货架当前对应的货品组合进行比较,确定所述各个货架当前对应的货品组合中属于所述目标货品组合的数量;根据所述各个货架对应的所述目标货品组合的数量,确定即将补入所述目标货品的多个货架。因根据货架上构成的目标货品组合的数量确定待补货的货架,使得待补货的货架上的多种货品与目标货品存在关联,进而提高了拣货命中率。

Description

确定补货货架的方法、仓储管理装置、系统、设备及介质
技术领域
本发明涉及数据处理技术领域,特别是涉及一种确定补货货架的方法、一种仓储管理装置、一种仓储系统、一种电子设备及计算机可读存储介质。
背景技术
在物流行业中,仓库库存是很重要的一环,对订单拣选流程、订单效率、库存流动都有很重要的影响。相关技术中,在仓库库存补货中,一般采用人工随机选取货架补货、或对货品划分补货区域,将货品补充到补货区域中的货架中。上述方式中,采取人工随机补货时,待补货的货品可能被随机补货到仍有空位的货架上,这就造成很多货架上都有可能存放有该待补货的货品,从而使得待补货的货品在仓库的货架上是呈随机分布的一种形式,使得在对该货品进行拣选出库时,需要在多个货架上补齐该货品,造成了出库工作效率低下。又如,采用分区域补货时,待补货的货品一般被分配一个固定的货架区域,这样的方式往往造成某个货架区域被占满,而一些货架区域却留有大量的空余货位,进而造成货架资源未被合理利用和货架资源浪费的问题。
然而,采用上述补货方式(随机补货和划分补货区域补货),使得在出库时,需要在多个补货区域,或者,多个货架上才能拣选出所需的货品,造成了一个货架对需出库的多种货品的拣货命中率低,进而降低了出库效率。
综上所述,无论是人工随机补货还是分区域补货,都造成货架资源浪费、在货品出库时拣货命中率低的问题。
发明内容
鉴于上述问题,提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种确定补货货架的方法、一种仓储管理装置、一种仓储系统、一种电子设备、以及一种计算机可读存储介质。
本发明实施例的第一方面,公开了一种确定补货货架的方法,包括:
确定当前待补货的目标货品;
确定所述目标货品与其他货品形成的目标货品组合;
根据各个货架当前存放的多个货品,确定所述多个货品中至少两种货品所形成的货品组合;
将所述目标货品组合与所述各个货架当前对应的货品组合进行比较,确定所述各个货架当前对应的货品组合中属于所述目标货品组合的数量;
根据所述各个货架对应的所述目标货品组合的数量,确定即将补入所述目标货品的多个货架。
可选地,在根据所述各个货架对应的所述目标货品组合的数量,确定即将补入所述目标货品的多个货架之前,所述方法还包括:
确定各个货架当前存放的所述目标货品的数量;
根据所述各个货架对应的所述目标货品组合的数量,确定即将补入所述目标货品的多个货架,包括:
根据所述各个货架对应的所述目标货品组合的数量和各个货架当前存放的所述目标货品的数量,确定即将补入所述目标货品的多个货架。
可选地,在根据所述各个货架对应的所述目标货品组合的数量,确定即将补入所述目标货品的多个货架之前,所述方法还包括:
确定所述目标货品的订单数量和所述目标货品组合的数量;
根据所述各个货架对应的所述目标货品组合的数量,确定即将补入所述目标货品的多个货架,包括:
根据所述目标货品的订单数量、所述目标货品组合的数量、所述各个货架对应的补充所述目标货品后所述目标货品组合的数量以及各个货架当前存放的所述目标货品的数量,确定各个货架的补货收益;
根据所述目标货品的补货数量,以及各个货架的补货收益和空余容积,确定补货总收益最大的货架集,所述货架集包括的多个货架为即将补入所述目标货品的多个货架。
可选地,在确定即将补入所述目标货品的多个货架之后,所述方法还包括:
按照货架的空余容积从大到小的顺序,对所述多个货架分别进行补货操作,其中,所述多个货架上补充的所述目标货品的数量之和为所述目标货品的补货数量。
可选地,确定所述目标货品与其他货品形成的目标货品组合,包括:
获得多个订单,每个所述订单包括至少两种货品且所述至少两种货品中的一种货品为所述目标货品;
对多个所述订单进行关联性分析,确定在多个所述订单中同时出现的次数超过预设次数的多种货品的组合;
将所确定的多种货品的组合,确定为一个所述目标货品组合。
可选地,根据所述目标货品的补货数量,以及各个货架的补货收益和空余容积,确定补货总收益最大的货架集,包括:
从全部货架中确定多个候选货架集,每个候选货架集包括预设数量个货架;
从所述多个候选货架集中确定补货总收益最大的货架集;
其中,每个候选货架集的补货总收益是按照以下步骤确定的:
根据该候选货架集包括的各个货架的空余容积,确定针对该候选货架集包括的各个货架预设的补货数量,其中,该候选货架集包括的各个货架的补货数量之和为所述目标货品的补货数量;
按照以下公式确定该候选货架集包括的第i个货架的补货收益:
(Xi+N1i)/N1+N2i/N2
其中,Xi表示针对第i个货架预设的补货数量,N1i表示第i个货架上当前存放的所述目标货品的数量,N2i表示在第i个货架对应的所述目标货品组合的数量、N1表示所述目标货品的订单数量、N2表示所述目标货品组合的数量;
将该候选货架集包括的各个货架的补货收益之和确定为该候选货架集的补货总收益。
可选地,根据所述目标货品的补货数量,以及各个货架的补货收益和空余容积,确定补货总收益最大的货架集,包括:
根据所述目标货品的补货数量,以及全部货架中每个货架的补货收益和空余容积,采用动态规划算法,确定最大总收益;
确定所述最大总收益对应的货架集。
可选地,确定当前待补货的目标货品,包括:
确定多个待补货的货品;
按照购买热度从高到低的顺序,依次将所述多个待补货的货品中的每个货品确定为所述目标货品。
本发明实施例的第二方面,提供一种仓储管理装置,包括:
目标货品确定模块,用于确定当前待补货的目标货品;
目标货品组合确定模块,用于确定所述目标货品与其他货品形成的目标货品组合;
货品组合确定模块,用于根据各个货架当前存放的多个货品,确定所述多个货品中至少两个货品所形成的货品组合;
货品组合数量确定模块,用于将所述目标货品组合与所述各个货架当前对应的货品组合进行比较,确定所述各个货架当前对应的货品组合中属于所述目标货品组合的数量;
货架确定模块,用于根据所述各个货架对应的所述目标货品组合的数量,确定即将补入所述目标货品的多个货架。
本发明实施例的第三方面,提供一种仓储系统,所述系统包括:
多个货架;
仓储管理装置,用于执行所述的确定补货货架的方法;
运输系统,用于根据所述仓储管理装置确定的多个货架,搬运待补货的目标货品到所述多个货架处,或者,将所述多个货架搬运到所述待补货的目标货品所在的工作站点。
本发明实施例的第四方面,提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行时实现所述的确定补货货架的方法。
本发明实施例的第五方面,提供一种计算机可读存储介质,其存储的计算机程序使得处理器执行所述的确定补货货架的方法。
本发明实施例包括以下优点:
在本发明实施例中,在确定到待补货的目标货品时,可以确定要包括所述目标货品的目标货品组合,并根据各个货架上存放的多个货品所形成的货品组合,将目标货品组合与各个货架上的货品组合进行比较,进而确定出各个货架上具有所述目标货品组合的数量,进而再根据各个货架上具有的所述目标货品组合的数量,确定该目标货品需要补入的货架。
由于货品组合可以反映目标货品与其他货品之间在需求上和实际应用中的关联关系,货品组合中所包括的各种货品被同时出库的概率大,因此,根据各个货架上具有的目标货品组合的数量去选择该目标货品需要补入的货架时,可以将目标货品补货到与之存在关联关系的其他货品所在的货架上。因而使得在出库时,仓库人员可以在同一货架上出库相关联的多种货品,进而提高了在一个货架上进行拣货时的拣货命中率,提高了出库效率。也使得在对目标货品进行补货时,可以将目标货品补货到已有该目标货品的货架上,进而提高了对货架的利用率,节约了货架资源。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对本申请实施例的描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本发明的一种确定补货货架的方法的步骤流程图;
图2是本发明实施例的一种仓储管理装置实施例的结构示意图;
图3是本发明实施例的一种仓储系统实施例的结构示意图;
图4是本发明实施例的一种是电子设备的结构示意图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
本发明实施例所述的一种确定补货货架的方法可以应用在仓库库存管理系统中,以帮助运维人员进行仓库库存管理。仓库库存管理系统可广泛适用于对商品的进货、销售、库存,财务的收付款、客户账等领域中,主要用于库存管理,以入库、出库、查询为主要应用类型建立相应的信息处理。
当然,该确定补货货架的方法也可以应用在用于进行仓库库存管理的其他系统或服务器中。
参考图1,示出了本发明实施例的一种确定补货货架的方法的步骤流程图,具体可以包括如下步骤:
步骤S10,确定当前待补货的目标货品。
本发明实施例中,当前待补货的目标货品可以是当前接收到的订单中包括的所需求的货品,或者,可以是根据当前仓库库存,指定需要补货的货品。
步骤S20,确定所述目标货品与其他货品形成的目标货品组合。
其中,目标货品组合可以理解为是由目标货品和其他货品所组成的组合,目标货品组合可以反映目标货品与其他货品之间至少在购买和/或实际使用中的关联关系。实际中,目标货品可以同时与多种其他货品存在购买和使用上的关联关系,这样,目标货品与其他货品所形成的目标货品组合可以有多个。因目标货品组合中的多种货品存在使用和/或购买上的关联关系,因此,目标货品组合中的各种货品被同时下单的概率增加,进而,目标货品组合中的各种货品被同时出库的概率也增加。
例如,目标货品为毛巾,假设毛巾与牙刷等存在使用上的关联关系,在用户购买时,习惯同时下单,则该毛巾与牙刷可以组成目标货品组合1;同时,假设毛巾与牙膏和牙杯构成了目标货品组合2,毛巾+牙线+漱口水构成了目标货品组合3,毛巾+浴巾+脸盆构成了货品组合4、毛巾+衣架构成了货品组合5,在该目标货品组合1、目标货品组合2、目标货品组合3、目标货品组合4及货品组合5中,毛巾与牙刷、水杯、牙膏、浴巾、脸盆、牙线、漱口水、衣架被同时出库的概率大于该毛巾与其他种类货品同时出库的概率。
步骤S30,根据各个货架当前存放的多个货品,确定所述多个货品中至少两种货品所形成的货品组合。
该货品组合与上述的目标货品组合的含义类似,即是在该货品组合中至少包括的两种货品之间至少存在使用和/或购买上的关联关系,因货架中一般存放有多个货品,该多个货品所构成的货品种类至少为两种,因此,可以确定每个货架上当前存放的多个货品之间所形成的货品组合。实际中,一个货架上存放的货品之间可以具有关联关系,也可以相互之间不具有任何的关联关系,一个货架对应的货品组合也可以有多个。
例如,以其中一个货架a为例,在该货架a上当前存放的货品有牙刷、牙杯和牙膏,其中,牙刷、牙杯构成一个货品组合,牙刷和牙膏构成一个货品组合,牙刷、牙杯和牙膏三者又构成一个货品组合。
又例如,以货架b为例,在该货架b上当前存放的货品有毛巾、牙刷和洗面奶,其中,毛巾和牙刷构成一个货品组合,洗面奶和牙刷构成一个货品组合。
又例如,以货架c为例,在该货架c上存放的货品有毛巾、牙刷、牙膏、牙杯、衣架,这5种货品之间构成从货品组合分别为:毛巾+牙刷、毛巾+牙膏+牙杯、毛巾+衣架、衣架+牙杯。
步骤S40,将所述目标货品组合与所述各个货架当前对应的货品组合进行比较,确定所述各个货架当前对应的货品组合中属于所述目标货品组合的数量。
由于确定出了各个货架当前存放的多个货品对应形成的货品组合,则可以进一步判断各个货架上对应的货品组合中是否具有上述的目标货品组合,并可以确定各个货架对应的货品组合中为所述目标货品组合的数量。若某个货架上形成的货品组合中为所述目标货品组合的数量越多,则可以表示该货架上存放有目标货品,且该货架上存放的其他货品与该目标货品的关联性越强,该货架上的多种货品被同时出库的概率越大。
例如,以上述货架a为例,在货架a上的货品组合有如下三个,分别是:刷+牙杯、牙刷+牙膏、牙刷+牙杯+牙膏,将该3个货品组合与目标货品组合进行比较,确定到不存在目标货品组合,则该货架a对应的目标货品组合的数量为0。
例如,以上述货架b为例,在货架b上的货品组合有如下二个,分别是:毛巾+牙刷、洗面奶+牙刷,将该2个货品组合与目标货品组合进行比较,确定存在毛巾+牙刷的目标货品组合,则该货架b对应的目标货品组合的数量为1。
例如,以上述货架c为例,在货架c上存在的货品组合分别为:毛巾+牙刷、毛巾+牙膏+牙杯、毛巾+衣架、衣架+牙杯,将该4个货品组合与目标货品组合进行比较,确定存在的目标货品组合的数量为3。
步骤S50,根据所述各个货架对应的所述目标货品组合的数量,确定即将补入所述目标货品的多个货架。
在确定每个货架各自对应的目标货品组合的数量后,可以将目标货品组合的数量不为0的货架作为补充目标货品的货架。其中,目标货品组合的数量不为0的货架上必然已经存放有目标货品及与该目标货品关联的其他货品,而目标组合的数量为0的货架上要么不存放有与目标货品相关联的货品,要么没有存放目标货品。因此,选取目标货品组合的数量不为0的货架作为补充目标货品的货架,使得可以将目标货品补充到与存放有目标货品且与目标货品相关联的其他货品的货架上,进而,使得该货架上存放的货品与目标货品之间的关联性更加紧密,也实现了将目标货品补充到已有该目标货品的货架上。如此,不仅使目标货品与该货架上其他货品被同时出库的概率增加,提高了该货架的拣货命中率,也充分利用了货架资源,避免对目标货品随机式补货或分区域补货时,货架资源的浪费和拣货命中率低的问题。
实际中,根据所述各个货架对应的所述目标货品组合的数量,确定补入目标货品的多个货架的方式可以是如下三种方式中的任意一种方式:
其一,可以在目标货品组合的数量不为0的多个货架中选取其中的某几个空余货位较多的货架作为补充目标货品的货架。其二,可以按照目标货品组合的数量从高到低的顺序对各个货架进行排序,将排列在前的且目标货品的数量不为0的多个货架作为补充目标货品的货架。其三,可以将目标货品组合的数量不为0的全部的货架作为补充目标货品的货架。
例如,以货架a、货架b及货架c为例,确定出货架a对应的目标货品组合的数量为0,货架b对应的目标货品组合的数量为1,货架c对应的目标货品组合的数量为3,实际中,则可以将货架c和货架b作为补入毛巾的货架,或者将货架c作为补入毛巾的货架,再或者,按照货架c和货b还剩余的空余货位,将空余货位较多的货架b作为补入毛巾的货架。
结合以上实施例,在一种实施方式中,在步骤S50之前,还可以包括以下步骤:
步骤S501,确定各个货架当前存放的所述目标货品的数量。
由于每个货架上存放的目标货品的数量可以各不相同,实际中,可以将货架上存放的目标货品的数量作为确定补充目标货品的货架的一个考虑因素。
相应地,步骤S50具体可以为下述步骤S50’:
步骤S50’,根据所述各个货架对应的所述目标货品组合的数量和各个货架当前存放的所述目标货品的数量,确定即将补入所述目标货品的多个货架。
实际中,由于目标货品组合的数量不为0的货架上必然已经存放有目标货品及与该目标货品关联的其他货品,而目标货品组合的数量为0的货架上要么不存放有与目标货品相关联的货品,要么没有存放目标货品。也即是,若某个货架上存放的目标货品的数量为0,则该货架对应的目标货品组合的数量也为0;若某个货架上存放的目标货品的数量不为0,那么该货架对应的目标货品组合的数量可以为0也可以不为0。
实际选择补充目标货品的货架时,可以将存放的目标货品的数量较多且目标货品组合的数量也不为0的货架作为补充目标货品的货架。具体地,也可以采用以下二种方式中的任意一种方式,确定补充目标货品的货架:
第一种方式:按照存放目标货品的数量从高到低的顺序对目标货品组合的数量不为0的多个货架进行排序,将排列在前的多个货架作为补充目标货品的货架。其中,选取的排列在前的多个货架的个数可以自行设定。采取此种方式时,可以优先将目标货品补充到存放目标货品的数量较多的货架中。
第二种方式:按照存放目标货品的数量从高到低的顺序对目标货品组合的数量不为0的多个货架进行排序,将排列在后的多个货架作为补充目标货品的货架。其中,选取的排列在后的多个货架的个数可以自行设定。采取此种方式时,可以实现将目标货品优先补充到该目标货品的库存已经呈现不足的货架上。
第三种方式,按照存放目标货品的数量从高到低的顺序对各个货架排序,并且按照目标货品组合的数量从高到低的顺序对各个货架排序,将目标货品的数量及目标货品组合的数量均排列在前的多个货架作为补货的货架。比如,以货架a、货架b、货架c和货架d为例,按照存放目标货品的数量从高到低的顺序排列为货架b、货架d、货架c、货架a;按照目标货品组合的数量从高到低的顺序排列为货架c、货架b、货架a、货架d,将目标货品的数量及目标货品组合的数量均排列在前的货架b和货架c作为补货的货架。
结合以上实施例,在一种实施方式中,在步骤S50之前,还可以包括以下步骤:
步骤S502,确定所述目标货品的订单数量和所述目标货品组合的数量。
目标货品的订单数量在实际中指的是订单池中所需的目标货品的数量,目标货品组合的数量是指该目标货品与其他货品所能组成的货品组合的总数。例如,目标货品为毛巾,毛巾与其他种货品能够组成的货品组合分别为:毛巾+牙刷、毛巾+牙膏+牙杯、毛巾+牙线+漱口水、毛巾+浴巾+脸盆、毛巾+衣架,则毛巾与其他货品共组成了5个货品组合,则目标货品组合的数量为5。
相应地,步骤S50具体可以包括以下步骤:
步骤S51,根据所述目标货品的订单数量、所述目标货品组合的数量、所述各个货架对应的补充所述目标货品后所述目标货品组合的数量以及各个货架当前存放的所述目标货品的数量,确定各个货架的补货收益。
其中,所述各个货架对应的补充所述目标货品后所述目标货品组合的数量是指:补充该目标货品到货架后,将该货架上拥有的多种货品所重新构成的货品组合与目标货品组合进行比较后,重新确定的该货架所对应的目标货品组合的数量。如,以上述货架a为例,货架a上当前未存放有毛巾,则再补充毛巾时,货架a存放的货品的种类增加了毛巾,则货架a上拥有的货品为毛巾、牙刷、牙杯、牙膏,重新构成的货品组合分别为:毛巾+牙刷、毛巾+牙膏+牙杯、牙膏+牙刷,牙刷+牙杯、牙刷+牙杯+牙膏,则可以确定目标货品组合的数量为2,分别为毛巾+牙刷、毛巾+牙膏+牙杯。
本发明实施例中,所述目标货品的订单数量、所述目标货品组合的数量、所述各个货架对应的补充所述目标货品后所述目标货品组合的数量以及各个货架当前存放的所述目标货品的数量,可以被统称为每个货架的补货收益参数值。其中,补货收益可以理解为是每个货架针对该目标货品的函数值,具体可以根据下述式1计算得出:
式1:该货架上存放的所述目标货品的数量/所述目标货品的订单数量+补充所述目标货品后该货架上包括所述目标货品的货品组合的数量/包括所述目标货品的全部货品组合的数量。
下面,以一个实际实例对该步S51进行详细阐述。在该实例中,假设有6个货架,分别为货架a、货架b、货架c、货架d、货架e、货架f。其中,待补货的目标货品为毛巾,有毛巾的全部货品组合的数量为5个,分别是:毛巾+牙刷、毛巾+牙膏+牙杯、毛巾+牙线+漱口水、毛巾+浴巾+脸盆、毛巾+衣架。
在下表1中,示出了6个货架各自的当前存放毛巾的仓储情况,以及在确定补货毛巾后,该6个货架各自的补货收益参数值的分布情况。
从表1可见,货架a上已存放的货品种类包括牙杯、牙刷和牙膏,在补充毛巾后,其货品种类变为了毛巾、牙杯、牙刷和牙膏,这4种货品组成了两个货品组合,进而在该货架a上补充毛巾后,则可以提高货架a的命中率。
表1:货架上当前存放的毛巾的仓储情况表
Figure BDA0002194755160000111
Figure BDA0002194755160000121
步骤S52,根据所述目标货品的补货数量,以及各个货架的补货收益和空余容积,确定补货总收益最大的货架集,所述货架集包括的多个货架为即将补入所述目标货品的多个货架。
其中,补货数量可以是指该目标货品总共需要被补货的数量,实际中可以预先设定将要补充的目标货品的补货数量。该空余容积可以理解为是该货架上还能够容纳的货品的数量,实际中,每一个货架所补充的目标货品的具体数量不能超过该货架的空余容积。
以上6货架的实际实例为例,表2示出了该6个货架各自的空余容积的具体情况。
表2:货架的空余容积情况
货架a 货架b 货架c 货架d 货架e 货架f
空余容积 50 70 80 100 40 35
本发明实施例中,为了更加提高拣货命中率和达到货架资源的合理配置,可以选取在预定数量的多个货架上进行补货操作,也即,只针对全部货架中预定数量的货架进行补货。这样,在全部货架中选取预定数量个货架补货时,每预定数量个货架便可以组成一个货架集,因此,在全部货架中可以构成多个货架集。具体地,可以在多个货架集中确定补货总收益最大的货架集,该补货总收益最大的货架集即为待补货的货架集。其中,补货总收益是均补充补货数量个目标货品到各货架集时,该货架集中每个货架的补货收益的总和。
以表1为例,假设毛巾的补货数量为200件,要在6个货架中选取4个货架补货毛巾,因选取4个货架补货,则在6个货架中,构成了C64个货架集,即可以供选择的货架集有15个,每个货架集的补充毛巾的补货数量均为200件,根据式1确定每个货架的补货收益,进而确定出每个货架集的补货总收益。如,货架a的补货收益=(0+x1)/100+2/5,其中,x1为在货架a上补充毛巾的数量。
在表3中,示出了根据式1计算得到的这15种货架集中每一个货架集要补充200条毛巾的补货总收益值。以货架集3为例,货架a的补货收益=(0+x1)/100+2/5、货架b的补货收益=(20+x2)/100+1/5、货架c的补货收益=(50+x3)/100+3/5、货架f的补货收益=(0+x4)/100+0/5,则货架集3的补货总收益=(x1+x2+x3+x4)/100+(50+20)/100+2/5+1/5+3/5+0/5,因(x1+x2+x3+x4)为毛巾的补货数量200,则货架集3的补货总收益为3.9。
表3:多个货架集各自的补货总收益情况表
Figure BDA0002194755160000131
Figure BDA0002194755160000141
从表3可见,补货总收益最大的货架集为货架集1,该货架集1的货架组合为货架a+货架b+货架c+货架d,且货架集1中各个货架的空余容积之和为300,超过毛巾的补货数量200,则表示该货架集1能满足毛巾的补货需求。因毛巾的补货数量为200,实际中可以表示毛巾的库存还需要增加200条,若实际中假设货架集1中各个货架的空余容积之和小于200,则该货架集1不能满足毛巾的补货需求,则可以按照补货总收益从高到低的顺序,选取补货总收益仅次于货架集1的货架集。例如,在表3中,补货总收益仅次于货架集1的货架集为货架集10,则可以将货架集10作为该毛巾的目标补货货架。
确定好补货总收益最大的货架集后,则可以将该货架集进行展示,以便管理人员可以根据该展示的货架集对目标货品进行补货。
从表3及上述公式1可知,每个货架的补货收益随着在该货架上包括该目标货品组合的数量、以及在该货架上已经存放的目标货品的数量的不同而不同,且,一个货架的补货收益随着已存放目标货品的数量的增加而增加,也随着该货架对应的目标货品组合的增加而增加。因随着该货架对应的目标货品组合的增加而增,因此将补充目标货品后货架对应的目标货品组合的数量作为确定待补货货架的参数时,可以进一步提高对货架资源的利用率和拣货命中率。
具体地,以货架a为例,货架a当前未存放毛巾,其对应的目标货品组合的数量为0,但是若在补充毛巾后,货架a对应的目标货品组合的数量为2,由此可知,货架a上当前存放的货品与目标货品存在较紧密的关联。实际中的情况可能是货架a上的多种货品被同时出库的概率很高,而其中的毛巾库存已经不够了。此种情况下,在将货架a补充毛巾后的目标货品组合的数量作为参数计算补货收益时,使得补货收益的值比该货架a未补充毛巾时的补货收益大,最终将货架a确定为补充毛巾的货架。如此,则可以将毛巾补充到货架a上,及时补充了货架a上毛巾库存的不足,保证货架a的拣货命中率。
采用上述技术方案时,由于除将货架对应的目标货品组合的数量作为确定待补货的货架的参数外,还将补充目标货品后货架对应的目标货品组合的数量、空余容积等作为确定待补货的货架的参数,这样,可以提高目标货品与待补货的货架上存放的多个货品之间的关联性,进而有效利用货架资源,提高待补货的货架的拣货命中率。
结合以上实施例,在一种实施方式中,在步骤S50之后,还可以包括以下步骤:
步骤S60,按照货架的空余容积从大到小的顺序,对所述多个货架分别进行补货操作,其中,所述多个货架上补充的所述目标货品的数量之和为所述目标货品的补货数量。
实际中,在确定好补充目标货品的多个货架之后,可以对多个货架中的各个货架进行补充目标货品的操作。具体地,可以按照每个货架的空余容积从大到小的顺序,对各个货架进行排序,并按照各个货架的排列顺序,自动地先将空余容积较大的货架补满目标货品,再将空余容积次之的货架补满目标货品。
示例地,参考表2,假设补充200条毛巾,确定货架a、货架b、货架c和货架d为补充毛巾的货架,首先,按照上述4个货架的空余容积从大到小的顺序排序,分别为:货架d、货架c、货架b、货架a,按照上述顺序,先对货架d进行补货,将该货架d上的空余货位补满毛巾,即在货架d上补充100条毛巾。以此类推,依次在货架c上补充80条毛巾,在货架b上补充剩余的20条毛巾。这样,将200条毛巾补完后,实际上货架a并没有补充到毛巾,一种情况是可以将货架a留作毛巾的补货备选货架,以方便后续在该货架a上继续补充毛巾。
上述按空余容积从大到小的顺序进行补货的技术方案,可以应用在机器人自动补货中,使得机器人可以按照上述设定好的顺序,依次对多个货架中的各个货架进行补货,因而提高了自动补货的有序性和效率。
结合以上实施例,在一种实施方式中,步骤S20具体可以包括以下步骤:
步骤S21,获得多个订单,每个所述订单包括至少两种货品且所述至少两种货品中的一种货品为所述目标货品。
步骤S22,对多个所述订单进行关联性分析,确定在多个所述订单中同时出现的次数超过预设次数的多种货品的组合。
步骤S23,将所确定的多种货品的组合,确定为一个所述目标货品组合。
订单可以是指订购目标货品及其他货品的订购单,实际中,针对目标货品的订单可以有多个,每个订单中除目标货品外,可以至少包括一种其他种类的货品,每个订单的其他种类货品的种类可以互不相同。为了得到目标货品组合,可以将获得的多个订单进行关联性分析,从而确定出具有关联性的多种货品,并将具有关联性的该多种货品确定为一个货品组合。
其中,关联性分析可以理解为是在交易数据、关系数据或其他信息载体中,查找存在于项目集合或对象集合之间的频繁模式、关联、相关性或因果结构。关联性分析有FP-growth算法、Apriori算法等。
本发明实施例中,可以采用Apriori算法对多个订单进行关联性分析,进而在众多的订单中,确定订单中的各货品之间的关联。具体而言,可以确定在多个订单中同时出现次数超过预设次数的多种货品。预设次数可以预先设置,在多个订单中同时出现的次数超过预设次数的多种货品可以理解为是:在一个订单中包括的至少两种货品的组合,其在其他订单中也同时出现。
例如,当前产生的至少包括两种货品的订单分别是:订单1、订单2、订单3、订单4、订单5、订单6。采用Apriori算法对这6个订单进行关联性分析,Apriori算法是一种挖掘关联规则的频繁项集算法,具体可以参考现有相关技术,其主要包含两个步骤:首先找出数据集中所有的频繁项集,这些项集出现的频繁性要大于或等于最小支持度;然后根据频繁项集产生强关联规则,这些规则必须满足最小支持度和最小置信度。本实例中,6个订单构成数据集,Apriori算法对该数据集中的货品进行关联性分析,预设次数设为10次,如最终确定出在这6个订单中,毛巾+牙刷这两种货品同时出现了15次,毛巾+牙杯这两种货品同时出现了20次。则可以将毛巾+牙刷这两种货品作为一个货品组合,将毛巾+牙杯这两种货品又作为一种货品组合。
采用上述技术方案,由于对多个订单进行关联性分析,继而确定出目标货品组合,使得确定出的目标货品组合中包括的各种货品是与实际的货品需求和应用紧密关联。进而使得在确定补货目标货品的货架时,提高了目标货品与各货架上已摆放货品之间的契合度,进而进一步提高了货品出库时的效率。
结合以上实施例,在一种实施方式中,在步骤S52中根据所述目标货品的补货数量,以及各个货架的补货收益和空余容积,确定补货总收益最大的货架集,具体可以包括以下步骤:
步骤S521,从全部货架中确定多个候选货架集,每个候选货架集包括预设数量个货架。
参考表1及步骤S52的描述,预设数量即为上述所述的预定数量,预设数量个货架即为预定数量的货架。候选货架集可以理解为是根据全部货架和预设数量而产生的多个货架组合,不同的候选货架集包括不同的多个货架。如,全部货架是6个,预设数量是4个,则候选货架集的数量为
Figure BDA0002194755160000171
,为15个候选货架集,每个候选货架集中包括的货架数量均是4个,不同的候选货架集包括的4个货架并不完全相同。
步骤S522,从所述多个候选货架集中确定补货总收益最大的货架集。
其中,每个候选货架集的补货总收益是按照以下步骤确定的:
步骤S522-1,根据该候选货架集包括的各个货架的空余容积,确定针对该候选货架集包括的各个货架预设的补货数量。
其中,该候选货架集包括的各个货架的补货数量之和为所述目标货品的补货数量。
本实施方式中,可以先确定每个候选货架集中各个货架的空余容积之和,再将每个获选货架集的空余容积之和的平均值确定为目标货品待补充的补货数量,其中,补充到各货架的目标货品的数量不能超过各货架自己的空余容积。这样,目标货品的补货数量可以根据候选补货货架集的空余容积之和的平均值而确定,使得目标货品的补货数量与补货货架集的实际空余容积相匹配。
示例地,参考上表1及上表2,共有15个候选货架集,确定出该15个候选货架集的空余容积之和的平均值为250,则目标货品的补货数量为250件。以货架集1为其中一个候选货架集为例,货架集1中的各个货架的空余容积之和为300,将250确定为目标货品的补货数量,即需要补货250件的目标货品到货架集1中。其中,可以补充到货架a的目标货品的数量不能超过其空余容积50,补充到货架b的目标货品的数量不能超过其空余容积70。
步骤S522-2,按照以下公式确定该候选货架集包括的第i个货架的补货收益:
式2:(Xi+N1i)/N1+N2i/N2。
其中,Xi表示针对第i个货架预设的补货数量,N1i表示第i个货架上当前存放的所述目标货品的数量,N2i表示在第i个货架对应的所述目标货品组合的数量、N1表示所述目标货品的订单数量、N2表示所述目标货品组合的数量。其中,目标货品的订单数量是指订单池中所需的目标货品的数量。
步骤S522-3,将该候选货架集包括的各个货架的补货收益之和确定为该候选货架集的补货总收益。
示例地,参考上表1及上表3,以货架集1为其中一个候选货架集为例,补充的目标货品的数量为250件,根据式2可以确定货架集1中每个货架各自的补货收益。其中,货架a的补货收益=(X1+N11)/N1+N21/N2,X1为不超过50的任意自然数,N11为0,N1为100,N21为2,N2为5,则货架a的补货收益=(0+X1)/100+2/5。以此类推,货架b的补货收益=(20+x2)/100+1/5、货架c的补货收益=(50+x3)/100+3/5、货架d的补货收益=(10+x4)/100+2/5,则货架a至货架d的补货收益之和为:(0+X1)/100+2/5+(20+x2)/100+1/5+(50+x3)/100+3/5+((10+x4)/100+2/5=(X1+X2+X3+X4)/100+80/100+8/5,因(X1+X2+X3+X4)为目标货品的补货数量,则该货架集1的补货总收益最终为4.9。
以此类推,可以得到将250件目标货品补充到每个候选货架集的补货总收益。进而可以将补货总收益最大的候选货架集确定为补货货架集。
采用上述技术方案,由于目标货品的补货数量根据各候选货架集的空余容积之和的平均值所确定,使得确定出的补货总收益最大的候选货架集的空余容积与补货数量相适配,即,补货货架集的空余容积足够容纳该目标货品的补货数量,进而可以直接将确定出的补货总收益最大的候选货架集作为补货货架集。
结合以上实施例,在一种实施方式中,步骤S52还可以通过以下的步骤确定补货总收益最大的货架集:
步骤S521’,根据所述目标货品的补货数量,以及全部货架中每个货架的补货收益和空余容积,采用动态规划算法,确定最大总收益。
步骤S522’,确定所述最大总收益对应的货架集。
本发明实施例所述的动态规划算法,其算法的基础是最优理论:多阶段决策过程的最优决策序列具有这样的性质:不论初始状态和初始决策如何,对于前面决策所造成的某一状态而言,其后各阶段的决策序列必须构成最优策略。按照此理论,按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通过决策保留那些有可能达到最优的局部解,丢弃其他局部解。具体而言,动态规划算法是将问题通过递推关系进行分阶段求解,递推关系可以理解为是从次小的问题开始到较大的问题之间的转化,因而,动态规划往往可以用递归程序来实现,因为递推可以充分利用前面保存的子问题的解来减少重复计算,对于大规模问题来说,求解非常迅速。
在本实施方式中,则可以采用动态规划算法确定将补货数量个目标货品补充到预定数量个货架时的最大总收益。具体地,可以将货架的预定数量输入该动态规划算法的模型中以作为约束条件,进而采用该动态规划算法,确定出在各收益参数值下,确定最大总收益的最优解,在确定出最大总收益之后,可以采用逆推法,得到该最优解针对的各个货架。
示例地,以参考上表1及上表2,确定出的问题是:在6个货架中选取补货总收益最大的4个货架作为待补货的货架,其中,货架数量4作为约束条件。采用动态规划算法对该问题进行求解,首先,可以建立求解模型和约束条件,该求解模型可以表示为:求MAX(f1M1+f2M2+…+fnMn),其中,fn表示第n个货架的补货收益,Mn取0或1,取0表示不选择第n个货架,取1表示选择该第n个货架。约束条件为n小于或等于4。其次,定义问题:f[i][j],表示当前货架数量为j时,i个货架获取的补货总收益,按照递推关系f[i][j]=f[i-1][j][m']+fi(m-m'),求解到j为4时的补货总收益。其中,m毛巾的补货数量200,m’为前i-1个货架上已补充的毛巾的数量,(m-m')表示第i个货架的补货数量。最后,将f[i][j]=f[i-1][j][m']+fi(m-m')的所有结果填到表格中,以确定到补货总收益最大的值。最后,在得到该补货总收益最大的值时,根据该补货总收益最大的值进行回溯,找到该补货总收益最大的值的货架组成,例如,从f[i][j]依次推到前一状态f[i-1][j],再从f[i-1][j]推到该f[i-1][j]的前一状态f[i-2][j],依次回溯f[i=0][j]时结束,进而可以根据遍历到的各状态,确定到选取的货架,进而确定到补货总收益最大时的多个货架。
采用上述技术方案时,由于采用动态规划算法求解从全部货架中选取多个货架进行补货时取得的最大总收益的最优解,进而提高了确定该目标货品针对的待补货的货架的效率,从而提升了货品的分配效率,加快仓库货品的流通。
结合以上实施例,在一种实施方式中,步骤S10可以包括以下步骤:
步骤S11,确定多个待补货的货品。
步骤S12,按照购买热度从高到低的顺序,依次将所述多个待补货的货品中的每个货品确定为所述目标货品。
本实施方式中,多个待补货的货品可以是当前接收到的订单中包括的所需求的所有货品,或者,可以是根据当前仓库库存,确定出的需要补货的多个货品。或者是,根据当前货品的当前库存和接收到的订单,确定出的库存不满足订单需求的多个货品。
其中,购买热度可以是根据货品实际被出库的数据确定的,数据越大,购买热度越高;或者,可以是根据各货品在预设时间段内被下单的总次数所确定的,总次数越大,则购买热度越高。
实际中,可以将确定出的多个待补货的货品按照各自的购买热度进行排序,排列在前的货品的购买热度高于排列在后的货品的购买热度,进而,可以先将排列在前的货品确定为目标货品,进而可以优先确定购买热度较高的货品针对的待补货的货架,之后,再确定购买热度次之的货品的待补货的货架。
本实施例,由于可以先确定购买热度高的目标货品的待补货的货架,使得在进行仓库库存补货时,可以保证热门货品被优先补货,提高仓库库存补货的补货效率。
需要说明的是,对于方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明实施例并不受所描述的动作顺序的限制,因为依据本发明实施例,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作并不一定是本发明实施例所必须的。
参考图2,示出了本发明实施例的仓储管理装置的结构框图,具体包括以下模块:
目标货品确定模块210,用于确定当前待补货的目标货品;
目标货品组合确定模块220,用于确定所述目标货品与其他货品形成的目标货品组合;
货品组合确定模块230,用于根据各个货架当前存放的多个货品,确定所述多个货品中至少两个货品所形成的货品组合;
货品组合数量确定模块240,用于将所述目标货品组合与所述各个货架当前对应的货品组合进行比较,确定所述各个货架当前对应的货品组合中属于所述目标货品组合的数量;
货架确定模块250,用于根据所述各个货架对应的所述目标货品组合的数量,确定即将补入所述目标货品的多个货架。
可选地,所述装置还可以包括以下模块:
第一数量确定模块,用于确定各个货架当前存放的所述目标货品的数量;
所述货架确定模块250,具体用于根据所述各个货架对应的所述目标货品组合的数量和各个货架当前存放的所述目标货品的数量,确定即将补入所述目标货品的多个货架。
可选地,所述装置还可以包括以下模块:
第二数量确定模块,用于确定所述目标货品的订单数量和所述目标货品组合的数量;
相应地,所述货架确定模块250具体可以包括以下单元:
补货收益确定单元,用于根据所述目标货品的订单数量、所述目标货品组合的数量、所述各个货架对应的补充所述目标货品后所述目标货品组合的数量以及各个货架当前存放的所述目标货品的数量,确定各个货架的补货收益;
补货总收益确定单元,用于根据所述目标货品的补货数量,以及各个货架的补货收益和空余容积,确定补货总收益最大的货架集,所述货架集包括的多个货架为即将补入所述目标货品的多个货架。
可选地,所述装置还可以包括以下模块:
补货模块,用于按照货架的空余容积从大到小的顺序,对所述多个货架分别进行补货操作,其中,所述多个货架上补充的所述目标货品的数量之和为所述目标货品的补货数量。
可选地,所述目标货品组合确定模块220具体可以包括以下单元:
订单获取单元,用于获得多个订单,每个所述订单包括至少两种货品且所述至少两种货品中的一种货品为所述目标货品;
货品组合确定单元,用于对多个所述订单进行关联性分析,确定在多个所述订单中同时出现的次数超过预设次数的多种货品的组合;
目标货品组合获得单元,用于将所确定的多种货品的组合,确定为一个所述目标货品组合。
可选地,所述货架确定模块250还可以具体包括以下单元:
获选货架集确定单元,用于从全部货架中确定多个候选货架集,每个候选货架集包括预设数量个货架;
货架集确定单元,用于从所述多个候选货架集中确定补货总收益最大的货架集;
其中,所述货架集确定单元可以包括:
补货数量确定子单元,用于根据该候选货架集包括的各个货架的空余容积,确定针对该候选货架集包括的各个货架预设的补货数量,其中,该候选货架集包括的各个货架的补货数量之和为所述目标货品的补货数量;
按照以下公式确定该候选货架集包括的第i个货架的补货收益:
(Xi+N1i)/N1+N2i/N2
其中,Xi表示针对第i个货架预设的补货数量,N1i表示第i个货架上当前存放的所述目标货品的数量,N2i表示在第i个货架对应的所述目标货品组合的数量、N1表示所述目标货品的订单数量、N2表示所述目标货品组合的数量;
补货总收益计算子单元,用于将该候选货架集包括的各个货架的补货收益之和确定为该候选货架集的补货总收益。
可选地,所述货架确定模块250,具体用于根据所述目标货品的补货数量,以及全部货架中每个货架的补货收益和空余容积,采用动态规划算法,确定最大总收益,以及,确定所述最大总收益对应的货架集。
可选地,所述目标货品确定模块210具体可以包括以下单元:
货品确定子单元,确定多个待补货的货品;
购买热度确定子单元,用于按照购买热度从高到低的顺序,依次将所述多个待补货的货品中的每个货品确定为所述目标货品。
参考图3,示出了本发明实施例的一种仓储系统300的结构示意图,所述系统可以包括:
多个货架;其中,货架用于存放货品。
仓储管理装置,用于执行本实施例所述的确定补货货架的方法;其中,该仓储管理装置可以是上述图2所示的仓储管理装置。
运输系统,用于根据所述仓储管理装置确定的多个货架,搬运待补货的目标货品到所述多个货架处,或者,将所述多个货架搬运到所述待补货的目标货品所在的工作站点。实际中,该运输系统可以是但是不限于搬运机器人,该搬运机器人可以根据仓储管理装置确定出的多个货架,从工作站点搬运目标货品到所述多个货架上,或者,将相应的货架搬运到工作站点以在工作站点将目标货品补入到货架上。
参考图4,示出了本发明实施例的一种电子设备400的结构示意图,该电子设备400可以在仓库仓储管理中用于确定补货货架,可以包括存储器41、处理器42及存储在存储器41上并可在处理器上运行的计算机程序,所述处理器42被配置为执行所述的确定补货货架的方法。
本发明实施例还提供了一种计算机可读存储介质,其上存储的计算机程序使得处理器执行所述的确定补货货架的方法。
本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。
本领域内的技术人员应明白,本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此,本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上,使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明实施例的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例做出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。
以上对本发明所提供的一种确定补货货架的方法、一种仓储管理装置、一种仓储系统、一种电子设备和一种计算机可读存储介质进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。

Claims (12)

1.一种确定补货货架的方法,其特征在于,包括:
确定当前待补货的目标货品;
确定所述目标货品与其他货品形成的目标货品组合;
根据各个货架当前存放的多个货品,确定所述多个货品中至少两种货品所形成的货品组合;
将所述目标货品组合与所述各个货架当前对应的货品组合进行比较,确定所述各个货架当前对应的货品组合中属于所述目标货品组合的数量;
根据所述各个货架对应的所述目标货品组合的数量,确定即将补入所述目标货品的多个货架。
2.根据权利要求1所述的方法,其特征在于,在根据所述各个货架对应的所述目标货品组合的数量,确定即将补入所述目标货品的多个货架之前,所述方法还包括:
确定各个货架当前存放的所述目标货品的数量;
根据所述各个货架对应的所述目标货品组合的数量,确定即将补入所述目标货品的多个货架,包括:
根据所述各个货架对应的所述目标货品组合的数量和各个货架当前存放的所述目标货品的数量,确定即将补入所述目标货品的多个货架。
3.根据权利要求1或2所述的方法,其特征在于,在根据所述各个货架对应的所述目标货品组合的数量,确定即将补入所述目标货品的多个货架之前,所述方法还包括:
确定所述目标货品的订单数量和所述目标货品组合的数量;
根据所述各个货架对应的所述目标货品组合的数量,确定即将补入所述目标货品的多个货架,包括:
根据所述目标货品的订单数量、所述目标货品组合的数量、所述各个货架对应的补充所述目标货品后所述目标货品组合的数量以及各个货架当前存放的所述目标货品的数量,确定各个货架的补货收益;
根据所述目标货品的补货数量,以及各个货架的补货收益和空余容积,确定补货总收益最大的货架集,所述货架集包括的多个货架为即将补入所述目标货品的多个货架。
4.根据权利要求1-3任一所述的方法,其特征在于,在确定即将补入所述目标货品的多个货架之后,所述方法还包括:
按照货架的空余容积从大到小的顺序,对所述多个货架分别进行补货操作,其中,所述多个货架上补充的所述目标货品的数量之和为所述目标货品的补货数量。
5.根据权利要求1-4任一项所述的方法,其特征在于,确定所述目标货品与其他货品形成的目标货品组合,包括:
获得多个订单,每个所述订单包括至少两种货品且所述至少两种货品中的一种货品为所述目标货品;
对多个所述订单进行关联性分析,确定在多个所述订单中同时出现的次数超过预设次数的多种货品的组合;
将所确定的多种货品的组合,确定为一个所述目标货品组合。
6.根据权利要求3所述的方法,其特征在于,根据所述目标货品的补货数量,以及各个货架的补货收益和空余容积,确定补货总收益最大的货架集,包括:
从全部货架中确定多个候选货架集,每个候选货架集包括预设数量个货架;
从所述多个候选货架集中确定补货总收益最大的货架集;
其中,每个候选货架集的补货总收益是按照以下步骤确定的:
根据该候选货架集包括的各个货架的空余容积,确定针对该候选货架集包括的各个货架预设的补货数量,其中,该候选货架集包括的各个货架的补货数量之和为所述目标货品的补货数量;
按照以下公式确定该候选货架集包括的第i个货架的补货收益:
(Xi+N1i)/N1+N2i/N2
其中,Xi表示针对第i个货架预设的补货数量,N1i表示第i个货架上当前存放的所述目标货品的数量,N2i表示在第i个货架对应的所述目标货品组合的数量、N1表示所述目标货品的订单数量、N2表示所述目标货品组合的数量;
将该候选货架集包括的各个货架的补货收益之和确定为该候选货架集的补货总收益。
7.根据权利要求3所述的方法,其特征在于,根据所述目标货品的补货数量,以及各个货架的补货收益和空余容积,确定补货总收益最大的货架集,包括:
根据所述目标货品的补货数量,以及全部货架中每个货架的补货收益和空余容积,采用动态规划算法,确定最大总收益;
确定所述最大总收益对应的货架集。
8.根据权利要求1-7任一所述的方法,其特征在于,确定当前待补货的目标货品,包括:
确定多个待补货的货品;
按照购买热度从高到低的顺序,依次将所述多个待补货的货品中的每个货品确定为所述目标货品。
9.一种仓储管理装置,其特征在于,包括:
目标货品确定模块,用于确定当前待补货的目标货品;
目标货品组合确定模块,用于确定所述目标货品与其他货品形成的目标货品组合;
货品组合确定模块,用于根据各个货架当前存放的多个货品,确定所述多个货品中至少两个货品所形成的货品组合;
货品组合数量确定模块,用于将所述目标货品组合与所述各个货架当前对应的货品组合进行比较,确定所述各个货架当前对应的货品组合中属于所述目标货品组合的数量;
货架确定模块,用于根据所述各个货架对应的所述目标货品组合的数量,确定即将补入所述目标货品的多个货架。
10.一种仓储系统,其特征在于,所述系统包括:
多个货架;
仓储管理装置,用于执行如权利要求1至8中任一项所述的方法;
运输系统,用于根据所述仓储管理装置确定的多个货架,搬运待补货的目标货品到所述多个货架处,或者,将所述多个货架搬运到所述待补货的目标货品所在的工作站点。
11.一种电子设备,其特征在于,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行时实现如权利要求1-8任一所述的确定补货货架的方法。
12.一种计算机可读存储介质,其特征在于,其存储的计算机程序使得处理器执行如权利要求1至8任一项所述的确定补货货架的方法。
CN201910844562.7A 2019-09-06 2019-09-06 确定补货货架的方法、仓储管理装置、系统、设备及介质 Active CN110689299B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910844562.7A CN110689299B (zh) 2019-09-06 2019-09-06 确定补货货架的方法、仓储管理装置、系统、设备及介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910844562.7A CN110689299B (zh) 2019-09-06 2019-09-06 确定补货货架的方法、仓储管理装置、系统、设备及介质

Publications (2)

Publication Number Publication Date
CN110689299A true CN110689299A (zh) 2020-01-14
CN110689299B CN110689299B (zh) 2022-09-20

Family

ID=69108010

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910844562.7A Active CN110689299B (zh) 2019-09-06 2019-09-06 确定补货货架的方法、仓储管理装置、系统、设备及介质

Country Status (1)

Country Link
CN (1) CN110689299B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113393182A (zh) * 2020-03-11 2021-09-14 北京旷视机器人技术有限公司 料箱入库方法、装置及智能仓储系统

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106672521A (zh) * 2017-03-30 2017-05-17 北京京东尚科信息技术有限公司 用于为物品确定存放位置的方法和装置
CN106709692A (zh) * 2017-02-24 2017-05-24 北京远大宏略科技股份有限公司 一种物流中心储位分配方法
CN106966100A (zh) * 2017-05-15 2017-07-21 北京京东尚科信息技术有限公司 货物入库方法和系统
CN107025533A (zh) * 2017-03-29 2017-08-08 上海极络智能科技有限公司 货物拣选方法、货物拣选系统、计算装置和计算机可读存储介质
CN107103446A (zh) * 2017-05-19 2017-08-29 北京京东尚科信息技术有限公司 库存调度方法以及装置
CN107563702A (zh) * 2017-09-14 2018-01-09 北京京东尚科信息技术有限公司 商品仓储调配方法、装置以及存储介质
CN108596540A (zh) * 2018-04-23 2018-09-28 北京京东尚科信息技术有限公司 补货方法及装置、计算机可读存储介质、电子设备
CN108960708A (zh) * 2018-05-31 2018-12-07 北京极智嘉科技有限公司 货物上架方法、装置、系统、货物上架终端及存储介质
CN109118137A (zh) * 2018-08-01 2019-01-01 北京极智嘉科技有限公司 一种订单处理方法、装置、服务器及存储介质
CN109685403A (zh) * 2017-10-18 2019-04-26 北京京东尚科信息技术有限公司 信息处理方法和装置
CN109767150A (zh) * 2017-11-09 2019-05-17 北京京东尚科信息技术有限公司 信息推送方法和装置
CN110189071A (zh) * 2019-04-16 2019-08-30 德邦物流股份有限公司 一种实现货品组合的方法及装置

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106709692A (zh) * 2017-02-24 2017-05-24 北京远大宏略科技股份有限公司 一种物流中心储位分配方法
CN107025533A (zh) * 2017-03-29 2017-08-08 上海极络智能科技有限公司 货物拣选方法、货物拣选系统、计算装置和计算机可读存储介质
CN106672521A (zh) * 2017-03-30 2017-05-17 北京京东尚科信息技术有限公司 用于为物品确定存放位置的方法和装置
CN106966100A (zh) * 2017-05-15 2017-07-21 北京京东尚科信息技术有限公司 货物入库方法和系统
CN107103446A (zh) * 2017-05-19 2017-08-29 北京京东尚科信息技术有限公司 库存调度方法以及装置
CN107563702A (zh) * 2017-09-14 2018-01-09 北京京东尚科信息技术有限公司 商品仓储调配方法、装置以及存储介质
CN109685403A (zh) * 2017-10-18 2019-04-26 北京京东尚科信息技术有限公司 信息处理方法和装置
CN109767150A (zh) * 2017-11-09 2019-05-17 北京京东尚科信息技术有限公司 信息推送方法和装置
CN108596540A (zh) * 2018-04-23 2018-09-28 北京京东尚科信息技术有限公司 补货方法及装置、计算机可读存储介质、电子设备
CN108960708A (zh) * 2018-05-31 2018-12-07 北京极智嘉科技有限公司 货物上架方法、装置、系统、货物上架终端及存储介质
CN109118137A (zh) * 2018-08-01 2019-01-01 北京极智嘉科技有限公司 一种订单处理方法、装置、服务器及存储介质
CN110189071A (zh) * 2019-04-16 2019-08-30 德邦物流股份有限公司 一种实现货品组合的方法及装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113393182A (zh) * 2020-03-11 2021-09-14 北京旷视机器人技术有限公司 料箱入库方法、装置及智能仓储系统

Also Published As

Publication number Publication date
CN110689299B (zh) 2022-09-20

Similar Documents

Publication Publication Date Title
CN107103445B (zh) 信息处理方法和装置
Pan et al. Order batching in a pick-and-pass warehousing system with group genetic algorithm
CN107103446B (zh) 库存调度方法以及装置
Fontana et al. Multi-criteria approach for products classification and their storage location assignment
Yu et al. Enhancing performance in order picking processes by dynamic storage systems
US10311358B2 (en) Systems and methods for multi-objective evolutionary algorithms with category discovery
TW202213207A (zh) 訂單處理方法、裝置、設備、系統及存儲介質
US20120150700A1 (en) Method and system for distributing inventory of a replaced or discontinued distribution center product
CN110334993B (zh) 一种对播种货位进行管控的方法、装置及计算机设备
Ouenniche et al. The two-group heuristic to solve the multi-product, economic lot sizing and scheduling problem in flow shops
CN110633820A (zh) 仓库地址的推荐方法、装置及计算机可读存储介质
CN111047259A (zh) 一种仓库的智能上架方法及装置
Tippayawong et al. Improving warehouse layout design of a chicken slaughterhouse using combined ABC class based and optimized allocation techniques
CN110689299B (zh) 确定补货货架的方法、仓储管理装置、系统、设备及介质
Tayal et al. Two levels of storage model for deteriorating items, stock dependent demand and partial backlogging with both rented warehouses
Wan et al. A continuous cost evaluation approach for periodic review inventory systems with threshold rationing policy
Rim et al. Order picking plan to maximize the order fill rate
Ouenniche et al. The multi-product, economic lot-sizing problem in flow shops: the powers-of-two heuristic
Kundu et al. A multi-product continuous review inventory system in stochastic environment with budget constraint
CN113435805B (zh) 物品存储信息确定方法、装置、设备和存储介质
CN116187733A (zh) 一种件烟库作业流程设计方法及系统
Kriehn et al. Storage management policies for throughput optimization of shuttle-based storage and retrieval systems
CN110615226A (zh) 储位分配方法、装置以及计算机可读存储介质
CN114819475A (zh) 订单处理方法、装置、服务器和存储介质
JP2009199397A (ja) 在庫管理装置、その在庫管理方法、そのためのコンピュータプログラム

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant