Nothing Special   »   [go: up one dir, main page]

CN118786395A - Material handling system and method - Google Patents

Material handling system and method Download PDF

Info

Publication number
CN118786395A
CN118786395A CN202280091403.4A CN202280091403A CN118786395A CN 118786395 A CN118786395 A CN 118786395A CN 202280091403 A CN202280091403 A CN 202280091403A CN 118786395 A CN118786395 A CN 118786395A
Authority
CN
China
Prior art keywords
pallet
load
order store
aisle
pallet load
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.)
Pending
Application number
CN202280091403.4A
Other languages
Chinese (zh)
Inventor
K·潘克拉托夫
C·戴维斯
I·叶罗欣
O·穆兹奇科
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.)
Symbotic Inc
Original Assignee
Symbotic Inc
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 Symbotic Inc filed Critical Symbotic Inc
Priority claimed from PCT/US2022/081251 external-priority patent/WO2023108112A1/en
Publication of CN118786395A publication Critical patent/CN118786395A/en
Pending legal-status Critical Current

Links

Landscapes

  • Warehouses Or Storage Devices (AREA)

Abstract

A material handling system for handling and placing packages onto trays destined for an order store, comprising a storage array, an automated package transport system, an automated palletizer, and a controller operatively connected to the automated palletizer, the controller programmed with a tray load generator having at least one tray-to-order store affinity characteristic, a predetermined method for tray load package delivery at the order store, the tray load generator configured such that the tray load is formed by the automated palletizer disposed in a tray load embodying the at least one tray-to-order store affinity characteristic.

Description

材料处理系统及其方法Material handling system and method

相关申请的交叉引用CROSS-REFERENCE TO RELATED APPLICATIONS

本申请要求于2021年12月10日提交的美国临时专利申请号63/288,253的权益并且本申请是其非临时申请,其公开内容通过引用以其整体并入本文中。This application claims the benefit of U.S. Provisional Patent Application No. 63/288,253, filed on December 10, 2021, and is a non-provisional application thereof, the disclosure of which is incorporated herein by reference in its entirety.

背景技术Background Art

1.技术领域1. Technical Field

本公开总体上涉及材料处理系统,并且更具体地涉及用材料处理系统处理货物并将货物放置到托盘(pallet)上。The present disclosure relates generally to material handling systems and, more particularly, to handling freight with a material handling system and placing the freight on pallets.

2.相关发展的简要描述2. Brief description of relevant developments

用于货物的仓库或配送中心为各种客户生成货物的托盘,其中这样的客户包括但不限于零售商店。各种客户中的每一个都订购货物,该订单由仓库或配送中心通过将订购的货物装载到一个或多个托盘上来履行。各种客户中的每一个都可能具有他们自己偏好的将从仓库或配送中心订购的货物卸下托盘(depalletizing)的方式,以促进在商店货架上对那些货物的补充存货(restock)。A warehouse or distribution center for goods generates pallets of goods for various customers, where such customers include, but are not limited to, retail stores. Each of the various customers orders goods, which orders are fulfilled by the warehouse or distribution center by loading the ordered goods onto one or more pallets. Each of the various customers may have their own preferred way of depalletizing the goods ordered from the warehouse or distribution center to facilitate restocking of those goods on store shelves.

附图说明BRIEF DESCRIPTION OF THE DRAWINGS

结合附图考虑,在以下描述中解释了本公开的前述方面和其他特征,其中:The foregoing aspects and other features of the present disclosure are explained in the following description considered in conjunction with the accompanying drawings, in which:

图1是合并本公开方面的仓库或配送中心的示例性示意图示;FIG1 is an exemplary schematic illustration of a warehouse or distribution center incorporating aspects of the present disclosure;

图2是根据本公开方面的托盘负载包裹配送的示例性示意图示;FIG2 is an exemplary schematic illustration of pallet load package delivery according to aspects of the present disclosure;

图3是根据本公开方面的托盘负载包裹配送的示例性示意图示;FIG3 is an exemplary schematic illustration of pallet load package delivery according to aspects of the present disclosure;

图4是根据本公开方面的托盘负载包裹配送的示例性示意图示;FIG4 is an exemplary schematic illustration of pallet load package delivery according to aspects of the present disclosure;

图5是根据本公开方面的用于托盘计划的订单的示例性示意图示;FIG5 is an exemplary schematic illustration of an order for pallet planning according to aspects of the present disclosure;

图6是根据本公开方面的托盘-过道(aisle)二元矩阵(binarymatrix)的示例性图示;FIG. 6 is an exemplary illustration of a tray-aisle binary matrix according to aspects of the present disclosure;

图7是根据本公开方面的示例性方法;FIG. 7 is an exemplary method according to aspects of the present disclosure;

图8是根据本公开方面的计划订单的示例性图示;FIG8 is an exemplary illustration of a planned order according to aspects of the present disclosure;

图9是根据本公开方面的托盘到过道选择过程的示例性图示;FIG. 9 is an exemplary illustration of a pallet to aisle selection process according to aspects of the present disclosure;

图10是根据本公开方面的用于托盘负载的箱单元配送的示例性图示;FIG. 10 is an exemplary illustration of case unit delivery for a pallet load according to aspects of the present disclosure;

图11是根据本公开方面的用于托盘负载的箱单元配送的示例性图示;FIG. 11 is an exemplary illustration of case unit delivery for a pallet load according to aspects of the present disclosure;

图12A和图12B是根据本公开方面的示例性方法的图;12A and 12B are diagrams of exemplary methods according to aspects of the present disclosure;

图13是根据本公开方面的示例性方法的图;FIG13 is a diagram of an exemplary method according to aspects of the present disclosure;

图14是根据本公开方面的示例性方法的图;FIG14 is a diagram of an exemplary method according to aspects of the present disclosure;

图15是根据本公开方面的示例性方法的图;FIG15 is a diagram of an exemplary method according to aspects of the present disclosure;

图16是根据本公开方面的示例性方法的图;和FIG. 16 is a diagram of an exemplary method according to aspects of the present disclosure; and

图17是图示了代表性箱群体内箱尺寸变化的图表。17 is a chart illustrating the variation in box dimensions within a representative group of boxes.

具体实施方式DETAILED DESCRIPTION

图1图示了根据本公开方面的示例性仓库或配送中心199(本文通常称为仓库199)。尽管将参考附图描述本公开的方面,但是应该理解,本公开的方面可以以多种形式来体现。此外,可以使用任何合适大小、形状或类型的元件或材料。FIG. 1 illustrates an exemplary warehouse or distribution center 199 (generally referred to herein as warehouse 199) according to aspects of the present disclosure. Although aspects of the present disclosure will be described with reference to the accompanying drawings, it should be understood that aspects of the present disclosure may be embodied in a variety of forms. In addition, any suitable size, shape or type of element or material may be used.

本公开的方面通常应用于仓库系统,其中根据控制器生成的托盘计划,托盘负载(诸如本文所述的那些并且统称为(一个或多个)托盘负载PALO)由自动化机器、诸如机器人化的码垛机(palletizer)162、162’构建。然而,本公开的方面也可以应用于手动托盘构建,其中托盘负载生成器(诸如本文描述的)输出将包括在托盘上的箱单元CU的明细(itemization)(根据本公开),其中人类工人基于仓库规则和先前的工作经验构建具有预定明细的箱单元CU的托盘。根据本公开,本公开的方面也可以应用于人工仓库,其中托盘计划是计算机生成的,并且以有形形式(例如,视频监视器、图形用户界面、诸如电话和平板设备之类的智能设备、纸质指令等)以人类工人将遵循的咨询角色输出,以便构建本文描述的托盘。这里,包括在托盘负载PALO中的货物通过输送机、移动机器人或其他合适的运输工具以从托盘计划推断的预定序列被交付给人类工人。Aspects of the present disclosure are generally applied to warehouse systems, where pallet loads (such as those described herein and collectively referred to as (one or more) pallet loads PALO) are built by automated machines, such as robotized palletizers 162, 162', according to a pallet plan generated by a controller. However, aspects of the present disclosure may also be applied to manual pallet construction, where a pallet load generator (such as described herein) outputs an itemization of case units CU to be included on a pallet (according to the present disclosure), where human workers build pallets of case units CU with predetermined details based on warehouse rules and previous work experience. According to the present disclosure, aspects of the present disclosure may also be applied to manual warehouses, where pallet plans are computer-generated and output in a tangible form (e.g., video monitors, graphical user interfaces, smart devices such as phones and tablet devices, paper instructions, etc.) in an advisory role that human workers will follow in order to build the pallets described herein. Here, the goods included in the pallet load PALO are delivered to human workers by conveyors, mobile robots, or other suitable transportation vehicles in a predetermined sequence inferred from the pallet plan.

根据本公开,利用任何合适的计算方法来计划每个托盘负载PALO,所述任何合适的计算方法包括但不限于在2015年2月24日发布的美国专利第8965559号和在2018年5月15日发布的美国专利第9969572号中描述的那些方法,所述美国专利的公开内容通过引用以其整体并入本文中。如本文使用的“计划的托盘”或“计划的托盘负载”是具有一列(alistof)货物(例如,如本文所述的并且通常被称为箱单元CU的个体项目、盒、搬运箱(tote)、标准包装(tray)等)的托盘负载,其具有为货物的拐角(corner)分配的坐标(X,Y,Z——见图1),该货物的拐角具有接近托盘坐标系的原点(X=0,Y=0,Z=0)的坐标。货物沿X、Y、Z轴的取向具有例如长度、宽度、高度或宽度、长度、高度的值,用于不能向一侧倾斜的货物。可以为可以放置在货物任何一侧的表面上的货物提供附加值。这些附加值包括例如长度、高度、宽度或宽度、高度、长度或高度、长度、宽度或高度、宽度、长度。托盘计划是物理上有效的计划,其中(1)货物在物理空间中不相交,(2)每个货物由其它货物或托盘基部稳定地支撑,(3)没有任何货物的部分位于托盘外部尺寸Lp、Wp、Hp(或由外部尺寸Lp、Wp、Hp限定的托盘负载的预定体积Vp)的预定边界之外,以及(4)托盘上的货物的总重量不超过托盘负载PALO的预定最大重量Wmax。According to the present disclosure, each pallet load PALO is planned using any suitable calculation method, including but not limited to those described in U.S. Pat. No. 8,965,559 issued on February 24, 2015 and U.S. Pat. No. 9,969,572 issued on May 15, 2018, the disclosures of which are incorporated herein by reference in their entirety. As used herein, a "planned pallet" or "planned pallet load" is a pallet load having an alist of goods (e.g., individual items, boxes, totes, standard packages, etc. as described herein and generally referred to as case units CU), which has coordinates (X, Y, Z - see Figure 1) assigned to the corners of the goods, which have coordinates close to the origin of the pallet coordinate system (X = 0, Y = 0, Z = 0). The orientation of the goods along the X, Y, Z axes has values such as length, width, height, or width, length, height for goods that cannot tilt to one side. Additional values may be provided for cargo that may be placed on the surface on either side of the cargo. These additional values include, for example, length, height, width or width, height, length or height, length, width or height, width, length. A pallet plan is a physically valid plan in which (1) the cargo do not intersect in physical space, (2) each cargo is stably supported by other cargo or the pallet base, (3) no portion of any cargo is located outside the predetermined boundaries of the pallet's outer dimensions Lp, Wp, Hp (or the predetermined volume Vp of the pallet load defined by the outer dimensions Lp, Wp, Hp), and (4) the total weight of the cargo on the pallet does not exceed a predetermined maximum weight Wmax of the pallet load PALO.

同样根据本公开,“计划订单(order)”是计划托盘的号列表,使得所有订购的箱单元CU属于列表中的一些托盘,并且没有不属于任何托盘负载的箱单元CU。注意,订单列表中的连续箱单元CU不必须被分配给相同或连续的托盘负载。例如,可以将箱单元号1分配给托盘负载号5,而将箱单元号2分配给托盘负载号3。Also according to the present disclosure, a "planned order" is a list of planned pallet numbers such that all ordered case units CU belong to some pallet in the list and there are no case units CU that do not belong to any pallet load. Note that consecutive case units CU in the order list do not have to be assigned to the same or consecutive pallet loads. For example, case unit number 1 can be assigned to pallet load number 5, while case unit number 2 can be assigned to pallet load number 3.

还注意的是,箱单元CU可以具有零售商店内箱单元CU属于的“产品组类型”的整数值。例如,零售商店通常在这些产品组类型与产品组类型所在的商店内的物理位置(例如,过道、部门、区段等)之间分配预定的关系。如本文使用的,产品组类型和零售商店内对应的物理位置通常被称为“过道”。注意,过道是零售商店内的过道并且不与(配送中心)材料处理系统190的存储阵列130的(配送中心)存储/拣选(picking)过道相混淆。这里,(存储阵列130的)零售商店过道和配送中心拣选过道彼此完全解耦。还注意的是,零售商店过道用从1到n变动的数字标记来提及(例如,过道1,过道2,……,过道n),其中n是标示给定商店的预定最高过道号的整数值。虽然过道可以被编号,但是过道在商店中的位置可以不是连续的。根据本公开的方面,对于在本文中描述的托盘负载包裹配送方法,属于共同(例如,相同)过道(例如,物理位置/过道和/或产品组类型)的箱单元CU被分配给共同托盘(除非另有说明)。It is also noted that the case unit CU may have an integer value of the "product group type" to which the case unit CU belongs within the retail store. For example, retail stores typically assign predetermined relationships between these product group types and the physical locations within the store where the product group types are located (e.g., aisles, departments, sections, etc.). As used herein, the product group types and the corresponding physical locations within the retail store are typically referred to as "aisles." Note that an aisle is an aisle within a retail store and is not to be confused with the (distribution center) storage/picking aisles of the storage array 130 of the (distribution center) material handling system 190. Here, the retail store aisles (of the storage array 130) and the distribution center picking aisles are completely decoupled from each other. It is also noted that the retail store aisles are referred to with numerical labels ranging from 1 to n (e.g., aisle 1, aisle 2, ..., aisle n), where n is an integer value indicating the predetermined highest aisle number for a given store. Although aisles may be numbered, the positions of aisles in a store may not be continuous. According to aspects of the present disclosure, for the pallet load parcel delivery method described herein, box units CU belonging to a common (e.g., same) aisle (e.g., physical location/aisle and/or product group type) are assigned to a common pallet (unless otherwise specified).

在一个方面中,零售商店中号码接近的过道(例如,诸如过道34和35)可以在空间中物理上彼此接近。在该方面中,本公开可以通过将来自共同托盘上的物理上接近的过道(例如过道34和35)的产品组合,而不是将来自物理上彼此分离的过道(例如,诸如过道34和73)的产品组合,来优化放置在给定托盘上的产品。In one aspect, closely numbered aisles in a retail store (e.g., such as aisles 34 and 35) can be physically close to each other in space. In this aspect, the present disclosure can optimize the products placed on a given pallet by combining products from physically close aisles (e.g., aisles 34 and 35) on a common pallet, rather than combining products from physically separate aisles (e.g., such as aisles 34 and 73).

在其他方面中,过道号和过道的空间接近度之间的关系可能比空间中物理相邻的相邻过道号(例如,过道34和35)复杂。例如,相邻或接近的过道号(例如,过道20和过道21)可能不意味着过道在空间中物理上彼此接近(例如,过道20可以位于零售商店的一端,而过道21可以位于零售商店的相对端)。这里,如本文所述,可以相对于箱单元到托盘负载的分配来提供两个过道之间的成对关系。例如,根据本公开的方面,两个过道之间的成对关系是过道i和过道k的系数A[i,k]的形式。该成对关系不仅描述了两个过道之间的物理接近度,而且还描述了零售商店基于例如基于距离的卸载优化之外的零售商店商业逻辑将来自这些过道的产品保持在一个托盘或分开的托盘上的偏好。这样的商业逻辑的示例可以是腐蚀性产品(例如,衣物洗涤剂)和食品项目(例如,婴儿食品)的分离,它们优选地在分开的托盘负载上运输。In other aspects, the relationship between aisle numbers and the spatial proximity of aisles may be more complex than adjacent aisle numbers that are physically adjacent in space (e.g., aisles 34 and 35). For example, adjacent or close aisle numbers (e.g., aisle 20 and aisle 21) may not mean that the aisles are physically close to each other in space (e.g., aisle 20 may be located at one end of a retail store, while aisle 21 may be located at the opposite end of the retail store). Here, as described herein, a pairwise relationship between two aisles may be provided with respect to the allocation of case units to pallet loads. For example, according to aspects of the present disclosure, a pairwise relationship between two aisles is in the form of coefficients A[i, k] for aisle i and aisle k. This pairwise relationship describes not only the physical proximity between the two aisles, but also the preference of the retail store to keep products from these aisles on one pallet or separate pallets based on the retail store business logic other than, for example, distance-based unloading optimization. An example of such business logic may be the separation of corrosive products (e.g., laundry detergent) and food items (e.g., baby food), which are preferably transported on separate pallet loads.

本公开的方面也可适用于任何给定过道中的任何合适体积的产品。例如,一些过道可能具有比单个托盘的体积大得多的箱单元的总体积(例如,见图5中过道2的体积V2)。这里,本公开的方面将箱单元的体积分配给整个托盘负载,直到箱单元的剩余体积没有填充整个托盘负载。这里,根据本文描述的包裹配送方法,箱单元的剩余体积被分配给托盘。作为另一个示例,用于其他过道的箱单元的体积可以是几个箱单元或者甚至是单个箱单元,在这种情况下,根据本文描述的包裹配送方法,这些箱单元被分配给托盘负载。Aspects of the present disclosure may also be applicable to any suitable volume of product in any given aisle. For example, some aisles may have a total volume of case units that is much larger than the volume of a single pallet (e.g., see volume V2 of aisle 2 in FIG. 5 ). Here, aspects of the present disclosure allocate the volume of the case unit to the entire pallet load until the remaining volume of the case unit does not fill the entire pallet load. Here, the remaining volume of the case unit is allocated to the pallet in accordance with the parcel delivery method described herein. As another example, the volume of the case unit for other aisles may be several case units or even a single case unit, in which case, these case units are allocated to the pallet load in accordance with the parcel delivery method described herein.

还参考图2-4,如将在本文描述的,仓库199的材料处理系统190被配置为实现将被交付给例如零售商店(或者货物在托盘上被交付给的其他合适的客户)的计划和构建混合产品订单299(参见例如图2)的自动过程的优化。下订单的零售商店在本文被称为订单商店200(参见例如图2-4)。混合产品订单299中的一个或多个托盘负载PALO中的每一个由材料处理系统190构建,使得每个托盘负载PALO是“商店友好托盘”或“商店友好托盘负载”。在这里,“商店友好”意指托盘负载PALO被配置用于方便和高效的卸载和配送到商店货架。仅出于描述的目的,“商店友好”指代托盘负载的商店亲缘关系(affinity)或托盘负载商店亲缘关系,使得托盘负载配置(即,托盘负载构建)包括商店亲缘关系的预定特性(或因素),该预定特性(或因素)对每个托盘负载PALO的解析(resolution)进行偏置或计入因素(factor),以遵守并向每个结果托盘负载PALO提供根据零售商店预定特性的或对零售商店预定特性理解的零售商店特性,如将在本文描述的。例如,当履行的混合产品订单299(见图2-4)的(一个或多个)托盘负载PALO到达订单商店200时,(一个或多个)托盘负载PALO(例如,图2中的托盘负载PALOC、图3中的PALOA、PALOA’和图4中的PALOC、PALOC’)被快速卸载(例如,诸如根据“及时(justintime)”库存实践),并且以对商店运营的最小干扰将其货物配送(例如,补充存货/存货)到商店货架233上。为了促进将货物快速卸载和配送到商店货架233上,材料处理系统190被配置为构建(一个或多个)托盘负载PALO,使得(一个或多个)托盘负载PALO上的货物CU(本文也称为包裹、产品、箱单元、混合箱、箱、装运箱和装运单元)的结构以与货物CU被配送到商店货架233上的方式相类似的方式被分组。Referring also to FIGS. 2-4 , as will be described herein, the material handling system 190 of the warehouse 199 is configured to implement optimization of an automated process for planning and building a mixed product order 299 (see, e.g., FIG. 2 ) to be delivered to, for example, a retail store (or other suitable customer to which the goods are delivered on a pallet). The retail store that places the order is referred to herein as an order store 200 (see, e.g., FIGS. 2-4 ). Each of the one or more pallet load PALOs in the mixed product order 299 is built by the material handling system 190 such that each pallet load PALO is a “store-friendly pallet” or “store-friendly pallet load.” Here, “store-friendly” means that the pallet load PALO is configured for convenient and efficient unloading and delivery to store shelves. For descriptive purposes only, "store-friendly" refers to a store affinity of a pallet load or a pallet load store affinity such that a pallet load configuration (i.e., a pallet load build) includes predetermined characteristics (or factors) of the store affinity that bias or factor the resolution of each pallet load PALO to comply with and provide each resulting pallet load PALO with retail store characteristics that are in accordance with or understand the predetermined characteristics of the retail store, as will be described herein. For example, when the fulfilled mixed product order 299 (see Figures 2-4) (one or more) pallet load PALOs arrive at the order store 200, the pallet load (one or more) PALOs (e.g., pallet load PALOC in Figure 2, PALOA, PALOA' in Figure 3, and PALOC, PALOC' in Figure 4) are quickly unloaded (e.g., such as in accordance with "just in time" inventory practices) and their goods are delivered (e.g., restocked/inventoryed) to the store shelves 233 with minimal disruption to store operations. To facilitate rapid unloading and delivery of goods to store shelves 233, the material handling system 190 is configured to construct (one or more) pallet load PALOs so that the structure of the goods CUs (also referred to herein as packages, products, box units, mixed boxes, boxes, shipping boxes, and shipping units) on (one or more) pallet load PALOs are grouped in a manner similar to the way the goods CUs are delivered to store shelves 233.

仓库199的每个仓库客户(例如,订单商店200)相对于订单商店200内的托盘负载的处理可以有其自己的偏好。本公开的方面提供了商店友好托盘的构建,其对应于仓库客户处理托盘负载和配送产品的不同方式。Each warehouse customer (e.g., order store 200) of warehouse 199 may have its own preferences with respect to the handling of pallet loads within order store 200. Aspects of the present disclosure provide for the construction of store-friendly pallets that correspond to the different ways that warehouse customers handle pallet loads and deliver products.

参考图2,处理托盘负载PALO的一个示例性方式可以被称为“群集(cluster)过道托盘负载包裹配送方法”,并且包括在订单商店的装载码头(dock)区域222(或其他合适的区域)解构/向下堆叠(downstack)(一个或多个)托盘负载PALOC,并且将属于订单商店200的不同区段的货物CU放置在两个或更多个分开的次级托盘PAL21-PAL23上(图2中仅出于示例性目的示出了三个次级托盘)。这些次级托盘PAL21-PAL23包括被分配给预定购物过道的货物CU,并且被移动到相应的预定购物过道中用于卸载(见图2)。随着次级托盘PAL21-PAL23在相应的购物过道中,来自次级托盘PAL21-PAL23的货物CU被配送到已分配的货架233上。Referring to FIG. 2 , an exemplary manner of handling a pallet load PALO may be referred to as a “cluster aisle pallet load parcel delivery method” and includes deconstructing/downstack (one or more) pallet loads PALOC at a loading dock area 222 (or other suitable area) of an order store, and placing goods CU belonging to different sections of the order store 200 on two or more separate secondary pallets PAL21-PAL23 (three secondary pallets are shown in FIG. 2 for exemplary purposes only). These secondary pallets PAL21-PAL23 include goods CUs assigned to predetermined shopping aisles, and are moved to the corresponding predetermined shopping aisles for unloading (see FIG. 2 ). With the secondary pallets PAL21-PAL23 in the corresponding shopping aisles, the goods CUs from the secondary pallets PAL21-PAL23 are delivered to the assigned shelves 233.

参考图3,处理托盘负载PALO的另一个示例可以被称为“相邻过道托盘负载包裹配送方法”,并且包括将整个托盘负载PALOA、PALOA’(例如,在没有托盘的向下堆叠的情况下)移动到购物过道中。随着托盘负载PALOA、PALOA’在购物过道中,货物CU基本上直接从(一个或多个)托盘负载PALOA、PALOA’配送到已分配的货架233(见图3)。这里,货物被布置在(一个或多个)托盘负载PALOA、PALOA’上,以便最小化每个托盘负载PALOA、PALOA’在商店内的行进距离,并且基本上避免托盘PALOA、PALOA’返回到对应托盘先前已访问过的过道(例如,托盘沿着预定路径301、302仅通过过道一次)。货物CU可以根据相应的托盘负载PALOA、PALOA’通过购物过道的行进路径300、302布置在托盘负载PALO、PALOA’上。Referring to FIG. 3 , another example of handling a pallet load PALO may be referred to as an “adjacent aisle pallet load package delivery method” and includes moving the entire pallet load PALOA, PALOA’ (e.g., without downward stacking of pallets) into a shopping aisle. With the pallet load PALOA, PALOA’ in the shopping aisle, the cargo CU is substantially delivered directly from the (one or more) pallet loads PALOA, PALOA’ to the assigned shelf 233 (see FIG. 3 ). Here, the cargo is arranged on the (one or more) pallet loads PALOA, PALOA’ so as to minimize the travel distance of each pallet load PALOA, PALOA’ within the store and substantially avoid the pallet PALOA, PALOA’ returning to an aisle that the corresponding pallet has previously visited (e.g., the pallet only passes through the aisle once along the predetermined path 301, 302). The cargo CU may be arranged on the pallet loads PALO, PALOA’ according to the travel path 300, 302 of the corresponding pallet load PALOA, PALOA’ through the shopping aisle.

参考图4,处理托盘PALO的又一个示例可以被称为“混合模式群集和相邻过道托盘负载包裹配送方法”,并且包括上面处理方法的组合。参考图4,托盘负载PALOC、PALOC’在来自仓库/配送中心199的卡车(或其他合适的运输工具)中到达订单商店200。托盘负载PALOC、PALOC’被移动(在不向下堆叠托盘的情况下)到托盘负载PALOC、PALOC’上的货物CU被分配到的货架一般附近的购物区域中。随着托盘负载PALOC、PALOC’通常位于已分配的货架附近,托盘负载PALOC、PALOC’被向下堆叠到被分配给相应购物过道的相应次级托盘PALO21、PALO22、PALO23、PALO21’、PALO22’中。这里,托盘负载PALOC、PALOC’被构建成使得每个托盘负载PALOC、PALOC’包括属于/被分配给彼此靠近的商店过道的货物(例如,托盘负载PALOC包括位于过道1、过道2(与过道1相邻)和与过道2仅隔一个过道的过道4中的货物;类似地,托盘负载PALOC’包括属于/被分配给相邻过道12和13的货物)。货物CU也可以布置在相应的托盘负载PALOC、PALOC’中,使得托盘结构对应于货物向下堆叠到相应的次级托盘的方式(例如,诸如顺序向下堆叠,其中,例如,分配给次级托盘PALO21的货物在托盘负载PALOC的托盘结构的顶部,分配给次级托盘PALO22的货物在托盘负载PALOC的托盘结构的中间,并且分配给次级托盘PALO23的货物在托盘负载PALOC的托盘结构的底部)。在该方面中,货物CU被分配到的过道可以不沿着用于将相应托盘负载PALO、PALO的货物CU卸载到商店货架上的相应特定路径(参见例如图3中的路径301、302)布置。Referring to FIG. 4 , yet another example of handling pallets PALO may be referred to as a “mixed-mode cluster and adjacent-aisle pallet load parcel delivery method” and includes a combination of the above processing methods. Referring to FIG. 4 , pallet loads PALOC, PALOC’ arrive at an order store 200 in a truck (or other suitable means of transport) from a warehouse/distribution center 199. The pallet loads PALOC, PALOC’ are moved (without stacking the pallets down) to a shopping area generally near the shelf to which the goods CU on the pallet loads PALOC, PALOC’ are assigned. As the pallet loads PALOC, PALOC’ are generally located near the assigned shelf, the pallet loads PALOC, PALOC’ are stacked down into the corresponding secondary pallets PALO21, PALO22, PALO23, PALO21’, PALO22’ assigned to the corresponding shopping aisles. Here, the pallet loads PALOC, PALOC' are constructed so that each pallet load PALOC, PALOC' includes goods belonging to/assigned to store aisles that are close to each other (for example, the pallet load PALOC includes goods located in aisle 1, aisle 2 (adjacent to aisle 1), and aisle 4 that is only one aisle away from aisle 2; similarly, the pallet load PALOC' includes goods belonging to/assigned to adjacent aisles 12 and 13). The goods CU can also be arranged in the corresponding pallet loads PALOC, PALOC' so that the pallet structure corresponds to the way the goods are stacked down to the corresponding secondary pallets (for example, such as sequential downward stacking, where, for example, the goods assigned to the secondary pallet PALO21 are at the top of the pallet structure of the pallet load PALOC, the goods assigned to the secondary pallet PALO22 are in the middle of the pallet structure of the pallet load PALOC, and the goods assigned to the secondary pallet PALO23 are at the bottom of the pallet structure of the pallet load PALOC). In this aspect, the aisles to which the goods CU are assigned may not be arranged along corresponding specific paths (see, for example, paths 301, 302 in FIG. 3) for unloading the goods CU of corresponding pallet loads PALO, PALO onto store shelves.

订单商店200中的托盘处理/向下堆叠方法的上述示例仅仅是示例性的。再次注意到,用于每个托盘处理/向下堆叠方法的托盘负载PALOC、PALOC’、PALOA、PALOA’在本文中通常被称为托盘负载PALO。还注意到,可以通过材料处理系统190以任何合适的方式构建(一个或多个)托盘负载PALO,使得(一个或多个)托盘负载PALO上的货物根据本文描述的托盘负载包裹配送方法的任何合适的至少一个订单托盘到订单商店亲缘关系特性166、166’来布置。注意,商店亲缘关系托盘负载解析(如本文所述)与存储阵列130布置和材料处理系统190的箱CU到码垛机162的吞吐量解耦。这里,由材料处理系统190从存储阵列130的箱CU的输出被选择为遵守或者以其他方式依赖于(基于)商店亲缘关系托盘负载解析。在一个或多个方面中,由材料处理系统190输出的箱CU的吞吐量可以以与于2020年11月6日提交的并且题为“PalletBuilding SystemwithFlexible Sequencing”的17/091,265号美国专利申请中描述的方式相类似的方式来实现,该美国专利申请的公开内容通过引用以其整体并入本文中。根据本公开的方面,存储阵列130内的箱CU布置可以与商店亲缘关系托盘负载PALO的解析和构建分离地针对最佳吞吐量自由地优化。吞吐量优化的示例可以在于2017年8月15日发布的并且题为“Automated Storage andRetrieval System and ControlSystemThereof”的美国专利号9,733,638中找到,该美国专利的公开内容通过引用以其整体并入本文中。The above examples of pallet handling/down stacking methods in the order store 200 are merely exemplary. Note again that the pallet loads PALOC, PALOC', PALOA, PALOA' used for each pallet handling/down stacking method are generally referred to herein as pallet loads PALO. Note also that the pallet load(s) PALO can be constructed by the material handling system 190 in any suitable manner so that the goods on the pallet load(s) PALO are arranged according to any suitable at least one order pallet to order store affinity characteristics 166, 166' of the pallet load parcel delivery method described herein. Note that the store affinity pallet load resolution (as described herein) is decoupled from the storage array 130 layout and the case CU throughput of the material handling system 190 to the palletizer 162. Here, the output of the case CU from the storage array 130 by the material handling system 190 is selected to comply with or otherwise depend on (based on) the store affinity pallet load resolution. In one or more aspects, the throughput of the box CU output by the material handling system 190 can be achieved in a manner similar to that described in U.S. patent application Ser. No. 17/091,265, filed on November 6, 2020 and entitled “Pallet Building System with Flexible Sequencing,” the disclosure of which is incorporated herein by reference in its entirety. According to aspects of the present disclosure, the arrangement of the box CUs within the storage array 130 can be freely optimized for optimal throughput separately from the parsing and construction of store affinity pallet loads PALO. An example of throughput optimization can be found in U.S. Patent No. 9,733,638, issued on August 15, 2017 and entitled “Automated Storage and Retrieval System and Control System Thereof,” the disclosure of which is incorporated herein by reference in its entirety.

参考图1,材料处理系统190可以设置在零售配送中心或仓库199中,例如以履行从零售商店(例如,订单商店200-见图2-4)接收的订单,用于补充以箱、包裹和/或包装中装运的货物。术语箱、包裹和包装在本文中可互换使用,并且如前指出,可以是可以用于装运的任何容器并且可以由生产商填充有一个或多个产品单元。如本文使用的一个或多个箱意指未储存在标准包装中、搬运箱上等(例如未包含)的箱、包裹或包装单元。注意,箱单元CU可以包括项目/单元的箱(例如汤罐、麦片盒等的箱)或适于从托盘上取下或放在托盘上的个体项目/单元。根据本公开,箱单元(例如,纸箱、桶、盒、板条箱、罐、收缩包装的标准包装或群组或用于保持货物的任何其他合适设备)可以具有可变的大小并且可以用于保持装运中的货物,并且可以被配置为使得它们能够被码垛以便装运。箱单元CU还可以包括一个或多个个体货物的搬运箱、盒和/或容器,所述一个或多个个体货物从原始包装中拆包/退役(decommission)(通常称为零担(breakpack)货物)并且在订单填充站与混合或共同类型的一个或多个其他个体货物一起放入搬运箱、盒和/或容器(统称为搬运箱)中。注意,例如,当传入的捆或托盘负载PALN(例如,来自箱单元的制造商或供应商,到达材料处理系统190以补充存储在材料处理系统190的存储阵列130内的货物时,每个托盘负载PALN的内容可以是一致的(例如,每个托盘保持预定数量的相同项目——一个托盘保持汤并且另一个托盘保持谷物)。如可以认识到,这样的托盘负载PALN负载的箱可以是基本上相似的,或者换句话说,同质的箱(例如,相似的尺寸)并且可以具有相同的SKU(否则,如前指出,托盘可以是具有由同质箱形成的层的“彩虹”托盘)。With reference to FIG. 1 , a material handling system 190 may be provided in a retail distribution center or warehouse 199, for example to fulfill orders received from retail stores (e.g., order stores 200—see FIGS. 2-4 ) for replenishing goods shipped in boxes, packages, and/or packaging. The terms box, package, and package are used interchangeably herein, and as noted above, may be any container that may be used for shipping and may be filled with one or more product units by a manufacturer. One or more boxes as used herein means a box, package, or packaging unit that is not stored in a standard package, on a tote, or the like (e.g., not contained). Note that a box unit CU may include a box of items/units (e.g., boxes of soup cans, cereal boxes, etc.) or an individual item/unit suitable for removal from a pallet or placed on a pallet. According to the present disclosure, a box unit (e.g., a carton, barrel, box, crate, can, standard packaging or group of shrink-wrapped goods, or any other suitable device for holding goods) may have a variable size and may be used to hold goods in shipment, and may be configured so that they can be palletized for shipment. A case unit CU may also include one or more totes, boxes, and/or containers of individual shipments that are unpacked/decommissioned from original packaging (commonly referred to as breakpack shipments) and placed into totes, boxes, and/or containers (collectively referred to as totes) at an order filling station along with one or more other individual shipments of a mixed or common type. Note that, for example, when incoming bundles or pallet loads PALN (e.g., from a manufacturer or supplier of case units) arrive at the material handling system 190 to replenish shipments stored within the storage array 130 of the material handling system 190, the contents of each pallet load PALN may be consistent (e.g., each pallet holds a predetermined number of the same items—one pallet holds soup and another pallet holds cereal). As may be appreciated, the boxes of such a pallet load PALN load may be substantially similar, or in other words, homogeneous boxes (e.g., similar size) and may have the same SKU (otherwise, as previously noted, the pallet may be a "rainbow" pallet having layers formed of homogeneous boxes).

当托盘负载PALO离开材料处理系统190,其中箱或搬运箱填充商店补充订单时,托盘负载PALO可以包含任何合适数量的不同箱单元及其组合(例如,每个托盘可以保持不同类型的箱单元——托盘保持罐装汤、谷物、饮料包、化妆品和家用清洁剂的组合)。组合到单个托盘上的箱可以具有不同的尺寸和/或不同的SKU。When a pallet load PALO leaves the material handling system 190 with cases or totes filled with store replenishment orders, the pallet load PALO may contain any suitable number and combination of different case units (e.g., each pallet may hold a different type of case unit - a pallet holds a combination of canned soup, cereal, beverage packets, cosmetics, and household cleaners). The cases combined onto a single pallet may be of different sizes and/or different SKUs.

材料处理系统190通常包括存储阵列130和自动化包裹运输系统195。存储阵列130包括用于在其中保持箱单元CU的存储空间130S。自动化运输系统195可通信地连接到存储阵列130,用于将箱单元CU存储在存储阵列130的存储空间130S内,并用于从存储阵列130的存储空间130S取回箱单元CU。The material handling system 190 generally includes a storage array 130 and an automated parcel transport system 195. The storage array 130 includes a storage space 130S for holding case units CU therein. The automated transport system 195 is communicatively connected to the storage array 130 for storing the case units CU in the storage space 130S of the storage array 130 and for retrieving the case units CU from the storage space 130S of the storage array 130.

自动化码垛机162、162’包括自动化包裹拣选设备162D(例如,机器人臂、构台(gantry)拣选机等),其能够将箱单元CU从包裹存放区段(诸如出给(out-feed)转运站160)移动到托盘(本文也称为托盘基部)以从箱单元CU形成托盘负载PALO,其中托盘负载PALO包括箱单元CU的多于一个复合层L1-Ln。如本文描述的,箱单元CU的多于一个复合层L1-Ln由布置在托盘负载PALO中的箱单元CU形成,其体现用于订单商店200处的托盘负载包裹配送的预定方法的至少一个托盘到订单商店亲缘关系特性166、166’(见图2-4)。自动化码垛机162、162’可通信地连接到自动化包裹运输系统195。自动化包裹运输系统195从存储阵列130向自动化码垛机162提供个体箱单元CU,用于形成托盘负载PALO,其中托盘负载PALO包括箱单元CU的多于一个复合层L1-Ln。来自托盘负载PALO从其构建的存储阵列130的个体箱单元CU具有箱尺寸(例如,箱长度、箱宽度和箱高度中的任何一个或多个),其中(一个或多个)箱尺寸具有基本上高斯分布或基本上随机的概率,如图17中图示的正态(normal)概率曲线所表示。图17是图示了诸如可以在材料处理系统190中找到的并且用于根据客户补充订单生成混合箱托盘负载PALO(如本文所述)的箱CU的代表性群体内的箱尺寸(例如,长度、高度和宽度)的变化的图。如可以认识到,订单可以导致混合箱托盘负载PALO,包括具有来自图17中图示的尺寸谱(spectrum)的各异部分的尺寸的许多箱。The automated palletizers 162, 162' include automated parcel picking equipment 162D (e.g., a robotic arm, a gantry picker, etc.) that is capable of moving case units CU from a parcel storage section (such as an out-feed transfer station 160) to a pallet (also referred to herein as a pallet base) to form a pallet load PALO from the case units CU, wherein the pallet load PALO includes more than one composite layer L1-Ln of the case units CU. As described herein, the more than one composite layer L1-Ln of the case units CU are formed by the case units CU arranged in the pallet load PALO, which embodies at least one pallet-to-order store affinity characteristic 166, 166' (see Figures 2-4) of a predetermined method for pallet load parcel delivery at the order store 200. The automated palletizers 162, 162' are communicatively connected to the automated parcel transportation system 195. The automated parcel transport system 195 provides individual case units CU from the storage array 130 to the automated palletizer 162 for forming a pallet load PALO, wherein the pallet load PALO includes more than one composite layer L1-Ln of case units CU. The individual case units CU from the storage array 130 from which the pallet load PALO is constructed have case dimensions (e.g., any one or more of case length, case width, and case height), wherein the (one or more) case dimensions have a substantially Gaussian distribution or substantially random probability, as represented by the normal probability curve illustrated in FIG17. FIG17 is a graph illustrating the variation of case dimensions (e.g., length, height, and width) within a representative population of case CUs such as may be found in the material handling system 190 and used to generate a mixed case pallet load PALO (as described herein) based on a customer replenishment order. As can be appreciated, an order may result in a mixed case pallet load PALO including many cases having sizes from various portions of the size spectrum illustrated in FIG17.

控制器164、164’可操作地连接到自动化码垛机164。控制器164、164’用非暂时性计算机程序代码编程,该非暂时性计算机程序代码定义托盘负载生成器165、165’,该托盘负载生成器165、165’具有用于在订单商店200处的托盘负载PALO箱单元CU配送的预定方法的至少一个托盘到订单商店亲缘关系特性166、166’(如将在本文描述的)。如本文所述,托盘负载生成器166、166’被配置为使得托盘负载PALO由布置在的托盘负载PALO中的箱单元CU的自动化码垛机162形成,托盘负载PALO体现至少一个托盘到订单商店亲缘关系特性166、166’。The controller 164, 164' is operably connected to the automated palletizer 164. The controller 164, 164' is programmed with a non-transitory computer program code that defines a pallet load generator 165, 165' having at least one pallet to order store affinity characteristic 166, 166' (as will be described herein) for a predetermined method of pallet load PALO case unit CU delivery at the order store 200. As described herein, the pallet load generator 166, 166' is configured so that a pallet load PALO is formed by the automated palletizer 162 of the case units CU arranged in the pallet load PALO, and the pallet load PALO embodies at least one pallet to order store affinity characteristic 166, 166'.

现在更详细地并且仍然参考图1,材料处理系统190可以被配置用于安装在例如现有的仓库结构中或者适应新的仓库结构。如前指出的,图1中所示的材料处理系统190是代表性的并且可以包括例如终止于相应的进给和出给转运站170、160的进给和出给输送机(例如,从和向相应的卸垛机(depalletizer)162’和码垛机162转运箱单元)、(一个或多个)举升(lift)模块150A、150B、存储阵列130(例如,包括诸如陈列架(rack)、车辆乘坐表面、存储货架等之类的合适的结构)以及多个自主运输交通工具110(本文中也称为“机械人(bot)”)。1, the material handling system 190 can be configured for installation in, for example, an existing warehouse structure or adapted to a new warehouse structure. As previously noted, the material handling system 190 shown in FIG. 1 is representative and can include, for example, infeed and outfeed conveyors terminating at respective infeed and outfeed transfer stations 170, 160 (e.g., transferring case units from and to respective depalletizers 162' and palletizers 162), lift module(s) 150A, 150B, a storage array 130 (e.g., including suitable structures such as display racks, vehicle riding surfaces, storage shelves, etc.), and a plurality of autonomous transport vehicles 110 (also referred to herein as "bots").

注意,材料处理系统190至少由存储阵列130和机械人110形成。在一些方面中,举升模块150A、150B也形成材料处理系统190的部分;然而,在其他方面,除了如在2020年11月6日提交的并且题为“Pallet Building System with Flexible Sequencing”的美国专利申请17/091,265号中描述的材料处理系统之外,举升模块150A、150B还可以形成竖直定序器(sequencer),该美国专利申请的公开内容通过引用以其整体并入本文中。在替代方面中,材料处理系统190还可以包括机器人或机械人转运站140,其可以提供机械人110和(一个或多个)举升模块150A、150B之间的接口。Note that the material handling system 190 is formed by at least the storage array 130 and the robot 110. In some aspects, the lift modules 150A, 150B also form part of the material handling system 190; however, in other aspects, the lift modules 150A, 150B may also form a vertical sequencer in addition to the material handling system as described in U.S. patent application Ser. No. 17/091,265, filed on Nov. 6, 2020 and entitled “Pallet Building System with Flexible Sequencing,” the disclosure of which is incorporated herein by reference in its entirety. In alternative aspects, the material handling system 190 may also include a robot or robot transfer station 140 that may provide an interface between the robot 110 and the lift module(s) 150A, 150B.

存储阵列130包括形成存储陈列架模块的多个(堆叠的)存储级130L1-130Ln(见图1,通常称为存储级130L或存储级130L,并且其中n是标示存在于材料处理系统190中的存储级的上限数量的整数)的任何合适的结构,其中每个级130L包括相应的拣选过道130A、存储空间130S和用于在存储结构130的任何存储空间130S和(一个或多个)举升模块150A、150B的货架之间转运箱单元的转运平台(deck)130B。存储空间130S沿着(或沿)每个拣选过道130A的一侧或多侧布置,使得沿着拣选过道130A行进的机械人110具有对拣选过道130A的任一侧上的存储空间130S的访问。The storage array 130 includes any suitable structure of a plurality of (stacked) storage levels 130L1-130Ln (see FIG. 1 , generally referred to as storage levels 130L or storage levels 130L, and where n is an integer indicating the upper limit number of storage levels present in the material handling system 190) forming storage display rack modules, wherein each level 130L includes a corresponding picking aisle 130A, a storage space 130S, and a transfer platform (deck) 130B for transferring box units between any storage space 130S and shelves of (one or more) lift modules 150A, 150B of the storage structure 130. The storage spaces 130S are arranged along (or along) one or more sides of each picking aisle 130A, so that the robot 110 traveling along the picking aisle 130A has access to the storage spaces 130S on either side of the picking aisle 130A.

在一个方面中,拣选过道130A被配置为提供机械人110的引导行进(诸如沿着包括机械人引导特征,诸如轨道,的车辆乘坐表面VRSR),而在其他方面中,拣选过道被配置为提供机械人110的不受约束的行进(例如,沿着相对于机械人110引导/行进开放且不确定的车辆乘坐表面VRSU)。转运平台130B具有开放且不确定的机械人支撑行进表面VRS,机械人110在机械人转向提供的引导和控制下沿着该开放且不确定的机械人支撑行进表面VRS行进(例如,这样的转向由差动驱动轮转向、可转向轮等中的一个或多个实现)。在一个或多个方面中,转运平台130B具有多个道(lane),机械人110在所述多个道之间自由转换,以访问拣选过道130A和/或举升模块150A、150B。拣选过道130A和转运平台130B还允许机械人110将箱单元CU放入拣选存货并取回订购的箱单元CU。在替代方面中,每个存储级130L还可以包括相应的机械人转运站140,其在机械人110和(一个或多个)举升模块150A、150B之间提供箱单元转运接口。In one aspect, the picking aisle 130A is configured to provide guided travel of the robot 110 (such as along a vehicle riding surface VRSR that includes robot guidance features, such as tracks), while in other aspects, the picking aisle is configured to provide unconstrained travel of the robot 110 (e.g., along a vehicle riding surface VRSU that is open and indeterminate relative to robot 110 guidance/travel). The transfer platform 130B has an open and indeterminate robot-supported travel surface VRS along which the robot 110 travels under guidance and control provided by robot steering (e.g., such steering is achieved by one or more of differential drive wheel steering, steerable wheels, etc.). In one or more aspects, the transfer platform 130B has multiple lanes between which the robot 110 freely transitions to access the picking aisle 130A and/or lift modules 150A, 150B. The picking aisle 130A and the transfer platform 130B also allow the robot 110 to place case units CU into the picking inventory and retrieve the ordered case units CU. In an alternative aspect, each storage level 130L may also include a corresponding robot transfer station 140, which provides a case unit transfer interface between the robot 110 and (one or more) lift modules 150A, 150B.

机械人110可以被配置为将诸如上述零售货品之类的箱单元CU放入存储阵列130的一个或多个级130L中的拣选存货中并且然后选择性地取回订购的箱单元CU,用于将订购的箱单元CU装运到例如订单商店200(见例如图2-4)或其他合适的位置。The robot 110 can be configured to place case units CU such as the above-mentioned retail goods into the picking inventory in one or more levels 130L of the storage array 130 and then selectively retrieve the ordered case units CU for shipping the ordered case units CU to, for example, the order store 200 (see, for example, Figures 2-4) or other suitable locations.

进给转运站170和出给转运站160可以与它们相应的(一个或多个)举升模块150A、150B一起操作,用于双向转运箱单元CU到存储结构130的一个或多个级130L和从存储结构130的一个或多个级130L转运箱单元CU。注意,虽然举升模块150A、150B可以被描述为专用的入站(inbound)举升模块150A和出站(outbound)举升模块150B,但是在替代方面中,举升模块150A、150B中的每一个都可以用于从材料处理系统190进行箱单元的入站和出站转运二者。类似地,虽然码垛机162、162’可以被描述为专用的(入站)卸垛机162’和(出站)码垛机162,但是在替代的方面中,每个码垛机162、162’可以用于从材料处理系统190进行箱单元的入站和出站转运二者。The infeed transfer station 170 and the outfeed transfer station 160 may operate with their respective lift module(s) 150A, 150B for bidirectional transfer of case units CU to and from one or more levels 130L of the storage structure 130. Note that while the lift modules 150A, 150B may be described as dedicated inbound lift modules 150A and outbound lift modules 150B, in alternative aspects, each of the lift modules 150A, 150B may be used for both inbound and outbound transfer of case units from the material handling system 190. Similarly, while the palletizers 162, 162′ may be described as dedicated (inbound) depalletizers 162′ and (outbound) palletizers 162, in alternative aspects, each of the palletizers 162, 162′ may be used for both inbound and outbound transfer of case units from the material handling system 190.

如可以认识到的,材料处理系统190可以包括多个进给和出给举升模块150A、150B,其被例如材料处理系统190的机械人110可访问,使得一个或多个未包含的(例如,(一个或多个)箱单元没有被保持在标准包装中)或包含的(在标准包装或搬运箱内)箱单元可以从举升模块150A、150B被转运到相应级130L上的每个存储空间130S并且从每个存储空间130S被转运到相应级130L上的任何一个举升模块150A、150B。机械人110可以被配置为在存储空间130S(例如,位于沿着转运平台130B设置的拣选过道130A或其他合适的存储空间/箱单元缓冲器中)和举升模块150A、150B之间转运箱单元。通常,举升模块150A、150B包括至少一个可移动的有效载荷支撑件,该有效载荷支撑件可以在进给和出给转运站160、170与存储和取回(一个或多个)箱单元CU的存储空间130S的相应级130L之间移动(一个或多个)箱单元。(一个或多个)举升模块可以具有任何合适的配置,诸如例如往复式举升或任何其他合适的配置。(一个或多个)举升模块150A、150B包括任何合适的控制器(诸如控制器120或耦合到控制器120、仓库管理系统2500和/或码垛机控制器164、164’的其他合适的控制器),并且可以以与于2019年6月18日提交的并且题为“Vertical Sequencer forProductOrderFulfillment”的美国专利申请16/444,592号(该美国专利申请的公开内容通过引用以其整体并入本文中)中描述的方式相类似的方式形成定序器或排序器。As can be appreciated, the material handling system 190 may include a plurality of infeed and outfeed lift modules 150A, 150B accessible by, for example, a robot 110 of the material handling system 190, such that one or more uncontained (e.g., case unit(s) not held in a standard package) or contained (within a standard package or tote) case units may be transferred from the lift modules 150A, 150B to each storage space 130S on a corresponding level 130L and from each storage space 130S to any one of the lift modules 150A, 150B on a corresponding level 130L. The robot 110 may be configured to transfer case units between a storage space 130S (e.g., located in a picking aisle 130A or other suitable storage space/case unit buffer disposed along a transfer platform 130B) and the lift modules 150A, 150B. Typically, the lift modules 150A, 150B include at least one movable payload support that can move (one or more) box units between the infeed and outfeed transfer stations 160, 170 and the corresponding level 130L of the storage space 130S that stores and retrieves (one or more) box units CU. The (one or more) lift modules can have any suitable configuration, such as, for example, a reciprocating lift or any other suitable configuration. The (one or more) lift modules 150A, 150B include any suitable controller (such as the controller 120 or other suitable controllers coupled to the controller 120, the warehouse management system 2500 and/or the palletizer controller 164, 164'), and can form a sequencer or sorter in a manner similar to that described in U.S. Patent Application No. 16/444,592 filed on June 18, 2019 and entitled "Vertical Sequencer for Product Order Fulfillment" (the disclosure of which is incorporated herein by reference in its entirety).

材料处理系统190可以包括控制系统,该控制系统包括例如一个或多个控制服务器120,该一个或多个控制服务器120经由合适的通信和控制网络180可通信地连接到进给和出给输送机和转运站170、160、举升模块150A、150B和机械人110。通信和控制网络180可以具有任何合适的架构,该架构例如可以合并各种可编程逻辑控制器(PLC),诸如用于命令进给和出给输送机和转运站170、160、举升模块150A、150B以及其他合适的系统自动化的操作。控制服务器120可以包括实现管理通过材料处理系统190的箱流的箱管理系统(CMS)的高级编程。The material handling system 190 may include a control system including, for example, one or more control servers 120 that are communicatively connected to the infeed and outfeed conveyors and transfer stations 170, 160, lift modules 150A, 150B, and robot 110 via a suitable communication and control network 180. The communication and control network 180 may have any suitable architecture that may incorporate, for example, various programmable logic controllers (PLCs), such as for commanding the operation of the infeed and outfeed conveyors and transfer stations 170, 160, lift modules 150A, 150B, and other suitable system automation. The control servers 120 may include advanced programming that implements a case management system (CMS) that manages the case flow through the material handling system 190.

网络180可以进一步包括用于实现与机械人110的双向接口的适当通信。例如,机械人110可以包括板载处理器/控制器1220。网络180可以包括合适的双向通信套件,使得机械人控制器1220能够从控制服务器120请求或接收命令,以实现箱单元CU的期望运输(例如,放入存储位置或从存储位置取回)并向控制服务器120发送期望的机械人110信息和数据,该期望的机械人110信息和数据包括机械人110日历(ephemeris)、状态和其他期望的数据。The network 180 may further include appropriate communications for implementing a two-way interface with the robot 110. For example, the robot 110 may include an onboard processor/controller 1220. The network 180 may include an appropriate two-way communication package that enables the robot controller 1220 to request or receive commands from the control server 120 to implement the desired transportation of the case unit CU (e.g., into or retrieved from a storage location) and to send the desired robot 110 information and data to the control server 120, including the robot 110 ephemeris, status, and other desired data.

如在图1中所见,控制服务器120可以进一步连接到仓库管理系统2500,用于向CMS120级程序提供例如库存管理和客户订单履行信息。于2015年8月4日发布的美国专利9,096,375号中描述了被布置用于保持和存储箱单元的材料处理系统的合适示例,该美国专利的公开内容通过引用以其整体并入本文中。1, the control server 120 may be further connected to a warehouse management system 2500 for providing, for example, inventory management and customer order fulfillment information to the CMS 120 level programs. A suitable example of a material handling system arranged to hold and store case units is described in U.S. Pat. No. 9,096,375, issued Aug. 4, 2015, the disclosure of which is incorporated herein by reference in its entirety.

参考图1-5,将关于本公开的方面更详细地描述根据至少一个托盘到订单商店亲缘关系特性的构建托盘负载PALO。如上指出的,至少一个托盘到订单商店亲缘关系特性166、166’是群集过道托盘负载包裹配送方法(参见例如图2)、相邻过道托盘负载包裹配送方法(参见例如图3)和混合模式群集和相邻过道托盘负载包裹方法(参见例如图4)中的至少一个(例如,预定的客户亲缘关系)。该至少一个托盘到订单商店亲缘关系特性166、166’可以存储在任何合适的存储器中、诸如如本文描述的控制服务器120和/或码垛机162、162’的存储器中,并且被控制服务器120和/或码垛机162、162’用于生成本文描述的托盘负载PALO。除非另有说明,否则如在下文中使用的术语过道指代前往托盘负载PALO的订单商店过道。With reference to FIGS. 1-5 , constructing a pallet load PALO based on at least one pallet to order store affinity characteristic will be described in more detail with respect to aspects of the present disclosure. As noted above, the at least one pallet to order store affinity characteristic 166, 166′ is at least one of a clustered aisle pallet load parcel delivery method (see, e.g., FIG. 2 ), an adjacent aisle pallet load parcel delivery method (see, e.g., FIG. 3 ), and a mixed mode clustered and adjacent aisle pallet load parcel method (see, e.g., FIG. 4 ) (e.g., a predetermined customer affinity). The at least one pallet to order store affinity characteristic 166, 166′ may be stored in any suitable memory, such as a memory of the control server 120 and/or the palletizer 162, 162′ as described herein, and used by the control server 120 and/or the palletizer 162, 162′ to generate the pallet load PALO described herein. Unless otherwise noted, the term aisle as used hereinafter refers to the order store aisle to which the pallet load PALO is directed.

参考图1和图5,用于托盘计划的样本订单的示例性图(见图5)被图示,并且包括来自订单商店200(图2-4)的一个或多个过道的箱单元。在图5中所示的示例性样本订单中,过道被编号为1-12。为每个相应的过道1-12订购的箱单元CU的总体积V1-V12由图中的相应条的高度表示(每个条对应于相应的过道1-12)。体积V1-V12被图示为相对于全(full)托盘负载(例如,全托盘负载在长度Lp、宽度Wp和高度Hp中具有最大托盘负载尺寸)的箱单元CU的预期总体积Vp的分数单位。体积Vp是(例如,为托盘负载上的箱单元CU分配的空间的)最大尺寸Lp(长度)、Wp(宽度)、Hp(高度)乘以托盘负载上包装产品的预期体积效率(volumetricefficiency)E的乘积,其中:Referring to Figures 1 and 5, an exemplary diagram of a sample order for pallet planning (see Figure 5) is illustrated and includes case units from one or more aisles of the order store 200 (Figures 2-4). In the exemplary sample order shown in Figure 5, the aisles are numbered 1-12. The total volume V1-V12 of the case units CU ordered for each corresponding aisle 1-12 is represented by the height of the corresponding bar in the figure (each bar corresponds to the corresponding aisle 1-12). The volume V1-V12 is illustrated as a fractional unit of the expected total volume Vp of the case unit CU relative to a full pallet load (e.g., a full pallet load has the maximum pallet load dimensions in length Lp, width Wp, and height Hp). The volume Vp is the product of the maximum dimensions Lp (length), Wp (width), Hp (height) (e.g., the space allocated for the case unit CU on the pallet load) multiplied by the expected volume efficiency E of the packaged product on the pallet load, where:

Vp=Lp*Wp*Hp*E [等式1]Vp=Lp*Wp*Hp*E [Equation 1]

通常,货物/箱单元CU的尺寸(例如,长度、宽度、高度)是已知的,其中箱单元CU具有大致的立方体(cuboid)形状。这里,箱单元的已知尺寸提供了箱单元CU的总体积Vp的确定(例如,分配给任何一个给定托盘负载的箱单元CU的组合体积)。作为示例并且取决于用于计划个体托盘负载的计算方法,托盘上的平均总产品体积在统计上大约为0.8,具有有尺寸Lp(长度)xWp(宽度)x Hp(高度)的托盘负载的外部界限的体积的标准偏差0.03(例如,大约80%的托盘体积被货物占据,而剩余部分是货物之间的空白空间(empty space))。预期效率E取决于计算方法的包装算法(诸如本文描述的那些),对于现有技术的包装算法(诸如本文描述的计算方法的那些算法)和包含多种尺寸的盒的混合产品而言,通常应该超过大约0.8的值。Typically, the dimensions of the cargo/box unit CU (e.g., length, width, height) are known, with the box unit CU having a roughly cuboid shape. Here, the known dimensions of the box unit provide for the determination of the total volume Vp of the box unit CU (e.g., the combined volume of the box units CU assigned to any one given pallet load). As an example and depending on the calculation method used to plan individual pallet loads, the average total product volume on the pallet is statistically approximately 0.8, with a standard deviation of 0.03 for the volume of the outer limits of the pallet load having dimensions Lp (length) x Wp (width) x Hp (height) (e.g., approximately 80% of the pallet volume is occupied by cargo, and the remainder is empty space between the cargo). The expected efficiency E depends on the packaging algorithm of the calculation method (such as those described herein) and should generally exceed a value of approximately 0.8 for packaging algorithms of the prior art (such as those of the calculation method described herein) and for mixed products containing boxes of multiple sizes.

总体参考图5,可以看到,过道1-12中的一些过道(参见例如过道2)可以具有超过一个托盘负载PALO的预期(例如最大)体积Vp的总体积(诸如过道2的体积V2)。与预期的总体积Vp相比,其他过道1-12可以具有小或更小的相应体积(见过道9的体积V9)。如本文所述,根据本公开的方面,(例如,控制服务器120和/或码垛机162、162’的)托盘负载生成器165、165’被配置为根据至少一个托盘到订单商店亲缘关系特性166、166’来解析托盘负载PALO,使得托盘负载PALO是以下各项中的一个或多个:Referring generally to FIG. 5 , it can be seen that some of the aisles 1-12 (see, e.g., aisle 2) may have a total volume (such as volume V2 of aisle 2) that exceeds an expected (e.g., maximum) volume Vp of a pallet load PALO. Other aisles 1-12 may have corresponding volumes that are small or smaller (see volume V9 of aisle 9) than the expected total volume Vp. As described herein, according to aspects of the present disclosure, a pallet load generator 165, 165′ (e.g., of a control server 120 and/or a palletizer 162, 162′) is configured to parse the pallet load PALO based on at least one pallet-to-order-store affinity characteristic 166, 166′ such that the pallet load PALO is one or more of the following:

相对于最大托盘负载体积Vp和最大托盘负载重量Wmax中的至少一个最大化,with respect to maximizing at least one of a maximum pallet load volume Vp and a maximum pallet load weight Wmax,

从最小数量的商店过道中具有最大数量的包裹,From the smallest number of store aisles with the largest number of packages,

为每个商店订单生成以具有最小数量的托盘负载,Generate a pallet load with a minimum number of items for each store order,

被生成使得对于前往订单商店200的每个托盘负载,形成托盘负载的箱单元CU表示订单商店过道的最小数量,并且is generated so that for each pallet load going to the order store 200, the case units CU forming the pallet load represent the minimum quantity for the order store aisle, and

被生成使得对于前往订单商店200的每个托盘负载,被解析的托盘负载表示订单商店过道的最小数量。is generated such that for each pallet load going to the order store 200, the parsed pallet load represents the minimum quantity for the order store aisle.

参考图1、2、5、6、7、8和12,将更详细地描述用于群集过道托盘负载包裹配送方法的托盘到订单商店亲缘关系特性166、166’。群集过道托盘负载包裹配送方法使(1)从产品的给定集合创建的托盘数量和(2)平均每个过道托盘比RPA二者都最小化。每个过道托盘比RPA被确定为来自每个托盘上的每个过道的产品实例的总计数除以过道的总数量。每个过道托盘比RPA可以被理解为托盘负载PALO将存在于任何过道中的次数,或者托盘负载PALO存在于要卸载的过道的数量。寻求最小化该数量(例如,带到1)。With reference to Figures 1, 2, 5, 6, 7, 8 and 12, the pallet to order store affinity features 166, 166' for the clustered aisle pallet load package delivery method will be described in more detail. The clustered aisle pallet load package delivery method minimizes both (1) the number of pallets created from a given set of products and (2) the average per-aisle pallet ratio RPA. The per-aisle pallet ratio RPA is determined as the total count of product instances from each aisle on each pallet divided by the total number of aisles. The per-aisle pallet ratio RPA can be understood as the number of times a pallet load PALO will be present in any aisle, or the number of aisles in which a pallet load PALO is present to be unloaded. This number is sought to be minimized (e.g., brought to 1).

每个过道托盘比RPA可以由如图6中图示的托盘-过道二元矩阵PA来表示。这里,托盘-过道二元矩阵PA具有等于过道的数量(出于示例性目的图示了八个过道)的行的数量和等于为给定订单计划的托盘的数量(出于示例性目的图示了四个托盘)的列的数量。如果来自过道(i)的产品存在于托盘(j)中,则在行(i)和列(j)处的托盘-过道二元矩阵的元素PA[i,j]等于1,否则在行(i)和列(j)处的托盘-过道二元矩阵的元素PA[i,j]等于0。每个过道托盘比RPA被确定为托盘-过道二元矩阵PA的所有元素的总和除以具有订单中存在产品的过道的数量。注意,如果每个过道仅存在于一个托盘中,则每个过道托盘比RPA等于1。对于来自跨若干托盘分散的一些过道的更多产品,每个过道托盘比RPA更高。在来自每个过道的产品存在于每个托盘中的情况下,则每个过道托盘比RPA等于托盘的数量。在图6中图示的示例中,每个过道托盘比RPA等于11/8或1.375。这里,每个过道托盘比RPA大于1,因为来自过道1的产品存在于托盘1和3中,来自过道6的产品存在于托盘2和4中,并且来自过道8的产品存在于托盘1和4中。The per-aisle pallet ratio RPA can be represented by a pallet-aisle binary matrix PA as illustrated in FIG6 . Here, the pallet-aisle binary matrix PA has a number of rows equal to the number of aisles (eight aisles are illustrated for exemplary purposes) and a number of columns equal to the number of pallets planned for a given order (four pallets are illustrated for exemplary purposes). The element PA[i, j] of the pallet-aisle binary matrix at row (i) and column (j) is equal to 1 if a product from aisle (i) is present in pallet (j), otherwise the element PA[i, j] of the pallet-aisle binary matrix at row (i) and column (j) is equal to 0. The per-aisle pallet ratio RPA is determined as the sum of all elements of the pallet-aisle binary matrix PA divided by the number of aisles with products present in the order. Note that the per-aisle pallet ratio RPA is equal to 1 if each aisle is present in only one pallet. For more products from a number of aisles spread across several pallets, the per-aisle pallet ratio RPA is higher. In the case where products from each aisle are present in each pallet, then the pallet ratio per aisle RPA is equal to the number of pallets. In the example illustrated in FIG6 , the pallet ratio per aisle RPA is equal to 11/8 or 1.375. Here, the pallet ratio per aisle RPA is greater than 1 because products from aisle 1 are present in pallets 1 and 3, products from aisle 6 are present in pallets 2 and 4, and products from aisle 8 are present in pallets 1 and 4.

在群集过道托盘负载包裹配送方法中,所有的单过道托盘被计划用于具有超过预期托盘体积Vp或最大托盘重量Wmax的箱单元CU的体积的过道,如将在本文中更详细地描述的。用于填充商店订单的剩余托盘根据过道的组合来计划,其中这样的计划采用重复双循环确定,诸如图12A中图示的,其中对于每个过道组合迭代IAi(例如,嵌套在更宽的托盘构建迭代Pj内),托盘被计划为使得体积Vc(IAi)相对于预期托盘体积Vp被最大化(例如,以便最小化订单中的托盘数量)并且每个过道托盘比RPA被最小化(例如,以便接近1)。这里,重复双循环确定遍历(iterate through)过道的组合,直到正被计划的托盘被成功计划(如下面更详细描述的),并且遍历托盘,直到整个商店订单被消费(例如,订单被填充)并且商店订单中不再有更多未被计划(即,未被分配给托盘负载)的箱单元CU。这里,订单商店亲缘关系特性166、166’由重复双循环确定来通知,其中其至少一个循环使订单商店过道彼此相关。重复双循环确定的至少其他循环确定订单商店过道的可用组合,从而解析给定托盘负载PALO中的箱单元或包裹CU的布置。重复双循环确定在例如图7和图12B中图示,并且将在下面关于根据用于群集过道托盘负载包裹配送方法的订单商店亲缘关系特性的托盘负载构建进行描述。In a clustered aisle pallet load parcel delivery method, all single-aisle pallets are planned for aisles with a volume of case units CU that exceeds an expected pallet volume Vp or a maximum pallet weight Wmax, as will be described in more detail herein. The remaining pallets used to fill store orders are planned based on a combination of aisles, where such a plan is determined using a repeated double loop, such as illustrated in FIG. 12A , where for each aisle combination iteration IAi (e.g., nested within a wider pallet build iteration Pj), the pallets are planned so that the volume Vc(IAi) is maximized relative to the expected pallet volume Vp (e.g., so as to minimize the number of pallets in the order) and the per-aisle pallet ratio RPA is minimized (e.g., so as to approach 1). Here, the repeated double loop determination iterates through the combinations of aisles until the pallet being planned is successfully planned (as described in more detail below), and the pallets are iterated through until the entire store order is consumed (e.g., the order is filled) and there are no more unplanned (i.e., not assigned to the pallet load) case units CU in the store order. Here, the order-store affinity characteristics 166, 166' are informed by a repeated double loop determination, at least one of which relates order-store aisles to one another. At least the other of the repeated double loop determinations determines the available combinations of order-store aisles, thereby resolving the placement of case units or parcels CUs in a given pallet load PALO. The repeated double loop determinations are illustrated, for example, in FIG7 and FIG12B, and will be described below with respect to pallet load construction according to the order-store affinity characteristics for a clustered aisle pallet load parcel delivery method.

仓库管理服务器2500或控制系统120(或仓库199的任何其他合适的控制器)接收商店订单(图12B,框1200)。在仓库管理服务器2500接收商店订单的情况下,商店订单通过网络180或以任何其他合适的方式被传送到控制服务器120。控制服务器120命令自动化包裹运输系统195从存储阵列130取回订购的货物,以便运输到码垛机162。例如,控制服务器120命令一个或多个预定存储级130L1-13Ln上的机械人110从相应存储级130L1-130Ln的预定存储空间130S取回订购的箱单元CU。机械人将取回的箱单元CU从存储空间130S输送到(一个或多个)举升机150B,使得取回的箱单元CU以预定的顺序通过出给转运站160输出到码垛机。这里,箱单元CU输出的预定顺序至少部分由订单商店亲缘关系特性166、166’确定。The warehouse management server 2500 or the control system 120 (or any other suitable controller of the warehouse 199) receives the store order (FIG. 12B, block 1200). In the case where the warehouse management server 2500 receives the store order, the store order is transmitted to the control server 120 via the network 180 or in any other suitable manner. The control server 120 commands the automated package transport system 195 to retrieve the ordered goods from the storage array 130 for transport to the palletizer 162. For example, the control server 120 commands the robot 110 on one or more predetermined storage levels 130L1-13Ln to retrieve the ordered case unit CU from the predetermined storage space 130S of the corresponding storage level 130L1-130Ln. The robot transports the retrieved case unit CU from the storage space 130S to (one or more) lifts 150B, so that the retrieved case unit CU is output to the palletizer through the outgoing transfer station 160 in a predetermined order. Here, the predetermined order of case unit CU output is at least partially determined by the order-store affinity characteristics 166, 166'.

控制服务器120和码垛机162中的一个或多个被配置为基于例如下订单的订单商店200来确定托盘到订单商店亲缘关系特性166、166’(图12B,框1210)。例如,一个或多个控制服务器120和码垛机162的码垛机控制器164、164’被配置有托盘负载生成器165、165’。例如,在一个方面中,每个相应的订单商店200可以在下订单之前(诸如当订单商店在仓库199开户时,或者在任何其他合适的时间处,并且托盘到订单商店亲缘关系特性166、166’被传达或输入到仓库管理系统中)向托盘负载生成器165、165通知相应的托盘到订单商店亲缘关系特性166、166’。这里,托盘负载生成器166、166’可以包括任何合适的表,该任何合适的表将每个订单商店200与相应的托盘到订单商店亲缘关系特性166、166’相关。在其他方面中,可以在下订单的同时将托盘到订单商店亲缘关系特性166、166’传达给托盘负载生成器165、165’(诸如订单提交中的条目,其中托盘负载生成器基本上直接从订单确定托盘到订单商店亲缘关系特性166、166’,而不管订单商店200的身份如何)。如上指出的,在该示例中,托盘到订单商店亲缘关系特性166、166’针对群集过道托盘负载包裹配送方法。One or more of the control server 120 and the palletizer 162 are configured to determine the pallet to order store affinity characteristics 166, 166' based on, for example, the order store 200 that placed the order (FIG. 12B, block 1210). For example, one or more of the control servers 120 and the palletizer controllers 164, 164' of the palletizer 162 are configured with a pallet load generator 165, 165'. For example, in one aspect, each respective order store 200 may notify the pallet load generator 165, 165 of the respective pallet to order store affinity characteristics 166, 166' prior to placing an order (such as when the order store opens an account at the warehouse 199, or at any other suitable time, and the pallet to order store affinity characteristics 166, 166' are communicated or input into the warehouse management system). Here, the pallet load generator 166, 166' may include any suitable table that associates each order store 200 with the respective pallet to order store affinity characteristics 166, 166'. In other aspects, the pallet-to-order store affinity characteristics 166, 166' may be communicated to the pallet load generator 165, 165' at the same time the order is placed (such as an entry in an order submission, where the pallet load generator determines the pallet-to-order store affinity characteristics 166, 166' substantially directly from the order, regardless of the identity of the order store 200). As noted above, in this example, the pallet-to-order store affinity characteristics 166, 166' are for a clustered aisle pallet load parcel delivery method.

托盘负载生成器165、165’确定具有大于托盘负载PALO的预期体积Vp的箱单元总体积Vcomb的任何过道(图7的框700A)(在图5中图示的示例中,过道2具有大于预期体积Vp的体积V2)。替代地,托盘负载生成器165、165’确定具有大于托盘负载PALO的预期重量Wmax(例如,最大重量)的箱单元总重量Wcomb的任何过道。基于具有大于预期体积Vp的箱单元总体积Vcomb或大于预期重量Wmax的箱单元总重量Wcomb的任何过道的存在(本文统称为“过剩过道(aisles-in-excess)”),托盘负载生成器165、165’计划完全用为过剩过道订购并属于过剩过道的箱单元形成的托盘负载PALO(图7,框710)。在一些方面中,将存在从过剩过道剩余的一些箱单元CU(图7,框720),所述剩余的箱单元被包括在后续的托盘负载中。例如,托盘负载生成器165、165’用来自图5的箱单元体积V2的一部分V2A形成托盘负载1(见图8),而来自图5的箱单元体积V2的剩余部分V2B包括在托盘负载5中,如将在下面描述的。The pallet load generator 165, 165' determines any aisles having a total volume Vcomb of case units greater than the expected volume Vp of the pallet load PALO (block 700A of FIG. 7 ) (in the example illustrated in FIG. 5 , aisle 2 has a volume V2 greater than the expected volume Vp). Alternatively, the pallet load generator 165, 165' determines any aisles having a total weight Wcomb of case units greater than the expected weight Wmax (e.g., maximum weight) of the pallet load PALO. Based on the existence of any aisles having a total volume Vcomb of case units greater than the expected volume Vp or a total weight Wcomb of case units greater than the expected weight Wmax (collectively referred to herein as "aisles-in-excess"), the pallet load generator 165, 165' plans a pallet load PALO formed entirely with case units ordered for and belonging to the excess aisles (block 710 of FIG. 7 ). In some aspects, there will be some case units CU left over from the surplus aisle (FIG. 7, block 720) that are included in a subsequent pallet load. For example, the pallet load generator 165, 165' forms pallet load 1 (see FIG. 8) with a portion V2A of the case unit volume V2 from FIG. 5, while the remaining portion V2B of the case unit volume V2 from FIG. 5 is included in pallet load 5, as will be described below.

后续的托盘负载(或不存在过剩过道的托盘负载)是从一个商店过道或多于一个商店过道的组合计划的。如本文所述,过道组合由托盘负载生成器165、165’通过计算创建,以便最小化每个过道托盘比并最大化每个托盘负载PALO的箱单元体积。这里,订单商店过道的每个可用过道组合是基于托盘负载的最大化来确定的,或者在如本文描述的其他方面中,是基于托盘负载的组合最大化和可用组合中过道的邻接性或相邻性来确定的,其中托盘负载的最大化被高于过道的邻接性或相邻性加权。Subsequent pallet loads (or pallet loads where there is no excess aisle) are planned from one store aisle or a combination of more than one store aisle. As described herein, the aisle combinations are created by the pallet load generator 165, 165' by calculation to minimize the per aisle pallet ratio and maximize the case unit volume per pallet load PALO. Here, each available aisle combination of order store aisles is determined based on maximization of pallet loads, or in other aspects as described herein, is determined based on combined maximization of pallet loads and the adjacency or proximity of aisles in the available combinations, where maximization of pallet loads is weighted above the adjacency or proximity of aisles.

每个后续托盘负载具有小于托盘负载PALO的预期产品体积Vp的箱单元总体积Vcomb,以及小于托盘负载PALO的预期重量Wmax的箱单元总重量Wcomb。过道的每个组合可以具有不同数量的过道,从一个过道变动到订单中剩余的过道的总数量。可以通过采用整数迭代器的二进制表示来确定允许的过道组合ALC的列表(见图1)(图7,框730),其中整数迭代器具有从1变动到2Na-1的值k,其中Na是订单中剩余的过道的数量。该整数迭代器的每个增量对应于如下潜在过道组合:如果来自整数迭代器的二进制表示的最低有效位的第m位是1,则来自剩余过道列表的过道m存在于组合中,并且如果最低有效位是0,则过道m不存在于组合。Each subsequent pallet load has a total case unit volume Vcomb that is less than the expected product volume Vp of the pallet load PALO, and a total case unit weight Wcomb that is less than the expected weight Wmax of the pallet load PALO. Each combination of aisles can have a different number of aisles, ranging from one aisle to the total number of aisles remaining in the order. The list of allowed aisle combinations ALC (see Figure 1) can be determined by taking a binary representation of an integer iterator (Figure 7, box 730), where the integer iterator has a value k ranging from 1 to 2Na -1 , where Na is the number of aisles remaining in the order. Each increment of the integer iterator corresponds to a potential aisle combination as follows: if the mth bit of the least significant bit from the binary representation of the integer iterator is 1, then aisle m from the remaining aisle list is present in the combination, and if the least significant bit is 0, then aisle m is not present in the combination.

作为采用整数迭代器的示例,假设商店订单具有5个过道(可能存在多于或少于5个的过道)并且整数迭代器等于12,即第十二次迭代(注意,可能的31次迭代中的十一次迭代发生在第十二次迭代之前(其中,对于该示例,整数迭代器从1变动到31,如k=2Na-1=25-1=31个迭代器/迭代确定的),并且在第十二次迭代之后可能存在后续迭代,诸如过道保留在订单中的情况)。数字12的二进制表示(即整数迭代器)是01100。按照从最高到最低的次序布置的过道的数量可以如下相对于整数迭代器的二进制表示布置在网格中(使得过道的数量与整数迭代器的二进制表示中的对应数量对齐):As an example using an integer iterator, assume a store order has 5 aisles (there may be more or less than 5 aisles) and the integer iterator is equal to 12, the twelfth iteration (note that eleven of the possible 31 iterations occur before the twelfth iteration (where, for this example, the integer iterator varies from 1 to 31, as determined by k= 2Na -1= 25-1 =31 iterators/iteration), and there may be subsequent iterations after the twelfth iteration, such as if the aisle remains in the order). The binary representation of the number 12 (i.e., the integer iterator) is 01100. The numbers of aisles, arranged in order from highest to lowest, can be arranged in a grid relative to the binary representation of the integer iterator (so that the numbers of aisles align with the corresponding numbers in the binary representation of the integer iterator) as follows:

过道号Aisle Number 55 44 33 22 11 整数迭代器的位值integer iterator place value 00 11 11 00 00

如上指出的,在对应于过道的整数迭代器的位为1的情况下,于是来自该过道的箱单元CU存在于过道的组合中。在上面提供的示例中,对应于过道4和3的整数迭代器的位是1,意味着来自过道4和3的箱单元CU被包括在过道的第12次迭代组合中,而过道5、2和1被排除在过道的第12次迭代组合之外。As noted above, where the bit of the integer iterator corresponding to an aisle is 1, then the box unit CU from that aisle is present in the combination of the aisle. In the example provided above, the bit of the integer iterator corresponding to aisles 4 and 3 is 1, meaning that the box unit CU from aisles 4 and 3 is included in the 12th iteration combination of the aisle, while aisles 5, 2, and 1 are excluded from the 12th iteration combination of the aisle.

对于整数迭代器的每个值k,由托盘负载生成器165、165’确定对应过道(例如,整数迭代器的给定值k的相应过道组合)中的箱单元CU的总体积Vcomb和重量Wcomb,并将其与预期托盘体积Vp和最大托盘重量Wmax进行比较。如果Vcomb和Wcomb中的任何值分别超过Vp和Wmax的值,则具有超过Vp和Wmax的值的Vcomb和Wcomb值中的至少一个的过道组合被丢弃。如果Vcomb和Wcomb的值二者分别小于Vp和Wmax的值,则将具有小于Vp和Wmax的值的Vcomb和Wcomb值二者的过道组合添加到允许的过道组合ALC的列表。参考上面的示例,过道3和4的组合体积V3和V4必须分别小于或等于预期的托盘体积Vp,并且过道3和4的组合重量W3和W4必须分别小于或等于最大托盘重量Wmax,以便被包括在允许的过道组合ALC的列表中。For each value k of the integer iterator, the total volume Vcomb and weight Wcomb of the box units CU in the corresponding aisle (e.g., the corresponding aisle combination for the given value k of the integer iterator) are determined by the pallet load generator 165, 165' and compared with the expected pallet volume Vp and the maximum pallet weight Wmax. If any of the values in Vcomb and Wcomb exceed the values of Vp and Wmax, respectively, the aisle combination having at least one of the Vcomb and Wcomb values exceeding the values of Vp and Wmax is discarded. If both the values of Vcomb and Wcomb are less than the values of Vp and Wmax, respectively, the aisle combination having both the Vcomb and Wcomb values less than the values of Vp and Wmax is added to the list of allowed aisle combinations ALC. Referring to the example above, the combined volumes V3 and V4 of aisles 3 and 4 must be less than or equal to the expected pallet volume Vp, respectively, and the combined weights W3 and W4 of aisles 3 and 4 must be less than or equal to the maximum pallet weight Wmax, respectively, in order to be included in the list of allowed aisle combinations ALC.

允许的过道组合ALC的列表可以以任何合适的方式排序,诸如按照每个过道组合的总(箱单元)体积Vcomb的降序排序。按照总箱体积Vcomb的降序对允许的过道组合的列表进行排序可以提供构建针对给定的商店订单的最少数量的托盘。这里,允许的过道组合ALC的列表用作产品的候选组合的列表,其被选择来计划针对给定商店订单的输出托盘列表中的托盘负载PALO。The list of allowed aisle combinations ALC may be sorted in any suitable manner, such as in descending order of the total (case unit) volume Vcomb of each aisle combination. Sorting the list of allowed aisle combinations in descending order of total case volume Vcomb may provide a minimum number of pallets to be constructed for a given store order. Here, the list of allowed aisle combinations ALC serves as a list of candidate combinations of products that are selected to plan a pallet load PALO in an output pallet list for a given store order.

十个过道的允许的过道组合ALC的示例性排序列表可以如下呈现:An exemplary ranked list of allowed aisle combinations ALC for ten aisles may be presented as follows:

过道组合1Aisle combination 1 过道2、3、8Aisles 2, 3, 8 Vcomb/Vp=.99Vcomb/Vp=.99 过道组合2Aisle combination 2 过道1、4、6、9Aisles 1, 4, 6, 9 Vcomb/Vp=.98Vcomb/Vp=.98 过道组合3Aisle combination 3 过道3、7Aisle 3, 7 Vcomb/Vp=.98Vcomb/Vp=.98 过道组合4Aisle combination 4 过道4、5、10Aisles 4, 5, 10 Vcomb/Vp=.96Vcomb/Vp=.96

其中最右边的列表示过道组合中相应过道的箱单元(例如,组合体积Vcomb)相对于预期托盘体积Vp的总体积比。The rightmost column represents the total volume ratio of the case units of the corresponding aisle in the aisle combination (e.g., the combination volume Vcomb) relative to the expected pallet volume Vp.

注意,在商店订单中包括的过道数量大的方面中,每个过道可以被细分成任何合适数量的过道子部分,其中过道子部分的大小可以取决于托盘负载生成器165、165’的计算资源。对于给定的商店订单,过道子部分的大小也可以影响由仓库199生成/输出的托盘的最小数量。过道子部分可以与其他过道子部分分组在一起以形成商店分区(partition),其中每个过道子部分被视为一个过道并且过道组合ALC的列表以上述方式针对每个商店分区来确定。Note that in aspects where the number of aisles included in a store order is large, each aisle may be subdivided into any suitable number of aisle subsections, where the size of the aisle subsections may depend on the computational resources of the pallet load generators 165, 165'. The size of the aisle subsections may also affect the minimum number of pallets generated/output by the warehouse 199 for a given store order. Aisle subsections may be grouped together with other aisle subsections to form store partitions, where each aisle subsection is treated as an aisle and the list of aisle combinations ALCs is determined for each store partition in the manner described above.

如上指出的,群集过道托盘负载包裹配送方法的托盘到订单商店亲缘关系特性由重复的双循环DRL确定来通知,其中其至少一个循环确定订单商店过道的可用组合,从而解析托盘负载中包裹的布置,并且其另一个至少一个循环使订单商店过道彼此相关。在重复的双循环DRL中,通过采用过道组合ALC的列表来计划托盘负载。As noted above, the pallet-to-order-store affinity nature of the clustered-aisle pallet load package delivery method is informed by a repeated two-loop DRL determination, at least one of which determines the available combinations of order-store aisles to resolve the placement of packages in the pallet load, and another at least one of which relates the order-store aisles to each other. In the repeated two-loop DRL, the pallet load is planned by employing a list of aisle combinations ALC.

在重复的双循环DRL的一个循环中,托盘负载生成器165、165’确定可用的过道组合,从而解析托盘负载中的包裹布置(图12B,框1230)。选择来自具有最高Vcomb/Vp比的过道组合ALC的列表的条目(在上面的示例中是过道组合1)(图7,框735),并且用对应于所选过道组合中的过道的箱单元CU来计划托盘负载PALO(图7,框740),因此实现关于最小数量的托盘的优化。在所选过道组合的托盘计划不适合来自托盘负载PALO中所选过道组合中的过道的所有箱单元的情况下(这意味着对应过道的一些箱单元保持未包装以包括在其他托盘中,从而确认或验证每个过道托盘比RPA的优化-图7,框745),托盘计划被丢弃(图7,框750)。选择来自具有下一个最高Vcomb/Vp比的过道组合ALC的列表的下一个条目(例如,下一个过道组合,在上面的示例中是过道组合2)(图7,框735),因此再次实现关于最小数量的托盘的优化。用对应于下一个过道组合中的过道的箱单元CU来计划托盘负载PALO(图7,框740),其中框740、745、750、735被重复(对于后续的过道组合,例如过道组合2、过道组合3、过道组合4以及以此类推),直到用于来自过道组合ALC的列表的选择的条目的托盘计划成功将托盘负载(例如托盘负载PALO)中对应过道的所有箱单元打包,从而再次确认或验证每个过道托盘比RPA的优化。这里,经由重复的双循环DRL确定,由托盘负载生成器165、165’相对于托盘计划依次分析过道组合,直到找到将包括为过道组合中的过道订购的所有箱单元的计划解决方案。In one cycle of the repeated double-loop DRL, the pallet load generator 165, 165' determines the available aisle combinations, thereby resolving the parcel arrangement in the pallet load (FIG. 12B, box 1230). The entry from the list of aisle combinations ALC with the highest Vcomb/Vp ratio (in the example above, aisle combination 1) is selected (FIG. 7, box 735), and the pallet load PALO is planned with the case units CU corresponding to the aisles in the selected aisle combination (FIG. 7, box 740), thus achieving optimization with respect to the minimum number of pallets. In the case where the pallet plan for the selected aisle combination does not fit all the case units from the aisles in the selected aisle combination in the pallet load PALO (which means that some case units of the corresponding aisles remain unpacked to be included in other pallets, thereby confirming or verifying the optimization of the pallet ratio RPA per aisle - FIG. 7, box 745), the pallet plan is discarded (FIG. 7, box 750). The next entry from the list of aisle combinations ALC with the next highest Vcomb/Vp ratio (e.g., the next aisle combination, in the example above, aisle combination 2) is selected (FIG. 7, block 735), thereby again achieving optimization with respect to the minimum number of pallets. The pallet load PALO is planned with the case units CU corresponding to the aisles in the next aisle combination (FIG. 7, block 740), wherein blocks 740, 745, 750, 735 are repeated (for subsequent aisle combinations, e.g., aisle combination 2, aisle combination 3, aisle combination 4, and so on) until the pallet plan for the selected entry from the list of aisle combinations ALC successfully packs all the case units for the corresponding aisle in the pallet load (e.g., pallet load PALO), thereby again confirming or verifying the optimization of the per-aisle pallet ratio RPA. Here, the aisle combinations are analyzed sequentially by the pallet load generators 165, 165' relative to the pallet plan via repeated double-loop DRL determinations until a planning solution is found that will include all the case units ordered for the aisles in the aisle combination.

作为过道组合的顺序分析的示例,使用上面的过道组合1-4,托盘负载生成器165、165’首先分析过道组合1(过道2、3、8)以确定过道2、3和8的所有订购的箱单元CU是否将适合具有最大体积Vp和最大重量Wmax的一个托盘负载。出于示例性的目的,假设不是所有用于过道2、3和8的订购的箱单元都将适合一个托盘负载,并且因此分析过道组合序列中的下一个过道组合(例如过道组合2)。这里,托盘负载生成器165、165’分析过道组合2(过道1、4、6和9)以确定过道1、4、6和9的所有订购的箱单元CU是否将适合具有最大体积Vp和最大重量Wmax的一个托盘负载。出于示例性的目的,假设过道1、4、6和9的所有订购的箱单元都将适合一个托盘负载,并且照此顺序地分析过道组合的确定循环被停止并且剩余的过道组合(例如过道组合3和4)不被分析。如下所述,任何后续的托盘负载将与过道组合的更新的集合一起生成(过道组合的更新的集合与先前的过道组合的集合分离且不同,并且排除所有订购的箱单元已被分配给托盘负载的过道)。As an example of sequential analysis of aisle combinations, using aisle combinations 1-4 above, the pallet load generator 165, 165' first analyzes aisle combination 1 (aisles 2, 3, 8) to determine whether all ordered case units CU for aisles 2, 3, and 8 will fit into one pallet load with a maximum volume Vp and a maximum weight Wmax. For exemplary purposes, it is assumed that not all ordered case units for aisles 2, 3, and 8 will fit into one pallet load, and therefore the next aisle combination in the aisle combination sequence (e.g., aisle combination 2) is analyzed. Here, the pallet load generator 165, 165' analyzes aisle combination 2 (aisles 1, 4, 6, and 9) to determine whether all ordered case units CU for aisles 1, 4, 6, and 9 will fit into one pallet load with a maximum volume Vp and a maximum weight Wmax. For exemplary purposes, it is assumed that all ordered case units for aisles 1, 4, 6, and 9 will fit into one pallet load, and the determination loop of analyzing aisle combinations in this order is stopped and the remaining aisle combinations (e.g., aisle combinations 3 and 4) are not analyzed. As described below, any subsequent pallet loads will be generated with an updated set of aisle combinations (the updated set of aisle combinations is separate and distinct from the previous set of aisle combinations and excludes aisles to which all ordered case units have been assigned to the pallet load).

成功的托盘计划(在上面的示例中是过道组合2)形成计划的托盘负载PALO,并且被添加到由自动化包裹运输系统195执行的输出列表(图7,框755),使得自动化包裹运输系统195在计划的托盘负载PALO中拣选和排序箱单元CU(图12B,框1220),用于在码垛机162处构建计划的托盘负载(图12B,框1250)。在一些方面中,给定商店订单的箱单元拣选和托盘构建可以与该商店订单中后续托盘负载的计划基本上同时发生,而在其他方面中,箱单元拣选和托盘构建可以在为该商店订单计划了所有托盘之后发生。The successful pallet plan (in the example above, aisle combination 2) forms a planned pallet load PALO and is added to the output list executed by the automated parcel transport system 195 (FIG. 7, block 755), causing the automated parcel transport system 195 to pick and sequence case units CU in the planned pallet load PALO (FIG. 12B, block 1220) for building the planned pallet load at the palletizer 162 (FIG. 12B, block 1250). In some aspects, case unit picking and pallet building for a given store order can occur substantially simultaneously with the planning of subsequent pallet loads in that store order, while in other aspects, case unit picking and pallet building can occur after all pallets have been planned for that store order.

在重复的双循环DRL的另一个循环中,其中成功地计划了计划的托盘负载PALO,托盘负载生成器165、165确定是否存在还没有被包括在(成功的)计划的托盘负载PALO中的来自商店订单中的任何过道的任何箱单元CU(图7,框760)。在不存在更多箱单元CU的情况下,停止托盘计划(图7,框765),并且由自动化包裹运输系统195从存储中取回并排序用于商店订单的计划托盘负载PALO的箱单元CU(图12B,框1220),并且由码垛机162构建托盘负载PALO(图12B,框1250)。在箱单元CU剩余的情况下,计划另一个(例如,后续的)托盘以包括在商店订单中(图7,框770)。这里,托盘负载生成器165、165’更新商店过道之间的关系(图12B,框1240;图7,框730),使得包含由先前的托盘完全消耗的任何过道(例如,所有订购的箱单元已经被分配给托盘负载的过道)的所有过道组合被移除并且生成过道组合ALC的更新列表(图7,框730)。重复的双循环DRL继续,直到对于商店订单的任何过道都不存在剩余未计划的箱单元CU(即,所有订购的箱单元都被分配给托盘负载)。托盘负载生成器165、165’被配置为将每个商店过道彼此相关(图12B,框1240,也见本文描述的图7,框730),以最小化订单中托盘负载的总数量和最小化每个过道托盘比RPA中的一个或多个。注意,如本文描述的,如本文使用的术语“过道”通常标示被分配了整数值的产品组和订单商店过道二者。照此,订单商店过道(例如,订单商店中的物理位置)通过过道到过道亲缘关系特性和产品组类型到产品组类型亲缘关系特性中的至少一个而彼此相关。In another cycle of the repeated double-loop DRL, in which the planned pallet load PALO is successfully planned, the pallet load generator 165, 165 determines whether there are any case units CU from any aisle in the store order that have not been included in the (successful) planned pallet load PALO (FIG. 7, box 760). In the case that there are no more case units CU, the pallet planning is stopped (FIG. 7, box 765), and the case unit CU of the planned pallet load PALO for the store order is retrieved and sorted from storage by the automated parcel transport system 195 (FIG. 12B, box 1220), and the pallet load PALO is built by the palletizer 162 (FIG. 12B, box 1250). In the case that the case unit CU remains, another (e.g., subsequent) pallet is planned to be included in the store order (FIG. 7, box 770). Here, the pallet load generator 165, 165' updates the relationship between the store aisles (Figure 12B, box 1240; Figure 7, box 730) so that all aisle combinations containing any aisle that was fully consumed by a previous pallet (e.g., all ordered case units have been assigned to the aisle of the pallet load) are removed and an updated list of aisle combinations ALC is generated (Figure 7, box 730). The repeated double loop DRL continues until there are no remaining unplanned case units CU for any aisle of the store order (i.e., all ordered case units are assigned to the pallet load). The pallet load generator 165, 165' is configured to relate each store aisle to each other (Figure 12B, box 1240, see also Figure 7, box 730 described herein) to minimize the total number of pallet loads in the order and minimize one or more of the pallet per aisle ratio RPA. Note that as described herein, the term "aisle" as used herein generally designates both a product group and an order store aisle to which an integer value is assigned. As such, order store aisles (eg, physical locations within an order store) are related to one another by at least one of an aisle-to-aisle affinity characteristic and a product group type-to-product group type affinity characteristic.

图8是用托盘负载生成器165、165’计划的示例性商店订单800,其采用了上述的群集过道托盘负载包裹配送方法。在该示例性订单800中,图5中图示的每个过道中的箱单元的体积被示出为包括在相应的托盘负载(例如,托盘1-托盘6)中,其中每个托盘负载被顺序计划(如上所述),以便具有小于最大托盘体积Vp的体积Vcomb。如可以在图8中看到的,对应于为过道2订购的箱单元CU的体积V2在托盘负载1和5之间划分(如上所述),使得托盘负载1被为过道2订购的箱单元完全消耗。注意,最后计划的托盘负载(例如,托盘负载6)可以具有小于先前计划的托盘负载(例如,托盘负载1-5)的组合体积Vcomb,因为最后的托盘负载包括在先前计划的托盘负载1-5的先前过道组合中不包括的过道的箱单元,该先前计划的托盘负载针对体积或重量进行了优化,实现了托盘的最小数量的优化和/或每个过道托盘比RPA的优化。FIG8 is an exemplary store order 800 planned with the pallet load generator 165, 165', which employs the clustered aisle pallet load parcel delivery method described above. In this exemplary order 800, the volume of the case units in each aisle illustrated in FIG5 is shown as being included in the corresponding pallet load (e.g., pallet 1-pallet 6), where each pallet load is sequentially planned (as described above) so as to have a volume Vcomb that is less than the maximum pallet volume Vp. As can be seen in FIG8, the volume V2 corresponding to the case units CU ordered for aisle 2 is divided between pallet loads 1 and 5 (as described above), so that pallet load 1 is completely consumed by the case units ordered for aisle 2. Note that the last planned pallet load (e.g., pallet load 6) can have a smaller combined volume Vcomb than previously planned pallet loads (e.g., pallet loads 1-5) because the last pallet load includes case units from aisles that were not included in the previous aisle combinations of previously planned pallet loads 1-5 that were optimized for volume or weight, achieved an optimization for the minimum number of pallets and/or an optimization for the pallet per aisle RPA.

根据群集过道托盘负载包裹配送方法,(一个或多个)生成的托盘负载PALO由码垛机162构建并装运(图12B,框1260)到订单商店200。(一个或多个)托盘负载PALO从仓库199到达订单商店200。参考图2,通常在订单商店200的装载码头区域222中接收(一个或多个)托盘负载PALO。(一个或多个)托盘负载PALO中的每一个包括来自订单商店200的若干物理位置(例如,过道、部门、区段等)的产品。出于示例性的目的,这些物理位置在本文将被称为过道。注意,虽然在图2中图示了过道1-4和过道11-14,但是订单商店可以具有任何合适数量的过道。在群集过道托盘负载包裹配送方法中,存储在托盘负载PALO上的箱单元CU被从托盘负载PALO卸载(例如,手动地或自动地,诸如与本文关于码垛机162、162’所描述的那些相类似的自动化卸垛机)到分开且不同的次级托盘负载PALO21、PALO22、PALO23上(出于示例性目的示出了三个,并且应当理解,可以存在多于或少于三个的次级托盘负载)。这里,次级托盘负载PALO21、PALO22、PALO23中的每一个都包括来自分开的单个过道的箱单元CU。例如,托盘负载PALO21仅包括分配给过道1的箱单元CU,托盘负载PALO22仅包括分配给过道3的箱单元CU,并且托盘负载PALO 23仅包括分配给过道12的箱单元CU。次级托盘PALO21、PALO22、PALO23从装载码头区域222移动(例如,手动地和/或用自动化运输工具)到订单商店200的购物区域224中的相应的已分配过道,在那里相应的次级托盘负载PALO21、PALO22、PALO23的箱单元CU被卸载并放置在相应的已分配过道的相应商店货架233上。According to the cluster aisle pallet load parcel delivery method, (one or more) generated pallet load PALOs are built and shipped (Figure 12B, box 1260) to the order store 200 by the palletizer 162. (One or more) pallet load PALOs arrive at the order store 200 from the warehouse 199. Referring to Figure 2, (one or more) pallet load PALOs are typically received in the loading dock area 222 of the order store 200. Each of (one or more) pallet load PALOs includes products from several physical locations (e.g., aisles, departments, sections, etc.) of the order store 200. For exemplary purposes, these physical locations will be referred to as aisles herein. Note that although aisles 1-4 and aisles 11-14 are illustrated in Figure 2, an order store can have any suitable number of aisles. In the cluster aisle pallet load parcel delivery method, case units CU stored on a pallet load PALO are unloaded from the pallet load PALO (e.g., manually or automatically, such as an automated depalletizer similar to those described herein with respect to palletizers 162, 162') onto separate and different secondary pallet loads PALO21, PALO22, PALO23 (three are shown for exemplary purposes, and it should be understood that there may be more or less than three secondary pallet loads). Here, each of the secondary pallet loads PALO21, PALO22, PALO23 includes case units CU from a separate single aisle. For example, pallet load PALO21 includes only case units CU assigned to aisle 1, pallet load PALO22 includes only case units CU assigned to aisle 3, and pallet load PALO 23 includes only case units CU assigned to aisle 12. The secondary pallets PALO21, PALO22, PALO23 are moved (e.g., manually and/or with an automated transport) from the loading dock area 222 to the corresponding allocated aisles in the shopping area 224 of the order store 200, where the case units CU of the corresponding secondary pallet loads PALO21, PALO22, PALO23 are unloaded and placed on the corresponding store shelves 233 of the corresponding allocated aisles.

在群集过道托盘负载包裹配送方法中,托盘负载PALO可以保持分配给订单商店200中空间上彼此远离(例如,远)地定位的过道的箱单元CU。如上所述,将分配给相应过道的箱单元CU卸载到相应的次级托盘负载PALO21、PALO22、PALO23上使得保持分配给在空间上彼此远离(例如,远)地定位的过道的箱单元CU的托盘负载PALO对商店货架233的补充存货/存货基本上具有很小至没有影响。这里,在群集过道托盘负载包裹配送方法中,来自不同过道的箱单元CU可以被分配给共同托盘负载PALO(不论过道接近度如何),以最大化全大小托盘负载(例如,具有最大托盘负载尺寸和/或重量的托盘负载)的数量,并且最小化将托盘负载PALO从仓库199移动到订单商店200的运输工具上的托盘负载PALO的数量。In the clustered aisle pallet load parcel delivery method, the pallet load PALO can maintain case units CU assigned to aisles that are spatially located away from each other (e.g., far) in the order store 200. As described above, unloading the case units CU assigned to the corresponding aisles onto the corresponding secondary pallet loads PALO21, PALO22, PALO23 makes it possible to maintain the pallet loads PALO assigned to the case units CU assigned to the aisles that are spatially located away from each other (e.g., far) has essentially little to no impact on the replenishment/inventory of the store shelves 233. Here, in the clustered aisle pallet load parcel delivery method, case units CU from different aisles can be assigned to a common pallet load PALO (regardless of aisle proximity) to maximize the number of full-size pallet loads (e.g., pallet loads with maximum pallet load size and/or weight) and minimize the number of pallet loads PALO on the transport vehicle that moves the pallet loads PALO from the warehouse 199 to the order store 200.

现在参考图1、4、5、9、12和13,将更详细地描述用于混合模式群集和相邻过道托盘负载包裹配送方法的托盘到订单商店亲缘关系特性。混合模式群集和相邻过道托盘负载包裹配送方法最小化了(1)从产品的给定集合创建的托盘的数量和(2)平均每个过道托盘比RPA二者,同时最小化了分配给每个托盘的箱单元的货架位置之间的距离。出于描述的目的,数值上彼此接近的过道号在空间中也彼此接近(例如,过道10和11彼此接近,而过道60远离过道10和11二者)。这里,修改上述群集过道托盘负载包裹配送方法,使得计划托盘负载(例如,基于一个订单商店过道与另一个订单商店过道的邻接性或相邻性),其中,在订单商店200中,共同托盘上的产品被卸载到彼此邻接或相邻的过道中。Referring now to Figures 1, 4, 5, 9, 12, and 13, the pallet-to-order-store affinity characteristics for a mixed-mode clustered and adjacent-aisle pallet load parcel delivery method will be described in greater detail. The mixed-mode clustered and adjacent-aisle pallet load parcel delivery method minimizes both (1) the number of pallets created from a given set of products and (2) the average per-aisle pallet ratio RPA, while minimizing the distance between the shelf locations of the case units assigned to each pallet. For purposes of this description, aisle numbers that are numerically close to each other are also spatially close to each other (e.g., aisles 10 and 11 are close to each other, while aisle 60 is far from both aisles 10 and 11). Here, the above-described clustered aisle pallet load parcel delivery method is modified such that pallet loads are planned (e.g., based on the contiguity or proximity of one order store aisle to another order store aisle), wherein, in order store 200, products on a common pallet are unloaded into aisles that are adjacent or neighboring to each other.

在混合模式中,群集和相邻过道托盘负载包裹配送方法订单由订单商店200发出,并且至少一个商店订单亲缘关系特性以上面关于图12B的框1200和1210描述的方式确定。图13的框700A、700B、710、720与上述图7中类似编号的框相同。照此,从具有大于托盘负载体积Vp的箱单元体积和/或大于最大托盘负载重量Wmax的重量的过道计划整个托盘,其中以上述方式将为那些过道订购的剩余箱单元包括在过道组合分析中(图13,框700A、700B、710和720)。混合模式群集和相邻过道托盘负载包裹配送方法的过道组合也以上面关于图7的框730描述的方式确定(也见图12B,框1220);然而,确定的过道组合通过得分S来排序,该得分S计及针对给定过道的订购的箱单元的体积、针对给定过道的订购的箱单元的重量以及计划的托盘中包括的过道的接近程度(图13,框1330)。例如,得分S可以由以下等式确定:In the hybrid mode, cluster and adjacent aisle pallet load parcel delivery method orders are placed by the order store 200 and at least one store order affinity characteristic is determined in the manner described above with respect to blocks 1200 and 1210 of Figure 12B. Blocks 700A, 700B, 710, 720 of Figure 13 are identical to the similarly numbered blocks described above in Figure 7. As such, entire pallets are planned from aisles having case unit volumes greater than the pallet load volume Vp and/or weights greater than the maximum pallet load weight Wmax, with the remaining case units ordered for those aisles included in the aisle combination analysis (Figure 13, blocks 700A, 700B, 710, and 720) in the manner described above. Aisle combinations for the mixed-mode cluster and adjacent-aisle pallet load parcel delivery methods are also determined in the manner described above with respect to block 730 of FIG. 7 (see also FIG. 12B , block 1220); however, the determined aisle combinations are ranked by a score S that takes into account the volume of the case units ordered for a given aisle, the weight of the case units ordered for a given aisle, and the proximity of the aisles included in the planned pallet ( FIG. 13 , block 1330). For example, the score S may be determined by the following equation:

其中,minAisle和maxAisle是包括在给定过道组合中的最小和最大过道号,并且d0大于0并且是反映过道分布(spread)/距离(例如,商店友好性)相对于托盘负载中的箱单元的体积的相对重要性的参数。如从等式2可以看到,对于小的d0值,过道分布/距离比托盘负载中的箱单元体积更重要,并且对于大的d0值,托盘负载中的箱体积的箱单元体积比分配给该托盘负载的过道之间的分布/距离更重要。确定的过道组合(见图7,框730)用得分S加权或评分,并基于得分S排序(图13,框1330)。以上面关于图7的框735、740、745、750、755、760、765、770(也见图12B,框1230)描述的方式执行重复的双循环DRL以计划托盘,以便实现关于最小数量的托盘的优化,并且验证/确认每个过道托盘比RPA的优化;然而,对于每个后续的托盘,更新的过道组合再次用得分S来评分,并基于得分S来排序。订购的箱单元被拣选,并且计划的托盘负载PALO被以上面关于图12B的框1240、1250和1260描述的方式构建并装运到订单商店。Where minAisle and maxAisle are the minimum and maximum aisle numbers included in a given aisle combination, and d0 is greater than 0 and is a parameter that reflects the relative importance of aisle spread/distance (e.g., store friendliness) relative to the volume of case units in a pallet load. As can be seen from Equation 2, for small d0 values, aisle spread/distance is more important than the volume of case units in a pallet load, and for large d0 values, the case unit volume of case volume in a pallet load is more important than the spread/distance between aisles assigned to that pallet load. The determined aisle combinations (see FIG. 7 , block 730) are weighted or scored with a score S and sorted based on the score S ( FIG. 13 , block 1330). Repeated double loop DRL is performed to plan pallets in the manner described above with respect to blocks 735, 740, 745, 750, 755, 760, 765, 770 of FIG. 7 (see also FIG. 12B, block 1230) to achieve optimization with respect to the minimum number of pallets and verify/confirm optimization of the per-aisle pallet ratio RPA; however, for each subsequent pallet, the updated aisle combination is again scored with the score S and sorted based on the score S. The ordered case units are picked and the planned pallet load PALO is built and shipped to the order store in the manner described above with respect to blocks 1240, 1250 and 1260 of FIG. 12B.

图9是用混合模式群集和相邻过道托盘负载包裹配送方法确定的计划托盘负载(例如,托盘1-托盘7)的说明性示例。在该说明性的示例中,计划的托盘负载是根据具有图2中图示的过道和相应的箱单元体积的订单来确定的。如在图9中可以看到,第一托盘负载是从单独来自过道2的箱单元体积V2A的部分计划的,并且商店订单中所有其他计划的托盘负载具有小于托盘负载的预期体积Vp的体积Vcomb(如上所述)。根据混合模式群集和相邻过道托盘负载包裹配送方法,计划的托盘负载1仅包括分配给过道1的箱单元V1的体积。计划的托盘负载2包括分配给过道2和3的箱单元V2B和V3的体积。计划的托盘负载4包括分配给过道4和7的箱单元V4和V7的体积,注意计划的托盘负载4在过道的序列中产生中断,但是该中断并不是一个大的中断,因为过道4离过道7只有3个过道远,这遵守混合模式群集和相邻过道托盘负载包裹配送方法的目的。计划的托盘负载5包括分配给过道5和6的箱单元V5和V6的体积。计划的托盘负载6包括分配给过道8-11的箱单元V8-V11的体积。计划的托盘负载7包括分配给过道12的箱单元V12的体积。FIG9 is an illustrative example of a planned pallet load (e.g., Pallet 1-Pallet 7) determined using a mixed-mode clustering and adjacent-aisle pallet load parcel delivery method. In this illustrative example, the planned pallet loads are determined based on an order having the aisles and corresponding case unit volumes illustrated in FIG2 . As can be seen in FIG9 , the first pallet load is planned from a portion of the case unit volume V2A from aisle 2 alone, and all other planned pallet loads in the store order have a volume Vcomb that is less than the expected volume Vp of the pallet load (as described above). Planned pallet load 1 includes only the volume of case unit V1 allocated to aisle 1 according to the mixed-mode clustering and adjacent-aisle pallet load parcel delivery method. Planned pallet load 2 includes the volumes of case units V2B and V3 allocated to aisles 2 and 3. Planned pallet load 4 includes the volume of case units V4 and V7 allocated to aisles 4 and 7, note that planned pallet load 4 creates a break in the sequence of aisles, but the break is not a large break because aisle 4 is only 3 aisles away from aisle 7, which complies with the purpose of mixed mode clustering and adjacent aisle pallet load parcel delivery methods. Planned pallet load 5 includes the volume of case units V5 and V6 allocated to aisles 5 and 6. Planned pallet load 6 includes the volume of case units V8-V11 allocated to aisles 8-11. Planned pallet load 7 includes the volume of case unit V12 allocated to aisle 12.

还参考图14,在混合模式群集和相邻过道托盘负载包裹配送方法的一些方面中,通常依据过道号之间的差表述的分配给任何给定托盘的订购的箱单元CU的过道之间的最大(或平均)距离MDmax可以由订单商店200指定。混合模式群集和相邻过道托盘负载包裹配送方法的该方面与上述方面相同;然而,在对过道组合的列表进行排序之前,包括具有大于最大距离MDmax的过道之间的距离的过道的过道组合被排除/丢弃(见图14,框1430)。14, in some aspects of the mixed-mode cluster and adjacent-aisle pallet load package delivery method, a maximum (or average) distance MDmax between aisles of the ordered case units CU assigned to any given pallet, generally expressed in terms of the difference between aisle numbers, may be specified by the order store 200. This aspect of the mixed-mode cluster and adjacent-aisle pallet load package delivery method is the same as described above; however, before sorting the list of aisle combinations, aisle combinations that include aisles with distances between aisles greater than the maximum distance MDmax are excluded/discarded (see FIG. 14, block 1430).

如本文关于图15所述,在混合模式群集和相邻过道托盘负载包裹配送方法的其他方面中,过道p和q之间的成对关系可以由订单商店200指定。过道p和q之间的关系可以表述为过道亲缘关系矩阵A[p,q],其中p和q属于按次序存在的所有过道的集合。过道亲缘关系矩阵A[p,q]是对角对称的,使得A[p,q]等于A[q,p]。对于“商店友好”的过道,过道亲缘关系矩阵A[p,q]的值应该基本上等于或接近1,使得这些过道的箱单元CU应该在相同的(例如,单个)托盘负载上。对于“不友好的”过道,过道亲缘关系矩阵A[p,q]的值应该基本上等于或接近于0,其中过道的箱单元CU应该在不同的托盘负载中保持分开(如上面提及的,例如腐蚀性产品(例如,衣物洗涤剂)和食品项目(例如,婴儿食品)的分离)。过道亲缘关系矩阵A[p,q]的对角元素应该等于1,例如,对于每个p,A[p,p]=1,其具有任何过道对其自身都是友好的暗示。As described herein with respect to FIG. 15 , in other aspects of the mixed-mode clustering and adjacent aisle pallet load parcel delivery method, the pairwise relationship between aisles p and q can be specified by the order store 200. The relationship between aisles p and q can be expressed as an aisle affinity matrix A[p, q], where p and q belong to the set of all aisles that exist in order. The aisle affinity matrix A[p, q] is diagonally symmetric, so that A[p, q] is equal to A[q, p]. For "store-friendly" aisles, the values of the aisle affinity matrix A[p, q] should be substantially equal to or close to 1, so that the case units CU of these aisles should be on the same (e.g., single) pallet load. For "unfriendly" aisles, the values of the aisle affinity matrix A[p, q] should be substantially equal to or close to 0, where the case units CU of the aisles should be kept separate in different pallet loads (such as the separation of corrosive products (e.g., laundry detergent) and food items (e.g., baby food) as mentioned above). The diagonal elements of the aisle affinity matrix A[p,q] should be equal to 1, for example, for each p, A[p,p]=1, which has the implication that any aisle is friendly to itself.

采用过道之间的成对关系,混合模式群集和相邻过道托盘负载包裹配送方法如上所述那样保持;然而,得分S被修改,如在以下等式中所示:With the pairwise relationship between aisles, the mixed mode clustering and adjacent aisle pallet load parcel delivery method remains as described above; however, the score S is modified as shown in the following equation:

对于属于过道的给定组合的所有{p,q}。在等式3中,表达式p大于或等于0,并且是乘数,其示出了托盘体积(例如,托盘总数的最小化)和包括在过道的给定组合中的过道之间的友好性的相对重要性。对于较小的p值,过道友好性与托盘的总数的最小化相比不太重要;而对于较大的p值,友好性与托盘的总数的最小化相比更重要。以上述方式(见图13),确定的过道组合被评分并根据评分以降序排序,并且从过道组合的排序的列表中的第一个过道组合开始,为每个顺序的过道组合计划托盘负载,直到计划成功的托盘负载,再次优化托盘的最小数量并验证/确认每个过道托盘比RPA的优化。for all {p, q} belonging to a given combination of aisles. In Equation 3, the expression p is greater than or equal to 0 and is a multiplier that shows the relative importance of pallet volume (e.g., minimization of the total number of pallets) and friendliness between aisles included in a given combination of aisles. For smaller values of p, aisle friendliness is less important than minimizing the total number of pallets; while for larger values of p, friendliness is more important than minimizing the total number of pallets. In the manner described above (see Figure 13), the determined aisle combinations are scored and sorted in descending order according to the scores, and starting with the first aisle combination in the sorted list of aisle combinations, pallet loads are planned for each sequential aisle combination until a successful pallet load is planned, the minimum number of pallets is optimized again and the optimization of the pallet ratio RPA for each aisle is verified/confirmed.

参考图1、3、5、10、11、12和15,将更详细地描述用于相邻过道托盘负载包裹配送方法的托盘到订单商店亲缘关系特性。可以将托盘计划的相邻过道托盘负载包裹配送方法用于仓库客户,其将订购的托盘运输到商店过道,以便将箱单元从订购的托盘直接卸载到商店货架。这里,如在图3中可以看到,每个订购的托盘负载PALOA、POLOA’沿着相应的运输路径300、302从一个过道运输到另一个过道,用于卸载箱单元。运输路径300、302以邻接的过道序列遍历过道(例如,托盘负载PALOA遍历邻接的过道1-3,并且托盘负载POLOA’遍历邻接的过道11-13)。With reference to Figures 1, 3, 5, 10, 11, 12 and 15, the pallet-to-order-store affinity characteristics for the adjacent-aisle pallet load parcel delivery method will be described in more detail. The adjacent-aisle pallet load parcel delivery method of pallet planning can be used for warehouse customers, which transport ordered pallets to store aisles so that case units can be unloaded directly from the ordered pallets to store shelves. Here, as can be seen in Figure 3, each ordered pallet load PALOA, POLOA' is transported from one aisle to another along a corresponding transportation path 300, 302 for unloading case units. The transportation paths 300, 302 traverse the aisles in an adjacent aisle sequence (e.g., pallet load PALOA traverses adjacent aisles 1-3, and pallet load POLOA' traverses adjacent aisles 11-13).

在相邻过道托盘负载包裹配送方法中,当计划托盘负载时,邻接或相邻过道的选择被优先化,同时为任何给定订单计划的托盘的总数被最小化,并且基本上避免了托盘之间过道的过度分裂。在过道在两个托盘之间分裂的情况下,两个托盘之间分裂不多于一个过道。图10中示出了用“纯”相邻过道托盘负载包裹配送方法计划的托盘负载的示例性图示。与其他托盘负载包裹配送方法一样,选择具有大于托盘负载的预定体积Vp的体积(或大于托盘负载的最大重量Wmax的重量)的过道并将其分配给全/整个托盘(见图5,其中过道2具有大于托盘负载的体积Vp的体积V2),直到相应过道中剩余的体积或重量小于体积Vp或重量Wmax。如在图10中可以看到,托盘负载1被过道2的体积V2的一部分V2A完全消耗。如本文描述的,在从过剩过道计划的满载托盘负载的情况下,订单中过道的所有剩余体积和重量(例如,为每个相应过道订购的箱单元的体积和重量)小于托盘负载的体积Vp和重量Wmax。照此,每个过道具有预期适合于单个托盘负载的箱单元量,并且在许多情况下,与来自单个托盘负载中其他过道的其他箱单元相组合,实现托盘数量和每个过道托盘比RPA的最小化。In the adjacent aisle pallet load parcel delivery method, when planning a pallet load, the selection of adjacent or adjacent aisles is prioritized, while the total number of pallets planned for any given order is minimized and excessive splitting of aisles between pallets is substantially avoided. In the event that an aisle is split between two pallets, no more than one aisle is split between the two pallets. An exemplary illustration of a pallet load planned with a "pure" adjacent aisle pallet load parcel delivery method is shown in FIG. 10 . As with other pallet load parcel delivery methods, an aisle having a volume greater than a predetermined volume Vp of the pallet load (or a weight greater than the maximum weight Wmax of the pallet load) is selected and allocated to the full/entire pallet (see FIG. 5 , where aisle 2 has a volume V2 greater than the volume Vp of the pallet load) until the volume or weight remaining in the corresponding aisle is less than the volume Vp or weight Wmax. As can be seen in FIG. 10 , pallet load 1 is completely consumed by a portion V2A of the volume V2 of aisle 2. As described herein, in the case of a full pallet load planned from a surplus aisle, all remaining volumes and weights of the aisles in the order (e.g., the volume and weight of the case units ordered for each corresponding aisle) are less than the volume Vp and weight Wmax of the pallet load. As such, each aisle has an amount of case units that are expected to fit into a single pallet load and, in many cases, combined with other case units from other aisles in a single pallet load, achieve minimization of the number of pallets and pallet per aisle ratio RPA.

在相邻过道托盘负载包裹配送方法中,订单中的托盘负载的总数和每个过道托盘比RPA被最小化,但是与将箱单元CU分配给邻接/相邻过道序列中的托盘相比,程度较低(例如,订单商店过道的每个可用组合更多地基于可用组合中的订单商店过道的邻接性或相邻性并且较少地基于托盘负载的最大化(体积或重量)来确定。当根据相邻过道托盘负载包裹配送方法计划托盘负载时,一些过道可以在托盘之间分裂,但是仅当避免分裂生成附加的托盘时,从而增加为任何给定订单计划的托盘的总体数量。In the adjacent aisle pallet load parcel delivery method, the total number of pallet loads in an order and the per aisle pallet RPA are minimized, but to a lesser degree than assigning case units CU to pallets in a sequence of adjacent/adjacent aisles (e.g., each available combination of order-store-aisle is determined more based on the contiguity or adjacency of the order-store-aisles in the available combinations and less based on maximizing the pallet loads (volume or weight). When planning pallet loads according to the adjacent aisle pallet load parcel delivery method, some aisles may be split between pallets, but only when it is avoided that the split generates additional pallets, thereby increasing the overall number of pallets planned for any given order.

如果不允许在托盘负载之间的过道的分裂,则托盘的总数可能增加。例如,图11图示了用相邻过道托盘负载包裹配送方法计划的商店订单(例如,诸如图2中图示),而没有在托盘负载之间分裂来自过道的箱单元(在任何过剩过道、诸如过道2除外的情况下,其中每个过剩过道的一部分箱单元被整个托盘负载消耗,并且箱单元的剩余部分根据相邻过道托盘负载包裹配送方法在剩余的托盘负载之间配送)。在图11中,得到的订单计划包括七个托盘负载,这是与混合模式群集和相邻过道托盘负载包裹配送方法相同数量的托盘负载,但是比群集过道托盘负载包裹配送方法的托盘负载多一个托盘负载(注意该配送方法的示例基于图5中所示的过道的箱单元订单)。还指出,如在图11中可以看到,在不分裂托盘负载之间的过道的情况下,更多的托盘相比不具有低于相应托盘负载的最大体积Vp的箱单元体积,而在混合模式群集和相邻过道托盘负载包裹配送方法和群集过道托盘负载包裹配送方法(在最后计划的托盘负载除外的情况下)两者中,具有更接近针对托盘负载所允许的体积Vp的箱单元体积。If aisle splitting between pallet loads is not allowed, the total number of pallets may increase. For example, FIG. 11 illustrates a store order planned with an adjacent aisle pallet load parcel delivery method (e.g., such as illustrated in FIG. 2 ) without splitting case units from the aisles between pallet loads (except in the case of any excess aisles, such as Aisle 2, where a portion of the case units of each excess aisle are consumed by the entire pallet load and the remainder of the case units are delivered between the remaining pallet loads according to the adjacent aisle pallet load parcel delivery method). In FIG. 11 , the resulting order plan includes seven pallet loads, which is the same number of pallet loads as the mixed-mode cluster and adjacent aisle pallet load parcel delivery methods, but one more pallet load than the cluster aisle pallet load parcel delivery method (note that the example of this delivery method is based on the aisle case unit order shown in FIG. 5 ). It is also noted that, as can be seen in Figure 11, without splitting the aisles between pallet loads, more pallets have case unit volumes below the maximum volume Vp of the corresponding pallet load, while in both the mixed-mode cluster and adjacent aisle pallet load parcel delivery method and the cluster aisle pallet load parcel delivery method (except for the last planned pallet load), have case unit volumes closer to the volume Vp allowed for the pallet load.

为了增加平均托盘体积并减少/最小化计划的托盘的数量,同时优先化邻接/相邻的过道计划(例如,商店友好性),在托盘计划中执行来自一些过道的箱单元CU的分裂。这里,相邻过道托盘负载包裹配送方法可以被“修改”以采用阈值Vp0和Vp1,其中:In order to increase the average pallet volume and reduce/minimize the number of planned pallets, while prioritizing adjacent/adjacent aisle planning (e.g., store friendliness), a split of case units CU from some aisles is performed in the pallet planning. Here, the adjacent aisle pallet load parcel delivery method can be "modified" to adopt thresholds Vp0 and Vp1, where:

Vp0<Vp1<Vp [方程4]Vp0<Vp1<Vp [Equation 4]

Vp0和Vp1的值优化了托盘体积和分裂过道数量的组合(并最小化了托盘的数量)。Vp0和Vp1的值应该合理地接近Vp,例如:The values of Vp0 and Vp1 optimize the combination of pallet volume and number of split aisles (and minimize the number of pallets). The values of Vp0 and Vp1 should be reasonably close to Vp, for example:

Vp0=.95*Vp [等式5]Vp0 = .95*Vp [Equation 5]

并且and

Vp1=.98*Vp [等式6]Vp1 = .98*Vp [Equation 6]

Vp0和Vp1的值通常保持恒定(例如,在本文描述的托盘计划迭代循环期间不变),但是可以针对特定订单简档进行调整。例如,非常大的箱单元可以保证Vp0和Vp1的减少,因为更有可能的是一些箱单元将不适合给定的托盘负载,而小的箱可以保证Vp0和Vp1的增加,因为有可能的是箱单元将适合给定的托盘负载。The values of Vp0 and Vp1 are generally kept constant (e.g., unchanged during the pallet planning iteration loop described herein), but may be adjusted for a particular order profile. For example, very large case units may warrant a reduction in Vp0 and Vp1 because it is more likely that some case units will not fit on a given pallet load, while small cases may warrant an increase in Vp0 and Vp1 because it is more likely that a case unit will fit on a given pallet load.

在相邻的过道中,托盘负载包裹配送方法订单由订单商店200发出,并且至少一个商店订单亲缘关系特性以上面关于图12B的框1200和1210描述的方式确定。如上所述,选择具有大于托盘负载的预定体积的体积Vp(或者大于托盘负载的最大重量Wmax的重量)的过道并将其分配给全/整个托盘。订单的托盘数量Np0由托盘负载生成器165、165’基于一个托盘负载中的预期产品体积Vp和最大重量Wmax以及剩余箱单元体积Vrem和重量Wrem根据以下等式来确定(图15,框1500):In an adjacent aisle, a pallet load parcel delivery method order is placed by the order store 200, and at least one store order affinity characteristic is determined in the manner described above with respect to blocks 1200 and 1210 of FIG. 12B. As described above, an aisle having a volume Vp greater than a predetermined volume of the pallet load (or a weight greater than a maximum weight Wmax of the pallet load) is selected and assigned to a full/entire pallet. The number of pallets Np0 for the order is determined by the pallet load generator 165, 165' based on the expected product volume Vp and maximum weight Wmax in one pallet load and the remaining case unit volume Vrem and weight Wrem according to the following equation (FIG. 15, block 1500):

托盘负载生成器165、165’使过道彼此相关(图12B,框1220,在该示例中是顺序过道关系),并与解析托盘负载中的箱单元布置的确定的过道组合相关(图12B,框1230)。例如,托盘负载生成器165、165’确定“下一个”托盘负载的过道组合(图15,框1505,其中“下一个”托盘负载是当前正在计划的托盘负载)。这里,过道被顺序选择(例如,i,i+1,i+2...)并且对于每个添加的过道(图15,框1510),累积箱单元体积Vcomb和累积托盘重量Wcomb被更新(图15,框1515)。其中,累积体积Vcomb小于或等于Vp0,并且累积重量Wcomb小于或等于Wmax(图15,框1520),过道序列中的下一个过道被添加到过道组合(图15,框1510),从而实现每个过道托盘比RPA优化的验证/确认。过道被顺序添加到过道组合,直到累积体积Vcomb超过值Vp0和累积重量Wcomb超过最大托盘负载重量Wmax中的一个。The pallet load generator 165, 165' relates the aisles to each other (FIG. 12B, block 1220, in this example a sequential aisle relationship) and to the determined aisle combination that resolves the case unit placement in the pallet load (FIG. 12B, block 1230). For example, the pallet load generator 165, 165' determines the aisle combination for the "next" pallet load (FIG. 15, block 1505, where the "next" pallet load is the pallet load currently being planned). Here, the aisles are selected sequentially (e.g., i, i+1, i+2...) and for each aisle added (FIG. 15, block 1510), the cumulative case unit volume Vcomb and cumulative pallet weight Wcomb are updated (FIG. 15, block 1515). Where the cumulative volume Vcomb is less than or equal to Vp0 and the cumulative weight Wcomb is less than or equal to Wmax (FIG. 15, block 1520), the next aisle in the aisle sequence is added to the aisle combination (FIG. 15, block 1510), thereby achieving verification/confirmation that each aisle pallet is optimized over the RPA. Aisles are sequentially added to the aisle combination until the cumulative volume Vcomb exceeds one of the value Vp0 and the cumulative weight Wcomb exceeds the maximum pallet load weight Wmax.

在累积体积Vcomb超过值Vp0和累积重量Wcomb超过最大托盘负载重量Wmax中的一个的情况下,剩余产品体积Vrem和剩余产品重量Wrem被更新(图15,框1530)。该订单的托盘数量Np1的更新的估计由托盘负载生成器165、165’以类似于上述的方式确定,但是使用Vrem和Wrem的更新值如下(即在第一嵌套循环RL1的在图15的框1510中选择的最后过道之后的剩余体积和重量,该第一嵌套循环RL1包括图15的框1510、1515、1520,并且嵌套在图15的框1500-1580和1590中图示的总体/更宽的循环内)In the event that the cumulative volume Vcomb exceeds the value Vp0 and the cumulative weight Wcomb exceeds the maximum pallet load weight Wmax, the remaining product volume Vrem and the remaining product weight Wrem are updated (FIG. 15, block 1530). An updated estimate of the number of pallets Np1 for the order is determined by the pallet load generator 165, 165' in a manner similar to that described above, but using the updated values of Vrem and Wrem as follows (i.e., the remaining volume and weight after the last aisle selected in block 1510 of FIG. 15 of the first nested loop RL1, which includes blocks 1510, 1515, 1520 of FIG. 15 and is nested within the overall/wider loop illustrated in blocks 1500-1580 and 1590 of FIG. 15)

在针对下一个托盘负载的过道选择之前确定的托盘的总数Np0与更新的托盘数量Np1相同(即,Np0=Np1+1,其中数字1表示当前托盘)(图15,框1536)的情况下,停止针对下一个托盘负载的过道选择,并且从实现关于最小数量的托盘的优化的过道组合计划托盘负载(图15,框1565)。In the event that the total number of pallets Np0 determined before aisle selection for the next pallet load is the same as the updated number of pallets Np1 (i.e., Np0=Np1+1, where the number 1 represents the current pallet) (Figure 15, box 1536), aisle selection for the next pallet load is stopped and the pallet load is planned from the optimized aisle combination that achieves the minimum number of pallets (Figure 15, box 1565).

在更新的托盘数量Np1增加(即,Np0<Np1+1)的情况下,过道序列中的附加过道被添加到第二嵌套循环RL2中的过道组合(图15,框1540),该第二嵌套循环RL2包括图15的框1540、1545、1550、1555、1560,并且被嵌套在图15的框1500-1580和1590中图示的总体/更宽的循环内。随着下一个顺序过道被添加到过道组合(图15,框1540),累积箱单元体积Vcomb和累积托盘重量Wcomb被更新(图15,框1545)。订单中箱单元的剩余体积Vrem和剩余重量Wrem也被更新(图15,框1550)。由托盘负载生成器165、165’以上述方式(见等式8)确定对于订单的托盘数量Np1(更新)的更新估计(图15,框1555),但是使用在图15的框1550中确定的Vrem和Wrem的更新值。这里,如果不满足以下条件(等式9-11)中的任何一个,则重复递归循环RL2,向过道组合添加附加的过道:In the event that the updated number of pallets Np1 increases (i.e., Np0<Np1+1), the additional aisle in the aisle sequence is added to the aisle combination in the second nested loop RL2 (FIG. 15, box 1540), which includes boxes 1540, 1545, 1550, 1555, 1560 of FIG. 15 and is nested within the overall/wider loop illustrated in boxes 1500-1580 and 1590 of FIG. 15. As the next sequential aisle is added to the aisle combination (FIG. 15, box 1540), the cumulative case unit volume Vcomb and the cumulative pallet weight Wcomb are updated (FIG. 15, box 1545). The remaining volume Vrem and the remaining weight Wrem of the case units in the order are also updated (FIG. 15, box 1550). An updated estimate of the number of pallets Np1(updated) for the order is determined by the pallet load generator 165, 165' (FIG. 15, block 1555) in the manner described above (see Equation 8), but using the updated values of Vrem and Wrem determined in block 1550 of FIG. 15. Here, if any of the following conditions (Equations 9-11) are not met, then recursive loop RL2 is repeated, adding additional aisles to the aisle combination:

Vcomb>Vp1 [等式9]Vcomb>Vp1 [Equation 9]

Wcomb>Wmax [等式10]Wcomb>Wmax [Equation 10]

或者or

Np0=Np1(更新的)+1 [等式11]Np0 = Np1(updated) + 1 [Equation 11]

在满足以上条件(等式9-11)中的任何一个的情况下,停止针对下一个托盘负载的过道选择,并且从过道组合计划托盘负载(图15,框1565),再次实现关于最小数量的托盘的优化。In the event that any of the above conditions (Equations 9-11) are met, aisle selection for the next pallet load is stopped and the pallet load is planned from the aisle combination (Figure 15, block 1565), again optimizing for the minimum number of pallets.

在计划的托盘负载的情况下(图15,框1565),托盘负载生成器165、165’将来自过道组合(例如,分裂过道,诸如例如分裂成箱单元体积V6A、V6B的过道6和分裂成箱单元体积V12A、V12B的过道12)的未计划的产品添加到订单中的剩余产品(图15,框1570)。托盘负载生成器165、165’将计划的托盘负载(来自图15,框1565)添加到托盘负载的输出列表(图15,框1575),这实现了在输出列表中构建托盘负载。托盘负载生成器165、165’确定订单中是否存在任何剩余的箱单元CU(图15,框1580),再次验证/确认每个过道托盘比RPA的优化。在不存在更多箱单元的情况下,针对订单的托盘负载计划被停止(图15,框1585),并且托盘负载PALOA、PALOA’以上面关于图12B的框1240、1250和1260描述的方式被构建并装运到订单商店200。在箱单元CU保留在订单中的情况下,订单的托盘计数被更新(图15,框1590)并且以上述方式为订单计划另一个托盘,从而实现托盘数量的最小化。In the case of a planned pallet load (FIG. 15, box 1565), the pallet load generator 165, 165' adds unplanned products from aisle combinations (e.g., split aisles, such as, for example, aisle 6 split into case unit volumes V6A, V6B and aisle 12 split into case unit volumes V12A, V12B) to the remaining products in the order (FIG. 15, box 1570). The pallet load generator 165, 165' adds the planned pallet load (from FIG. 15, box 1565) to the output list of pallet loads (FIG. 15, box 1575), which enables the pallet load to be built in the output list. The pallet load generator 165, 165' determines whether there are any remaining case units CU in the order (FIG. 15, box 1580), again verifying/confirming the optimization of the per-aisle pallet ratio RPA. In the event that no more case units exist, pallet load planning for the order is stopped (FIG. 15, block 1585) and pallet loads PALOA, PALOA' are built and shipped to the order store 200 in the manner described above with respect to blocks 1240, 1250 and 1260 of FIG. 12B. In the event that case units CU remain in the order, the pallet count for the order is updated (FIG. 15, block 1590) and another pallet is planned for the order in the manner described above, thereby minimizing the number of pallets.

在以上相邻过道托盘负载包裹配送方法中,使所选箱单元的体积高于第一阈值体积Vp0可以增加至少一个过道将不被完全包装入当前正计划的托盘负载中的概率,使得至少一个过道的一部分将溢出到被计划的下一个后续托盘负载中。从一个托盘负载到下一个后续托盘负载的箱单元的溢出将提高每个过道托盘比RPA的值,并且可能降低过道相邻性(例如,订购的托盘负载的总体商店友好性)。如上面指出的,可以调整Vp0和Vp1的值,以反映最小化托盘总数相对于每个过道托盘比RPA的重要性。Vp0和Vp1二者的较高值(例如,接近Vp)可以减少托盘的预期数量,而Vp0和Vp1二者的较低值可以减少托盘之间分裂过道的可能性(但是可能增加托盘的预期数量)。In the above adjacent aisle pallet load parcel delivery method, having the volume of the selected box unit above the first threshold volume Vp0 can increase the probability that at least one aisle will not be fully packed into the pallet load currently being planned, so that a portion of at least one aisle will overflow into the next subsequent pallet load being planned. The overflow of box units from one pallet load to the next subsequent pallet load will increase the value of the pallet per aisle ratio RPA and may reduce aisle adjacency (e.g., the overall store friendliness of the ordered pallet load). As noted above, the values of Vp0 and Vp1 can be adjusted to reflect the importance of minimizing the total number of pallets relative to the pallet per aisle ratio RPA. Higher values of both Vp0 and Vp1 (e.g., close to Vp) can reduce the expected number of pallets, while lower values of both Vp0 and Vp1 can reduce the likelihood of splitting aisles between pallets (but may increase the expected number of pallets).

图11图示了用上述相邻过道托盘负载包裹配送方法计划的订单的托盘负载。如上面指出的,图11中图示的体积是对应于图5中图示的过道的那些相同的体积。根据相邻过道托盘负载包裹配送方法,过道2的体积V2的一部分V2A消耗整个/全部托盘负载(例如,托盘负载1),而过道2的剩余体积V2B被考虑用于根据图12和15的托盘计划(如上所述)。注意,过道6的体积V6在托盘负载4和5之间分裂,而过道12的体积V12在托盘负载6和7之间分裂。用于过道1、3、4、5和7-11的剩余体积V1、V3、V4、V5和V7-V11以及过道2的剩余体积被分配给仅一个相应的托盘负载,并且每个托盘负载具有分配给该托盘负载的不间断的过道序列。在该示例中,托盘负载的总数是七(如在图10中,其托盘负载被计划为具有“纯”过道相邻性,例如,不采用阈值Vp0、Vp1和双嵌套循环RL1、RL2);然而,在图11中,最后的托盘负载(托盘负载7)与图10中的最后的托盘负载相比具有更小的体积,并且可以按次序放置在另一个托盘负载的顶部,从而减少运输订购的托盘负载所要求的占地空间量。注意,通常,“修改的”相邻过道托盘负载包裹配送方法(其虑及在托盘负载之间分裂过道箱单元体积)导致比“纯”相邻过道托盘负载包裹配送方法(其不虑及在托盘负载之间分裂过道箱单元体积)更小数量的计划的托盘负载。FIG. 11 illustrates a pallet load for an order planned with the adjacent aisle pallet load parcel delivery method described above. As noted above, the volumes illustrated in FIG. 11 are the same volumes corresponding to those of the aisles illustrated in FIG. 5 . According to the adjacent aisle pallet load parcel delivery method, a portion V2A of the volume V2 of aisle 2 consumes the entire/full pallet load (e.g., pallet load 1), while the remaining volume V2B of aisle 2 is considered for pallet planning according to FIGS. 12 and 15 (described above). Note that the volume V6 of aisle 6 is split between pallet loads 4 and 5, while the volume V12 of aisle 12 is split between pallet loads 6 and 7. The remaining volumes V1, V3, V4, V5, and V7-V11 for aisles 1, 3, 4, 5, and 7-11, as well as the remaining volume of aisle 2, are assigned to only one corresponding pallet load, and each pallet load has an uninterrupted sequence of aisles assigned to that pallet load. In this example, the total number of pallet loads is seven (as in FIG. 10 , whose pallet loads are planned with “pure” aisle adjacency, e.g., without employing thresholds Vp0, Vp1 and double nested loops RL1, RL2); however, in FIG. 11 , the last pallet load (pallet load 7) has a smaller volume than the last pallet load in FIG. 10 , and can be placed on top of another pallet load in sequence, thereby reducing the amount of floor space required to transport the ordered pallet loads. Note that, in general, a “modified” adjacent aisle pallet load parcel delivery method (which takes into account splitting aisle case unit volumes between pallet loads) results in a smaller number of planned pallet loads than a “pure” adjacent aisle pallet load parcel delivery method (which does not take into account splitting aisle case unit volumes between pallet loads).

现在参考图1-4和16,将描述根据群集过道托盘负载包裹配送方法、混合模式群集和相邻过道托盘负载包裹配送方法以及相邻过道托盘负载包裹配送方法中的任何一个或多个来构建托盘负载PALO的方法。这里,包裹被放置在托盘上(见图1)以形成托盘负载PALO(图16,框1600)。如本文所述,将个体箱单元CU从存储阵列130提供给自动化码垛机,以形成托盘负载PALO,其中托盘负载PALO包括箱单元CU的多于一个的复合层L1-Ln。托盘负载PALO由布置在托盘负载PALO中的箱单元CU形成,其体现至少一个托盘到订单商店亲缘关系特性166、166’(图16,框1610)以用于订单商店200处的托盘负载包裹配送的预定方法。如本文所述,至少一个托盘到订单商店亲缘关系特性166、166’是针对订单商店处的群集过道托盘负载包裹配送方法、混合模式群集和相邻过道托盘负载包裹配送方法和相邻过道托盘负载包裹配送方法的至少一个。Referring now to FIGS. 1-4 and 16 , a method of constructing a pallet load PALO in accordance with any one or more of a cluster aisle pallet load parcel delivery method, a mixed mode cluster and adjacent aisle pallet load parcel delivery method, and an adjacent aisle pallet load parcel delivery method will be described. Here, parcels are placed on a pallet (see FIG. 1 ) to form a pallet load PALO ( FIG. 16 , block 1600). As described herein, individual case units CU are provided from a storage array 130 to an automated palletizer to form a pallet load PALO, wherein the pallet load PALO includes more than one composite layer L1-Ln of case units CU. The pallet load PALO is formed by case units CU arranged in the pallet load PALO, which embodies at least one pallet to order store affinity characteristic 166, 166′ ( FIG. 16 , block 1610) for a predetermined method of pallet load parcel delivery at the order store 200. As described herein, at least one pallet-to-order-store affinity characteristic 166, 166' is for at least one of a clustered aisle pallet load parcel delivery method, a mixed-mode cluster and adjacent aisle pallet load parcel delivery method, and an adjacent aisle pallet load parcel delivery method at the order store.

根据本公开的一个或多个方面,一种用于处理包裹并将包裹放置到前往订单商店的托盘上的材料处理系统,材料处理系统包括:具有用于在其中保持包裹的存储空间的存储阵列;自动化包裹运输系统,其可通信地连接到存储阵列,用于将包裹存储在存储阵列的存储空间内,并从存储阵列的存储空间取回包裹;自动化码垛机,用于将包裹放置在托盘上以形成托盘负载,自动化码垛机可通信地连接到自动化包裹运输系统,自动化包裹运输系统被配置为从存储阵列向自动化码垛机提供个体包裹以形成托盘负载,托盘负载包括包裹的多于一个的复合层;以及可操作地连接到自动化码垛机的控制器,控制器被编程有托盘负载生成器,托盘负载生成器具有至少一个托盘到订单商店亲缘关系特性,用于订单商店处的托盘负载包裹配送的预定方法,托盘负载生成器被配置为使得托盘负载由布置在体现至少一个托盘到订单商店亲缘关系特性的托盘负载中的包裹的自动化码垛机形成。According to one or more aspects of the present disclosure, a material handling system for processing packages and placing the packages on a pallet bound for an order store, the material handling system comprising: a storage array having storage spaces for holding packages therein; an automated package transport system communicatively connected to the storage array, for storing packages in the storage spaces of the storage array and retrieving packages from the storage spaces of the storage array; an automated palletizer for placing packages on the pallet to form a pallet load, the automated palletizer being communicatively connected to the automated package transport system, the automated package transport system being configured to provide individual packages from the storage array to the automated palletizer to form a pallet load, the pallet load comprising more than one composite layer of packages; and a controller operably connected to the automated palletizer, the controller being programmed with a pallet load generator, the pallet load generator having at least one pallet-to-order store affinity characteristic, a predetermined method for pallet load package delivery at the order store, the pallet load generator being configured so that the pallet load is formed by the automated palletizer of packages arranged in the pallet load embodying the at least one pallet-to-order store affinity characteristic.

根据本公开的一个或多个方面,至少一个托盘到订单商店亲缘关系特性针对订单商店处的群集过道托盘负载包裹配送方法、混合模式群集和相邻过道托盘负载包裹配送方法以及相邻过道托盘负载包裹配送方法的至少一个。According to one or more aspects of the present disclosure, at least one pallet-to-order-store affinity characteristic is for at least one of a clustered aisle pallet load parcel delivery method, a mixed-mode clustered and adjacent aisle pallet load parcel delivery method, and an adjacent aisle pallet load parcel delivery method at an order store.

根据本公开的一个或多个方面,通过重复双循环确定来通知至少一个托盘到订单商店亲缘关系特性,其至少一个循环使订单商店过道彼此相关。According to one or more aspects of the present disclosure, at least one pallet-to-order-store affinity characteristic is informed by a repeated double-loop determination, at least one loop of which relates order-store aisles to one another.

根据本公开的一个或多个方面,在至少一个循环的确定内,订单商店过道通过过道到过道亲缘关系特性和产品组类型到产品组类型亲缘关系特性中的至少一个彼此相关。According to one or more aspects of the present disclosure, within at least one loop determination, order store aisles are related to each other by at least one of an aisle-to-aisle affinity characteristic and a product group type to product group type affinity characteristic.

根据本公开的一个或多个方面,过道到过道亲缘关系特性是将一个订单商店过道与另一个订单商店过道分离的距离,或者一个订单商店过道与另一个订单商店过道的邻接性或相邻性。According to one or more aspects of the present disclosure, the aisle-to-aisle affinity characteristic is the distance separating one order store aisle from another order store aisle, or the contiguity or proximity of one order store aisle to another order store aisle.

根据本公开的一个或多个方面,通过重复双循环确定来通知至少一个托盘到订单商店亲缘关系特性,其至少一个循环确定订单商店过道的可用组合,从而解析托盘负载中的包裹的布置。According to one or more aspects of the present disclosure, at least one pallet-to-order-store affinity characteristic is informed by repeating a double-loop determination, at least one of which loops determines available combinations of order-store aisles to resolve the arrangement of packages in a pallet load.

根据本公开的一个或多个方面,订单商店过道的每个可用组合基于以下各项确定:托盘负载的最大化,或者可用组合中过道的邻接性或相邻性和托盘负载的组合最大化,其中托盘负载的最大化被高于过道的邻接性或相邻性加权。According to one or more aspects of the present disclosure, each available combination of order store aisles is determined based on maximization of pallet load, or maximization of a combination of aisle contiguity or adjacency and pallet load in the available combinations, where maximization of pallet load is weighted higher than aisle contiguity or adjacency.

根据本公开的一个或多个方面,更多地基于可用组合中的订单商店过道的邻接性或相邻性并且更少地基于托盘负载的最大化来确定订单商店过道的每个可用组合。According to one or more aspects of the present disclosure, each available combination of order store aisles is determined based more on the contiguity or proximity of the order store aisles in the available combination and less on the maximization of pallet loads.

根据本公开的一个或多个方面,托盘负载生成器根据至少一个托盘到订单商店亲缘关系特性来解析托盘负载,使得托盘负载相对于最大托盘负载体积和最大托盘负载重量中的至少一个被最大化。According to one or more aspects of the present disclosure, a pallet load generator interprets the pallet load based on at least one pallet-to-order-store affinity characteristic such that the pallet load is maximized with respect to at least one of a maximum pallet load volume and a maximum pallet load weight.

根据本公开的一个或多个方面,托盘负载生成器根据至少一个托盘到订单商店亲缘关系特性来解析托盘负载,使得托盘负载具有来自最小数量的订单商店过道的最大数量的包裹。According to one or more aspects of the present disclosure, a pallet load generator parses a pallet load based on at least one pallet-to-order-store affinity characteristic such that the pallet load has a maximum number of packages from a minimum number of order-store aisles.

根据本公开的一个或多个方面,托盘负载生成器根据至少一个托盘到订单商店亲缘关系特性来解析托盘负载,从而为每个订单商店生成最小数量的托盘负载。According to one or more aspects of the present disclosure, a pallet load generator parses the pallet loads according to at least one pallet-to-order store affinity characteristic to generate a minimum number of pallet loads for each order store.

根据本公开的一个或多个方面,托盘负载生成器根据至少一个托盘到订单商店亲缘关系特性来解析托盘负载,使得对于前往订单商店的每个托盘负载,形成托盘负载的包裹表示订单商店过道的最小数量。According to one or more aspects of the present disclosure, a pallet load generator parses pallet loads according to at least one pallet-to-order-store affinity characteristic such that for each pallet load bound for an order store, the packages forming the pallet load represent a minimum quantity for an aisle of the order store.

根据本公开的一个或多个方面,托盘负载生成器根据至少一个托盘到订单商店亲缘关系特性来解析托盘负载,使得对于前往订单商店的每个托盘负载,解析的托盘负载表示订单商店过道的最小数量。According to one or more aspects of the present disclosure, a pallet load generator resolves pallet loads based on at least one pallet-to-order-store affinity characteristic such that for each pallet load going to an order store, the resolved pallet load represents a minimum quantity for an order store aisle.

根据本公开的一个或多个方面,托盘负载生成器被配置为经由通知至少一个托盘到订单商店亲缘关系特性的重复双循环确定来顺序地解析每个托盘负载。According to one or more aspects of the present disclosure, a pallet load generator is configured to sequentially resolve each pallet load via a repeated double loop determination informing at least one pallet-to-order store affinity characteristic.

根据本公开的一个或多个方面,通过双嵌套循环确定来通知至少一个托盘到订单商店亲缘关系特性,其至少一个循环使订单商店过道彼此相关或者确定订单商店过道的可用组合,从而解析托盘负载中的包裹的布置。According to one or more aspects of the present disclosure, at least one pallet-to-order-store affinity characteristic is informed by a dual nested loop determination, at least one of which relates order-store aisles to one another or determines available combinations of order-store aisles to resolve the arrangement of packages in a pallet load.

根据本公开的一个或多个方面,一种自动化码垛机包括:自动化包裹拣选设备,其能够将包裹从包裹存放区段移动到托盘,以从包裹形成托盘负载,托盘负载包括包裹的多于一个复合层;以及可操作地连接到自动化码垛机的控制器,控制器被编程有托盘负载生成器,托盘负载生成器具有至少一个托盘到订单商店亲缘关系特性,用于订单商店处的托盘负载包裹配送的预定方法,托盘负载生成器被配置为使得托盘负载由布置在体现至少一个托盘到订单商店亲缘关系特性的托盘负载中的包裹的自动化码垛机形成。According to one or more aspects of the present disclosure, an automated palletizer includes: automated parcel picking equipment capable of moving parcels from a parcel storage section to a pallet to form a pallet load from the parcels, the pallet load including more than one composite layer of parcels; and a controller operably connected to the automated palletizer, the controller being programmed with a pallet load generator having at least one pallet-to-order store affinity characteristic, a predetermined method for pallet load parcel delivery at an order store, the pallet load generator being configured such that the pallet load is formed by the automated palletizer of the parcels arranged in the pallet load embodying the at least one pallet-to-order store affinity characteristic.

根据本公开的一个或多个方面,至少一个托盘到订单商店亲缘关系特性是针对订单商店处的群集过道托盘负载包裹配送方法、混合模式群集和相邻过道托盘负载包裹配送方法和相邻过道托盘负载包裹配送方法的至少一个。According to one or more aspects of the present disclosure, at least one pallet-to-order-store affinity characteristic is for at least one of a clustered aisle pallet load parcel delivery method, a mixed-mode clustered and adjacent aisle pallet load parcel delivery method, and an adjacent aisle pallet load parcel delivery method at the order store.

根据本公开的一个或多个方面,通过重复双循环确定来通知至少一个托盘到订单商店亲缘关系特性,其至少一个循环使订单商店过道彼此相关。According to one or more aspects of the present disclosure, at least one pallet-to-order-store affinity characteristic is informed by a repeated double-loop determination, at least one loop of which relates order-store aisles to one another.

根据本公开的一个或多个方面,在至少一个循环的确定内,订单商店过道通过过道到过道亲缘关系特性和产品组类型到产品组类型亲缘关系特性中的至少一个彼此相关。According to one or more aspects of the present disclosure, within at least one loop determination, order store aisles are related to each other by at least one of an aisle-to-aisle affinity characteristic and a product group type to product group type affinity characteristic.

根据本公开的一个或多个方面,过道到过道亲缘关系特性是将一个订单商店过道与另一个订单商店过道分离的距离,或者一个订单商店过道与另一个订单商店过道的邻接性或相邻性。According to one or more aspects of the present disclosure, the aisle-to-aisle affinity characteristic is the distance separating one order store aisle from another order store aisle, or the contiguity or proximity of one order store aisle to another order store aisle.

根据本公开的一个或多个方面,通过重复双循环确定来通知至少一个托盘到订单商店亲缘关系特性,其至少一个循环确定订单商店过道的可用组合,从而解析托盘负载中的包裹的布置。According to one or more aspects of the present disclosure, at least one pallet-to-order-store affinity characteristic is informed by repeating a double-loop determination, at least one of which loops determines available combinations of order-store aisles to resolve the arrangement of packages in a pallet load.

根据本公开的一个或多个方面,订单商店过道的每个可用组合基于以下各项确定:托盘负载的最大化,或者可用组合中过道的邻接性或相邻性和托盘负载的组合最大化,其中托盘负载的最大化被高于过道的邻接性或相邻性加权。According to one or more aspects of the present disclosure, each available combination of order store aisles is determined based on maximization of pallet load, or maximization of a combination of aisle contiguity or adjacency and pallet load in the available combinations, where maximization of pallet load is weighted higher than aisle contiguity or adjacency.

根据本公开的一个或多个方面,更多地基于可用组合中的订单商店过道的邻接性或相邻性并且更少地基于托盘负载的最大化来确定订单商店过道的每个可用组合。According to one or more aspects of the present disclosure, each available combination of order store aisles is determined based more on the contiguity or proximity of the order store aisles in the available combination and less on maximization of pallet loads.

根据本公开的一个或多个方面,托盘负载生成器根据至少一个托盘到订单商店亲缘关系特性来解析托盘负载,使得托盘负载相对于最大托盘负载体积和最大托盘负载重量中的至少一个被最大化。According to one or more aspects of the present disclosure, a pallet load generator interprets the pallet load based on at least one pallet-to-order-store affinity characteristic such that the pallet load is maximized with respect to at least one of a maximum pallet load volume and a maximum pallet load weight.

根据本公开的一个或多个方面,托盘负载生成器根据至少一个托盘到订单商店亲缘关系特性来解析托盘负载,使得托盘负载具有来自最小数量的订单商店过道的最大数量的包裹。According to one or more aspects of the present disclosure, a pallet load generator parses a pallet load based on at least one pallet-to-order-store affinity characteristic such that the pallet load has a maximum number of packages from a minimum number of order-store aisles.

根据本公开的一个或多个方面,托盘负载生成器根据至少一个托盘到订单商店亲缘关系特性来解析托盘负载,从而为每个订单商店生成最小数量的托盘负载。According to one or more aspects of the present disclosure, a pallet load generator parses the pallet loads according to at least one pallet-to-order store affinity characteristic to generate a minimum number of pallet loads for each order store.

根据本公开的一个或多个方面,托盘负载生成器根据至少一个托盘到订单商店亲缘关系特性来解析托盘负载,使得对于前往订单商店的每个托盘负载,形成托盘负载的包裹表示订单商店过道的最小数量。According to one or more aspects of the present disclosure, a pallet load generator parses pallet loads according to at least one pallet-to-order-store affinity characteristic such that for each pallet load bound for an order store, the packages forming the pallet load represent a minimum quantity for an aisle of the order store.

根据本公开的一个或多个方面,托盘负载生成器根据至少一个托盘到订单商店亲缘关系特性来解析托盘负载,使得对于前往订单商店的每个托盘负载,解析的托盘负载表示订单商店过道的最小数量。According to one or more aspects of the present disclosure, a pallet load generator resolves pallet loads based on at least one pallet-to-order-store affinity characteristic such that for each pallet load going to an order store, the resolved pallet load represents a minimum quantity for an order store aisle.

根据本公开的一个或多个方面,托盘负载生成器被配置为经由通知至少一个托盘到订单商店亲缘关系特性的重复双循环确定来顺序地解析每个托盘负载。According to one or more aspects of the present disclosure, a pallet load generator is configured to sequentially resolve each pallet load via a repeated double loop determination informing at least one pallet-to-order store affinity characteristic.

根据本公开的一个或多个方面,通过双嵌套循环确定来通知至少一个托盘到订单商店亲缘关系特性,其至少一个循环使订单商店过道彼此相关或者确定订单商店过道的可用组合,从而解析托盘负载中的包裹的布置。According to one or more aspects of the present disclosure, at least one pallet-to-order-store affinity characteristic is informed by a dual nested loop determination, at least one of which relates order-store aisles to one another or determines available combinations of order-store aisles to resolve the arrangement of packages in a pallet load.

根据本公开的一个或多个方面,一种用于构建托盘负载的方法包括:将包裹放置在托盘上以形成托盘负载,其中从存储阵列提供个体包裹以形成托盘负载,托盘负载包括包裹的多于一个复合层;并且其中托盘负载由布置在托盘负载中的包裹形成,其体现用于在订单商店处的托盘负载包裹配送的预定方法的至少一个托盘到订单商店亲缘关系特性。According to one or more aspects of the present disclosure, a method for building a pallet load includes: placing packages on a pallet to form the pallet load, wherein individual packages are provided from a storage array to form the pallet load, the pallet load comprising more than one composite layer of packages; and wherein the pallet load is formed by packages arranged in the pallet load that embody at least one pallet-to-order store affinity characteristic of a predetermined method for pallet load package delivery at an order store.

根据本公开的一个或多个方面,至少一个托盘到订单商店亲缘关系特性是针对订单商店处的群集过道托盘负载包裹配送方法、混合模式群集和相邻过道托盘负载包裹配送方法和相邻过道托盘负载包裹配送方法的至少一个。According to one or more aspects of the present disclosure, at least one pallet-to-order-store affinity characteristic is for at least one of a clustered aisle pallet load parcel delivery method, a mixed-mode clustered and adjacent aisle pallet load parcel delivery method, and an adjacent aisle pallet load parcel delivery method at the order store.

根据本公开的一个或多个方面,通过重复双循环确定来通知至少一个托盘到订单商店亲缘关系特性,其至少一个循环使订单商店过道彼此相关。According to one or more aspects of the present disclosure, at least one pallet-to-order-store affinity characteristic is informed by a repeated double-loop determination, at least one loop of which relates order-store aisles to one another.

根据本公开的一个或多个方面,在至少一个循环的确定内,订单商店过道通过过道到过道亲缘关系特性和产品组类型到产品组类型亲缘关系特性中的至少一个彼此相关。According to one or more aspects of the present disclosure, within at least one loop determination, order store aisles are related to each other by at least one of an aisle-to-aisle affinity characteristic and a product group type to product group type affinity characteristic.

根据本公开的一个或多个方面,过道到过道亲缘关系特性是将一个订单商店过道与另一个订单商店过道分离的距离,或者一个订单商店过道与另一个订单商店过道的邻接性或相邻性。According to one or more aspects of the present disclosure, the aisle-to-aisle affinity characteristic is the distance separating one order store aisle from another order store aisle, or the contiguity or proximity of one order store aisle to another order store aisle.

根据本公开的一个或多个方面,通过重复双循环确定来通知至少一个托盘到订单商店亲缘关系特性,其至少一个循环确定订单商店过道的可用组合,从而解析托盘负载中的包裹的布置。According to one or more aspects of the present disclosure, at least one pallet-to-order-store affinity characteristic is informed by repeating a double-loop determination, at least one of which loops determines available combinations of order-store aisles to resolve the arrangement of packages in a pallet load.

根据本公开的一个或多个方面,订单商店过道的每个可用组合基于以下各项确定:托盘负载的最大化,或者可用组合中过道的邻接性或相邻性和托盘负载的组合最大化,其中托盘负载的最大化被高于过道的邻接性或相邻性加权。According to one or more aspects of the present disclosure, each available combination of order store aisles is determined based on maximization of pallet load, or maximization of a combination of aisle contiguity or adjacency and pallet load in the available combinations, where maximization of pallet load is weighted higher than aisle contiguity or adjacency.

根据本公开的一个或多个方面,更多地基于可用组合中的订单商店过道的邻接性或相邻性并且更少地基于托盘负载的最大化来确定订单商店过道的每个可用组合。According to one or more aspects of the present disclosure, each available combination of order store aisles is determined based more on the contiguity or proximity of the order store aisles in the available combination and less on maximization of pallet loads.

根据本公开的一个或多个方面,根据至少一个托盘到订单商店亲缘关系特性来解析托盘负载,使得托盘负载相对于最大托盘负载体积和最大托盘负载重量中的至少一个被最大化。According to one or more aspects of the present disclosure, pallet loads are parsed based on at least one pallet-to-order-store affinity characteristic such that the pallet loads are maximized with respect to at least one of a maximum pallet load volume and a maximum pallet load weight.

根据本公开的一个或多个方面,根据至少一个托盘到订单商店亲缘关系特性来解析托盘负载,使得托盘负载具有来自最小数量的订单商店过道的最大数量的包裹。According to one or more aspects of the present disclosure, a pallet load is parsed based on at least one pallet-to-order-store affinity characteristic such that the pallet load has a maximum number of packages from a minimum number of order-store aisles.

根据本公开的一个或多个方面,根据至少一个托盘到订单商店亲缘关系特性来解析托盘负载,从而为每个订单商店生成最小数量的托盘负载。According to one or more aspects of the present disclosure, pallet loads are parsed based on at least one pallet-to-order-store affinity characteristic to generate a minimum number of pallet loads for each order store.

根据本公开的一个或多个方面,根据至少一个托盘到订单商店亲缘关系特性来解析托盘负载,使得对于前往订单商店的每个托盘负载,形成托盘负载的包裹表示订单商店过道的最小数量。According to one or more aspects of the present disclosure, pallet loads are parsed according to at least one pallet-to-order-store affinity characteristic such that for each pallet load bound for an order store, the packages forming the pallet load represent a minimum quantity for an order store aisle.

根据本公开的一个或多个方面,根据至少一个托盘到订单商店亲缘关系特性来解析托盘负载,使得对于前往订单商店的每个托盘负载,解析的托盘负载表示订单商店过道的最小数量。According to one or more aspects of the present disclosure, pallet loads are parsed according to at least one pallet-to-order-store affinity characteristic such that for each pallet load going to an order store, the parsed pallet load represents a minimum quantity for an order store aisle.

根据本公开的一个或多个方面,经由通知至少一个托盘到订单商店亲缘关系特性的重复双循环确定来顺序地解析每个托盘负载。According to one or more aspects of the present disclosure, each pallet load is sequentially parsed via a repeated double loop determination informing at least one pallet-to-order store affinity characteristic.

根据本公开的一个或多个方面,通过双嵌套循环确定来通知至少一个托盘到订单商店亲缘关系特性,其至少一个循环使订单商店过道彼此相关或者确定订单商店过道的可用组合,从而解析托盘负载中的包裹的布置。According to one or more aspects of the present disclosure, at least one pallet-to-order-store affinity characteristic is informed by a dual nested loop determination, at least one of which relates order-store aisles to one another or determines available combinations of order-store aisles to resolve the arrangement of packages in a pallet load.

根据本公开的一个或多个方面,一种托盘负载包括:堆叠在托盘基部上的包裹的多于一个复合层;其中包裹的多于一个复合层由布置在托盘负载中的包裹形成,其体现用于在订单商店处的托盘负载包裹配送的预定方法的至少一个托盘到订单商店亲缘关系特性。According to one or more aspects of the present disclosure, a pallet load includes: more than one composite layer of packages stacked on a pallet base; wherein the more than one composite layer of packages is formed by packages arranged in the pallet load, which embodies at least one pallet-to-order store affinity characteristic of a predetermined method for pallet load package delivery at an order store.

根据本公开的一个或多个方面,至少一个托盘到订单商店亲缘关系特性是针对订单商店处的群集过道托盘负载包裹配送方法、混合模式群集和相邻过道托盘负载包裹配送方法以及相邻过道托盘负载包裹配送方法的至少一个。According to one or more aspects of the present disclosure, at least one pallet-to-order-store affinity characteristic is for at least one of a clustered aisle pallet load parcel delivery method, a mixed-mode clustered and adjacent aisle pallet load parcel delivery method, and an adjacent aisle pallet load parcel delivery method at the order store.

根据本公开的一个或多个方面,通过重复双循环确定来通知至少一个托盘到订单商店亲缘关系特性,其至少一个循环使订单商店过道彼此相关。According to one or more aspects of the present disclosure, at least one pallet-to-order-store affinity characteristic is informed by a repeated double-loop determination, at least one loop of which relates order-store aisles to one another.

根据本公开的一个或多个方面,在至少一个循环的确定内,订单商店过道通过过道到过道亲缘关系特性和产品组类型到产品组类型亲缘关系特性中的至少一个彼此相关。According to one or more aspects of the present disclosure, within at least one loop determination, order store aisles are related to each other by at least one of an aisle-to-aisle affinity characteristic and a product group type to product group type affinity characteristic.

根据本公开的一个或多个方面,过道到过道亲缘关系特性是将一个订单商店过道与另一个订单商店过道分离的距离,或者一个订单商店过道与另一个订单商店过道的邻接性或相邻性。According to one or more aspects of the present disclosure, the aisle-to-aisle affinity characteristic is the distance separating one order store aisle from another order store aisle, or the contiguity or proximity of one order store aisle to another order store aisle.

根据本公开的一个或多个方面,通过重复双循环确定来通知至少一个托盘到订单商店亲缘关系特性,其至少一个循环确定订单商店过道的可用组合,从而解析托盘负载中的包裹的布置。According to one or more aspects of the present disclosure, at least one pallet-to-order-store affinity characteristic is informed by repeating a double-loop determination, at least one of which loops determines available combinations of order-store aisles to resolve the arrangement of packages in a pallet load.

根据本公开的一个或多个方面,订单商店过道的每个可用组合基于以下各项确定:托盘负载的最大化,或者可用组合中过道的邻接性或相邻性和托盘负载的组合最大化,其中托盘负载的最大化被高于过道的邻接性或相邻性加权。According to one or more aspects of the present disclosure, each available combination of order store aisles is determined based on maximization of pallet load, or maximization of a combination of aisle contiguity or adjacency and pallet load in the available combinations, where maximization of pallet load is weighted higher than aisle contiguity or adjacency.

根据本公开的一个或多个方面,更多地基于可用组合中的订单商店过道的邻接性或相邻性并且更少地基于托盘负载的最大化来确定订单商店过道的每个可用组合。According to one or more aspects of the present disclosure, each available combination of order store aisles is determined based more on the contiguity or proximity of the order store aisles in the available combination and less on the maximization of pallet loads.

根据本公开的一个或多个方面,根据至少一个托盘到订单商店亲缘关系特性来解析托盘负载,使得托盘负载相对于最大托盘负载体积和最大托盘负载重量中的至少一个被最大化。According to one or more aspects of the present disclosure, pallet loads are parsed based on at least one pallet-to-order-store affinity characteristic such that the pallet load is maximized with respect to at least one of a maximum pallet load volume and a maximum pallet load weight.

根据本公开的一个或多个方面,根据至少一个托盘到订单商店亲缘关系特性来解析托盘负载,使得托盘负载具有来自最小数量的订单商店过道的最大数量的包裹。According to one or more aspects of the present disclosure, a pallet load is parsed based on at least one pallet-to-order-store affinity characteristic such that the pallet load has a maximum number of packages from a minimum number of order-store aisles.

根据本公开的一个或多个方面,根据至少一个托盘到订单商店亲缘关系特性来解析托盘负载,从而为每个订单商店生成最小数量的托盘负载。According to one or more aspects of the present disclosure, pallet loads are parsed based on at least one pallet-to-order-store affinity characteristic to generate a minimum number of pallet loads for each order store.

根据本公开的一个或多个方面,根据至少一个托盘到订单商店亲缘关系特性来解析托盘负载,使得对于前往订单商店的每个托盘负载,形成托盘负载的包裹表示订单商店过道的最小数量。According to one or more aspects of the present disclosure, pallet loads are parsed according to at least one pallet-to-order-store affinity characteristic such that for each pallet load bound for an order store, the packages forming the pallet load represent a minimum quantity for an order store aisle.

根据本公开的一个或多个方面,根据至少一个托盘到订单商店亲缘关系特性来解析托盘负载,使得对于前往订单商店的每个托盘负载,解析的托盘负载表示订单商店过道的最小数量。According to one or more aspects of the present disclosure, pallet loads are parsed according to at least one pallet-to-order-store affinity characteristic such that for each pallet load going to an order store, the parsed pallet load represents a minimum quantity for an order store aisle.

根据本公开的一个或多个方面,经由通知至少一个托盘到订单商店亲缘关系特性的重复双循环确定来顺序地解析每个托盘负载根据本公开的一个或多个方面,通过双嵌套循环确定来通知至少一个托盘到订单商店亲缘关系特性,其至少一个循环使订单商店过道彼此相关或者确定订单商店过道的可用组合,从而解析托盘负载中的包裹的布置。应该理解的是,前面的描述仅仅是对本公开的方面的说明。本领域的技术人员可以在不脱离本公开的方面的情况下设想各种替代和修改。因此,本公开的各方面旨在包含落入所附任何权利要求的范围内的所有这样的替代、修改和变化。此外,在互不相同的从属或独立权利要求中记载不同特征的仅有事实不指示不能有利地使用这些特征的组合,这样的组合仍在本公开方面的范围内。According to one or more aspects of the present disclosure, each pallet load is sequentially parsed via a repeated double loop determination that informs at least one pallet to order store affinity characteristic. According to one or more aspects of the present disclosure, at least one pallet to order store affinity characteristic is informed by a double nested loop determination, at least one loop of which relates order store aisles to each other or determines an available combination of order store aisles, thereby parsing the arrangement of packages in the pallet load. It should be understood that the foregoing description is merely illustrative of aspects of the present disclosure. Various alternatives and modifications may be conceived by those skilled in the art without departing from the aspects of the present disclosure. Therefore, the various aspects of the present disclosure are intended to include all such alternatives, modifications and variations that fall within the scope of any of the appended claims. In addition, the mere fact that different features are recited in mutually different dependent or independent claims does not indicate that a combination of these features cannot be used advantageously, and such a combination is still within the scope of aspects of the present disclosure.

Claims (60)

1. A material handling system for handling and placing packages onto trays for an order store, the material handling system comprising:
A storage array having a storage space for holding packages therein;
An automated package transport system communicatively coupled to the storage array for storing packages within and retrieving packages from storage space of the storage array;
An automated palletizer for placing packages on trays to form a tray load, the automated palletizer communicatively connected to an automated package transport system, the automated package transport system configured to provide individual packages from a storage array to the automated palletizer to form a tray load, the tray load comprising more than one composite tier of packages; and
A controller operatively connected to the automated palletizer, the controller programmed with a pallet load generator having at least one pallet-to-order store affinity characteristic for a predetermined method of pallet load parcel delivery at the order store, the pallet load generator configured such that the pallet load is formed by the automated palletizer reflecting parcels disposed in the pallet load of the at least one pallet-to-order store affinity characteristic.
2. The material processing system of claim 1, wherein the at least one tray-to-order store affinity characteristic is for at least one of a clustered aisle tray load package delivery method, a mixed mode clustered and adjacent aisle tray load package delivery method, and an adjacent aisle tray load package delivery method at an order store.
3. The material processing system of claim 1, wherein the at least one pallet-to-order store affinity characteristic is notified by repeating a dual cycle determination, at least one cycle of which correlates order store aisles to one another.
4. The material processing system of claim 3, wherein, within the determination of at least one cycle, the order store aisles are related to each other by at least one of an aisle-to-aisle affinity characteristic and a product group type-to-product group type affinity characteristic.
5. The material handling system of claim 4, wherein the aisle-to-aisle affinity characteristic is a distance separating one order store aisle from another order store aisle, or an adjacency or adjacency of one order store aisle to another order store aisle.
6. The material processing system of claim 1, wherein the arrangement of packages in the pallet load is resolved by repeating a dual cycle determination to inform at least one pallet-to-order store affinity characteristic, at least one cycle of which determines available combinations of order store aisles.
7. The material processing system of claim 6, wherein each available combination of order store aisles is determined based on:
maximising tray load, or
The adjacency or adjacency of aisles and tray loads in a combination can be maximized,
Wherein the maximization of the pallet load is weighted higher than the adjacency or adjacency of aisles.
8. The material processing system of claim 6, wherein each available combination of order store aisles is determined based more on an adjacency or adjacency of order store aisles in the available combinations and less on a maximization of pallet load.
9. The material processing system of claim 1, wherein the tray load generator resolves the tray load according to at least one tray-to-order store affinity characteristic such that the tray load is maximized relative to at least one of a maximum tray load volume and a maximum tray load weight.
10. The material processing system of claim 1, wherein the tray load generator parses the tray load from at least one tray-to-order store affinity characteristic such that the tray load has a maximum number of packages from a minimum number of order store passes.
11. The material processing system of claim 1, wherein the pallet load generator resolves the pallet load according to at least one pallet-to-order store affinity characteristic to generate a minimum number of pallet loads for each order store.
12. The material processing system of claim 1, wherein the pallet load generator resolves the pallet loads according to at least one pallet-to-order store affinity characteristic such that for each pallet load going to an order store, a package forming the pallet load represents a minimum number of order store passes.
13. The material processing system of claim 1, wherein the pallet load generator resolves the pallet load according to at least one pallet-to-order store affinity characteristic such that for each pallet load going to an order store, the resolved pallet load represents a minimum number of order store passes.
14. The material processing system of claim 1, wherein the pallet load generator is configured to sequentially parse each pallet load via a repeated two-cycle determination informing of at least one pallet-to-order store affinity characteristic.
15. The material processing system of claim 1, wherein the at least one pallet-to-order store affinity characteristic is notified by a dual nested loop determination, at least one of which loops relates order store aisles to each other or determines available combinations of order store aisles to resolve placement of packages in the pallet load.
16. An automated palletizer, comprising:
An automated package picking apparatus capable of moving packages from a package storage section to a tray to form a tray load from the packages, the tray load comprising more than one composite layer of packages; and
A controller operatively connected to the automated palletizer, the controller programmed with a pallet load generator having at least one pallet-to-order store affinity characteristic for a predetermined method of pallet load parcel delivery at the order store, the pallet load generator configured such that the pallet load is formed by the automated palletizer reflecting parcels disposed in the pallet load of the at least one pallet-to-order store affinity characteristic.
17. An automated palletizer as in claim 16, wherein the at least one pallet-to-order store affinity characteristic is for at least one of a clustered aisle pallet load parcel delivery method, a mixed mode clustered and adjacent aisle pallet load parcel delivery method, and an adjacent aisle pallet load parcel delivery method at the order store.
18. An automated palletizer as in claim 16, wherein at least one pallet-to-order store affinity characteristic is notified by repeating a dual cycle determination, at least one cycle of which correlates order store aisles to one another.
19. An automated palletizer according to claim 18, wherein, within the determination of at least one cycle, the order store aisles are related to each other by at least one of aisle-to-aisle affinity characteristics and product group type-to-product group type affinity characteristics.
20. An automated palletizer as in claim 19, wherein the aisle-to-aisle affinity characteristic is a distance separating one order store aisle from another order store aisle, or an adjacency or adjacency of one order store aisle to another order store aisle.
21. An automated palletizer as in claim 16, wherein the arrangement of packages in the pallet load is resolved by repeating a dual cycle determination to inform at least one pallet-to-order store affinity characteristic, at least one cycle of which determines available combinations of order store aisles.
22. An automated palletizer as in claim 21, wherein each available combination of order store aisles is determined based on:
maximising tray load, or
The adjacency or adjacency of aisles and tray loads in a combination can be maximized,
Wherein the maximization of the pallet load is weighted higher than the adjacency or adjacency of aisles.
23. An automated palletizer as in claim 21, wherein each available combination of order store aisles is determined based more on the adjacency or adjacency of the order store aisles in the available combinations and less on the maximization of pallet load.
24. An automated palletizer as in claim 16, wherein the pallet load generator resolves the pallet load according to at least one pallet-to-order store affinity characteristics such that the pallet load is maximized relative to at least one of a maximum pallet load volume and a maximum pallet load weight.
25. An automated palletizer as in claim 16, wherein the pallet load generator resolves the pallet load according to at least one pallet-to-order store affinity characteristic such that the pallet load has a maximum number of packages from a minimum number of order store passes.
26. An automated palletizer as in claim 16, wherein the pallet load generator resolves the pallet loads according to at least one pallet-to-order store affinity characteristic, thereby generating a minimum number of pallet loads for each order store.
27. An automated palletizer as in claim 16, wherein the pallet load generator resolves the pallet loads according to at least one pallet-to-order store affinity characteristic such that for each pallet load going to an order store, the packages forming the pallet load represent a minimum number of order store passes.
28. An automated palletizer as in claim 16, wherein the pallet load generator resolves the pallet loads according to at least one pallet-to-order store affinity characteristics such that for each pallet load going to an order store, the resolved pallet load represents a minimum number of order store passes.
29. An automated palletizer as in claim 16, wherein the pallet load generator is configured to sequentially parse each pallet load via repeated dual cycle determinations of at least one pallet-to-order store affinity characteristics.
30. An automated palletizer as in claim 16, wherein the placement of packages in the pallet load is resolved by dual nested loop determination informing at least one pallet-to-order store affinity characteristics, at least one of which loops relates order store aisles to each other or determines available combinations of order store aisles.
31. A method for building a pallet load, the method comprising:
placing the packages on a tray to form a tray load, wherein individual packages are provided from a storage array to form a tray load, the tray load comprising more than one composite layer of packages; and
Wherein the pallet load is formed of packages arranged in the pallet load, which embody at least one pallet-to-order store affinity characteristic of a predetermined method for pallet load package delivery at the order store.
32. The method of claim 31, wherein the at least one tray-to-order store affinity characteristic is for at least one of a clustered aisle tray load package delivery method, a mixed mode clustered and adjacent aisle tray load package delivery method, and an adjacent aisle tray load package delivery method at an order store.
33. The method of claim 31, wherein the at least one pallet-to-order store affinity characteristic is notified by repeating a dual cycle determination, at least one cycle of which correlates order store aisles to one another.
34. The method of claim 33, wherein, within the determination of at least one cycle, the order store aisles are related to each other by at least one of an aisle-to-aisle affinity characteristic and a product group type-to-product group type affinity characteristic.
35. The method of claim 34, wherein the aisle-to-aisle affinity characteristic is a distance separating one order store aisle from another order store aisle, or an adjacency or adjacency of one order store aisle to another order store aisle.
36. The method of claim 31, wherein the arrangement of packages in the pallet load is resolved by repeating a dual cycle determination to inform at least one pallet-to-order store affinity characteristic, at least one cycle of which determines available combinations of order store aisles.
37. The method of claim 36, wherein each available combination of order store aisles is determined based on:
maximising tray load, or
The adjacency or adjacency of aisles and tray loads in a combination can be maximized,
Wherein the maximization of the pallet load is weighted higher than the adjacency or adjacency of aisles.
38. The method of claim 36, wherein each available combination of order store aisles is determined based more on the adjacency or adjacency of the order store aisles in the available combinations and less on the maximization of tray load.
39. The method of claim 31, wherein the pallet load is parsed according to at least one pallet-to-order store affinity characteristic such that the pallet load is maximized relative to at least one of a maximum pallet load volume and a maximum pallet load weight.
40. The method of claim 31, wherein the tray load is parsed according to at least one tray-to-order store affinity characteristic such that the tray load has a maximum number of packages from a minimum number of order store passes.
41. The method of claim 31, wherein the pallet load is resolved according to at least one pallet-to-order store affinity characteristic to generate a minimum number of pallet loads for each order store.
42. The method of claim 31, wherein the pallet loads are parsed according to at least one pallet-to-order store affinity characteristic such that for each pallet load going to an order store, a package forming the pallet load represents a minimum number of order store passes.
43. The method of claim 31, wherein the pallet loads are parsed according to at least one pallet-to-order store affinity characteristic such that for each pallet load going to an order store, the parsed pallet load represents a minimum number of order store passes.
44. The method of claim 31, wherein each pallet load is parsed sequentially via a repeated two-cycle determination of at least one pallet-to-order store affinity characteristic.
45. The method of claim 31, wherein the at least one tray-to-order store affinity characteristic is notified by a dual nested loop determination, at least one of which loops relates order store aisles to each other or determines available combinations of order store aisles to resolve the placement of packages in the tray load.
46. A pallet load, comprising:
more than one composite layer of wrap stacked on the tray base;
Wherein more than one composite layer of packages is formed from packages arranged in a pallet load, which embodies at least one pallet-to-order store affinity characteristic of a predetermined method for pallet load package delivery at an order store.
47. The pallet load of claim 46, wherein the at least one pallet-to-order store affinity characteristic is for at least one of a clustered aisle pallet load package distribution method, a mixed mode clustered and adjacent aisle pallet load package distribution method, and an adjacent aisle pallet load package distribution method at the order store.
48. The pallet load of claim 46, wherein the at least one pallet-to-order store affinity characteristic is notified by repeating a dual cycle determination, at least one cycle of which relates order store aisles to each other.
49. The pallet load of claim 48, wherein, within the determination of at least one cycle, the order store aisles are related to each other by at least one of an aisle-to-aisle affinity characteristic and a product group type-to-product group type affinity characteristic.
50. The pallet load of claim 49, wherein the aisle-to-aisle affinity characteristic is a distance separating one order store aisle from another order store aisle, or an adjacency or adjacency of one order store aisle to another order store aisle.
51. The pallet load of claim 46, wherein the arrangement of packages in the pallet load is resolved by repeating a dual cycle determination to inform at least one pallet-to-order store affinity characteristic, at least one cycle of which determines available combinations of order store aisles.
52. The pallet load of claim 51, wherein each available combination of order store aisles is determined based on:
maximising tray load, or
The adjacency or adjacency of aisles and tray loads in a combination can be maximized,
Wherein the maximization of the pallet load is weighted higher than the adjacency or adjacency of aisles.
53. The pallet load of claim 51, wherein each available combination of order store aisles is determined based more on the adjacency or adjacency of the order store aisles in the available combinations and less on the maximization of the pallet load.
54. The pallet load of claim 46, wherein the pallet load is parsed according to at least one pallet-to-order store affinity characteristic such that the pallet load is maximized relative to at least one of a maximum pallet load volume and a maximum pallet load weight.
55. The pallet load of claim 46, wherein the pallet load is parsed according to at least one pallet-to-order store affinity characteristic such that the pallet load has a maximum number of packages from a minimum number of order store passes.
56. The pallet load of claim 46, wherein the pallet load is parsed according to at least one pallet-to-order store affinity characteristic, thereby generating a minimum number of pallet loads for each order store.
57. The pallet load of claim 46, wherein the pallet load is parsed according to at least one pallet-to-order store affinity characteristic such that for each pallet load going to an order store, the package forming the pallet load represents a minimum number of order store passes.
58. The pallet load of claim 46, wherein the pallet load is parsed according to at least one pallet-to-order store affinity characteristic such that for each pallet load going to an order store, the parsed pallet load represents a minimum number of order store passes.
59. The pallet load of claim 46, wherein each pallet load is parsed sequentially via a repeated two-cycle determination of at least one pallet-to-order store affinity characteristic.
60. The pallet load of claim 46, wherein the at least one pallet-to-order store affinity characteristic is notified by a dual nested loop determination, at least one of which loops relates order store aisles to each other or determines available combinations of order store aisles to resolve the placement of packages in the pallet load.
CN202280091403.4A 2021-12-10 2022-12-09 Material handling system and method Pending CN118786395A (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US63/288253 2021-12-10
US202218063202A 2022-12-08 2022-12-08
US18/063202 2022-12-08
PCT/US2022/081251 WO2023108112A1 (en) 2021-12-10 2022-12-09 Material handling system and method therefor

Publications (1)

Publication Number Publication Date
CN118786395A true CN118786395A (en) 2024-10-15

Family

ID=92997039

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202280091403.4A Pending CN118786395A (en) 2021-12-10 2022-12-09 Material handling system and method

Country Status (1)

Country Link
CN (1) CN118786395A (en)

Similar Documents

Publication Publication Date Title
US11613434B2 (en) Pallet building system
JP7082047B2 (en) How to process an order in a warehouse with an order processing area
EP3003919B1 (en) Order filling system
US12059811B2 (en) Pallet building system with flexible sequencing
US20230182306A1 (en) Material handling system and method therefor
JP4076821B2 (en) Receipt and shipment management system
CN118786395A (en) Material handling system and method
JP2025501697A (en) Material handling system and method therefor - Patents.com
US20230382644A1 (en) Warehousing system for storing and retrieving goods in containers
WO2024020374A1 (en) Material handling system with palletization re-planning

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