A genetic algorithm for the generalised sequencing problem for automated storage and retrieval systems Online publication date: Thu, 27-Mar-2008
by Eunyong Chung, H. Felix Lee
International Journal of Services Operations and Informatics (IJSOI), Vol. 3, No. 1, 2008
Abstract: With continuing need for high throughput Automated Storage and Retrieval Systems (AS/RS), many researchers have studied a problem of sequencing storage and retrieval requests processed by the Storage/Retrieval (S/R) machine to maximise the system throughput. These studies assume that each retrieval request is fixed with a predetermined bin position in the AS/RS rack. However, in reality, a retrieval request is associated with a specific product item which is available in multiple bin locations. Recently, a generalised sequencing problem has been introduced that determines both specific bin locations for the retrieval requests and sequencing with the chosen bin locations. To solve this new complex combinatorial problem, the existing solution methods rely on greedy heuristics. In this paper, we present a meta-search method based on Genetic Algorithm (GA) and report computational results in comparison with the greedy heuristics.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Services Operations and Informatics (IJSOI):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook