Method, apparatus, and computer program product for optimization of item location in an automated storage system

• US 8,755,930 B2
• Filed: 03/30/2012
• Issued: 06/17/2014
• Est. Priority Date: 03/30/2012
• Status: Active Grant

• Current Assignee: Omnicell Incorporated
• Original Assignee: Aesynt, Inc. (Omnicell Incorporated)
• Inventors: Miller, George Brad
• Primary Examiner(s): CUMBESS, YOLANDA RENEE
• Application Number:
  US13/436,427
• Publication Number:
  US 20130261788A1
• Time in Patent Office: 809 Days
• Field of Search: None
• US Class Current: 700/214
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management

Abstract

The present invention generally relates to a method, apparatus, and computer program product for optimizing article or bin location in an automated storage device to increase the efficiency of article retrieval in filling an order. Methods of example embodiments may determine a number of touches of each of a plurality of bins of a storage system, where the touches are calculated over a predetermined period of time, identify a bin with more touches than a bin at a first location, where the bin with more touches is at a second location, and direct the bin with more touches than the bin at the first location to be swapped with the bin at the first location. Identifying a bin with more touches may include identifying a bin with a number of touches that exceeds the number of touches of the bin in the first location by a predetermined amount.

Claims

1. A method of optimizing the location of a plurality of bins of a storage system comprising:

determining a number of touches each of a plurality of bins of a storage system has experienced over a predetermined time period;

identifying a bin with more touches than a bin at a first location, wherein the bin with more touches is at a second location; and

directing the bin with more touches than the bin at the first location to be swapped with the bin at the first location.

2. The method of claim 1, wherein identifying a bin with more touches comprises identifying a bin with a number of touches that exceeds the number of touches of the bin in the first location by a predetermined amount.

3. The method of claim 1, wherein upon directing the bin from the first location to be swapped with the bin with more touches, precluding the bin from the first location from being moved again.

4. The method of claim 1, wherein the storage system comprises bins of multiple sizes and wherein identifying a bin with more touches than a bin at a first location comprises identifying a bin of the same size with more touches as the bin at the first location.

5. The method of claim 1, wherein the storage system comprises a plurality of shelves, and wherein each shelf comprises a plurality of bins.

6. The method of claim 5, wherein identifying a bin with more touches than a bin at a first location comprises identifying a bin with more touches on a shelf different from that of the bin at the first location.

7. The method of claim 5, further comprising increasing the likelihood that a picked article will be within three shelves of a next-picked article in response to swapping the bin at the first location with the bin at the second location.

8. The method of claim 1, wherein a touch comprises an instance of a user accessing a bin.

9. A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code instructions stored therein, the computer-executable program code instructions comprising:

program code instructions for determining a number of touches each of a plurality of bins of a storage system has experienced over a predetermined time period;

program code instructions for identifying a bin with more touches than a bin at a first location, wherein the bin with more touches is at a second location; and

program code instructions for directing the bin with more touches than the bin at the first location to be swapped with the bin at the first location.

10. The computer program product of claim 9, wherein the program code instructions for identifying a bin with more touches comprises program code instructions identifying a bin with a number of touches that exceeds the number of touches of the bin in the first location by a predetermined amount.

11. The computer program product of claim 9, wherein the program code instructions for directing the bin with more touches than the bin at the first location to be swapped with the bin at the first location further comprises program code instructions to preclude the bin from the first location from being moved again.

12. The computer program product of claim 9, wherein the storage system comprises bins of multiple sizes and wherein the program code instructions for identifying a bin with more touches than a bin at a first location comprises program code instructions for identifying a bin of the same size with more touches as the bin at the first location.

13. The computer program product of claim 9, wherein the storage system comprises a plurality of shelves, and wherein each shelf comprises a plurality of bins.

14. The computer program product of claim 13, wherein the program code instructions for identifying a bin with more touches than a bin at a first location comprises program code instructions for identifying a bin with more touches on a shelf different from that of the bin at the first location.

15. The computer program product of claim 13, further comprising program code instructions for increasing the likelihood that a picked article will be within three shelves of a next-picked article in response to swapping the bin at the first location with the bin at the second location.

16. An apparatus comprising processing circuitry configured to cause the apparatus to:

determine a number of touches each of a plurality of bins of a storage system has experienced over a predetermined time period;

identify a bin with more touches than a bin at a first location, wherein the bin with more touches is at a second location; and

direct the bin with more touches than the bin at the first location to be swapped with the bin at the first location.

17. The apparatus of claim 16, wherein identifying a bin with more touches comprises identifying a bin with a number of touches that exceeds the number of touches of the bin in the first location by a predetermined amount.

18. The apparatus of claim 16, wherein upon directing the bin with more touches than the bin at the first location to be swapped with the bin at the first location, precluding the bin from the first location from being moved again.

19. The apparatus of claim 16, wherein the storage system comprises bins of multiple sizes and wherein identifying a bin with more touches than a bin at a first location comprises identifying a bin of the same size with more touches the bin at the first location.

20. The apparatus of claim 16, wherein the storage system comprises a plurality of shelves, and wherein each shelf comprises a plurality of bins.

21. The apparatus of claim 20, wherein identifying a bin with more touches than a bin at a first location comprises identifying a bin with more touches on a shelf different from that of the bin at the first location.