分拣规划优化制造技术

本发明专利技术的方面涉及用于改善分拣规划的系统和方法。根据一个实施例，形成若干组，其中每个组包含具有分级结构的标识符的物品。在某些实施例中，所述标识符可以包括地理指示，例如邮政编码或邮政区码。其它方面涉及用于进行分拣规划优化的系统和方法，其中至少一些现有数据是已知的或者可以以其它方式获得。在一个实施例中，与分拣规划内的组的数量、与每一个标识符相关联的物品的数量和／或每个组内的物品的数量有关的数据可以是估计的或已知的。在某些实施例中，可以使用这种数据来把物品分配到特定箱柜，包括任何可用箱柜，然后通过选择用于改善的至少一个箱柜来优化分拣规划。

【技术实现步骤摘要】

本专利技术的方面涉及与用于物品的分拣规划(sort plan)有关的方法、系统和 设备，该物品具有分级结构的地理标识符。更具体地说，本专利技术的方面涉及 动态优化的分拣规划。
技术介绍
通常，给将通过诸如美国邮政局"USPS"的邮政网络运送的邮品(item)粘 上地址，该地址向邮政网络通知该邮品应被运送到哪里。该地址通常包括常 常采用字符和/或数字串形式的地理标识符(例如邮政区码(ZIP code)或邮政编 码)。该地理标识符标识特定的地理区域，举例来说，该区域可以与几个州或 省一样大，或者更小，例如单个办公街区或多个住宅地产。地理标识符往往为分级结构。举例来说，在美国，常常使用五位数邮政 区码来表示目的地的所定义的区域。第一位数表示一组州(例如，6表示伊利 诺伊、堪萨斯、密苏里和内布拉斯加)，第二和第三位数表示该组州内的区域 (例如，06表示芝加哥)。在该分级结构之后，第四和第五位数表示由前面的 位数所表示的区域内的更小的区域。经常使用附加的四位数来定义更精确的 位置。在英国，将邮政编码用作地理标识符。这些包括定义区域(例如，郡) 的一个或两个字母前缀，后面跟随着定义更小区域(例如，城镇)的一位数或两 位数数字，后面跟随着定义更加小的区域(例如，八间房子)的数字和两个字母。通常，把要运送的物品("邮件")投递入邮箱，该邮箱包含大量其它的邮件， 每一个常常具有不同的目的地。这些运送物品被周期性地收集，被带到邮件 处理设施(facility)，该邮件处理设施接收来自许多其它邮箱和其它邮件源的邮 件。由于并不是所有邮件都意欲去往相同的地址，因此必须对其进行分拣， 使得将去往相近地理位置的邮件分组到一起。常常由邮件分拣机对一批邮件 进行分拣(sort),该邮件分拣机基于与每一个物品所关联的地理标识符来对邮 件进行分拣。邮件分拣机拥有有限数目的箱拒(bin),因此不可能为每一个唯 一的地理标识符提供单独的箱柜。分拣规划定义将如何根据物品的地理标识符来对它们进行分拣。在一个 示例中，把具有到相同预定分级等级的相同地理标识符的邮件分组到一起。 举例来说，可以把具有以"6，，开始的地理标识符的邮件分拣到相同的箱拒中(即，6XXXX，其中X表示任何位数(digit))。由于地理标识符前缀"6"仍然指 比较大的区域，所以需要进一步分拣这一箱邮件或这一组邮件。因此，对该 组邮件执行进一步分拣。然后，可以把具有到第二预定分级等级的相同地理 标识符的邮件分组到一起。举例来说，可以把具有以"606，，开始的地理标识符 的邮件分拣到相同的箱拒中(即，606XX,其中X表示任何位数)。这样，在 确定应该把多少邮件分类在一起的时候出现一个问题。所述预定分级等级可 以根据邮件量而改变。然而，邮件量往往不是固定的，而且将随着时间波动。 把太多邮件组合在一起可能迫使进行额外的昂贵的分拣以在原分拣中进一步 定义特定的组。未组合足够的邮件可能使系统效率低下。另外，因为发生的 分拣的次数与分拣邮件的成本成比例，所以期望减少分拣次数。目前，分拣规划是固定的。由于具有特定地理标识符的邮件量可能例如 每小时、每天、每月和/或每季变化的事实，固定的分拣规划是不期望的。举 例来说，在工作日，可能有大量邮件要运送到商业地址，但是在周末，可能 没有非常多的邮件要运送到商业地址。然而，即使邮件的范围(spread)非常不 同，用于分拣邮件的分拣规划也是相同的。另外，传统上，诸如芝加哥、纽 约和洛杉矶的较大城市在季节性假期期间有较少的邮件，这是因为许多居民 旅行到更多农村地区去拜访亲威和/或朋友。因此，至少对于这些季节来说， 固定的分拣规划不是特别高效。
技术实现思路
本专利技术的方面涉及用于改善分拣规划的系统和方法。根据一个实施例， 形成若干组，其中每个组包含具有分级结构的标识符的物品。在某些实施例 中，标识符可包括地理指示，例如邮政编码或邮政区码。在其它实施例中， 每个组可包括与不在另 一组内的至少 一个标识符相关联的物品。 一旦接收到 每个组内的物品数量(quantity),就可以把具有在特定组内的标识符的物品分 配到同一箱拒。将物品分配到箱拒可以考虑到若干因素，例如把物品分配到箱拒的成本、 是否允许特定组包含特定物品，与任何物品相关联的地理(geography),至少一个箱拒的容量、和/或将同一箱拒内具有相同标识符的物品分组。其它实施例针对选择用于改善的一个或多个箱拒。如本领域技术人员将 认识到的，箱拒的选择可取决于众多因素，如以下更详细讨论的。在其它实施例中，可以确定可用箱拒的数量，其中"可用"箱拒是未满负荷(at capacity) 或以其它方式未被充分使用的任何箱拒，包括现在正在被优化的、在原分拣 规划中未考虑的箱拒。可以确定分配到一个或多个所选择的箱拒的物品的数 量。在一个实施例中，该确定考虑与标识符的预定分级等级相关联的物品。 然后，可以把任何与该标识符的预定分级等级相关联的物品分配到可用箱拒。一些现有数据(prior data)是已知的或者可以以其它方式获得。如本领域技术人 员将理解的，不要求知道每一个数据点。而是， 一些数据点可以是已知的， 其它数据点可以是估计的，而另外的可以不是能够获得的。在一个实施例中， 与分拣规划内的组的数量、与每一个标识符相关联的物品的数量和/或每个组 内的物品的数量有关的数据可以是估计的或已知的。在某些实施例中，可以 使用这种分拣规划数据来把物品分配到特定箱柜，包括任何可用箱拒，然后 通过选择用于改善的至少 一个箱柜来优化这种分拣规划数据。本专利技术其它方面涉及计算机可读介质，其具有在运行时执行用于分拣规 划优化的方法的计算机可读指令。附图说明通过参照考虑到附图的以下描述，可以获得对本专利技术及其优势的更完整 的理解，其中相同的附图标记表示相同的特征，并且其中图1是示出与本专利技术的某些实施例一致的用于初始地把邮件分配(assign) 到箱拒的示范性方法的流程图。分布(distribution)码(AADC)表的表。图3是示出与本专利技术的某些实施例一致的用于优化分拣规划的示范性方/乾图4是可在实现本专利技术的一个或多个方面时使用的示范性计算机的图法的流程图具体实施方式在以下对各个实施例的描述中参照了附图，附图形成了该描述的一部分，理解，可以使用其它实施例，而且在不背离本专利技术范围和精神的情况下可以 进行结构和功能的修改。还注意到，在以下的描述中，在元件之间阐述各种 连接。注意，通常，并且除非以其它方式指明，否则这些连接可以是直接或 间接的，并且本说明书并不打算在这方面进行限制。参照图1和图2,定义多个组，所述多个组使用分级结构的标识符的至少一部分，其中每个组包括至少一个不在另一组内的标识符。举例来说，在图1所示的示范性步骤100中，该标识符是邮政区码，而且定义邮政区码组 j(其中j二l,…n)。这些邮政区码组本质上是一组单独的邮政区码。在此实施例 中，通过USPS自动区域分布码(AADC)表(如图2所示)来预定义所述组，因 而相比于手动定义，可以简单地从数据库加载它们。在图示的示例中，邮政 区码组1是具有三位数前缀090-099的所有邮政区码，邮政区码组2是具有 三位数前缀005或117-119的所有邮政区码。如在图2中看到的，在定本文档来自技高网...

【技术保护点】
一种用于产生分拣规划的方法，包括：　根据分级结构的标识符的至少一部分来定义多个组，其中每个组包括至少一个不在另一组内的标识符；　对于每个组，确定与该组内的分级结构的标识符相关联的物品的数目；　把与特定组内的标识符相关联的物 品分配到同一箱柜；　选择用于改善的至少一个箱柜；　确定可用箱柜的数目；　确定分配到所述至少一个所选箱柜的、与特定标识符的预定分级等级相关联的物品的数量；以及　把与特定标识符的预定分级等级的相关联的物品重新分配到可用箱 柜。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：布赖恩J莫兰，杰弗里S欧文，莉萨D哈丁，埃杰伊K伊索，奥鲁塔尤O奥拉杜尼，
申请(专利权)人：埃森哲全球服务有限公司，
类型：发明
国别省市：CH[瑞士]