Just-in-time sort plan creation

• US 20040030661A1
• Filed: 06/13/2003
• Published: 02/12/2004
• Est. Priority Date: 12/15/2000
• Status: Active Grant

• Current Assignee: United States Postal Service (Government of the United States of America)
• Original Assignee: United States Postal Service (Government of the United States of America)
• Inventors: Amato, Michael J.
• Granted Patent: US 7,518,080 B2
• Time in Patent Office: Days
• US Class Current: 705/406
• CPC Class Codes: B07C 3/00 Sorting according to destination collating the pages of a book B42C1/00
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
• CPC Class Codes: G07B 2017/00475 Sorting mailpieces
• CPC Class Codes: Y10S 209/90 Sorting flat-type mail

Abstract

Systems and methods are disclosed for creating a delivery sequence sort plan for automated sorting of mailpieces to a carrier sequence sorter. The delivery sequence sort plan is generated based on information about an incoming mail batch, such that the sort plan is created just prior to the delivery sequence processing of the incoming mail batch.

Claims

1. A method for creating a delivery sequence sort plan for sorting items for delivery where each item has a geographic code identifying the location of delivery, the method comprising:

collecting the geographic code associated with each item;

computing a number of items associated with each geographic code;

accessing a desired delivery sequence associated with each geographic code; and

generating the delivery sequence sort plan based on the desired delivery sequence and the number of items associated with each geographic code.

2. The method of claim 1, wherein a geographic code includes a ZIP Code.

3. The method of claim 1, wherein generating the delivery sequence sort plan comprises:

creating a set of geographic codes based on the collected geographic code associated with each item and the computed number of items associated with each geographic code;

removing from the set of geographic codes any geographic code scheduled for non-delivery based on the desired delivery sequence;

allocating an optimum number of pockets for sorting the items into a delivery sequence based on the set of geographic codes; and

creating the delivery sequence sort plan based on the pocket allocation.

4. The method of claim 1, wherein generating the delivery sequence sort plan further comprises generating the delivery sequence sort plan based on mail delivery factors.

5. The method of claim 4, wherein the mail delivery factors include at least one of the following:

an optional delivery sequence, an available number of sorting pockets for a sorting machine, and an average thickness of a piece of mail.

6. A system for creating a delivery sequence sort plan for sorting items for delivery where each item has a geographic code identifying the location of delivery, the system comprising:

means for collecting the geographic code associated with each item;

means for computing a number of items associated with each geographic code;

means for accessing a desired delivery sequence associated with each geographic code; and

means for generating the delivery sequence sort plan based on the desired delivery sequence and the number of items associated with each geographic code.

7. The system of claim 6, wherein the means for generating the delivery sequence sort plan comprises:

means for creating a set of geographic codes based on the collected geographic code associated with each item and the computed number of items associated with each geographic code;

means for removing from the set of geographic codes any geographic code scheduled for non-delivery based on the desired delivery sequence;

means for allocating an optimum number of pockets for sorting the items into a delivery sequence based on the set of geographic codes; and

means for creating the delivery sequence sort plan based on the pocket allocation.

8. A method for creating a delivery sequence sort plan for sorting items for delivery where each item has a geographic code identifying the location of delivery, the method comprising:

receiving information for sorting the items, the information including the geographic code associated with each item and a numeric value indicating a number of items associated with each geographic code;

accessing a desired delivery sequence associated with each geographic code; and

generating the delivery sequence sort plan based on the desired delivery sequence and the number of items associated with each geographic code.

9. The method of claim 8, wherein a geographic code includes a ZIP Code.

10. The method of claim 8, wherein generating the delivery sequence sort plan comprises:

creating a set of geographic codes based on the geographic code associated with each item and the number of items associated with each geographic code;

removing from the set of geographic codes any geographic code scheduled for non-delivery based on the desired delivery sequence;

allocating an optimum number of pockets for sorting the pieces of mail into a delivery sequence based on the set of geographic codes; and

creating the delivery sequence sort plan based on the pocket allocation.

11. The method of claim 8, wherein generating the delivery sequence sort plan further comprises generating the delivery sequence sort plan based on mail delivery factors.

12. The method of claim 11, wherein the mail delivery factors include at least one of the following:

an optional delivery sequence, an available number of sorting pockets for a sorting machine, and an average thickness of a piece of mail.

13. A system for creating a delivery sequence sort plan for sorting items for delivery where each item has a geographic code identifying the location of delivery, the system comprising:

means for receiving information for sorting the items, the information including the geographic code associated with each item and a numeric value indicating a number of items associated with each geographic code;

means for accessing a desired delivery sequence associated with each geographic code; and

means for generating the delivery sequence sort plan based on the desired delivery sequence and the number of items associated with each geographic code.

14. The system of claim 13, wherein the means for generating the delivery sequence sort plan comprises:

means for creating a set of geographic codes based on the geographic code associated with each item and the number of items associated with each geographic code;

means for removing from the set of geographic codes any geographic code scheduled for nondelivery based on the desired delivery sequence;

means for allocating an optimum number of pockets for sorting the items into a delivery sequence based on the set of geographic codes; and

means for creating the delivery sequence sort plan based on the pocket allocation.

15. A system for creating a delivery sequence sort plan for sorting items for delivery where each item has a geographic code identifying the location of delivery, the system comprising:

a processor, and

a memory unit in communication with the processor and storing a program component, wherein the processor is operative with the program component to

receive information for sorting the items, the information including the geographic code associated with each item and a numeric value indicating a number of items associated with each geographic code;

access a desired delivery sequence associated with each geographic code; and

generate the delivery sequence sort plan based on the desired delivery sequence and the number of items associated with each geographic code.

16. A computer readable medium containing instructions for creating a delivery sequence sort plan for sorting items for delivery where each item has a geographic code identifying the location of delivery, the method comprising:

receiving information for sorting the items, the information including the geographic code associated with each item and a numeric value indicating a number of items associated with each geographic code;

accessing a desired delivery sequence associated with each geographic code; and

generating the delivery sequence sort plan based on the desired delivery sequence and the number of items associated with each geographic code.

17. The computer readable medium of claim 16, wherein generating the delivery sequence sort plan comprises:

creating a set of geographic codes based on the geographic code associated with each item and the number of items associated with each geographic code;

removing from the set of geographic codes any geographic code scheduled for non-delivery based on the desired delivery sequence;

allocating an optimum number of pockets for sorting the items into a delivery sequence based on the set of geographic codes; and

creating the delivery sequence sort plan based on the pocket allocation.

18. A computer program product comprising:

a computer usable medium having computer readable instructions embodied therein for enabling creation of a delivery sequence sort plan for sorting items for delivery where each item has a geographic code identifying the location of delivery, the computer usable medium comprising;

means for receiving information for sorting the items, the information including the geographic code associated with each item and a numeric value indicating a number of items associated with each geographic code;

means for accessing a desired delivery sequence associated with each geographic code; and

means for generating the delivery sequence sort plan based on the desired delivery sequence and the number of items associated with each geographic code.

19. The computer program product of claim 18, wherein the means for generating the delivery sequence sort plan comprises:

means for creating a set of geographic codes based on the geographic code associated with each item and the number of items associated with each geographic code;

means for removing from the set of geographic codes any geographic code scheduled for non-delivery based on the desired delivery sequence;

means for allocating an optimum number of pockets for sorting the items into a delivery sequence based on the set of geographic codes; and

means for creating the delivery sequence sort plan based on the pocket allocation.