Loading…

A simple heuristic for maximizing service of carousel storage

We consider a system that stores cases of items. Items are removed from storage in groups. A group consists of a certain number of items of each type. The (integer maximization) problem is to determine how many cases of each type should be stored in order to maximize the number of groups of items th...

Full description

Saved in:
Bibliographic Details
Published in:Computers & operations research 2000-11, Vol.27 (13), p.1351-1356
Main Authors: Jacobs, David P., Peck, John C., Davis, J.Steve
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We consider a system that stores cases of items. Items are removed from storage in groups. A group consists of a certain number of items of each type. The (integer maximization) problem is to determine how many cases of each type should be stored in order to maximize the number of groups of items that can be retrieved without re-loading. We give a simple heuristic that yields a feasible solution whose error can be bounded. Our method takes only linear time. Performance of an automated storage and retrieval system such as a carousel depends greatly upon the way it is loaded. Commonly a carousel will be loaded with cases of items that will be retrieved in groups. A group is a certain number of items of each type. For example, a group might constitute the parts needed to manufacture one instance of a product. Typically the carousel operator wants to retrieve as many groups as possible without running out of items of any type. We present a simple heuristic that prescribes how many cases of each item type should be loaded. The number of groups supplied by our solution is close to optimal. The solution is given by explicit equations, and can be computed in time linear in the number of item types.
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/S0305-0548(99)00089-1