CN109658018B - 提高仓储出库效率的方法和装置 - Google Patents

提高仓储出库效率的方法和装置 Download PDF

Info

Publication number
CN109658018B
CN109658018B CN201710934498.2A CN201710934498A CN109658018B CN 109658018 B CN109658018 B CN 109658018B CN 201710934498 A CN201710934498 A CN 201710934498A CN 109658018 B CN109658018 B CN 109658018B
Authority
CN
China
Prior art keywords
order
processed
commodities
commodity
collection
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
CN201710934498.2A
Other languages
English (en)
Other versions
CN109658018A (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 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 CN201710934498.2A priority Critical patent/CN109658018B/zh
Publication of CN109658018A publication Critical patent/CN109658018A/zh
Application granted granted Critical
Publication of CN109658018B publication Critical patent/CN109658018B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Warehouses Or Storage Devices (AREA)

Abstract

本申请公开了提高仓储出库效率的方法和装置。所述方法的一具体实施方式包括：获取当前处于搬运状态的商品集合；获取当前待处理订单序列；依次将当前待处理订单序列中商品与商品集合中的商品重合度最高的待处理订单添加至集合单直至集合单符合闭单条件，得到集合单。该实施方式充分考虑了组建的集合单中的商品在拣选时的取货距离和搬运成本，提高了集合单的处理效率。

Description

提高仓储出库效率的方法和装置
技术领域
本申请涉及计算机技术领域，具体涉及物联网技术领域，尤其涉及提高仓储出库效率的方法和装置。
背景技术
现代仓库中，货架或者货位上的商品经过搬运机器人搬运到拣选工位，在拣选工位处通过人工拣选完成订单或集合单，即现代仓库是一种货到人模式的仓库。
组单，是指将多个单独的订单根据一定策略组合在一起形成一个大的集合单，提高订单处理的效率。举例来说，比如有两个订单都需要相同的一种商品，如果按订单进行生产，可能这两个订单被分配到两个工作站，或者不同时的分配给同一个工作站，这样本来一个货架或者周转箱出库即可满足两个订单的拣选要求，但是如果分开生产则可能需要出库两个货架或两个周转箱，导致订单处理效率不高。
目前的组单策略，通常包括随机组单或者将订单先定位到货架，再将定位到相同货架的订单组在一起。
然而，目前的组单策略由于所考虑的影响订单处理效率的因素较少，导致订单处理效率不高。
发明内容
本申请的目的在于提出一种改进的提高仓储出库效率的方法和装置，来解决以上背景技术部分提到的技术问题。
第一方面，本申请实施例提供了一种提高仓储出库效率的方法，方法包括：获取当前处于搬运状态的商品集合；获取当前待处理订单序列；依次将当前待处理订单序列中商品与商品集合中的商品重合度最高的待处理订单添加至集合单直至集合单符合闭单条件，得到集合单。
在一些实施例中，依次将当前待处理订单序列中商品与商品集合中的商品重合度最高的待处理订单添加至集合单直至集合单符合闭单条件包括：计算当前待处理订单序列中各个待处理订单中的商品与商品集合中的商品的重合度；将商品与商品集合中的商品重合度最高的待处理订单确定为添加至集合单的种子订单；将种子订单添加至集合单中；响应于集合单不符合闭单条件，将种子订单中不存在于商品集合中的商品添加至商品集合，并从当前待处理订单序列中删除种子订单；执行依次将当前待处理订单序列中商品与商品集合中的商品重合度最高的待处理订单添加至集合单直至集合单符合闭单条件。
在一些实施例中，计算当前待处理订单序列中各个待处理订单中的商品与商品集合中的商品的重合度包括以下任意一项：计算待处理订单中的商品与商品集合中的商品重合的数量；计算待处理订单中的商品与商品集合中的商品重合的种类数量；计算待处理订单中的商品与商品集合中的商品重合的种类数量与待处理订单中的商品的种类的数量的比值；计算待处理订单中的商品与商品集合中的商品重合的种类数量与商品集合中的商品的种类的数量的比值。
在一些实施例中，将商品与商品集合中的商品重合度最高的待处理订单确定为添加至集合单的种子订单包括：当重合度最高的待处理订单为单个待处理订单时，将待处理订单确定为添加至集合单的种子订单。
在一些实施例中，将商品与商品集合中的商品重合度最高的待处理订单确定为添加至集合单的种子订单包括：当重合度最高的待处理订单包括多个待处理订单时，计算多个待处理订单中的商品与商品集合中的商品的综合相似度；将综合相似度最高的待处理订单作为种子订单。
在一些实施例中，计算多个待处理订单中的商品与商品集合中的商品的综合相似度包括：计算待处理订单中不在商品集合中的各种商品与商品集合中各种商品的关联度之和与待处理订单中不在商品集合中的商品的种类数量之商；计算待处理订单中不在商品集合中的各种商品与商品集合中各种商品的关联度之和与待处理订单中在商品集合中的商品的种类数量之商。
在一些实施例中，将商品与商品集合中的商品重合度最高的待处理订单确定为添加至集合单的种子订单包括：当综合相似度最高的待处理订单包括多个待处理订单时，将多个待处理订单中商品种类数量最多的订单作为种子订单。
在一些实施例中，获取当前待处理订单序列包括：基于待处理订单的优先级和/或截单时间，获取当前待处理订单序列。
在一些实施例中，基于待处理订单的优先级和/或截单时间，获取当前待处理订单序列包括：根据优先级从高到低，从所有待处理订单集合中提取当前待处理订单；若优先级相同，根据升序排列的待处理订单的截单时间，从所有待处理订单集合中提取当前待处理订单。
第二方面，本申请实施例提供了一种提高仓储出库效率的装置，装置包括：商品集合获取单元，用于获取当前处于搬运状态的商品集合；订单序列获取单元，用于获取当前待处理订单序列；集合单组建单元，依次将当前待处理订单序列中商品与商品集合中的商品重合度最高的待处理订单添加至集合单直至集合单符合闭单条件，得到集合单。
在一些实施例中，集合单组建单元包括：重合度计算子单元，用于计算当前待处理订单序列中各个待处理订单中的商品与商品集合中的商品的重合度；种子订单确定子单元，用于将商品与商品集合中的商品重合度最高的待处理订单确定为添加至集合单的种子订单；种子订单添加子单元，用于将种子订单添加至集合单中；种子订单更新子单元，用于响应于集合单不符合闭单条件，将种子订单中不存在于商品集合中的商品添加至商品集合，并从当前待处理订单序列中删除种子订单；集合单跳转子单元，用于调用集合单组建单元执行依次将当前待处理订单序列中商品与商品集合中的商品重合度最高的待处理订单添加至集合单直至集合单符合闭单条件。
在一些实施例中，重合度计算子单元进一步用于以下任意一项：计算待处理订单中的商品与商品集合中的商品重合的数量；计算待处理订单中的商品与商品集合中的商品重合的种类数量；计算待处理订单中的商品与商品集合中的商品重合的种类数量与待处理订单中的商品的种类的数量的比值；计算待处理订单中的商品与商品集合中的商品重合的种类数量与商品集合中的商品的种类的数量的比值。
在一些实施例中，集合单跳转子单元进一步用于：当重合度最高的待处理订单为单个待处理订单时，将待处理订单确定为添加至集合单的种子订单。
在一些实施例中，集合单跳转子单元进一步用于：当重合度最高的待处理订单包括多个待处理订单时，计算多个待处理订单中的商品与商品集合中的商品的综合相似度；将综合相似度最高的待处理订单作为种子订单。
在一些实施例中，集合单跳转子单元中计算多个待处理订单中的商品与商品集合中的商品的综合相似度包括：计算待处理订单中不在商品集合中的各种商品与商品集合中各种商品的关联度之和与待处理订单中不在商品集合中的商品的种类数量之商；计算待处理订单中不在商品集合中的各种商品与商品集合中各种商品的关联度之和与待处理订单中在商品集合中的商品的种类数量之商。
在一些实施例中，集合单跳转子单元中将商品与商品集合中的商品重合度最高的待处理订单确定为添加至集合单的种子订单包括：当综合相似度最高的待处理订单包括多个待处理订单时，将多个待处理订单中商品种类数量最多的订单作为种子订单。
在一些实施例中，订单序列获取单元进一步用于：基于待处理订单的优先级和/或截单时间，获取当前待处理订单序列。
在一些实施例中，订单序列获取单元进一步用于：根据优先级从高到低，从所有待处理订单集合中提取当前待处理订单；若优先级相同，根据升序排列的待处理订单的截单时间，从所有待处理订单集合中提取当前待处理订单。
第三方面，本申请实施例提供了一种设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序；当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如上任意一项的实施例中所述的提高仓储出库效率的方法。
第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上任意一项的实施例中所述的提高仓储出库效率的方法。
本申请实施例提供的提高仓储出库效率的方法和装置，首先获取当前处于搬运状态的商品集合；之后，获取当前待处理订单序列；最后，依次将当前待处理订单序列中商品与商品集合中的商品重合度最高的待处理订单添加至集合单直至集合单符合闭单条件，得到组建的集合单。提高仓储出库效率的方法和装置，由于在组建集合单时考虑了待处理订单的商品和当前处于搬运状态的商品的重合度，从而充分考虑了组建的集合单中的商品在拣选时的取货距离和搬运成本，提高了集合单的处理效率。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1是根据本申请的提高仓储出库效率的方法的一个实施例的流程图；
图2是根据本申请的提高仓储出库效率的方法的又一个实施例的流程图；
图3是根据本申请的提高仓储出库效率的方法的一个应用场景的示意图；
图4是根据本申请的提高仓储出库效率的装置的一个实施例的结构示意图；
图5是适于用来实现本申请实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
请参考图1，图1示出了根据本申请的提高仓储出库效率的方法的一个实施例的流程图。
如图1所示，提高仓储出库效率的方法100，可以包括以下步骤：
在步骤101中，获取当前处于搬运状态的商品集合。
在本实施例中，提高仓储出库效率的方法运行于其上的电子设备(例如服务器)可以通过有线连接方式或者无线连接方式从用户利用其进行库存管理的终端获取当前处于搬运状态的商品集合，这里的无线连接方式可以包括但不限于3G/4G连接、WiFi连接、蓝牙连接、WiMAX连接、Zigbee连接、UWB(ultra wideband)连接、以及其他现在已知或将来开发的无线连接方式。这里的当前处于搬运状态的商品集合，也即当前正在搬运中的货架或周转箱中的商品的集合。
在步骤102中，获取当前待处理订单序列。
在本实施例中，提高仓储出库效率的方法运行于其上的电子设备(例如服务器)可以通过有线连接方式或者无线连接方式从用户利用其进行库存管理的终端获取当前待处理订单序列。这里的当前待处理订单序列，可以包括一个以上的按照预定规则排序的待处理订单，每个待处理订单可以至少包括一种以上的商品信息，每个商品信息可以至少包括商品名称和商品数量。
这里的待处理订单序列，可以按照待处理订单的截单时间来排序，也可以按照待处理订单的优先级来排序，还可以同时参考待处理订单的截单时间和优先级来排序。示例性地，可以先根据优先级从高到低从所有待处理订单集合中提取当前待处理订单；若优先级相同，可以再根据升序排列的待处理订单的截单时间，从所有待处理订单集合中提取当前待处理订单。也即，首先按照优先级从高到低的顺序，从所有待处理订单集合中提取当前待处理订单，并将提取的当前待处理订单添加至待处理订单序列，若在同一优先级存在多个待处理订单，则将多个待处理订单中按照截单时间从前到后，依次添加至待处理订单序列。
在步骤103中，依次将当前待处理订单序列中商品与商品集合中的商品重合度最高的待处理订单添加至集合单直至集合单符合闭单条件，得到集合单。
在本实施例中，基于排序好的当前待处理订单序列，可以计算当前待处理订单序列中商品与商品集合中的商品的重合度，并依次将重合度最高的待处理订单添加至集合单，得到组建的集合单。也即，每一次将重合度最高的待处理订单添加至集合单后，从当前待处理订单序列中去除被添加至集合单的待处理订单，得到新的当前待处理订单序列，将新的当前待处理订单序列中商品与商品集合中的商品重合度最高的待处理订单添加至集合单，直至集合单符合闭单条件，关闭集合单，得到组建的集合单。
这里的重合度，可以为体现当前待处理订单序列中各个待处理订单中的商品与商品集合中的商品的重合程度的值。例如，重合度可以为待处理订单中的商品与商品集合中的商品重合的数量，或者重合度可以为当前待处理订单序列中各个待处理订单中的商品与商品集合中的商品重合的商品种类的数量，或者重合度可以为重合的商品种类的数量与待处理订单中的商品的种类的数量的比值，或者重合度可以为重合的商品种类的数量与商品集合中的商品的种类的数量的比值。
这里的闭单条件，是指关闭集合单的条件，该条件可以预先设定。例如，闭单条件可以为：若集合单中待处理订单的数量达到预定数量，关闭集合单；或者，闭单条件可以为：当待处理订单序列中无待处理订单时，关闭集合单。
本申请实施例提供的提高仓储出库效率的方法，通过依次将当前待处理订单序列中商品与商品集合中的商品重合度最高的待处理订单添加至集合单直至集合单符合闭单条件，得到集合单，从而在组建集合单时考虑了当前搬运中的货架或周转箱中的商品集合中的商品与待处理订单之间的重合度进行组单生产，充分考虑了取货距离和取货的搬运成本，因此可以提高集合单的处理效率。
进一步参考图2，图2示出了根据本申请的提高仓储出库效率的方法的又一个实施例的流程。
如图2所示，提高仓储出库效率的方法200，包括以下步骤：
在步骤201中，获取当前处于搬运状态的商品集合，之后，执行步骤202。
在步骤202中，获取当前待处理订单序列，之后，执行步骤203。
应当理解，本申请的提高仓储出库效率的方法200中的步骤201、202分别与提高仓储出库效率的方法100中的步骤101、102相对应，由此，上文针对提高仓储出库效率的方法100的步骤101、102描述的操作和特征同样适用于提高仓储出库效率的方法200中的步骤201、202，在此不再赘述。
在步骤203中，计算当前待处理订单序列中各个待处理订单中的商品与商品集合中的商品的重合度，之后，执行步骤204。
在本实施例中，重合度可以为体现当前待处理订单序列中各个待处理订单中的商品与商品集合中的商品的重合程度的值。例如，重合度可以为待处理订单中的商品与商品集合中的商品重合的数量，或者重合度可以为当前待处理订单序列中各个待处理订单中的商品与商品集合中的商品重合的商品种类的数量，或者重合度可以为重合的商品种类的数量与待处理订单中的商品的种类的数量的比值，或者重合度可以为重合的商品种类的数量与商品集合中的商品的种类的数量的比值。
重合度最高的待处理订单，可能为一个或多个。当重合度最高的待处理订单为单个待处理订单时，将待处理订单确定为添加至集合单的种子订单。当重合度最高的待处理订单包括多个待处理订单时，可以根据预设的优先级规则来计算计算多个待处理订单中的商品与商品集合中的商品的综合相似度；之后将综合相似度最高的待处理订单作为种子订单。
这里的综合相似度，是指综合各种因素得到的待处理订单中的各种商品与商品集合中各种商品的相似度。例如，综合相似度可以为待处理订单中不在商品集合中的各种商品与商品集合中各种商品的关联度之和与待处理订单中不在商品集合中的商品的种类数量之商；备选地，综合相似度也可以为待处理订单中不在商品集合中的各种商品与商品集合中各种商品的关联度之和与待处理订单中在商品集合中的商品的种类数量之商。
这里的关联度，可以根据商品之间的关系确定。例如，可以根据商品所在货架位置确定：若两种商品所在货架位置较近，则两种商品的关联度较高，若两种商品所在货架位置较远，则两种商品的关联度较低；备选地或附加地，可以根据商品的属性种类确定：若两种商品同属一个小类，则两种商品的关联度较高，若两种商品属于不同的大类，则两种商品的关联度较低；备选地或附加地，可以采用机器学习算法学习用户浏览、收藏或下单的历史数据，确定用户兴趣的关联度：若两种商品被先后浏览、收藏或下单的概率较高，则两种商品的关联度较高，若两种商品被先后浏览、收藏或下单的概率较低，则两种商品的关联度较低。
在一些情况下，综合相似度最高的待处理订单也可以包括多个待处理订单，此时，可以按照预先确定的筛选规则筛选出添加至集合单的待处理订单。例如，筛选规则可以为将待处理订单中优先级最高的待处理订单添加至集合单。备选地，筛选规则可以为将待处理订单中商品种类数量最多的订单添加至集合单。备选地。筛选规则可以为将待处理订单中商品数量最多的订单添加至集合单。
在步骤204中，将商品与商品集合中的商品重合度最高的待处理订单确定为添加至集合单的种子订单，执行步骤205。
在步骤205中，将种子订单添加至集合单中，之后，执行步骤206。
在步骤206中，判断集合单是否满足闭单条件，若是，则执行步骤207，若否，则执行步骤208。
在本实施例中，闭单条件是指关闭集合单的条件，该条件可以预先设定。例如，闭单条件可以为：若集合单中待处理订单的数量达到预定数量，关闭集合单；或者，闭单条件可以为：当待处理订单序列中无待处理订单时，关闭集合单。
在步骤207中，关闭集合单。
在步骤208中，将种子订单中不存在于商品集合中的商品添加至商品集合，之后执行步骤209；
在步骤209中，从当前待处理订单序列中删除种子订单，之后，跳转至执行步骤203。
在这里，若将步骤203至步骤209视作提高仓储出库效率的方法100中步骤103的优化步骤，也即视作依次将当前待处理订单序列中商品与商品集合中的商品重合度最高的待处理订单添加至集合单直至集合单符合闭单条件，得到集合单的优化步骤，那么，跳转至执行步骤203也即在更新商品集合并更新当前待处理订单序列后，循环执行步骤103。
本申请上述实施例提供的提高仓储出库效率的方法200，与提高仓储出库效率的方法100相比，在依次将当前待处理订单序列中商品与商品集合中的商品重合度最高的待处理订单添加至集合单直至集合单符合闭单条件，得到集合单时，不但将商品与商品集合中的商品重合度最高的待处理订单确定为添加至集合单的种子订单，还响应于集合单不符合闭单条件，将种子订单中不存在于商品集合中的商品添加至商品集合，并从当前待处理订单序列中删除种子订单，最后循环执行步骤203至步骤209，也即循环执行将当前待处理订单序列中商品与商品集合中的商品重合度最高的待处理订单添加至集合单直至集合单符合闭单条件。该实施例不但更新了当前待处理订单序列，还更新了当前处于搬运状态的商品集合，并进一步根据更新后的当前待处理订单序列和当前处于搬运状态的商品集合的重合度进行组单生产，从而充分考虑了每一个待处理订单的取货距离和取货的搬运成本，因此提高了集合单的处理效率。
继续参见图3，图3是根据本实施例的提高仓储出库效率的方法的应用场景的一个示意图。在图3的应用场景300中，提高仓储出库效率的方法运行于服务器320中。
首先，获取当前处于搬运状态的商品集合301；
之后，获取当前待处理订单序列302；
之后，计算当前待处理订单序列302中各个待处理订单中的商品与商品集合中的商品的重合度303；
之后，将重合度最高的待处理订单确定为种子订单304；
之后，将种子订单304添加至集合单305；
之后，从当前待处理订单序列302中删除该种子订单304，得到更新后的当前待处理订单序列302；
之后，将种子订单304中不在当前处于搬运状态的商品集合中的商品添加至该当前处于搬运状态的商品集合301中，得到更新后的当前处于搬运状态的商品集合301；
之后，循环执行上述计算当前待处理订单序列302中各个待处理订单中的商品与商品集合中的商品的重合度303的步骤至更新后的当前处于搬运状态的商品集合301的步骤，直至集合单满足闭单条件。
应当理解，图3提供的应用场景仅为示例性的应用场景，并不代表对本申请的限定，例如，在上述的步骤中，可以仅执行从当前待处理订单序列302中删除该种子订单304，得到更新后的当前待处理订单序列302步骤，而不执行将种子订单304中不在当前处于搬运状态的商品集合中的商品添加至该当前处于搬运状态的商品集合301中，得到更新后的当前处于搬运状态的商品集合301步骤，从而提高运算速度；上述的单个步骤可以拆分为多个子步骤；上述的多个步骤也可以描述为单个步骤等，本申请对此不做限定。
本申请的上述实施例提供的方法，可以基于当前处于搬运状态的商品集合以及当前待处理订单序列302的重合度来组建集合单，考虑了集合单中各个待处理订单的取货距离和搬运成本，因此提高了集合单的处理效率。
进一步参考图4，作为对上述各图所示方法的实现，本申请提供了一种提高仓储出库效率的装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。
如图4所示，本实施例所述的提高仓储出库效率的装置400可以包括：商品集合获取单元410、订单序列获取单元420、集合单组建单元430。
其中，商品集合获取单元410，用于获取当前处于搬运状态的商品集合；订单序列获取单元420，用于获取当前待处理订单序列；集合单组建单元430，依次将当前待处理订单序列中商品与商品集合中的商品重合度最高的待处理订单添加至集合单直至集合单符合闭单条件，得到集合单。
在本实施例的一些可选实现方式中，集合单组建单元包括：重合度计算子单元431，用于计算当前待处理订单序列中各个待处理订单中的商品与商品集合中的商品的重合度；种子订单确定子单元432，用于将商品与商品集合中的商品重合度最高的待处理订单确定为添加至集合单的种子订单；种子订单添加子单元433，用于将种子订单添加至集合单中；种子订单更新子单元434，用于响应于集合单不符合闭单条件，将种子订单中不存在于商品集合中的商品添加至商品集合，并从当前待处理订单序列中删除种子订单；集合单跳转子单元435，用于调用集合单组建单元执行依次将当前待处理订单序列中商品与商品集合中的商品重合度最高的待处理订单添加至集合单直至集合单符合闭单条件。
在本实施例的一些可选实现方式中，重合度计算子单元进一步用于以下任意一项：计算待处理订单中的商品与商品集合中的商品重合的数量；计算待处理订单中的商品与商品集合中的商品重合的种类数量；计算待处理订单中的商品与商品集合中的商品重合的种类数量与待处理订单中的商品的种类的数量的比值；计算待处理订单中的商品与商品集合中的商品重合的种类数量与商品集合中的商品的种类的数量的比值。
在本实施例的一些可选实现方式中，集合单跳转子单元进一步用于：当重合度最高的待处理订单为单个待处理订单时，将待处理订单确定为添加至集合单的种子订单。
在本实施例的一些可选实现方式中，集合单跳转子单元进一步用于：当重合度最高的待处理订单包括多个待处理订单时，计算多个待处理订单中的商品与商品集合中的商品的综合相似度；将综合相似度最高的待处理订单作为种子订单。
在本实施例的一些可选实现方式中，集合单跳转子单元中计算多个待处理订单中的商品与商品集合中的商品的综合相似度包括：计算待处理订单中不在商品集合中的各种商品与商品集合中各种商品的关联度之和与待处理订单中不在商品集合中的商品的种类数量之商；计算待处理订单中不在商品集合中的各种商品与商品集合中各种商品的关联度之和与待处理订单中在商品集合中的商品的种类数量之商。
在本实施例的一些可选实现方式中，集合单跳转子单元中将商品与商品集合中的商品重合度最高的待处理订单确定为添加至集合单的种子订单包括：当综合相似度最高的待处理订单包括多个待处理订单时，将多个待处理订单中商品种类数量最多的订单作为种子订单。
在本实施例的一些可选实现方式中，订单序列获取单元进一步用于：基于待处理订单的优先级和/或截单时间，获取当前待处理订单序列。
在本实施例的一些可选实现方式中，订单序列获取单元进一步用于：根据优先级从高到低，从所有待处理订单集合中提取当前待处理订单；若优先级相同，根据升序排列的待处理订单的截单时间，从所有待处理订单集合中提取当前待处理订单。
本申请实施例还提供了一种设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序；当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如上任意一项的实施例中所述的提高仓储出库效率的方法。
本申请实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上任意一项的实施例中所述的提高仓储出库效率的方法。
本领域技术人员可以理解，装置400中记载的诸单元与参考图1和图2描述的方法中的各个步骤相对应。由此，上文针对提高仓储出库效率的方法描述的操作和特征同样适用于装置400及其中包含的单元，在此不再赘述。装置400中的相应单元可以与服务器中的单元相互配合以实现本申请实施例的方案。上述提高仓储出库效率的装置400还包括一些其他公知结构，例如处理器、存储器等，为了不必要地模糊本公开的实施例，这些公知的结构在图4中未示出。
下面参考图5，其示出了适于用来实现本申请实施例的服务器的计算机系统500的结构示意图。
如图5所示，计算机系统500包括中央处理单元(CPU)501，其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM 503中，还存储有系统500操作所需的各种程序和数据。CPU 501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。
以下部件连接至I/O接口505：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。在该计算机程序被中央处理单元(CPU)501执行时，执行本申请的方法中限定的上述功能。
附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，所述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括商品集合获取单元、订单序列获取单元、集合单组建单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，商品集合获取单元还可以被描述为“获取当前处于搬运状态的商品集合的单元”。
作为另一方面，本申请还提供了一种非易失性计算机存储介质，该非易失性计算机存储介质可以是上述实施例中所述装置中所包含的非易失性计算机存储介质；也可以是单独存在，未装配入终端中的非易失性计算机存储介质。上述非易失性计算机存储介质存储有一个或者多个程序，当所述一个或者多个程序被一个设备执行时，使得所述设备：获取当前处于搬运状态的商品集合；获取当前待处理订单序列；依次将当前待处理订单序列中商品与商品集合中的商品重合度最高的待处理订单添加至集合单直至集合单符合闭单条件，得到集合单。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (18)

1.一种提高仓储出库效率的方法，其特征在于，所述方法包括：
获取当前处于搬运状态的商品集合；
获取当前待处理订单序列；
依次将所述当前待处理订单序列中商品与所述商品集合中的商品重合度最高的待处理订单添加至集合单直至所述集合单符合闭单条件，得到所述集合单，包括：计算所述当前待处理订单序列中各个待处理订单中的商品与所述商品集合中的商品的重合度；将商品与所述商品集合中的商品重合度最高的待处理订单确定为添加至集合单的种子订单；将所述种子订单添加至集合单中；响应于所述集合单不符合闭单条件，将所述种子订单中不存在于所述商品集合中的商品添加至所述商品集合，并从所述当前待处理订单序列中删除所述种子订单；执行所述依次将所述当前待处理订单序列中商品与所述商品集合中的商品重合度最高的待处理订单添加至集合单直至所述集合单符合闭单条件，得到所述集合单。
2.根据权利要求1所述的方法，其特征在于，所述计算所述当前待处理订单序列中各个待处理订单中的商品与所述商品集合中的商品的重合度包括以下任意一项：
计算所述待处理订单中的商品与所述商品集合中的商品重合的数量；
计算所述待处理订单中的商品与所述商品集合中的商品重合的种类数量；
计算所述待处理订单中的商品与所述商品集合中的商品重合的种类数量与所述待处理订单中的商品的种类的数量的比值；
计算所述待处理订单中的商品与所述商品集合中的商品重合的种类数量与所述商品集合中的商品的种类的数量的比值。
3.根据权利要求1所述的方法，其特征在于，所述将商品与所述商品集合中的商品重合度最高的待处理订单确定为添加至集合单的种子订单包括：
当重合度最高的待处理订单为单个待处理订单时，将所述待处理订单确定为添加至集合单的种子订单。
4.根据权利要求1所述的方法，其特征在于，所述将商品与所述商品集合中的商品重合度最高的待处理订单确定为添加至集合单的种子订单包括：
当重合度最高的待处理订单包括多个待处理订单时，计算多个所述待处理订单中的商品与所述商品集合中的商品的综合相似度；
将综合相似度最高的待处理订单作为种子订单。
5.根据权利要求4所述的方法，其特征在于，所述计算多个所述待处理订单中的商品与所述商品集合中的商品的综合相似度包括：
计算所述待处理订单中不在所述商品集合中的各种商品与所述商品集合中各种商品的关联度之和与所述待处理订单中不在所述商品集合中的商品的种类数量之商；
计算所述待处理订单中不在所述商品集合中的各种商品与所述商品集合中各种商品的关联度之和与所述待处理订单中在所述商品集合中的商品的种类数量之商。
6.根据权利要求4所述的方法，其特征在于，所述将商品与所述商品集合中的商品重合度最高的待处理订单确定为添加至集合单的种子订单包括：
当综合相似度最高的待处理订单包括多个待处理订单时，将多个所述待处理订单中商品种类数量最多的订单作为种子订单。
7.根据权利要求1所述的方法，其特征在于，所述获取当前待处理订单序列包括：
基于待处理订单的优先级和/或截单时间，获取当前待处理订单序列。
8.根据权利要求7所述的方法，其特征在于，所述基于待处理订单的优先级和/或截单时间，获取当前待处理订单序列包括：
根据优先级从高到低，从所有待处理订单集合中提取当前待处理订单；
若优先级相同，根据升序排列的待处理订单的截单时间，从所有待处理订单集合中提取当前待处理订单。
9.一种提高仓储出库效率的装置，其特征在于，所述装置包括：
商品集合获取单元，用于获取当前处于搬运状态的商品集合；
订单序列获取单元，用于获取当前待处理订单序列；
集合单组建单元，依次将所述当前待处理订单序列中商品与所述商品集合中的商品重合度最高的待处理订单添加至集合单直至所述集合单符合闭单条件，得到所述集合单；所述集合单组建单元包括：重合度计算子单元，用于计算所述当前待处理订单序列中各个待处理订单中的商品与所述商品集合中的商品的重合度；种子订单确定子单元，用于将商品与所述商品集合中的商品重合度最高的待处理订单确定为添加至集合单的种子订单；种子订单添加子单元，用于将所述种子订单添加至集合单中；种子订单更新子单元，用于响应于所述集合单不符合闭单条件，将所述种子订单中不存在于所述商品集合中的商品添加至所述商品集合，并从所述当前待处理订单序列中删除所述种子订单；集合单跳转子单元，用于调用所述集合单组建单元执行所述依次将所述当前待处理订单序列中商品与所述商品集合中的商品重合度最高的待处理订单添加至集合单直至所述集合单符合闭单条件。
10.根据权利要求9所述的装置，其特征在于，所述重合度计算子单元进一步用于以下任意一项：
计算所述待处理订单中的商品与所述商品集合中的商品重合的数量；
计算所述待处理订单中的商品与所述商品集合中的商品重合的种类数量；
计算所述待处理订单中的商品与所述商品集合中的商品重合的种类数量与所述待处理订单中的商品的种类的数量的比值；
计算所述待处理订单中的商品与所述商品集合中的商品重合的种类数量与所述商品集合中的商品的种类的数量的比值。
11.根据权利要求9所述的装置，其特征在于，所述集合单跳转子单元进一步用于：
当重合度最高的待处理订单为单个待处理订单时，将所述待处理订单确定为添加至集合单的种子订单。
12.根据权利要求9所述的装置，其特征在于，所述集合单跳转子单元进一步用于：
当重合度最高的待处理订单包括多个待处理订单时，计算多个所述待处理订单中的商品与所述商品集合中的商品的综合相似度；
将综合相似度最高的待处理订单作为种子订单。
13.根据权利要求12所述的装置，其特征在于，所述集合单跳转子单元中所述计算多个所述待处理订单中的商品与所述商品集合中的商品的综合相似度包括：
计算所述待处理订单中不在所述商品集合中的各种商品与所述商品集合中各种商品的关联度之和与所述待处理订单中不在所述商品集合中的商品的种类数量之商；
计算所述待处理订单中不在所述商品集合中的各种商品与所述商品集合中各种商品的关联度之和与所述待处理订单中在所述商品集合中的商品的种类数量之商。
14.根据权利要求12所述的装置，其特征在于，所述集合单跳转子单元中所述将商品与所述商品集合中的商品重合度最高的待处理订单确定为添加至集合单的种子订单包括：
当综合相似度最高的待处理订单包括多个待处理订单时，将多个所述待处理订单中商品种类数量最多的订单作为种子订单。
15.根据权利要求9所述的装置，其特征在于，所述订单序列获取单元进一步用于：
基于待处理订单的优先级和/或截单时间，获取当前待处理订单序列。
16.根据权利要求15所述的装置，其特征在于，所述订单序列获取单元进一步用于：
根据优先级从高到低，从所有待处理订单集合中提取当前待处理订单；
若优先级相同，根据升序排列的待处理订单的截单时间，从所有待处理订单集合中提取当前待处理订单。
17.一种设备，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-8中任意一项所述的提高仓储出库效率的方法。
18.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-8中任意一项所述的提高仓储出库效率的方法。
CN201710934498.2A 2017-10-10 2017-10-10 提高仓储出库效率的方法和装置 Active CN109658018B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710934498.2A CN109658018B (zh) 2017-10-10 2017-10-10 提高仓储出库效率的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710934498.2A CN109658018B (zh) 2017-10-10 2017-10-10 提高仓储出库效率的方法和装置

Publications (2)

Publication Number Publication Date
CN109658018A CN109658018A (zh) 2019-04-19
CN109658018B true CN109658018B (zh) 2020-11-24

Family

ID=66108655

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710934498.2A Active CN109658018B (zh) 2017-10-10 2017-10-10 提高仓储出库效率的方法和装置

Country Status (1)

Country Link
CN (1) CN109658018B (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111950830B (zh) * 2019-05-17 2024-05-21 北京京东振世信息技术有限公司 一种任务分配方法和装置
CN112214731B (zh) * 2019-07-11 2024-04-09 北京京东振世信息技术有限公司 确定目标集合的方法和装置
CN110639818B (zh) * 2019-08-15 2022-05-10 浙江国自机器人技术股份有限公司 物流仓储的拣货方法、装置、计算机设备和存储介质
CN111080187A (zh) * 2019-11-13 2020-04-28 北京旷视机器人技术有限公司 订单分配方法、装置、计算机设备和存储介质
CN110705951A (zh) * 2019-12-16 2020-01-17 杭州健戎潜渊科技有限公司 一种调度仓库商品的方法、装置和电子设备
CN111523977B (zh) * 2020-04-23 2023-12-08 北京京东振世信息技术有限公司 波次订单集合的创建方法、装置、计算设备和介质
CN112150257B (zh) * 2020-11-26 2021-03-26 炬星科技（深圳）有限公司 订单处理方法、云端系统、电子设备及存储介质
CN113335809A (zh) * 2021-05-14 2021-09-03 深圳市海柔创新科技有限公司 货物分拣方法、控制终端及其货物自动分拣系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102819789A (zh) * 2012-07-26 2012-12-12 深圳市互联通科技有限公司 电子商务供应链管理系统
CN104881769A (zh) * 2015-05-27 2015-09-02 北京京东尚科信息技术有限公司 一种订单处理方法和装置
CN105678607A (zh) * 2016-01-07 2016-06-15 合肥工业大学 一种基于改进的K-Means算法的订单分批方法
CN106809586A (zh) * 2017-03-28 2017-06-09 北京京东尚科信息技术有限公司 用于确定拣货路径的方法和装置
CN107025533A (zh) * 2017-03-29 2017-08-08 上海极络智能科技有限公司 货物拣选方法、货物拣选系统、计算装置和计算机可读存储介质
CN107203921A (zh) * 2017-04-20 2017-09-26 多点生活(中国)网络科技有限公司 订单信息合并处理方法和系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102819789A (zh) * 2012-07-26 2012-12-12 深圳市互联通科技有限公司 电子商务供应链管理系统
CN104881769A (zh) * 2015-05-27 2015-09-02 北京京东尚科信息技术有限公司 一种订单处理方法和装置
CN105678607A (zh) * 2016-01-07 2016-06-15 合肥工业大学 一种基于改进的K-Means算法的订单分批方法
CN106809586A (zh) * 2017-03-28 2017-06-09 北京京东尚科信息技术有限公司 用于确定拣货路径的方法和装置
CN107025533A (zh) * 2017-03-29 2017-08-08 上海极络智能科技有限公司 货物拣选方法、货物拣选系统、计算装置和计算机可读存储介质
CN107203921A (zh) * 2017-04-20 2017-09-26 多点生活(中国)网络科技有限公司 订单信息合并处理方法和系统

Also Published As

Publication number Publication date
CN109658018A (zh) 2019-04-19

Similar Documents

Publication Publication Date Title
CN109658018B (zh) 提高仓储出库效率的方法和装置
CN106980955B (zh) 用于输出信息的方法和装置
CN106875148B (zh) 用于为物品确定存放位置的方法和装置
CN107103445B (zh) 信息处理方法和装置
WO2019100637A1 (zh) 用于输出储位信息的方法和装置
CN110428118B (zh) 订单处理方法及装置、仓储系统和计算机存储介质
CN111523977B (zh) 波次订单集合的创建方法、装置、计算设备和介质
CN108694535B (zh) 信息生成方法和装置
CN113019959B (zh) 物品分拣方法、装置、电子设备和计算机可读介质
CN110182530B (zh) 一种仓库管理方法和装置
CN107844927B (zh) 提高仓储出库效率的方法和装置
CN111695840B (zh) 一种实现流程控制的方法和装置
CN110826953B (zh) 一种仓库存储设备规划的方法和装置
CN110378640A (zh) 一种理货方法和装置
CN112044784A (zh) 智能载物箱匹配方法、设备及存储介质
CN110766349A (zh) 一种理货方法和装置
CN111144796A (zh) 用于生成理货信息的方法和装置
CN112966992B (zh) 一种订单生产方法和装置
CN113177766A (zh) 储藏物料的方法、装置及终端设备
CN110826948B (zh) 仓库选品方法和装置
CN112785213B (zh) 一种仓库拣货单的组建方法和装置
CN114429273A (zh) 仓库储位调整任务信息生成方法、装置、设备和计算机可读介质
CN110276508A (zh) 用于分配任务信息的方法和装置
CN113627837B (zh) 集货定位方法和装置
CN113546849A (zh) 订单信息处理方法、装置、电子设备和计算机可读介质

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
TA01 Transfer of patent application right

Effective date of registration: 20190729

Address after: 300 457 days First Floor, Phase 2, No. 10, Fourth Avenue, Binhai New Area Economic and Technological Development Zone, Tianjin

Applicant after: Tianjin Jingdong Shentuo Robot Technology Co., Ltd.

Address before: 100080 Beijing city Haidian District xingshikou Road No. 65 building 11C Creative Park West West west Shan East 1-4 layer 1-4 layer

Applicant before: Beijing Jingdong Shangke Information Technology Co., Ltd.

Applicant before: Beijing Jingdong Century Commerce Co., Ltd.

TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20200519

Address after: 100176 room a1905, floor 19, building 2, No. 18, Kechuang 11th Street, Daxing Economic and Technological Development Zone, Beijing

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

Address before: 300 457 days First Floor, Phase 2, No. 10, Fourth Avenue, Binhai New Area Economic and Technological Development Zone, Tianjin

Applicant before: Tianjin Jingdong Shentuo Robot Technology Co.,Ltd.

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant