On Sequencing Retrievals In An Automated Storage/Retrieval System
- 1 March 1987
- journal article
- research article
- Published by Taylor & Francis in IIE Transactions
- Vol. 19 (1) , 56-66
- https://doi.org/10.1080/07408178708975370
Abstract
This paper addresses throughput improvement by retrieval sequencing in conventional unit load automated storage/retrieval systems when several retrieval requests are available and dual command cycles are performed. Taking first-come-first-served as the reference sequencing rule, the potential for improvement is identified. A “nearest-neighbor” sequencing rule is proposed as an alternative, an analytic model for its expected performance is developed, and Monte Carlo simulation is used for evaluation. In addition, a lower bound on dual command cycle times is developed, and the dynamic behavior of two heuristic sequencing rules is discussed.Keywords
This publication has 9 references indexed in Scilit:
- Travel-Time Models for Automated Storage/Retrieval SystemsIIE Transactions, 1984
- An Overview of Complexity Theory in Discrete Optimization: Part II. Results and ImplicationsIIE Transactions, 1982
- An Overview of Complexity Theory in Discrete Optimizations: Part I. ConceptsIIE Transactions, 1982
- Approximate Traveling Salesman AlgorithmsOperations Research, 1980
- Scheduling Policies for Automatic Warehousing Systems: Simulation ResultsA I I E Transactions, 1978
- Storage-Retrieval Interleaving in Automatic Warehousing SystemsManagement Science, 1977
- Optimal Storage Assignment in Automatic Warehousing SystemsManagement Science, 1976
- The traveling-salesman problem and minimum spanning trees: Part IIMathematical Programming, 1971
- The Traveling-Salesman Problem and Minimum Spanning TreesOperations Research, 1970