Application of genetic algorithms for sequencing of AS/RS with a triple-shuttle module in class-based storage
- 421 Downloads
Materials handling systems, as a main support to the dynamism of logistic systems, must be highly productive, well utilised, and very efficiently controlled. In the case of high volume, large capacity warehouse systems, an AS/RS (automatic storage/retrieval system) is a typical solution to these requirements. The performance of an AS/RS is closely related to the implementation of different control policies. The sequencing policy, used to create minimum overall handling time tours, has a great impact on system performances. The selection of an appropriate sequencing method is even more significant in a more complex case of multiple shuttle S/R (storage/retrieval) devices because of the mutual paring between more than one storing and retrieving tasks. This paper is focused on the sequencing problem of a triple-shuttle AS/RS in a class-based storage system under a modified sextuple command cycle policy with a planning horizon that comprises the realisation of several successive cycles of S/R device. To solve the problem, three commonly used greedy heuristics (nearest neighbour, reversed nearest neighbour, and shortest leg) are adapted, and a genetic algorithm is proposed.
KeywordsAS/RS Genetic algorithms Heuristics Sequencing problem Sextuple command
This work was partially supported by Ministry of Education and Science, Government of the Republic of Serbia, through the project TR 36006, for the period 2011–2014.
- Chung E, Lee HF (2008) A genetic algorithm for the generalized sequencing problem for automated storage and retrieval systems. Int J Serv Oper Inf 3(1):90–106Google Scholar
- Gen G, Cheng R (2000) Genetic algorithms and engineering optimization. Wiley, New YorkGoogle Scholar
- Gudehus T (1973) Grundlagen der Kommissioniertechnik, Verlag W. Girardet, Essen (In German)Google Scholar
- Holland JH (1975) Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann ArborGoogle Scholar
- Meller RD, Mungwattana A (1997) Multi-shuttle automated storage/retrieval systems. IIE Trans 29(10):925–938Google Scholar