IP Library Granted Patent US 8,755,930
Granted Patent B2
US 8,755,930 · App. 13/436,427 · Granted Jun 17, 2014

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

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,755,930
App. No.
13/436,427
Granted
Jun 17, 2014
Kind
B2
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 (30)

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.

Assignments (9)
SECURITY INTEREST Recorded Feb 28, 2024
From: OMNICELL, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS ADMINISTRATIVE AGENT
Reel/Frame 066703/0184 →
MERGER AND CHANGE OF NAME Recorded Feb 15, 2022
From: AESYNT HOLDINGS, INC.; OMNICELL, INC.
To: OMNICELL, INC.
Reel/Frame 059110/0716 →
MERGER AND CHANGE OF NAME Recorded Feb 15, 2022
From: AESYNT INCORPORATED; AESYNT HOLDINGS, INC.
To: AESYNT HOLDINGS, INC.
Reel/Frame 059110/0676 →
RELEASE OF SECURITY INTEREST Recorded Jan 5, 2016
From: TPG SPECIALTY LENDING, INC., AS ADMINISTRATIVE AGENT
To: AESYNT INCORPORATED
Reel/Frame 037444/0566 →
PATENT SECURITY AGREEMENT Recorded May 16, 2014
From: AESYNT INCORPORATED
To: TPG SPECIALTY LENDING, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 032912/0215 →
RELEASE OF SECURITY INTEREST Recorded May 8, 2014
From: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
To: AESYNT INCORPORATED (FORMERLY KNOWN AS MCKESSON AUTOMATION INC.)
Reel/Frame 032855/0305 →
CHANGE OF NAME Recorded Feb 27, 2014
From: MCKESSON AUTOMATION INC.
To: AESYNT INCORPORATED
Reel/Frame 032366/0589 →
SECURITY AGREEMENT Recorded Oct 31, 2013
From: MCKESSON AUTOMATION INC.
To: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
Reel/Frame 031649/0149 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2012
From: MILLER, GEORGE BRAD
To: MCKESSON AUTOMATION INC.
Reel/Frame 027966/0997 →