# US 8,571,915 B1 · System and method for selectively advancing items in a picking schedule

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 8,571,915 B1
- Document ID: US8571915B1
- Status: Granted
- Kind: B1
- Application number: 12/725,350
- Filed: 2010-03-16
- Granted: 2013-10-29
- Earliest claimed: 2010-03-16
- Assignees: Amazon Technologies, Inc.
- Applicants: Cherie G. Wong; Eric Young; Ramon A. Palacios Durazo
- Inventors: Cherie G. Wong; Eric Young; Ramon A. Palacios Durazo
- Web page: https://patentgrep.com/patent/US8571915B1

## CPC

- G06Q 10/06: Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## 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

### Claim 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.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 1)

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.

### Claim 4 (depends on 3)

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.

### Claim 5 (depends on 1)

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.

### Claim 6 (depends on 5)

The system of claim 5, wherein the length of the pick path is measured in one of: units of time or units of distance.

### Claim 7 (depends on 1)

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.

### Claim 8 (depends on 7)

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.

### Claim 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.

### Claim 10 (depends on 9)

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.

### Claim 11 (depends on 9)

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.

### Claim 12 (depends on 11)

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.

### Claim 13 (depends on 9)

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.

### Claim 14 (depends on 13)

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.

### Claim 15 (depends on 9)

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.

### Claim 16 (depends on 15)

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.

### Claim 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.

### Claim 18 (depends on 17)

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.

### Claim 19 (depends on 17)

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.

### Claim 20 (depends on 19)

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.

### Claim 21 (depends on 17)

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.

### Claim 22 (depends on 21)

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.

### Claim 23 (depends on 17)

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.

### Claim 24 (depends on 23)

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.
