CN110458498A - 用于考虑端点要求的优化的装运策略的方法和装置 - Google Patents

Abstract

本发明提供一种用于考虑端点要求的优化的装运策略的方法。该方法包括：a)在仓库控制计算机处接收指示多个产品的履行订单；b)在仓库控制计算机处，识别多个产品中的每一个产品将要被装运到的商店；c)在仓库控制计算机处，基于存储在能够由仓库控制计算机访问的存储器中的、用于待装运多个产品中的每一个产品的每一个所识别的商店的布局信息，确定用于将多个产品中的每一个产品放置到容器集合中的方案；d)在仓库控制计算机处，至少部分地基于所确定的方案，产生指令集合以控制装箱系统的操作，来控制多个产品中的哪个应当被添加到容器集合的每一个容器中；e)从仓库控制计算机发送指令集合至装箱系统。

Description

用于考虑端点要求的优化的装运策略的方法和装置

本申请是申请号为201280037012.0、申请日为2012年5月24日、发明名称为“用于考虑端点要求的优化的装运策略的方法和装置”的发明专利申请的分案申请。

相关申请的交叉引用

本申请要求于2011年5月24日提交的名称为“Method And Apparatus For OptimizedShipping StrategiesAccountingForEndpointRequirements”的序列号为13/068,940的美国专利申请，其公开通过引用合并于此。

技术领域

本文所阐述的公开能够用于执行材料管控领域的技术，具体地，涉及用于装运的物品的包装。

背景技术

历史上，拆包商店补充涉及根据如下方式包装在容器中的产品的装运，在该方式中产品存储在配送中心(DC)。在DC中，存储产品以最大化拣选效率(例如，通过最小行程时间测量)。相反，用于商店的产品布局(通常称为“货架图”)通常被设计为最大化销售(例如，通过创建令人愉悦的店内的视觉体验，和/或最大化顾客的冲动消费的可能性)。结果，用于商店和配送中心中使用的产品的布局通常不相同，导致当根据DC存储方案包装的产品用于商店补充时的低效率。

需要避免由在商店和DC中的不同布局引起的商店补充中的低效率在本行业中是已知的。为了满足这个需要，以前的努力涉及使商店布局与在DC中使用的存储方案同步。然而，这要求所有由DC服务的商店具有相同的布局。实践中，这个要求意味着使DC和商店布局同步的尝试将是低效率的，因为由于诸如服务的市场、存储年限和存储类型的因素，在布局上有相当大的店内变化。因此，针对如下技术在本领域存在长期的感受到的但未能满足的需要，该技术能够允许配送中心服务具有不同布局的多个商店且不用在单独的商店处降低补充的效率。

发明内容

本文所公开的技术能够以各种方式使用，包括在配送中心中用于实现的机器的实施方式。诸如一种机器可以包括：被适配为允许从拣货位拣取产品并且放置进容器中的拣货位，用以从拣货位传送容器至配送中心中的一个或多个其他位置的传送机，以及用于基于将如何在商店补充中使用产品确定用于将产品放入容器的计划的装置。

该技术可以用于实施如下方法，该方法包括接收指定多个在商店补充中使用的产品的执行订单，基于将如何在商店补充中使用产品确定用于将来自多个产品的产品放入容器中的计划，以及输出输出指令至拣取系统指示基于计划哪个产品应当被放入容器。

当然，应当理解以上给出的示例仅旨在于说明，并且不应当被视为限制本文件中或要求本公开的权益的任何文件中由权利要求提供的保护范围。根据本文说阐述的公开内容，对本领域的技术人员将是直接显而易见的是，根据本公开由发明人预期的其它机器、方法和制品可以被实施而不需要过度实验。

附图说明

以下附图和详细描述旨在仅仅说明，而并非要限制由发明人设想的本发明的范围。

图1提供了可以包含在使用本公开的技术特定方面中的系统和通信的高级图示。

图2a描绘了可以被执行为确定如何组织用于装运的物品的步骤的流程图。

图2b描绘了用于可以被执行的用于对与范围外的部门相关联的物品装箱的一系列步骤。

图2c描绘了用于可以被执行的用于对与范围内的部门相关联的物品装箱的一系列步骤。

图3a描绘了如何在商店中组织物品。

图3b描绘了对在图3a中的商店中组织的描绘的物品进行装运中使用的搬运箱的对应组织。

具体实施方式

本发明已设想了一种新的技术，出于图示的目的，本文公开的该技术应用于改变装箱过程以考虑在单独的商店处的完全不同的布局。虽然在本文中发明人的技术的申请满足长期感觉到但在本领域未满足的需求，应当理解本文中发明人的技术的公开不应当被认为暗示为对发明人的技术如何能有益地应用的限制。例如，除了(或另外)考虑到在单独的商店处完全不同的布局中是有用的，本文公开的技术也可以被用于考虑在端点之间变化的其它要求。作为示例，考虑到存货被包装成套件，而所述套件之后将被组装成一些成品中(例如，计算机)。在这种情况下，本文公开的技术的方面将被用于考虑如下事实：将在第一套件中使用的用于部件的选择和包装可以不同于将在第二套件中使用的用于部件的选择和包装，即使该第一和第二套件可以都从相同的部件的基本存货提取。因此，本文所阐述的公开应当被理解为仅为说明而非限制。

首先转向附图，图1提供了在使用公开的技术的特定方面中可能涉及的部件和通信的级图示。在该图中，存在多个商店[101][102][103]，从这些商店用户可以购买各种商品。当商品被购买时，商店存货减少，商店[101][102][103]报告反映存货变化[104]的信息，诸如通过发送销售记录至他们链路的中央服务器。请注意，虽然图1描绘了仅一个商店[102]发送存货信息[104]，但是可能多个商店[101][102][103]也可以发送存货信息[104]，诸如在发送至服务器[105]之前通过将其结合至单个通信，或通过使每个商店单独发送具有存货信息的消息至中央服务器[105]。服务器[105]可以整合来自商店[101][102][103]的存货信息[104]，并且使用其创建用于链路供应(未示出)的一个或多个补充订单、以及履行订单[106]让计算机运行仓库控制软件[107]以使DC为所述商店[101][102][103]提供服务。运行仓库控制软件[107]的计算机可以使用履行订单[106]，可能与用于商店[101][102][103]的货架图信息[109]一起用以控制装箱，使得被装运至商店[101][102][103]的实体产品[110][111][112]将使用与他们在商店货架存储相同的组织被装运。例如可以通过运行按灯拣货软件的计算机完成该装箱控制，该软件可以使在拣选面[113]的端部的灯的照明示出多少单位的特定物品应当被添加至纸箱。相同的软件也可以指示仓库工人何时纸箱应当被封闭并且放置在外送传送机[114]用于传输至DC的其它区域以用于装运的进一步处理和/或装载。

当然，虽然图1仅图示了用于DC[108]的单个拣选面[113]和外送传送机[114]，实际中，DC可能包括多种拣取技术，这取决于诸如由DC[108]处理的特定产品的因素。例如，实际中，一些产品可以使用按灯拣选来处理，其他的可以在RF端子上处理，另外的可以使用交叉皮带或倾斜托盘系统来处理等。虽然以下的描述描述了发明人的技术如何在单履行系统中实施，但是本技术不限于单系统的环境，而是可以容易地延伸至具有多个集成的履行系统的环境。例如，在第一区域中物品可以被添加至纸箱，随后该纸箱可以被运输至其他区域用于让那些区域的物品被添加。实际将物品添加至纸箱的工人将不需要知道以下事实：产生用于哪些物品被添加至哪个纸箱或下一步纸箱将被路由至哪里的指令的后端算法是基于本文所阐述的方法产生指令而不是使用常规的方法。因此，本文所阐述的讨论将不被认为是暗示所公开的技术被限于任何特定方法以履行订单，或暗示在使用多个方法时其将不被应用。

以下在表1中提供履行订单[106]的示例，所述订单被提供至运行用于DC[108]的仓库控制软件[107]的计算机。

表1：示例性订单信息

订单报头	商店1001		Pty-1
					100缅因街
	美国任何地方
				订单细节	SKU	Qty	描述
	1234	1	草本精华香波16oz

注意，在表1的订单中，提供的信息包括存货单位(“SKU”)以及用于特定商店的用于SKU的要求的数量。因此，SKU可以以用于特定商店便利的形式被包装，在一些实施例中，可能履行订单将包括指示SKU如何被包装的信息。例如，SKU将列在履行订单中，按照他们可以被包装用于装运的相同的次序。类似地，可以有多个反映不同包装的履行订单，其应当被用于装运被预定的产品。这允许组织维持中央服务器[105]对装箱过程上施加较大程度的控制，让该组织有后续机会以增加在操作其供应链中的效率。

当然，应当理解的是诸如在表1中示出的订单信息不是必须包括如以上所描述的包装或布局信息。例如，在很多情况下，中央服务器[105]将是存货管理系统的一部分，存货管理系统被设计为创建将使用现有技术来履行的订单。结果是，在由这种系统创建的订单中的SKU信息将最可能在SKU序列中，而不需要考虑产品如何被包装或在如何在商店货架上被存储。在这种情况下，可能通过提供独立的端点信息，诸如在表2中图示的货架图信息[109]，而适应针对不同端点特制的包装的使用。

表2示例性货架图信息

在提供单独的货架图信息[109]的情况下，如果存在需要将其与订单信息结合以确定装运策略，这个组合能够很容易地执行。例如，在货架图信息[109]和履行订单[106]被存储作为相关数据库表的情况下，基于商店和SKU字段的简单的JOIN命令可以使用。然而，在实施方式中奖不必要要求创建组合的记录。例如，在基于对装运订单中的物品进行分类创建装运策略的情况下，可以通过针对订单中的每一个物品对货架图信息[109]进行查找以识别物品应如何被分类来执行分类。其他变型(例如，在独立的信息不是货架图信息时，发送用于确定如何组织SKU的单独信息)也是可能的。因此，以上关于诸如表1和2中示出的信息集成的讨论应当被理解为仅为说明而非限制。

当然，应当理解履行订单不必限于如上文表1中所示针对单个SKU的单一订单。在真实订单中，可以存在更多数目的行来表示不同的SKU和/或不同的商店。类似地，货架图信息不必限于针对单个商店(例如，商店101)的表，并且这里公开的技术可以实现以能够适应针对多个商店的表(例如，通过识别表中不同行内的不同商店ID)。同样，可以理解，虽然图1描绘了彼此同时传输的货架图信息和履行订单，此同时传输不是必须的，但是在真实系统中，货架图信息可能已经相对于履行订单的时间而提前提供。图1中所示组件的组织还可以在所公开技术的不同实现方式中变化。例如，在某些情况下，商店[101][102][103]可以直接向运行仓库控制软件的计算机[107]发送其信息，而不是向服务器[105]发送信息从而该服务器[105]继而向运行仓库控制软件的计算机[107]发送所述信息。在此情况下，运行仓库控制软件的计算机[107]可以(但不是必须)向存货管理系统中的中央服务器[105]报告其接收到的信息。因此，图1以及相关论述(如表1和表2)应当被理解为仅用于说明，而不应当被认为是用于限制。

一旦诸如表1和表2中所示的信息被运行仓库控制软件的计算机[107](或者某些其他计算机，如果给定实现方式中有的话)接收，该信息可以用于确定用于装运的物品的组织。现在返回图2a，该图提供了一种可以在判定期间执行的步骤的流程图。最初，图2a的过程由软件触发器开始。作为一个示例，此软件触发器可以是某种类型的计时器(例如，每天触发这里所述过程的指令)。还可以存在多个时间。例如，针对某些分部(诸如产品、部门或商店)，装箱可以每天执行，而针对其他分部，装箱可以每两周或每小时执行。这可以通过在提供商店列表时包括指出(例如)商店执行装箱的频率的信息来适应。也可以用非计时器触发器。例如，触发器可以是接收待装运物品的列表，或者从外部系统(例如，中央服务器[105])接收明确命令。当然，还可以是组合(例如，系统既可以包括基于计时器的触发器也可以具有由外部命令触发的能力)。还可以有其他变化，并且这里阐述的触发器的论述不应当用作对本申请或要求本文权益的任意申请的权利要求书中引入限制的基础。当接收到触发时，商店的列表(商店列表)以及需要向每个商店(商店订单池)装运的物品被识别(例如，通过潜在地在组合一个或多个表之后取决于所提供数据的组织获取诸如先前描述的表)。一旦此信息被识别，该商店列表由商店分类[201]，使得判定过程可以针对列表上的每个单独商店进行。继而从列表上的第一商店开始，商店的订单池根据商店部门(或者用于组织订单的某些其他顶等级)分类。

在订单池针对每个部门被分类成单独部门之后，来自池的物品进一步以两种不同方式之一进行分类。针对货架图信息可获得的部门(范围内部门)，物品进一步根据其在货架图[203]中的具体位置(诸如，商店中将在其上展示物品的过道，其上放置物品的过道的舱或侧，以及物品被分配在舱上的位置)进行分类。针对货架图信息不可获得的部门(范围外部门)，物品根据DC[204]中采取的标准方法分类，诸如根据物品处于DC中的位置分类以减少物品分拣的工人行进时间。在商店订单池中的物品被分类之后，针对池中的每个物品，进行检验[205]以验证物品可以被分配(例如，确认物品在DC中有存货，并且已经被放置于用于分拣的架子上)。如果物品可以被分配，则其根据下文所述图2b和图2c所述的过程从订单池移除并装箱。否则，该物品被跳过使得其可以在准备好分配时包括在未来的装箱中。

首先回到图2b，该图描绘了可以执行用于装箱与范围内部门相关联的物品的一系列步骤。为了容易理解，下文论述根据可以使用计算机软件执行的步骤进行阐述，该计算机软件操纵具有与实现该软件创建的装箱计划时操纵的物理实体相同名称的数据结构(例如，经由按灯拣选系统向仓库工人提供分拣列表或分拣指令)。例如，下文论述包括对纸箱的提及，其可以被表示为计算机存储器中的数据结构，以及其中放置物品的实体容器。然而，应当理解，下文所述目标指向方法不是实现所公开技术所必须的，并且还可以使用其他方法(例如，过程编程)。应当理解，当物品被添加至容器(例如，纸箱或搬运箱搬运箱)用于装运时，相同或相似的步骤还可以被物理执行。

返回附图中描绘的实际步骤(诸如图2b所示)，过程中的第一步骤可以用于判定是否已经存在开放纸箱[206]，即，纸箱具有向其分配的物品并且没有封闭。如果不存在，则纸箱被打开[207](其可以通过轻击纸箱数据结构上的开口标志表示)。否则，以在图2a的上下文中描述的分类和存货检验步骤期间确定的订单将物品添加至纸箱[208](例如，通过向纸箱数据结构中存储的链接列表添加指向表示该物品的对象的指针)。一旦物品被添加，进行检验以验证该物品(或者所累积物品的立方体，下文论述的概念)确实适应该纸箱[209](假设最大尺寸的空纸箱)。如果不适应，则向纸箱指派针对已经位于其中的物品的最大纸箱尺寸(假设该纸箱数据结构不具有指派的尺寸直到其被填充之后)，并且它被封闭[210]。不适合的物品继而被添加至下一纸箱。

另一方面，如果物品适合，则可以进行检验以查看该物品是否为针对该部门[211]的最后一个物品。如果该物品是针对该部门的最后一个物品，则使用尺寸指派算法[212]向纸箱指派尺寸。作为一个例示，尺寸指派算法[212]可以通过使用以尺寸递减顺序排序的可获得纸箱尺寸的列表以及表示指派至该纸箱的物品占据的体积的立方体(物品的立方体或物品立方体)进行操作。针对列表上的每个尺寸，算法[212]检验物品立方体是否可以适应纸箱，并且如果可以，则检验其是否具有足够尺寸以满足该纸箱尺寸的最小利用率。如果该最小利用率只可以针对一个纸箱尺寸实现，该纸箱尺寸足够大以包含该立方体，则向该纸箱[213]指派该尺寸。否则，向纸箱指派可以包含立方体[214]的最小尺寸。一旦指派了纸箱尺寸，纸箱便关闭[210]，并且过程可以继续待装运的下一物品。如果待装运物品是另一范围外部门的一部分，则其可以使用上文所述图2b的过程处理。否则，如果该物品与范围内部门相关联，则其可以根据图2c的过程进行处理。

如图2c所示，针对范围内部门和范围外部门在物品处理方面可以存在实质性重叠。例如，可以采用相似步骤以检验物品是否适合开放纸箱[209]，如果其不适合则指派纸箱尺寸，如果其不适合则检验其是否为该部门[211]中的最后一个物品，并且如果其是部门[212][213][214]中的最后一个物品则处理该物品。然而，在检验范围内部门中的物品是否为部门[211]中最后一个物品为否定的情况下，图2c的过程继续检验以反映图2b的过程中没有呈现的货架图信息。具体地，图2c的过程继续检验添加至纸箱的物品是否为当前过道侧[215]上的最后一个物品。如果所添加的物品不是当前过道侧上的最后一个物品，则对列表[208]上的下一物品继续所述过程。如果所添加物品是当前过道侧上的最后一个物品，则进行一系列检验以判定该纸箱是否可以关闭。

用于判定纸箱是否可以在过道侧面的末端关闭的第一检验用于判定是否存在足够大以适合物品立方体、但足够小使得物品立方体满足针对该纸箱的最小利用率要求的可获得纸箱尺寸。这可以使用图2b上下文中论述的尺寸指派算法[212]执行。如果存在适合那些要求的至少一个纸箱尺寸，则向该纸箱指派适合那些要求[216]的最小尺寸，并且该纸箱关闭[210]。然而，如果不存在适合那些要求的纸箱尺寸，则检验针对当前开放纸箱的过道末端计数(即，货柜中产品表示的过道号)是否超出阈值数[217]。此阈值数可以通过各种方式设置。例如，其可以是可配置的(例如，由操作端点的实体、操作DC的实体、某些其他实体或者上述选择的某些组合)，使得可以在个因素之间进行适当权衡，所述因素为诸如对容器利用率的期望，以及对节省在DC和/或终端商店的劳力的期望。备选地，阈值可以是非可配置数，诸如一(即，每个容器仅由一个过道)。无论阈值如何判定，如果其被超出，则纸箱被指派最小尺寸[218]、关闭[210]，并且新纸箱被打开[207]使得下一物品可以被添加[208]。否则，当前纸箱将被允许包裹至下一过道侧[219]，并且对下一物品[208]进行所述过程。

当然，应当理解，上文图2a至图2c的论述仅旨在用于说明，并且发明人认为根据本公开本领域普通技术人员可以实现对所公开方法的各种潜在变化和修改。例如，虽然图2c的论述通过检验物品是否为过道侧面[215]中最后一个物品来适应货架图信息，但是在其他实施方式中，可以进行不同类型的检验，诸如所添加的物品是否为过道侧舱(即，更细粒度级)中的最后一个物品，或者物品是否为该过道(即，更粗粒度级)中的最后一个物品。另外，作为具有图2b至图2c中所示2-3检验的备选，某些实施方式可以具有更多(或更少)检验级，诸如针对货架图层级中的每一级(例如，过道、侧、舱、位置)的级联检验。作为另一变化，作为简单具有范围内部门和范围外部门的备选，在某些实现方式中，部门可以通过具有不同级的组织(例如，部门1可以以过道侧级组织，部门2可以以过道级组织，以及部门3可以以舱级组织)而变化，或者范围内/范围外类型认定可以以级而不是以部门(例如，商店、过道等)进行。当然，用于组织物品的机制也可以变化，并且图2a至图2c的上下文中论述的商店→部门→过道→侧→舱→位置机制可能不适于所有情况。具体情况下使用的机制将取决于产品最终被装运到的商店的需求。

作为可以在某些情况下实现的变化类型的示例，考虑图3a和图3b的示图。图3a呈现了产品如何在护发部门[301]中组织的图形例示，并且图3b呈现了针对可以用于装运物品以补充部门中存货的搬运箱的组织计划[302]的图形例示。在图3a的示例性组织中，产品被组织成宏观子分组(例如，基本护发产品、造型、头饰)、微观子分组(例如，饰片、发带、梳子)和位置(例如，特定微观子分组中产品的位置)。通过出于计划将哪个物品放置在哪个搬运箱的目的，搬运箱甚至以架子位置级来分组物品而反映此组织。这通过使用交叉影线在图3a和图3b中示出，其中护发部门[301]中将包括在单个搬运箱中的物品通过匹配交叉影线示出。

但是要注意的是，图3b的用于搬运箱的计划[302]中的物品未必以位置顺序放置到搬运箱中。这图示了在某些实施例中，取代仅仅基于储存布局来计划容器策略，可能有混合方式，比如根据它们可能在商店中给出的走廊和走廊两侧布置来将物品分类，然后基于它们在DC中的位置而非它们在走廊一侧内的位置将在走廊的同一侧的物品分类。可以这样做以优化DC中的总行程时间和商店中的行程时间。另外要注意的是，在图3a中在将向商店装运的某些物品之间存在硬性截止。这些硬性截止[303]可能代表要求搬运箱的终止的规则，比如由于处置限制、安全和质量方面的考虑而限制哪些产品不能混合。这些规则可能通过向例如图2a-2c所示的过程添加另一级的检查来实现，其中如果物品随后有硬性截止，则搬运箱可能如同物品是部门中的最后物品而被关闭。

代替根据本申请或者通过与本文档相关的任何申请将保护限于这里公开的明确公开的材料的是，保护应当被理解为由如下权利要求限定，撰写权利要求以反映发明人所寻求的保护的范围，其中下面在“明确定义”标签下列出的那些权利要求中的术语被给出其中记载的明确定义，并且其余术语被给出如通用辞典所示的它们最广义的合理解释。到基于以上公开或并入的优先权文档的会向权利要求给出解释的程度以任何方式窄于基于“明确定义”和由通用辞典提供的最广义合理解释给出解释的程度的情况下，将会根据由“明确定义”和由通用辞典提供的最广义合理解释来理解，并且在说明书或优先权文档中术语的不一致使用不会造成影响。

明确定义

“基于”当在权利要求中使用时应当被理解为意味着某些事物由被指示为被“基于”的事物至少部分地确定。当某些事物由某事物完全确定时，将会将其描述为“排他地基于”该事物。

“边界组”当在权利要求中使用时应当被理解为(以下定义的)产品被分成的组，该组被分配到容器，其中该容器也具有向其分配的未被分入该“边界组”的产品。作为这一定义的示例，考虑对来自图2a-2c的部分的处理，如图2c所示并且如关联文本所描述，如果向容器添加的产品是部门中的最后产品，则容器将会关闭并且下一部门的产品将不会向该容器添加。当然，应当注意的是部门作为边界组的示例旨在于仅仅是说明性的，并且其他类型的边界组也是可能的(例如结合图3a的论述中描述的被限定为创建硬截止的边界组)。相应地，虽然在“明确定义”的标题下被提供，但是将部门作为边界组的示例不应被视为暗含对这里所记载的权利要求或者要求本公开的权益的任何文档做出限制。

“计算机”当在权利要求中使用时应当被理解为指代能够对数据执行一个或多个逻辑和/或物理操作以产生结果的设备或者一组设备。“计算机”的非限定性示例包括服务器、膝上型计算机、桌上型计算机、上网本计算机和笔记本计算机，以及诸如蜂窝电话、个人数字助理、PLC和便携式游戏机之类的手持设备。

“计算机存储器”当在权利要求中使用时应当被理解为指代任何物体、物质，或者物体或物质的组合，其能够按照数据或指令能够由计算机取回和/或处理的方式来存储数据或指令。计算机存储器不应当被限于任意特定类型或阻止，并且应当被理解为包括分布式和去中心化的系统(不管他们物理上或逻辑上如何布置)，以及定位在被限定和/或局限的物理和/或逻辑空间中的系统的存储对象。计算机可读介质例如硬盘、只读存储器、随机存取存储器、固态存储器单元、光盘以及寄存器都是“计算机存储器”的实例。

“条件组”当在权利要求中使用时应当被理解为指代如下的组，其中向容器分配来自“条件组”的最后产品会触发条件的评估，以确定附加的产品是否应当向该容器分配。作为这一定义的示例，考虑对来自图2a-2c的过道侧的处理，如图2c所示并且如关联文本所描述，如果向容器添加的产品是过道侧上的最后产品，则将会测试一个或多个条件(例如对容器的过道末端计数是否超过阈值)以确定是否应当向容器添加附加的产品。当然，应当注意的是过道侧作为条件组的示例旨在于仅仅是说明性的，并且使用条件组的各种实施例可以或者可以不使用过道侧(例如如图3a所示，在一些情况下产品可能不根据过道侧来进行组织)。相应地，虽然在“明确定义”的标题下被提供，但是将过道侧作为边界组的示例不应被视为暗含对这里所记载的权利要求或者要求本公开的权益的任何文档做出限制。

“被配置”当在权利要求中使用时应当被理解为意思是“被配置”的某物针对特定目的而被适配、设计或者修改。在计算机上下文中的“配置”的示例在于向计算机提供能够在执行计算机“被配置为”来做的特定活动中使用的特定数据(可包括指令)。例如，在计算机上安装Microsoft WORD“配置”该计算机作为文字处理器发挥作用，这通过将用于Microsoft WORD的指令与其他输入，比如操作系统和各种外围设备(例如键盘、监视器等)一起使用来完成。

“容器”当在权利要求中使用时应当被理解为指代被用于或者能够容纳其他物品例如用于装运或者储存的物品。“容器”的示例包括纸箱和搬运箱。

“传送机”当在权利要求中使用时应当被理解为指代适于在各位置之间运输实体物品的机器。传送带是“传送机”的示例。

“确定”(及其各种形式)当在权利要求中使用时应当被理解为指代生成、选择或者另外指定某些事物的活动。例如，获得输出作为分析的结果可能是“确定”该输出的示例。作为第二示例，从可能的回复列表中选择回复可能是“确定”回复的方法。

“直接子组”当在权利要求中使用时应当被理解为指代组中的子组(两个术语都在下文定义)，该子组不能同时也是该组的任一其他子组的子组。

“配送中心”当在权利要求中使用时应当被理解为其中接收和重新安排产品以用于装运的仓库或其他建筑、或建筑集合、或建筑或建筑集合的部分。

“履行订单”当在权利要求中使用时应当被理解为要被装运至可以向最终消费者提供产品或由最终消费者消费的一个或多个位置的产品的订单。

“组”当在权利要求中使用时应当被理解为类别，根据该类别可以组织(即，将产品分为组)单独的产品。为了阐释“组”的概念，考虑对来自图2a-2c的部门、过道和过道侧的处理，该组被用于组织单独的产品。另外如该示例所说明，有可能产品会被分为多于一组(例如可能根据部门、过道、过道侧以及分箱来组织产品)。

当用在权利要求中时，“层级”应理解为指代一种组织，其中各种元件以连续的元件或层来划分。

当用在权利要求中时，“范围内的组”应被理解为指代一种组，其中在基于如何在商店补充中使用产品而将产品放置到容器的计划中，来自所述范围内的组的产品将被放置到其中的容器由它们如何将在范围内的组的级别上用在商店补充中而被确定。

“最大容器尺寸”应当被理解为指代针对运输产品可用的容器的最大尺寸。例如，如果配送中心具有100立方英寸、10立方英寸和一立方英寸尺寸的容器，则1000立方英寸将是最大容器尺寸。当然应当注意的是对最大容器尺寸的引用不必反映多个容器尺寸的存在，并且如果配送中心仅具有10立方英寸的容器，则10立方英寸就会是最大容器尺寸，虽然它在不同的环境下可能不是最大容器尺寸。

“基于产品将如何在商店补充而确定用于将产品放入容器对的计划的装置”当在权利要求中使用时应当被理解为按照如35U.S.C.1126.中提供的装置加功能形式的限制。用于执行特定功能的“装置”的示例可以是被配置为执行在图2c的上下文中论述的算法的计算机。当然应当理解的是“装置”并不限于被配置为执行图2c的算法的计算机，并且对应于装置的特定功能的结构也是被配置为执行除图2c的那些步骤之外的(例如在图2a-2c之间的关系所示的)其他步骤的计算机或者(如图2a-2c的论述中所说明和如图3a和图3b以及关联论述所说明的)图2c的步骤的变化。

“基于产品将如何处于配送中心中而确定用于将产品放入容器对的计划的装置”当在权利要求中使用时应当被理解为按照如35U.S.C.1126.中提供的装置加功能形式的限制。用于执行特定功能的“装置”的示例可能是被配置为执行在图2b的上下文中论述的算法的计算机。当然应当理解的是“用于基于产品将如何在商店补充中使用来确定用于将产品放入容器中的计划的装置”、“用于基于产品将如何处于配送中心中来确定用于将产品放入容器中的计划的装置”并不限于被配置为执行图2b的算法的计算机。例如有可能单个计算机可能被配置作为“用于基于产品将如何处于配送中心中来确定用于将产品放入容器中的计划的装置”和“用于基于产品将如何在商店补充中使用来确定用于将产品放入容器中的计划的装置”两者。这样的配置的一个实例在图2a-2c的讨论中提供，其中根据产品将如何在商店补充中使用，一些产品(那些在范围内部门的产品)被放置到容器中，同时根据产品如何位于配送中心，其他产品(那些在范围外部门的产品)被放置到容器中。这样的配置的另一个实例是其中产品初始时基于如何其被用在商店补充中而被指派给容器中，并且基于其在配送中心的位置也被指派给容器的情况(例如，基于其部门、过道、过道侧及分箱，产品可以被指派给容器，但并不基于其在分箱中的具体位置也指派其到容器，在指派产品到容器中使用的分类的最终等级将基于产品位于配送中的何处)。

当权利要求表述某事物操作在“多个容器基础”上，应当理解为意思是操作在“多个容器基础”上的事物基于考虑其任务对多个容器的影响而执行其任务，而不是仅聚焦于按照逐个容器在一个容器上执行任务。例如，创建用于产品应当如何被加入容器的方案可以在多个容器基础上操作，通过最优化从容器一边到另一边分派产品到容器(例如，通过从容器一边到另一边平衡整理到单一组中的产品，而不是最大化能够按照逐个容器被分派在容器中的产品，这样可能导致被分派在容器中的组中的最后的产品比必要的大。

当使用在权利要求中时，“范围外的组”应当理解为在用于基于产品将会如何被用于商店补充而将产品放置在容器中的方案中，根据除了在所述范围外的组的等级上所述产品将如何被用于商店补充的因素之外的因素来判定来自所述范围外的组的产品将会被放置在其中的所述容器。

当使用在权利要求中时，“拣选面”应当理解为指的是拣选系统(以下定义)的一部分，所述拣选系统提供同时存取多个产品以将产品从所述拣选系统中移出并加入到容器中。

当使用在权利要求中时，“按灯拣选系统”应当理解为指的是其中灯提供指示应当将其从拣选系统中移出并加入到容器中的产品的指令的拣选系统。

当使用在权利要求中时，“拣选系统”应当理解为指的是这样的系统，其储存产品并提供对多个那些产品的存取，从而使得那些产品能够根据某种指令从所述拣选系统中被移出。根据其产品将会被从所述拣选系统中移出的所述指令可以通过不同的方式提供，这取决于拣选系统的种类(例如，按灯拣选系统使用灯提供指令，语音拣选系统通过音频接口提供那些指令，等等)。

当使用在权利要求中时，“产品”应当理解为指的是能够被用于商店补充并且从零售地点提供到消费者的物品(或者这些物品的组)。

当使用在权利要求中时，“集合”应当理解为指的是数个相似性质、设计或功能的事物，或者相似性质、设计或功能的零或多个事物的组合(例如，由于它们被分组成为单一的组)。

当使用在权利要求中时，“根据层级进行分类”应当理解为意思是根据其在层级的第一等级中的位置而放置待分类物品以分类在次序中，然后根据所述层级的一个或多个较低等级的位置而放置经分类物品在次序中。在分类的每一等级中，不允许根据较低等级的分类改变经分类的物品的次序，以至与已经发生的更高等级的分类相抵触。在图2a的讨论中提供了“根据层级进行分类”的示例，其中产品被分类进入分离的部门，并且继而根据所述层级的一个或多个较低等级对范围内的产品进行分类。

当使用在权利要求中时，“商店补充”应当理解为意思是将存货添加到商店舱上以替换先前已经被移出的产品(例如，由于他们已经被消费者购买)的过程。

当使用在权利要求中时，“子组”应当理解为意思是：当被分组成为第一组的所述产品的集合是被分组成为第二组的产品的子集合时，所述第一组为所述第二组的“子集合”。

当使用在权利要求中时，“所述装置的功能包括”应当理解为意思是所述“装置”对应于执行至少在词语“包括”之后详细列出的功能的结构。这一多功能装置的示例为被配置用于(例如，通过不同的程序或模块)执行多项功能的计算机。

Claims (10)

1.一种方法，包括：

a)在仓库控制计算机处接收指示多个产品的履行订单；

b)在所述仓库控制计算机处，识别所述多个产品中的每一个产品将要被装运到的商店；

c)在所述仓库控制计算机处，基于存储在能够由所述仓库控制计算机访问的存储器中的、用于待装运所述多个产品中的每一个产品的每一个所识别的商店的布局信息，确定用于将所述多个产品中的每一个产品放置到容器集合中的方案；

d)在所述仓库控制计算机处，至少部分地基于所确定的方案，产生指令集合以控制装箱系统的操作，来控制所述多个产品中的哪个应当被添加到所述容器集合的每一个容器中；

e)从所述仓库控制计算机发送所述指令集合至所述装箱系统；

其中，能够由所述仓库控制计算机访问的所述存储器已经在其中存储了用于每一个所识别的商店的独特布局信息；以及

其中，在所述仓库控制计算机处，基于存储在能够由所述仓库控制计算机访问的存储器中的、用于待装运所述多个产品中的每一个产品的每一个所识别的商店的布局信息，确定用于将所述多个产品中的每一个产品放置到容器集合中的方案包括：

i)在所述仓库控制计算机处，基于用于每一个所识别的商店的布局信息，识别待装运所述多个产品中的每一个产品的每一个所识别的商店中的多个产品的每一个的位置；以及

ii)将所述多个产品的每一个分配至所述方案中的所述容器集合，使得所述方案中的所述容器集合的任一个容器中的产品位置都不违反相邻分组规则。

2.根据权利要求1所述的方法，其中，每一个所识别的商店的所述布局信息是货架图，所述货架图指示部门、过道、过道侧、舱、架子和识别在那一相应商店中的多个产品的每一个的位置的定位。

3.根据权利要求2所述的方法，其中，所述相邻分组规则是一要求，即，产品具有相同的处置、安全和质量限制。

4.根据权利要求2所述的方法，其中，所述相邻分组规则是一要求，即，所述容器集合的任一容器中的产品的位置具有相同的部门和相同的过道。

5.根据权利要求4所述的方法，其中，所述相邻分组规则是一要求，即，所述容器集合的任一容器中的产品的位置具有相同的部门、相同的过道和相同的过道侧。

6.一种方法，包括：

a)接收履行订单，所述履行订单指定将在一个或更多商店处的商店补充中使用的多个产品；

b)在计算机存储器中，

i)根据层级中的一个或多个等级将所述多个产品分类，其中，

A)所述层级包括多个等级；

B)所述层级中的所述多个等级的集合包括组；

C)来自所述多个产品的每一个产品在所述层级中具有位置，在所述层级中的所述位置指示所述产品被分组在组集合中，所述组集合包括：

I)一个最高组，其不是所述组集合中的任何其他组的子组；以及

II)一个或多个子代组，其中所述子代组的每一个子代组为所述组集合中的另一组的子组；

所述产品被分组而成的所述组集合指示所述产品将如何被用在商店补充中；以及

D)当产品被识别为被分组在范围内的组中时，所述产品根据所述层级的任意等级而分类，所述等级包括为所述范围内的组的直接子组的组；以及

ii)基于所述产品将如何被用于商店补充而确定将来自所述多个产品的产品放置在容器中的方案；

c)输出指令至拣取系统指示基于所述方案将被放入容器中的产品。

7.根据权利要求6所述的方法，其中当产品被识别为被分组在范围外的组中时，所述产品不根据所述层级的包括所述范围外的组的一个或多个子组的任意等级而分类。

8.一种方法，包括：

a)接收履行订单，所述履行订单指定将在一个或更多商店处的商店补充中使用的多个产品；

b)在计算机存储器中，基于所述产品将如何被用于商店补充而确定将来自所述多个产品的产品放置在容器中的方案，其中，基于所述产品将如何被用于商店补充而确定将来自所述多个产品的产品放置在容器中的所述方案包括：

i)执行取自判定集合中的一个或多个判定，所述判定集合由以下组成：

A)确定组合是否包括：

I)分派到容器的产品的集合；以及

II)将被分派的产品无法适应最大的容器尺寸；

B)确定所述将被分派的产品是否为与所述将被分派的产品相关联的边界组中的最后一件产品；

C)确定所述将被分派的产品是否为与所述将被分派的产品相关联的条件组中的最后一件产品，以及，如果所述将被分派的产品为与所述将被分派的产品相关联的条件组中的最后一件产品，是否与所述条件组相关联的条件被在所述产品被分派到所述容器中之后分派附加的产品所违反；以及

ii)如果来自所述判定集合的任意所述判定为真，指示没有附加的产品能够被分派到所述容器；以及

c)输出指令至拣取系统指示基于所述方案将被放入容器中的产品。

9.根据权利要求8所述的方法，进一步包括：如果来自所述判定集合的任意所述判定为真，为所述容器分派尺寸。

10.根据权利要求9所述的方法，为所述容器分派尺寸包括在所述计算机存储器中修改数据，所述数据表示将被分派容器的产品要放置到的容器，以指示将被分派容器的产品要放置到的所述容器具有所分派的尺寸。