A retrieval sequencing heuristic for miniload end-of-aisle automated storage/retrieval systems

Authors: Mahajan S.; Rao B. V.; Peters B. A.

Source: International Journal of Production Research, Volume 36, Number 6, 1 June 1998 , pp. 1715-1731(17)

Buy & download fulltext article:

Price: $55.77 plus tax (Refund Policy)

Abstract:

In this paper, a retrieval sequencing scheme aimed at improving the throughput of miniload automated storage/retrieval systems in an order picking environment is developed. We assume that an order comprised of retrieval requests is always available such that dual command cycles are always performed. A nearest-neighbour retrieval sequencing heuristic is presented, an analytical model is developed to predict its performance, and this model is validated using simulation. The heuristic is shown to improve throughput by 5-15% over traditional first-comefirst-served retrieval sequencing. The heuristic achieves this improvement by appropriately sequencing retrieval requests within an order and also optimizing retrieval requests among successive orders. An upper bound for throughput under any sequencing rule is established, and under the conditions tested, the heuristic is found to perform within 3-6% of this bound over different order sizes.

Language: English

Document Type: Research article

Publication date: 1998-06-01

More about this publication?