Order allocation to select from inventory locations stocking few units of inventory

• US 6,622,127 B1
• Filed: 05/10/2000
• Issued: 09/16/2003
• Est. Priority Date: 05/11/1999
• Status: Expired due to Term

• Current Assignee: JUNE RAY LIMITED
• Original Assignee: Kaiser Foundation Hospitals (Kaiser Permanente Inc.)
• Inventors: Griese, Susan L., Perham, Gerry, Klots, Boris, Waddington, William Henry, Grewell, Patricia C., Ham, Peter
• Primary Examiner(s): Chilcot, Jr., Richard E.
• Assistant Examiner(s): JAKETIC, BRYAN J
• Application Number:
  US09/568,569
• Time in Patent Office: 1,224 Days
• Field of Search: 705/22, 705/28, 700/216
• US Class Current: 705/28
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/06311 Scheduling, planning or task assignment for a person or group
• CPC Class Codes: G06Q 10/06312 Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
• CPC Class Codes: G06Q 10/06315 Needs-based resource requirements planning or analysis
• CPC Class Codes: G06Q 10/06316 Sequencing of tasks or work
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
• CPC Class Codes: G06Q 10/08355 Routing methods
• CPC Class Codes: G06Q 10/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders
• CPC Class Codes: G06Q 20/203 Inventory monitoring
• CPC Class Codes: G06Q 30/0201 Market modelling; Market analysis; Collecting market data
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: G06Q 30/0601 Electronic shopping [e-shopping]
• CPC Class Codes: G06Q 30/0633 Lists, e.g. purchase orders, compilation or processing
• CPC Class Codes: G06Q 30/0641 Shopping interfaces
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

A warehouse management system that maximizes throughput and reduces carrying costs by reducing the number of stops that a container makes in the process of fulfilling a customer order. This is accomplished by allocating inventory to orders using the following series of considerations. First, the system selects a pod in order to maximize throughput. If there are multiple locations within the pod that stock the same inventory item, then the method chooses one of those locations based upon the expiration date. Finally, if multiple of these locations have units that expire within the same expiration period, the location with the fewest units is chosen.

Claims

1. A computer implemented method of filling a customer order in a distribution center having a plurality of pods, each of which has multiple inventory locations for stocking a plurality of items, the method comprising:

choosing a pod to provide at least some of the items necessary to fulfill the customer order, where the pod is selected based upon a throughput analysis performed by a computer to identify the pod that contains, in comparison to other pods in the distribution center, the most items of the items in the customer order which have not yet been allocated to other pods;

identifying a replicated item from the customer order, which replicated item is stocked at atleast two inventory locations in the pod, wherein the at least two inventory locations comprise a first inventory location having a first number of units of the replicated item and a second inventory location having a second number of units of the replicated item, and wherein the first number of units is greater than the second number of units; and

choosing to fill the customer order with units of the replicated item stocked in the second inventory location.

2. The method of claim 1, wherein the throughput analysis analyzes at least one of the following parameters:

a number of pods that a container must stop at when receiving items to fill the customer order, and balancing pick loads of various pods within the distribution center.

3. The method of claim 1, wherein the pod contains, in comparison to other pods in the distribution center, the most items of the customer order.

4. The method of claim 1, further comprising:

identifying an expiry item from the customer order, which expiry item is replicated at an early storage location within the pod and a later storage location within the pod, wherein units of the expiry item in the early storage location expires sooner than units of the expiry item in the later storage location; and

choosing to fill the customer order with expiry item units from the early storage location.

5. The method of claim 4, further comprising determining that the expiration point of the units in the early storage location is not earlier than a cutoff time, after which the units cannot be used to fulfill the customer order.

6. The method of claim 1, wherein the replicated item from the customer order that is stocked in the first and second inventory locations is an expiry item, and wherein units of the expiry item stocked in the first inventory location expire within an expiration window that covers expiration of units of the expiry item stocked in the second inventory location.

7. The method of claim 6, wherein the units in the first and second inventory locations expire on the same day.

8. The method of claim 1, wherein the distribution center has a plurality of ambience, each with its own collection of pods, and

wherein the customer order is divided into at least a first group of items stocked in a first ambient and a second group of items stocked in a second ambient, and

wherein the method of claim 1 is performed on the first group of items in the first ambient and the method of claim 1 is separate performed on the second group of items in the second ambient.

9. A computer readable medium on which is provided instructions for performing the method of claim 1.

10. A computer implemented method of filling a customer order in a distribution center having multiple inventory locations for stocking a plurality of items, the method comprising:

using a computer to identify a replicated item from the customer order, which replicated item is stocked in at least a first inventory location and a second inventory location;

determining that units of the replicated item in the first and second inventory locations expire within a single expiration window; and

choosing to fill the customer order with units of the replicated item stocked in the second inventory location, wherein the first inventory location has a first number of units of the replicated item and the second inventory location has a second number of units of the replicated item, and wherein the first number is greater than the second number.

11. The method of claim 10, further comprising choosing to fill at least a portion of the customer order with items stocked in a pod of the distribution center, wherein the pod comprises the first and second inventory locations.

12. The method of claim 11, wherein the pod is chosen based upon throughput considerations.

13. The method of claim 10, wherein the single expiration window comprises between about one and three days.

14. The method of claim 10, further comprising moving one or more units of the replicated item in the second inventory location to a container that moves throughout the distribution center to hold items of the customer order.

15. A computer readable medium on which is provided instructions for performing the method of claim 10.

16. A distribution center having inventory arranged for filling customer orders, the distribution center comprising:

at least one ambient having a plurality of pods, with each pod having multiple inventory locations for storing a plurality of items; and

a computerized warehouse management system that performs a throughput analysis to select a pod to provide at least some of the items necessary to fill a customer order, wherein the pod contains, in comparison to other pods in the distribution center, the most items of the items in the customer order which have not yet been allocated to other pods and

wherein the warehouse management system selects replicated items stocked in at least two inventory locations in the pod based upon which of the two inventory locations has the fewer units of the replicated item.

17. The distribution center of claim 16, comprising multiple ambients including at least a room temperature ambient and a refrigerated ambient.

18. The distribution center of claim 17, further comprising at least one of a humidor ambient and a freezer ambient.

19. The distribution center of claim 16, further comprising a transport system that moves a container from pod to pod and stops the container at pods where items are picked from the pod and placed in the container to fill the customer order.

20. Distribution center of claim 19, wherein the transport system is a conveyer.

21. The distribution center of claim 19, wherein the distribution center has two or more ambients, and

wherein the warehouse management system divides the customer order between the multiple ambients, and

wherein the distribution center has separate transport systems and containers for each ambient.

22. The distribution center of claim 16, wherein the warehouse management system comprises logic for identifying an expiry item from the customer order, which expiry item is replicated at an early storage location within the pod and a later storage location within the pod, wherein units of the expiry item in the early storage location expire earlier than units of the expiry item in the later storage location, and wherein the warehouse management system chooses to fill the customer order with expiry item units from the earlier storage location.

23. The distribution center of claim 20, wherein the warehouse management system determines whether expiry item units from the earlier storage location expire earlier than a cutoff time, after which units cannot be used to fill the customer order.

24. A warehouse management system that can allocate items from customer orders to specific pods within a distribution center, the pods each having multiple inventory locations for stocking a plurality of items, the warehouse management system comprising:

a database of inventory within the distribution center, said database specifying inventory locations where each of the items is stocked; and

logic for (i) performing a throughout analysis to select at least a pod to provide at least some items necessary to fill a customer order, wherein the pod contains, in comparison to other pods in the distribution center, the most items of the items in the customer order which have not yet been allocated to other pods and (ii) choosing one of two or more in locations stocking a replicated item based upon which of the two or more inventory locations stocks the fewest number of units of the replicated item.

25. The warehouse management system of claim 24, wherein the throughput analysis analyzes at least one of the following parameters:

a number of pods that a container must stop at when receiving items to fill the customer order and balancing the pick loads of various pods within the distribution center.

26. The warehouse management system of claim 25, wherein the pod contains, in comparison to other pods in the distribution center, the most items of the customer order.

27. The warehouse management system of claim 24, wherein the logic also (i) identifies an expiry item from the customer order, which expiry item is replicated at an early storage location within the pod and a later storage location within the pod, wherein units of the expiry item in the early storage location expires sooner than units of the expiry item in the later storage location;

and (ii) chooses to fill the customer order with expiry item units from the early storage location.

28. The warehouse management system of claim 27, wherein the logic also determines that the expiration point of the units in the early storage location is not earlier than a cutoff time, after which the units cannot be used to fulfill the customer order.

29. The warehouse management system of claim 24, wherein the replicated item from the customer order that is stocked in the two or more inventory locations is an expiry item, and wherein units of the expiry item stocked in the first inventory location expire within an expiration window that covers expiration of units of the expiry item stocked in the second inventory location.

30. The warehouse management system of claim 24, wherein the distribution center has a plurality of ambience, each with its own collection of pods, and wherein the warehouse management system divides the customer order into at least a first group of items stocked in a first ambient and a second group of items stocked in a second ambient.