Flexible Services and Manufacturing Journal

, Volume 26, Issue 3, pp 432–453 | Cite as

Application of genetic algorithms for sequencing of AS/RS with a triple-shuttle module in class-based storage

  • Dražen Popović
  • Milorad Vidović
  • Nenad Bjelić


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.


AS/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.


  1. Chetty OVK, Reddy MS (2003) Genetic algorithms for studies on AS/RS integrated with machines. Int J Adv Manuf Technol 22(11–12):932–940CrossRefGoogle Scholar
  2. 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
  3. Eynan A, Rosenblatt MJ (1993) An interleaving policy in automated storage/retrieval systems. Int J Prod Res 31(1):1–18CrossRefGoogle Scholar
  4. Gen G, Cheng R (2000) Genetic algorithms and engineering optimization. Wiley, New YorkGoogle Scholar
  5. Graves SC, Hausman WH, Schwarz LB (1977) Storage-retrieval interleaving in automatic warehousing systems. Manag Sci 23(9):935–945CrossRefMATHGoogle Scholar
  6. Gudehus T (1973) Grundlagen der Kommissioniertechnik, Verlag W. Girardet, Essen (In German)Google Scholar
  7. Han MH, McGinnis LF, Shieh JS, White JA (1987) On sequencing retrievals in an automated storage/retrieval system. IIE Trans 19(1):56–66CrossRefGoogle Scholar
  8. Holland JH (1975) Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann ArborGoogle Scholar
  9. Lee HF, Schaefer SK (1996) Retrieval sequencing for unit-load automated storage and retrieval systems with multiple openings. Int J Prod Res 34(10):2943–2962CrossRefMATHGoogle Scholar
  10. Lee HF, Schaefer SK (1997) Sequencing methods for automated storage and retrieval systems with dedicated storage. Comput Ind Eng 32(2):351–362CrossRefGoogle Scholar
  11. Meller RD, Mungwattana A (1997) Multi-shuttle automated storage/retrieval systems. IIE Trans 29(10):925–938Google Scholar
  12. Roodbergen KJ, Vis IFA (2009) A survey of literature on automated storage and retrieval systems. Eur J Oper Res 194(2):343–362CrossRefMATHGoogle Scholar
  13. Sarker BR, Mann L Jr, Dos Santos GL Jr (1994) Evaluation of a class-based scheduling technique applied to dual-shuttle automated storage and retrieval systems. Prod Plan Control Manag Oper 5(5):442–449CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • Dražen Popović
    • 1
  • Milorad Vidović
    • 1
  • Nenad Bjelić
    • 1
  1. 1.Faculty of Transport and Traffic EngineeringUniversity of BelgradeBelgradeRepublic of Serbia

Personalised recommendations