CN110322309A - 订单处理方法、装置和计算机可读存储介质 - Google Patents

订单处理方法、装置和计算机可读存储介质 Download PDF

Info

Publication number
CN110322309A
CN110322309A CN201810294409.7A CN201810294409A CN110322309A CN 110322309 A CN110322309 A CN 110322309A CN 201810294409 A CN201810294409 A CN 201810294409A CN 110322309 A CN110322309 A CN 110322309A
Authority
CN
China
Prior art keywords
order
commodity
outbound
sorting
seed
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
CN201810294409.7A
Other languages
English (en)
Other versions
CN110322309B (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 CN201810294409.7A priority Critical patent/CN110322309B/zh
Publication of CN110322309A publication Critical patent/CN110322309A/zh
Application granted granted Critical
Publication of CN110322309B publication Critical patent/CN110322309B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/083—Shipping
    • 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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635—Processing of requisition or of purchase orders

Landscapes

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

Abstract

本公开提供了一种订单处理方法、装置和计算机可读存储介质，涉及物流领域。该方法包括：从优先级最高的订单集中选择SKU需求量最大的订单作为种子订单；确定种子订单中商品与拣选订单集中商品的相似度，其中，拣选订单集与种子订单定位到同一拣选区域；若相似度大于零，则将种子订单加入集合单，以便根据集合单进行商品搬运。本公开将相似订单组成集合单，使得相似订单商品出库定位时更容易定位到一个托盘上，减少总出库托盘数量，从而提高了商品出库效率。

Description

订单处理方法、装置和计算机可读存储介质
技术领域
本公开涉及物流领域，尤其涉及一种订单处理方法、装置和计算机可读存储介质。
背景技术
随着各大电商的发展，订单量越来越大，因此，给仓储物流领域带来了前所未有的挑战。对于中件无人仓***，若线上订单下发给中件无人仓时，由中件无人仓对每一个订单单独处理，显然***拣选、出库能力很低。
发明内容
本公开要解决的一个技术问题是提供一种订单处理方法、装置和计算机可读存储介质，能够提高订单商品出库效率。
根据本公开一方面，提出一种订单处理方法，包括：从优先级最高的订单集中选择库存量单位SKU需求量最大的订单作为种子订单；确定种子订单中商品与拣选订单集中商品的相似度，其中，拣选订单集与种子订单定位到同一拣选区域；若相似度大于零，则将种子订单加入集合单，以便根据集合单进行商品搬运。
可选地，该订单处理方法还包括确定订单中商品的拣选区域，拣选区域包括无人拣选区和人工拣选区，其中：在拣选区域为无人拣选区的情况下，拣选订单集中商品包括该无人拣选区中当前出库搬运中的商品、以及定位至无人拣选区但未排产的订单中的商品；在拣选区域为人工拣选区的情况下，拣选订单集中商品包括该人工拣选区当前已排产的订单中的商品。
可选地，根据无人拣选区的零拣区各层出库工作站当前波次剩余出库能力确定订单中商品的拣选区域。
可选地，根据各层出库工作站的总待拣货量和相应层出库工作站当前波次的总出库能力确定各层出库工作站当前波次剩余出库能力。
可选地，根据各层出库工作站数量、每个搬运机器人的生产效率和当前波次拣选剩余时间确定各层出库工作站当前波次的总出库能力。
可选地，若零拣区各层出库工作站当前波次剩余出库能力能够满足相应层订单出库需求，则优先将订单中商品的拣选区域设置为无人拣选区。
可选地，若各层出库工作站剩余出库能力均不足，则将当前波次订单优先级为非最高优先级的订单中的商品的拣选区域设置为人工拣选区；或者若部分层出库工作站剩余出库能力不足，则将包含剩余出库能力不足的层特有商品的非最高优先级订单中的商品的拣选区域设置在人工拣选区。
可选地，该订单处理方法还包括：若订单的截单时间晚于当前波次的截单时间，则在订单处理时过滤掉该订单。
可选地，该订单处理方法还包括：确定种子订单和拣选订单集中相同商品的种类数量；基于种子订单和拣选订单集中相同商品的种类数量与种子订单中商品种类数量之比，确定种子订单中商品与拣选订单集中商品的相似度。
根据本公开的另一方面，还提出一种订单处理装置，包括：种子订单确定单元，用于从优先级最高的订单集中选择库存量单位SKU需求量最大的订单作为种子订单；相似度确定单元，用于确定种子订单中商品与拣选订单集中商品的相似度，其中，拣选订单集与种子订单定位到同一拣选区域；订单处理单元，用于若相似度大于零，则将种子订单加入集合单，以便根据集合单进行商品搬运。
可选地，该订单处理装置还包括：拣选区域确定单元，用于确定订单中商品的拣选区域，拣选区域包括无人拣选区和人工拣选区；其中，在拣选区域为无人拣选区的情况下，拣选订单集中商品包括该无人拣选区中当前出库搬运中的商品、以及定位至无人拣选区但未排产的订单中的商品；在拣选区域为人工拣选区的情况下，拣选订单集中商品包括该人工拣选区当前已排产的订单中的商品。
可选地，拣选区域确定单元用于根据无人拣选区的零拣区各层出库工作站当前波次剩余出库能力确定订单中商品的拣选区域。
可选地，拣选区域确定单元还用于根据各层出库工作站的总待拣货量和相应层出库工作站当前波次的总出库能力确定各层出库工作站当前波次剩余出库能力。
可选地，拣选区域确定单元还用于根据各层出库工作站数量、每个搬运机器人的生产效率和当前波次拣选剩余时间确定各层出库工作站当前波次的总出库能力。
可选地，拣选区域确定单元还用于若零拣区各层出库工作站当前波次剩余出库能力能够满足相应层订单出库需求，则优先将订单中商品的拣选区域设置为无人拣选区。
可选地，拣选区域确定单元还用于若各层出库工作站剩余出库能力均不足，则将当前波次订单优先级为非最高优先级的订单中的商品的拣选区域设置为人工拣选区；或者拣选区域确定单元还用于若部分层出库工作站剩余出库能力不足，则将包含剩余出库能力不足的层特有商品的非最高优先级订单中的商品的拣选区域设置为人工拣选区。
可选地，该订单处理装置还包括：订单过滤单元，用于若订单的截单时间晚于当前波次的截单时间，则在订单处理时过滤掉该订单。
可选地，相似度确定单元用于确定种子订单和拣选订单集中相同商品的种类数量，基于种子订单和拣选订单集中相同商品的种类数量与种子订单中商品种类数量之比，确定种子订单中商品与拣选订单集中商品的相似度。
根据本公开的另一方面，还提出一种订单处理装置，包括：存储器；以及耦接至存储器的处理器，处理器被配置为基于存储在存储器的指令执行如上述的订单处理方法。
根据本公开的另一方面，还提出一种计算机可读存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现上述的订单处理方法的步骤。
本公开的实施例将相似订单组成集合单，使得相似订单商品出库定位时更容易定位到一个托盘上，减少总出库托盘数量，从而提高了商品出库效率。
通过以下参照附图对本公开的示例性实施例的详细描述，本公开的其它特征及其优点将会变得清楚。
附图说明
构成说明书的一部分的附图描述了本公开的实施例，并且连同说明书一起用于解释本公开的原理。
参照附图，根据下面的详细描述，可以更加清楚地理解本公开，其中：
图1为本公开零拣区示意图。
图2为本公开保管区示意图。
图3为本公开订单处理方法的一个实施例的流程示意图。
图4为本公开订单处理方法的另一个实施例的流程示意图。
图5为本公开订单处理方法的又一个实施例的流程示意图。
图6为本公开订单处理装置的一个实施例的结构示意图。
图7为本公开订单处理装置的再一个实施例的结构示意图。
图8为本公开订单处理装置的又一个实施例的结构示意图。
图9为本公开订单处理装置的另一个实施例的结构示意图。
具体实施方式
现在将参照附图来详细描述本公开的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。
同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本公开及其应用或使用的任何限制。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。
在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。
为使本公开的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本公开进一步详细说明。
中件无人仓***包括无人拣选区和人工拣选区。无人拣选区包括零拣区和保管区，零拣区主要用于拆零拣货，保管区主要用于在零拣区缺货导致的出库定位失败时，向零拣区紧急补货。在一个实施例中，将无人拣选区分为A区和B区，每个区域有多层，其中，B区的部分层和整个A区为保管区，B区的其他层为零拣区。例如，若A区和B区中每个区有四层，则可以将B区的1、2层作为零拣区，A区的1-4层以及B区的3、4层为保管区。
在一个实施例中，零拣区布局可以如图1所示，零拣区左侧三个提升机和右侧两个提升机用于零拣区的补货，每层三个机械臂用于出库，每个机械臂包括两条缓存道和三个缓存位。由于储位数量限制，对于高优先级的库存商品可以进行双备份，即可以在多层存放；对于低优先级的库存商品可以进行单备份，即仅在一层存放。例如，对于低优先级的库存商品，可以分别确定商品的SKU(Stock Keeping Unit，库存量单位)，然后按照SKU库存出库量由大到小排序，将商品轮循分配至零拣区的层。
保管区布局可以如图2所示，保管区可以分为一级保管区和二级保管区，一级保管区包括A区1、2层和B区3、4层，二级保管位包括A区3、4层。其中，A区1层和B区3层为B区1层补货，包含所有B区1层的SKU。A区2层和B区4层为B区2层补货，包含所有B区2层的SKU。这样，二级保管区的商品运到零拣区需要经过一次同层输送线搬运以及一次提升机搬运，一级保管区只会经过一次同层输送线搬运，或者一次提升机搬运就能将商品送到零拣区。
在一个实施例中，无人拣选区采用四向穿梭车进行商品出库搬运，相对于单层的顶升类机器人搬运***，四向穿梭车***可以采用多层布局，提升托盘存储效率。
中件无人仓出库时通过调度四向穿梭车，搬运分拣区中的托盘至出库工作站进行拣货任务，需要对四向穿梭车进行整体调度。四向穿梭车可以在一个平面内即穿梭车***的一层中自由移动，将需要出库的托盘移到无人工作站的拣选位。对比多层穿梭车***，多层穿梭车之间没有交集，路径单一，而四向穿梭车的运行轨道相互交叉，并且穿梭车数量相对多很多，在同一个巷道中不止有一台穿梭车，因此需要对穿梭车进行路径规划、定位、控制和调度等操作。另外，对于传统多层穿梭车***，如果提升机发生故障，则会导致整条巷道停止生产。采用四向穿梭车的***，提升机只用来补货，如果一台提升机发生故障，则可以通过其他提升机来继续完成生产。
由于四向穿梭车***需搭配机械臂进行拣货，一部分件型不适宜机械臂拣货的商品会存放在人工拣货区，由人工出库。
下面将以中件无人仓为例，对本公开的订单处理方法进行介绍。
图3为本公开订单处理方法的一个实施例的流程示意图。
在步骤310，从优先级最高的订单集中选择SKU需求量最大的订单作为种子订单。其中，可以根据业务设置订单的优先级，在进行订单处理时，先查看优先级最高的订单集中的所有订单，然后将订单按照SKU需求量从大到小排序，将SKU需求量最大的订单作为种子订单。另外，还可以将SKU需求量最大同时SKU品类最多的订单作为种子订单。
在步骤320，确定种子订单中商品与拣选订单集中商品的相似度。其中，拣选订单集与种子订单定位到同一拣选区域。其中，拣选区域包括无人拣选区和人工拣选区，拣选订单集中商品可以构成商品集合Ω。在拣选区域为无人拣选区的情况下，拣选订单集中商品包括该无人拣选区中当前出库搬运中的商品、以及定位至无人拣选区但未排产的订单中的商品；在拣选区域为人工拣选区的情况下，拣选订单集中商品包括该人工拣选区当前已排产的订单中的商品。
在步骤330，若相似度大于零，则将种子订单加入集合单，以便根据集合单进行商品搬运。其中，集合单为由一个或者多个订单生成的商品拣货单。将种子订单加入集合单后，不断有其他相似度的订单加入集合单，直到集合单达到订单数量上限，然后可以重新组合集合单。
在该实施例中，将相似订单组成集合单，使得相似订单商品出库定位时更容易定位到一个托盘上，减少总出库托盘数量，从而提高了商品出库效率。
在本公开的另一个实施例中，在执行步骤310之前，还可以先确定订单中商品的拣选区域。订单中商品的拣选区域可以根据无人拣选区的零拣区各层出库工作站当前波次剩余出库能力确定。例如，若零拣区各层出库工作站当前波次剩余出库能力能够满足相应层订单出库需求，则优先将订单中商品的拣选区域设置为无人拣选区，在无人拣选区当前波次剩余出库能力不足时，才考虑将订单分配至人工拣选区。
例如，若零拣区部分层出库工作站剩余出库能力不足，则将包含剩余出库能力不足的层特有商品的非最高优先级订单中的商品的拣选区域设置为人工拣选区。有些商品优先级不高，则在无人拣选区安排库存时，该商品可能仅存在无人拣选区的零拣区的某一层中，但该商品也存储在人工拣选区，因此，若当前订单优先级不是最高优先级，且零拣区某一层出库工作站剩余出库能力不足时，则将包含该层特有商品的非最高优先级订单中的商品的拣选区域设置为人工拣选区。
若零拣选各层出库工作站剩余出库能力均不足，则将当前波次订单优先级为非最高优先级的订单中的商品的拣选区域设置为人工拣选区。
如果零拣只有一层有空缓存位，预组单时优先考虑只包含较高优先级商品的订单；例如，将商品按照优先级分为A、B、C、D类，则可以将当前优先级的订单拆为只包含A、B类商品的订单和其他订单两类，在只包含A、B类商品的订单组完后才考虑其他订单。
在上述实施例中，优先向无人拣选区分配订单，在无人拣选区当前波次剩余出库能力不足时，才考虑将订单分配至人工拣选区，充分利用无人拣选区的出库能力，减少人工出库的比例，提升人效，同时能够防止分配至无人拣选区的订单超出***出库能力，提升***鲁棒性。
零拣区各层出库工作站当前波次剩余出库能力可以根据各层出库工作站的总待拣货量和相应层出库工作站当前波次的总出库能力确定。例如，若考虑零拣区的第m层，确定该层出库工作站、在排队位以及在途的托盘，得到每个托盘待拣货的数量，则第m层出库工作站的总待拣货量Wm为各个在途托盘的待拣货量之和。
第m层出库工作站当前波次的总出库能力Qm为km×q×T，其中，km为第m层出库工作站数量，q为单个机械臂(即搬运机器人)的生产效率，单位可以为拣选件数/小时，T为当前波次拣选剩余时间，单位可以为小时，其中，T等于当前波次截单时间减去当前时间。
如果Wm≤γQm则说明该层出库工作站能够完成订单出库需求。其中，γ为效率因子，用于缓冲，γ的值可以根据实际情况进行设定，例如可以设为0.9。
如果Wm>γQm则说明该层出库工作站完成当前任务量的预计时间超过当前波次拣选剩余时间，该层不能完成订单出库需求。
在一个实施例中，可以每隔几分钟预测一次零拣区各层出库工作站当前波次剩余出库能力，例如将时间间隔设置为1分钟。
图4为本公开订单处理方法的另一个实施例的流程示意图。该实施例中，以拣选区域为无人拣选区为例进行介绍。其中，在无人拣选区的零拣区出库工作站的总体缓存位数量低于预设值时，触发预组单，例如在总体缓存位数量低于60％时，触发预组单，预组单过程可以如下所示。
在步骤410，确定无人拣选区订单池中各订单的优先级。
在步骤420，查看无人拣选区订单池中优先级最高的订单集。该订单集中可以包括多个订单。
在步骤430，判断订单的截单时间是否晚于当前波次的截单时间，若是，则执行步骤440，否则，执行步骤450。
在步骤440，过滤掉该订单。若订单的截单时间晚于当前波次的截单时间，则说明该订单为非当前波次的订单，因此，可以在本波次预组单时过滤掉该订单。
在步骤450，将各订单按照SKU需求量从大到小排序。
在步骤460，将SKU需求量最大且SKU品类最多的订单设为种子订单。
在步骤470，将无人拣选区中当前出库搬运中的商品、以及定位至无人拣选区但未排产的商品作为商品集合，该商品集合即拣选订单集中商品的集合。
在步骤480，确定种子订单中商品与商品集合中商品的相似度。其中，相似度即重合度。例如，确定种子订单和商品集合中相同商品的种类数量；基于种子订单和商品集合中相同商品的种类数量与种子订单中商品种类数量之比，确定种子订单中商品与商品集合中商品的相似度。
在步骤490，判断相似度是否大于0，若是，则执行步骤4100，否则，执行步骤450。
在步骤4100，将种子订单加入集合单，以便根据集合单进行商品搬运。可以将该种子订单从订单集中删除，其中订单集中订单数量达到最大值时，则将种子订单加入另一个集合单。
在步骤4110，判断当前优先级订单集中的订单是否组完单，若是，则执行步骤4120，否则，执行步骤450。
在步骤4120，判断是否所有优先级的订单都组完，若是则结束，否则，执行步骤420。若当前最高优先级订单集中的订单已经组完，则在下一最高优先级订单集中组单。
在该实施例中，将相似订单分批组成集合单，使得出库定位时更容易定位到一个托盘上，减少总出库托盘数量，提高单次托盘拣选件数，提升小车利用率，提高了***出库效率。例如，当前出库搬运中的商品为笔记本，而种子订单A和B中商品也包括笔记本，若将种子订单A和种子订单B加入当前集合单，则无需再安排小车去搬运包含笔记本的托盘，直接在正在出库的托盘中拣选种子订单A和种子订单B中的笔记本，因此，能够减少总出库托盘数量，提升了***出库效率。
图5为本公开订单处理方法的又一个实施例的流程示意图。该实施例中，以拣选区域为人工拣选区为例进行介绍。
在步骤510，确定人工拣选区订单池中各订单的优先级。
在步骤520，查看人工拣选区订单池中优先级最高的订单集。该订单集中可以包括多个订单。
在步骤530，判断订单的截单时间是否晚于当前波次的截单时间，若是，则执行步骤540，否则，执行步骤550。
在步骤540，过滤掉该订单。若订单的截单时间晚于当前波次的截单时间，则说明该订单为非当前波次的订单，因此，可以在本波次预组单时过滤掉该订单。
在步骤550，将各订单按照SKU需求量从大到小排序。
在步骤560，将SKU需求量最大且SKU品类最多的订单设为种子订单。
在步骤570，将人工拣选区当前已排产的订单中的商品作为商品集合，该商品集合即拣选订单集中商品的集合。
在步骤580，确定种子订单中商品与商品集合中商品的相似度。其中，相似度即重合度。
在步骤590，判断相似度是否大于0，若是，则执行步骤5100，否则，执行步骤550。
在步骤5100，将种子订单加入集合单，以便根据集合单进行商品搬运。可以将该种子订单从订单集中删除，其中订单集中订单数量达到最大值时，则将种子订单加入另一个集合单。
在步骤5110，判断当前优先级订单集中的订单是否组完单，若是，则执行步骤5120，否则，执行步骤550。
在步骤5120，判断是否所有优先级的订单都组完，若是，则结束，否则，执行步骤520。
在上述实施例中，将相似订单分批组成集合单，使得出库定位时更容易定位到一个托盘上，减少总出库托盘数量，提升了***出库效率。
图6为本公开订单处理装置的一个实施例的结构示意图。该订单处理装置包括种子订单确定单元610、相似度确定单元620和订单处理单元630。
种子订单确定单元610用于从优先级最高的订单集中选择SKU需求量最大的订单作为种子订单。其中，可以根据业务设置订单的优先级，在进行订单处理时，先查看优先级最高的订单集中的所有订单，然后将订单按照SKU需求量从大到小排序，将SKU需求量最大的订单作为种子订单。另外，还可以将SKU需求量最大同时SKU品类最多的订单作为种子订单。
相似度确定单元620用于确定种子订单中商品与拣选订单集中商品的相似度，其中，拣选订单集与种子订单定位到同一拣选区域。其中，拣选区域包括无人拣选区和人工拣选区，拣选订单集中商品可以构成商品集合Ω。相似度确定单元620用于确定种子订单和拣选订单集中相同商品的种类数量，基于种子订单和拣选订单集中相同商品的种类数量与种子订单中商品种类数量之比，确定种子订单中商品与拣选订单集中商品的相似度。
订单处理单元630用于若相似度大于零，则将种子订单加入集合单，以便根据集合单进行商品搬运。将种子订单加入集合单后，不断有其他相似度的订单加入集合单，直到集合单达到订单数量上限，然后可以重新组合集合单。
在该实施例中，将相似订单组成集合单，使得相似订单商品出库定位时更容易定位到一个托盘上，减少总出库托盘数量，从而提高了商品出库效率。
图7为本公开订单处理装置的再一个实施例的结构示意图。该订单处理装置还可以包括拣选区域确定单元710，其中，拣选区域确定单元710用于确定订单中商品的拣选区域，拣选区域包括无人拣选区和人工拣选区；其中，在拣选区域为无人拣选区的情况下，拣选订单集中商品包括该无人拣选区中当前出库搬运中的商品、以及定位至无人拣选区但未排产的订单中的商品；在拣选区域为人工拣选区的情况下，拣选订单集中商品包括该人工拣选区当前已排产的订单中的商品。
在一个实施例中，拣选区域确定单元710用于根据无人拣选区的零拣区各层出库工作站当前波次剩余出库能力确定订单中商品的拣选区域。例如，若零拣区各层出库工作站当前波次剩余出库能力能够满足相应层订单出库需求，则优先将订单中商品的拣选区域设置为无人拣选区，在无人拣选区当前波次剩余出库能力不足时，才考虑将订单分配至人工拣选区。
例如，若零拣区部分层出库工作站剩余出库能力不足，则将包含剩余出库能力不足的层特有商品的非最高优先级订单中的商品的拣选区域设置为人工拣选区。有些商品优先级不高，则在无人拣选区安排库存时，该商品可能仅存在无人拣选区的零拣区的某一层中，但该商品也存储在人工拣选区，因此，若当前订单优先级不是最高优先级，且零拣区某一层出库工作站剩余出库能力不足时，则将该层特有的非最高优先级的订单商品的拣选区域设置为人工拣选区。若零拣选各层出库工作站剩余出库能力均不足，则将当前波次订单优先级为非最高优先级的订单中的商品的拣选区域设置为人工拣选区。
在上述实施例中，优先向无人拣选区分配订单，在无人拣选区当前波次剩余出库能力不足时，才考虑将订单分配至人工拣选区，充分利用无人拣选区的出库能力，减少人工出库的比例，提升人效，同时能够防止分配至无人拣选区的订单超出***出库能力，提升***鲁棒性。
零拣区各层出库工作站当前波次剩余出库能力可以根据各层出库工作站的总待拣货量和相应层出库工作站当前波次的总出库能力确定。例如，若考虑零拣区的第m层，确定该层出库工作站、在排队位以及在途的托盘，得到每个托盘待拣货的数量，则第m层出库工作站的总待拣货量Wm为各个在途托盘的待拣货量之和。
第m层出库工作站当前波次的总出库能力Qm为km×q×T，其中，km为第m层出库工作站数量，q为单个机械臂(即搬运机器人)的生产效率，单位可以为拣选件数/小时，T为当前波次拣选剩余时间，单位可以为小时，其中，T等于当前波次截单时间减去当前时间。
如果Wm≤γQm则说明该层出库工作站能够完成订单出库需求。其中，γ为效率因子，用于缓冲，γ的值可以根据实际情况进行设定，例如可以设为0.9。
如果Wm>γQm则说明该层出库工作站完成当前任务量的预计时间超过当前波次拣选剩余时间，该层不能完成订单出库需求。
在本公开的另一个实施例中，该订单处理装置还可以包括订单过滤单元720用于若订单的截单时间晚于当前波次的截单时间，则在订单处理时过滤掉该订单。
图8为本公开订单处理装置的又一个实施例的结构示意图。该订单处理装置包括存储器810和处理器820。其中：
存储器810可以是磁盘、闪存或其它任何非易失性存储介质。存储器用于存储图3-5所对应实施例中的指令。处理器820耦接至存储器810，可以作为一个或多个集成电路来实施，例如微处理器或微控制器。该处理器820用于执行存储器中存储的指令。
在一个实施例中，还可以如图9所示，订单处理装置900包括存储器910和处理器920。处理器920通过BUS总线930耦合至存储器910。该无人配送车任务分配***900还可以通过存储接口940连接至外部存储装置950以便调用外部数据，还可以通过网络接口960连接至网络或者另外一台计算机***(未标出)。此处不再进行详细介绍。
在该实施例中，通过存储器存储数据指令，再通过处理器处理上述指令，将相似订单分批组成集合单，使得出库定位时更容易定位到一个托盘上，减少总出库托盘数量，提升了***出库效率。
在另一个实施例中，一种计算机可读存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现图3-5所对应实施例中的方法的步骤。本领域内的技术人员应明白，本公开的实施例可提供为方法、装置、或计算机程序产品。因此，本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本公开是参照根据本公开实施例的方法、设备(***)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
至此，已经详细描述了本公开。为了避免遮蔽本公开的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。
虽然已经通过示例对本公开的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本公开的范围。本领域的技术人员应该理解，可在不脱离本公开的范围和精神的情况下，对以上实施例进行修改。本公开的范围由所附权利要求来限定。

Claims (20)

1.一种订单处理方法，包括：
从优先级最高的订单集中选择库存量单位SKU需求量最大的订单作为种子订单；
确定所述种子订单中商品与拣选订单集中商品的相似度，其中，所述拣选订单集与所述种子订单定位到同一拣选区域；
若相似度大于零，则将所述种子订单加入集合单，以便根据所述集合单进行商品搬运。
2.根据权利要求1所述的订单处理方法，还包括确定订单中商品的拣选区域，拣选区域包括无人拣选区和人工拣选区，其中：
在拣选区域为无人拣选区的情况下，所述拣选订单集中商品包括该无人拣选区中当前出库搬运中的商品、以及定位至无人拣选区但未排产的订单中的商品；
在拣选区域为人工拣选区的情况下，所述拣选订单集中商品包括该人工拣选区当前已排产的订单中的商品。
3.根据权利要求2所述的订单处理方法，其中，
根据所述无人拣选区的零拣区各层出库工作站当前波次剩余出库能力确定订单中商品的拣选区域。
4.根据权利要求3所述的订单处理方法，其中，
根据所述各层出库工作站的总待拣货量和相应层出库工作站当前波次的总出库能力确定所述各层出库工作站当前波次剩余出库能力。
5.根据权利要求4所述的订单处理方法，其中，
根据所述各层出库工作站数量、每个搬运机器人的生产效率和当前波次拣选剩余时间确定各层出库工作站当前波次的总出库能力。
6.根据权利要求3所述的订单处理方法，其中，
若零拣区各层出库工作站当前波次剩余出库能力能够满足相应层订单出库需求，则优先将订单中商品的拣选区域设置为无人拣选区。
7.根据权利要求6所述的订单处理方法，其中，
若各层出库工作站剩余出库能力均不足，则将当前波次订单优先级为非最高优先级的订单中的商品的拣选区域设置为人工拣选区；
或者
若部分层出库工作站剩余出库能力不足，则将包含剩余出库能力不足的层特有商品的非最高优先级订单中的商品的拣选区域设置在人工拣选区。
8.根据权利要求1-7任一所述的订单处理方法，还包括：
若订单的截单时间晚于当前波次的截单时间，则在订单处理时过滤掉该订单。
9.根据权利要求1-7任一所述的订单处理方法，还包括：
确定种子订单和拣选订单集中相同商品的种类数量；
基于种子订单和拣选订单集中相同商品的种类数量与种子订单中商品种类数量之比，确定种子订单中商品与拣选订单集中商品的相似度。
10.一种订单处理装置，包括：
种子订单确定单元，用于从优先级最高的订单集中选择库存量单位SKU需求量最大的订单作为种子订单；
相似度确定单元，用于确定所述种子订单中商品与拣选订单集中商品的相似度，其中，所述拣选订单集与所述种子订单定位到同一拣选区域；
订单处理单元，用于若相似度大于零，则将所述种子订单加入集合单，以便根据所述集合单进行商品搬运。
11.根据权利要求10所述的订单处理装置，还包括：
拣选区域确定单元，用于确定订单中商品的拣选区域，拣选区域包括无人拣选区和人工拣选区；
其中，在拣选区域为无人拣选区的情况下，所述拣选订单集中商品包括该无人拣选区中当前出库搬运中的商品、以及定位至无人拣选区但未排产的订单中的商品；
在拣选区域为人工拣选区的情况下，所述拣选订单集中商品包括该人工拣选区当前已排产的订单中的商品。
12.根据权利要求11所述的订单处理装置，其中，
所述拣选区域确定单元用于根据所述无人拣选区的零拣区各层出库工作站当前波次剩余出库能力确定订单中商品的拣选区域。
13.根据权利要求12所述的订单处理装置，其中，
所述拣选区域确定单元还用于根据所述各层出库工作站的总待拣货量和相应层出库工作站当前波次的总出库能力确定所述各层出库工作站当前波次剩余出库能力。
14.根据权利要求13所述的订单处理装置，其中，
所述拣选区域确定单元还用于根据所述各层出库工作站数量、每个搬运机器人的生产效率和当前波次拣选剩余时间确定各层出库工作站当前波次的总出库能力。
15.根据权利要求12所述的订单处理装置，其中，
所述拣选区域确定单元还用于若零拣区各层出库工作站当前波次剩余出库能力能够满足相应层订单出库需求，则优先将订单中商品的拣选区域设置为无人拣选区。
16.根据权利要求15所述的订单处理装置，其中，
所述拣选区域确定单元还用于若各层出库工作站剩余出库能力均不足，则将当前波次订单优先级为非最高优先级的订单中的商品的拣选区域设置为人工拣选区；
或者
所述拣选区域确定单元还用于若部分层出库工作站剩余出库能力不足，则将包含剩余出库能力不足的层特有商品的非最高优先级订单中的商品的拣选区域设置为人工拣选区。
17.根据权利要求10-16任一所述的订单处理装置，还包括：
订单过滤单元，用于若订单的截单时间晚于当前波次的截单时间，则在订单处理时过滤掉该订单。
18.根据权利要求10-16任一所述的订单处理装置，其中，
所述相似度确定单元用于确定种子订单和拣选订单集中相同商品的种类数量，基于种子订单和拣选订单集中相同商品的种类数量与种子订单中商品种类数量之比，确定种子订单中商品与拣选订单集中商品的相似度。
19.一种订单处理装置，包括：
存储器；以及
耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器的指令执行如权利要求1至9任一项所述的订单处理方法。
20.一种计算机可读存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现权利要求1至9任一项所述的订单处理方法的步骤。
CN201810294409.7A 2018-03-30 2018-03-30 订单处理方法、装置和计算机可读存储介质 Active CN110322309B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810294409.7A CN110322309B (zh) 2018-03-30 2018-03-30 订单处理方法、装置和计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810294409.7A CN110322309B (zh) 2018-03-30 2018-03-30 订单处理方法、装置和计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN110322309A true CN110322309A (zh) 2019-10-11
CN110322309B CN110322309B (zh) 2024-05-24

Family

ID=68112376

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810294409.7A Active CN110322309B (zh) 2018-03-30 2018-03-30 订单处理方法、装置和计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN110322309B (zh)

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111523977A (zh) * 2020-04-23 2020-08-11 北京京东振世信息技术有限公司 波次订单集合的创建方法、装置、计算设备和介质
CN111598510A (zh) * 2020-05-12 2020-08-28 西安电子科技大学 一种适用于智能仓储***的订单分批方法
CN112825171A (zh) * 2019-11-21 2021-05-21 北京京东振世信息技术有限公司 一种物品出库方法和装置
CN112862386A (zh) * 2019-11-27 2021-05-28 北京京东乾石科技有限公司 货物拣选方法及货物拣选装置
CN113052536A (zh) * 2021-04-06 2021-06-29 北京京东振世信息技术有限公司 订单处理方法、装置及***
CN113128924A (zh) * 2020-01-16 2021-07-16 北京京东乾石科技有限公司 货物调度方法、装置和计算机可读存储介质
CN113222203A (zh) * 2020-02-04 2021-08-06 北京京东振世信息技术有限公司 集合单生成方法及装置、计算机***和可读存储介质
CN113450044A (zh) * 2020-03-26 2021-09-28 北京京东乾石科技有限公司 用于工作站的订单处理方法及订单处理装置
CN113537640A (zh) * 2021-08-18 2021-10-22 南京希音电子商务有限公司 一种基于包裹聚类和库位推荐的拣货波次规划方法
CN113554380A (zh) * 2020-04-26 2021-10-26 北京京东乾石科技有限公司 一种物品出库定位方法和装置
CN113627785A (zh) * 2021-08-09 2021-11-09 广州新丝路信息科技有限公司 一种基于批次拣货的拣货单分配方法、装置及设备
CN113689155A (zh) * 2020-05-18 2021-11-23 北京京东乾石科技有限公司 出库方法和出库装置
CN113762570A (zh) * 2020-10-22 2021-12-07 北京京东振世信息技术有限公司 一种拣货任务组单方法和装置
CN113762872A (zh) * 2021-03-01 2021-12-07 北京京东振世信息技术有限公司 一种组单方法和装置
CN114626786A (zh) * 2022-03-14 2022-06-14 北京京东振世信息技术有限公司 出库***的控制方法、管理方法、装置和出库***
WO2023124600A1 (zh) * 2021-12-31 2023-07-06 深圳市库宝软件有限公司 出库订单处理方法、装置、设备和存储介质
WO2024011844A1 (zh) * 2022-07-11 2024-01-18 北京京东振世信息技术有限公司 集合订单优化处理方法和装置、存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005206281A (ja) * 2004-01-20 2005-08-04 Hitachi Ltd オーダー統合制御システム、オーダー統合制御方法、およびオーダー統合制御プログラム
CN105678607A (zh) * 2016-01-07 2016-06-15 合肥工业大学 一种基于改进的K-Means算法的订单分批方法
CN106311615A (zh) * 2016-09-14 2017-01-11 上海极络智能科技有限公司 分层货物拣选方法、***和计算装置
CN107025533A (zh) * 2017-03-29 2017-08-08 上海极络智能科技有限公司 货物拣选方法、货物拣选***、计算装置和计算机可读存储介质

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005206281A (ja) * 2004-01-20 2005-08-04 Hitachi Ltd オーダー統合制御システム、オーダー統合制御方法、およびオーダー統合制御プログラム
CN105678607A (zh) * 2016-01-07 2016-06-15 合肥工业大学 一种基于改进的K-Means算法的订单分批方法
CN106311615A (zh) * 2016-09-14 2017-01-11 上海极络智能科技有限公司 分层货物拣选方法、***和计算装置
CN107025533A (zh) * 2017-03-29 2017-08-08 上海极络智能科技有限公司 货物拣选方法、货物拣选***、计算装置和计算机可读存储介质

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112825171B (zh) * 2019-11-21 2024-01-16 北京京东振世信息技术有限公司 一种物品出库方法和装置
CN112825171A (zh) * 2019-11-21 2021-05-21 北京京东振世信息技术有限公司 一种物品出库方法和装置
CN112862386A (zh) * 2019-11-27 2021-05-28 北京京东乾石科技有限公司 货物拣选方法及货物拣选装置
CN113128924A (zh) * 2020-01-16 2021-07-16 北京京东乾石科技有限公司 货物调度方法、装置和计算机可读存储介质
CN113222203A (zh) * 2020-02-04 2021-08-06 北京京东振世信息技术有限公司 集合单生成方法及装置、计算机***和可读存储介质
CN113450044A (zh) * 2020-03-26 2021-09-28 北京京东乾石科技有限公司 用于工作站的订单处理方法及订单处理装置
CN111523977B (zh) * 2020-04-23 2023-12-08 北京京东振世信息技术有限公司 波次订单集合的创建方法、装置、计算设备和介质
CN111523977A (zh) * 2020-04-23 2020-08-11 北京京东振世信息技术有限公司 波次订单集合的创建方法、装置、计算设备和介质
CN113554380A (zh) * 2020-04-26 2021-10-26 北京京东乾石科技有限公司 一种物品出库定位方法和装置
CN111598510B (zh) * 2020-05-12 2023-04-18 西安电子科技大学 一种适用于智能仓储***的订单分批方法
CN111598510A (zh) * 2020-05-12 2020-08-28 西安电子科技大学 一种适用于智能仓储***的订单分批方法
CN113689155A (zh) * 2020-05-18 2021-11-23 北京京东乾石科技有限公司 出库方法和出库装置
CN113762570A (zh) * 2020-10-22 2021-12-07 北京京东振世信息技术有限公司 一种拣货任务组单方法和装置
CN113762570B (zh) * 2020-10-22 2024-05-24 北京京东振世信息技术有限公司 一种拣货任务组单方法和装置
CN113762872A (zh) * 2021-03-01 2021-12-07 北京京东振世信息技术有限公司 一种组单方法和装置
CN113052536A (zh) * 2021-04-06 2021-06-29 北京京东振世信息技术有限公司 订单处理方法、装置及***
CN113627785A (zh) * 2021-08-09 2021-11-09 广州新丝路信息科技有限公司 一种基于批次拣货的拣货单分配方法、装置及设备
CN113537640A (zh) * 2021-08-18 2021-10-22 南京希音电子商务有限公司 一种基于包裹聚类和库位推荐的拣货波次规划方法
WO2023124600A1 (zh) * 2021-12-31 2023-07-06 深圳市库宝软件有限公司 出库订单处理方法、装置、设备和存储介质
CN114626786A (zh) * 2022-03-14 2022-06-14 北京京东振世信息技术有限公司 出库***的控制方法、管理方法、装置和出库***
WO2024011844A1 (zh) * 2022-07-11 2024-01-18 北京京东振世信息技术有限公司 集合订单优化处理方法和装置、存储介质

Also Published As

Publication number Publication date
CN110322309B (zh) 2024-05-24

Similar Documents

Publication Publication Date Title
CN110322309A (zh) 订单处理方法、装置和计算机可读存储介质
CN109255569B (zh) 库内理货方法、装置、服务器和存储介质
CN109934520B (zh) 货架调度方法和装置
CN109205163B (zh) 跨巷道多层穿梭车仓储***设计方法、***及存储介质
CN109767151B (zh) 仓储管理方法、装置、介质及电子设备
Bartholdi et al. Warehouse & distribution science: release 0.96
Manzini et al. Design and control of an AS/RS
CN109987369A (zh) 仓储物品的调度***及方法
CN109835651A (zh) 货物分拣方法、服务器和***
CN109791477A (zh) 混合式模块化存储提取***
CN110245890A (zh) 货品分拣方法及货品分拣***
CN108921327A (zh) 应用于货到人***的货架搬运方法、装置及***
CN109117999A (zh) 播种位分配方法、装置、服务器和介质
CN110092122A (zh) 播种墙、物料箱、调度仓库中拣选设备的方法及装置
CN112678409A (zh) 货物处理方法、装置、设备、***、存储介质及程序产品
CN109071115A (zh) 拣选***、以及拣选方法
US20070027573A1 (en) Systems and methods for automated parallelization of transport load builder
Vasili et al. Automated storage and retrieval systems: a review on travel time models and control policies
CN109784791B (zh) 订单分配方法和装置
CN109902983A (zh) 用于控制无人仓中的运输设备的方法和装置
CN109189013A (zh) 容器的操作方法、装置、服务器及存储介质
CN113269494A (zh) 库存调度方法、设备以及***
CN115744014A (zh) 一种巷道仓储管理方法、***及设备
Arvind et al. Architecture for industry 4.0-based manufacturing systems
CN109911482A (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: 20210302

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: 20210302

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.

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