System and method for selectively advancing items in a picking schedule

• US 8,571,915 B1
• Filed: 03/16/2010
• Issued: 10/29/2013
• Est. Priority Date: 03/16/2010
• Status: Expired due to Fees

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Wong, Cherie G., Young, Eric, Palacios Durazo, Ramon A.
• Primary Examiner(s): Erb, Nathan
• Application Number:
  US12/725,350
• Time in Patent Office: 1,323 Days
• Field of Search: 705/7.26
• US Class Current: 705/7.26
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Abstract

Embodiments of a system and method for selectively advancing items in a picking schedule are described. Embodiments may include a pick scheduler configured to determine that available labor exceeds labor needed to perform a picking process during a time period of a picking schedule. From items not scheduled to be picked during that time period, the pick scheduler may identify candidate items that are candidates to be picked during that time period. Each candidate item may improve a performance metric of the picking process. The pick scheduler may, for each of multiple candidate items, determine that advancing that item to the time period is expected to improve a shipping metric. The pick scheduler may, in response to determining that the expected shipping metric improvement of a particular candidate item is greater than that of other candidate items, generate an instruction to pick the particular candidate item during the time period.

Claims

1. A system, comprising:

a memory; and

one or more processors coupled to the memory, wherein the memory comprises program instructions executable by the one or more processors to implement a pick scheduler component configured to;

determine that a quantity of available labor is greater than a quantity of labor needed to perform an item picking process that includes picking a plurality of items from respective locations of a materials handling facility, wherein the plurality of items are scheduled to be picked during a particular time period of a picking schedule;

in response to that determination, evaluate multiple items that are not scheduled to be picked during the particular time period in order to identify candidate items that are candidates to be picked during said particular time period, wherein picking a given candidate item during said particular time period is projected to improve one or more performance metrics of said item picking process;

for each of multiple candidate items, determine that temporally advancing the picking of that item to the particular time period is expected to improve a shipping metric of a shipment including that item; and

in response to determining that the expected shipping metric improvement of a particular candidate item is greater than the expected shipment metric improvement of one or more other candidate items, generate an instruction to pick the particular candidate item during the particular time period.

2. The system of claim 1, wherein one or more of the shipping metrics are based on at least one of:

a shipment delivery time of the respective shipment or a cost of shipping the respective shipment.

3. The system of claim 1, wherein to generate an instruction to pick the particular candidate item during the particular time period, the pick scheduler component is configured to generate data indicating a pick path of multiple items to be picked from an inventory storage area of the materials handling facility, wherein the multiple items of the pick path include said particular candidate item.

4. The system of claim 3, wherein the pick scheduler component is configured to provide the pick path data to a mobile communication device associated with an agent tasked with traversing the pick path.

5. The system of claim 1, wherein at least one of said one or more performance metrics comprises a pick density metric, wherein the pick density metric is a metric based on a ratio of quantity of pick path items to a length of the pick path.

6. The system of claim 5, wherein the length of the pick path is measured in one of:

units of time or units of distance.

7. The system of claim 1, wherein the pick scheduler component is configured to, for at least one item that is not scheduled to be picked during the particular time period:

determine that temporally advancing the picking of that item to the particular time period would diminish a performance metric of the item picking process; and

in response to determining that temporally advancing the picking of that item is expected to improve a shipment metric of a shipment including that item, temporally advance the picking of that item to the particular time period from a subsequent time period in the picking schedule.

8. The system of claim 7, wherein the performance metric that would be diminished includes a pick density metric of a pick path including multiple items to be picked, wherein the pick density is a metric based on a ratio of quantity of pick path items to a length of the pick path.

9. A computer-implemented method, comprising:

determining that a quantity of available labor is greater than a quantity of labor needed to perform an item picking process that includes picking a plurality of items from respective locations of a materials handling facility, wherein the plurality of items are scheduled to be picked during a particular time period of a picking schedule;

in response to that determination, evaluating multiple items that are not scheduled to be picked during the particular time period in order to identify candidate items that are candidates to be picked during said particular time period, wherein picking a given candidate item during said particular time period is projected to improve one or more performance metrics of said item picking process;

for each of multiple candidate items, determining, by a computer system, that temporally advancing the picking of that item to the particular time period is expected to improve a shipping metric of a shipment including that item; and

in response to determining that the expected shipping metric improvement of a particular candidate item is greater than the expected shipment metric improvement of one or more other candidate items, generating, by the computer system, an instruction to pick the particular candidate item during the particular time period.

10. The computer-implemented method of claim 9, wherein one or more of the shipping metrics are based on at least one of:

a shipment delivery time of the respective shipment or a cost of shipping the respective shipment.

11. The computer-implemented method of claim 9, wherein generating an instruction to pick the particular candidate item during the particular time period comprises generating data indicating a pick path of multiple items to be picked from an inventory storage area of the materials handling facility, wherein the multiple items of the pick path include said particular candidate item.

12. The computer-implemented method of claim 11, wherein the method comprises providing the pick path data to a mobile communication device associated with an agent tasked with traversing the pick path.

13. The computer-implemented method of claim 9, wherein at least one of said one or more performance metrics comprises a pick density metric, wherein the pick density metric is a metric based on a ratio of quantity of pick path items to a length of the pick path.

14. The computer-implemented method of claim 13, wherein the length of the pick path is measured in one of:

units of time or units of distance.

15. The computer-implemented method of claim 9, wherein the method comprises, for at least one item that is not scheduled to be picked during the particular time period:

determining that temporally advancing the picking of that item to the particular time period would diminish a performance metric of the item picking process; and

in response to determining that temporally advancing the picking of that item is expected to improve a shipment metric of a shipment including that item, temporally advancing the picking of that item to the particular time period from a subsequent time period in the picking schedule.

16. The computer-implemented method of claim 15, wherein the performance metric that would be diminished includes a pick density metric of a pick path including multiple items to be picked, wherein the pick density is a metric based on a ratio of quantity of pick path items to a length of the pick path.

17. A non-transitory computer-readable storage medium, storing program instructions computer-executable on a computer system to implement a pick scheduler component configured to perform a method comprising:

determining that a quantity of available labor is greater than a quantity of labor needed to perform an item picking process that includes picking a plurality of items from respective locations of a materials handling facility, wherein the plurality of items are scheduled to be picked during a particular time period of a picking schedule;

in response to said determining, evaluating multiple items that are not scheduled to be picked during the particular time period in order to identify candidate items that are candidates to be picked during said particular time period, wherein picking a given candidate item during said particular time period is projected to improve one or more performance metrics of said item picking process;

for each of multiple candidate items, determining that temporally advancing the picking of that item to the particular time period is expected to improve a shipping metric of a shipment including that item; and

in response to determining that the expected shipping metric improvement of a particular candidate item is greater than the expected shipment metric improvement of one or more other candidate items, generating an instruction to pick the particular candidate item during the particular time period.

18. The non-transitory computer-readable storage medium of claim 17, wherein one or more of the shipping metrics are based on at least one of:

a shipment delivery time of the respective shipment or a cost of shipping the respective shipment.

19. The non-transitory computer-readable storage medium of claim 17, wherein to generate an instruction to pick the particular candidate item during the particular time period, the pick scheduler component is configured to generate data indicating a pick path of multiple items to be picked from an inventory storage area of the materials handling facility, wherein the multiple items of the pick path include said particular candidate item.

20. The non-transitory computer-readable storage medium of claim 19, wherein the pick scheduler component is configured to provide the pick path data to a mobile communication device associated with an agent tasked with traversing the pick path.

21. The non-transitory computer-readable storage medium of claim 17, wherein at least one of said one or more performance metrics comprises a pick density metric, wherein the pick density metric is a metric based on a ratio of quantity of pick path items to a length of the pick path.

22. The non-transitory computer-readable storage medium of claim 21, wherein the length of the pick path is measured in one of:

units of time or units of distance.

23. The non-transitory computer-readable storage medium of claim 17, wherein the pick scheduler component is configured to, for at least one item that is not scheduled to be picked during the particular time period:

determine that temporally advancing the picking of that item to the particular time period would diminish a performance metric of the item picking process; and

in response to determining that temporally advancing the picking of that item is expected to improve a shipment metric of a shipment including that item, temporally advance the picking of that item to the particular time period from a subsequent time period in the picking schedule.

24. The non-transitory computer-readable storage medium of claim 23, wherein the performance metric that would be diminished includes a pick density metric of a pick path including multiple items to be picked, wherein the pick density is a metric based on a ratio of quantity of pick path items to a length of the pick path.