Advertisement

Journal of Intelligent Manufacturing

, Volume 26, Issue 6, pp 1145–1159 | Cite as

An integrated optimization of location assignment and storage/retrieval scheduling in multi-shuttle automated storage/retrieval systems

  • Peng YangEmail author
  • Lixin Miao
  • Zhaojie Xue
  • Lei Qin
Article

Abstract

This paper deals with the location assignment and storage/retrieval scheduling problem simultaneously in multi-shuttle automated storage/retrieval systems. Both the situations of performing a single operation cycle and multiple operation cycles are considered. Two related models, including an integer programming model and a dynamic programming model, are developed to formulate the problem. A two-phase tabu search algorithm is proposed to solve the integer programming model for the situation of performing a single operation cycle. Based on the search results, a construction heuristic is developed to improve the solution for the situation of performing multiple operation cycles. The computational results show that the two-phase tabu search algorithm can find better solutions than GA + MNN methods especially for the large-sized problems. In addition, it reveals that the construction heuristic can also significantly improve the quality of the solution for the situation of performing multiple operation cycles.

Keywords

Location assignment Storage/retrieval scheduling Multi-shuttle Automated storage and retrieval system Two-phase tabu search Construction heuristic 

Notes

Acknowledgments

This work is supported by the National Natural Science Foundation of China (Grant No. 71202022) and the Postdoctoral Science Foundation of China (Grant No. 2012M510467).

References

  1. Alfieri, A., Cantamessa, M., Monchiero, A., & Montagna, F. (2012). Heuristics for puzzle-based storage systems driven by a limited set of automated guided vehicles. Journal of Intelligent Manufacturing, 23(5), 1695–1705.CrossRefGoogle Scholar
  2. Bessenouci, H., Sari, Z., & Ghomri, L. (2012). Metaheuristic based control of a flow rack automated storage retrieval system. Journal of Intelligent Manufacturing, 23(4), 1157–1166.CrossRefGoogle Scholar
  3. Chen, L., Langevin, A., & Riopel, D. (2010). The storage location assignment and interleaving problem in an automated storage/retrieval system with shared storage. International Journal of Production Research, 48(4), 991–1011.zbMATHCrossRefGoogle Scholar
  4. de Koster, R., Le-Duc, T., & Roodbergen, K. J. (2007). Design and control of warehouse order picking: A literature review. European Journal of Operational Research, 182(2), 481–501.zbMATHCrossRefGoogle Scholar
  5. Dooly, D. R., & Lee, H. F. (2008). A shift-based sequencing method for twin-shuttle automated storage and retrieval systems. IIE Transactions, 40(6), 586–594.CrossRefGoogle Scholar
  6. Francis, R. L., McGinnis, L. F., & White, J. A. (1992). Facility layout and location: An analytical approach. Englewood Cliffs, NJ: Prentice-Hall.Google Scholar
  7. Glover, F. (1989). Tabu search-part I. INFORMS Journal on Computing, 1(3), 190–206.zbMATHCrossRefGoogle Scholar
  8. Glover, F. (1990). Tabu search-part II. INFORMS Journal on Computing, 2(1), 4–32.zbMATHCrossRefGoogle Scholar
  9. Hsieh, S., & Tsai, K. C. (2001). A BOM oriented class-based storage assignment in an automated storage/retrieval system. The International Journal of Advanced Manufacturing Technology, 17(9), 683–691.CrossRefGoogle Scholar
  10. Keserla, A., & Peters, B. A. (1994). Analysis of dual-shuttle automated storage/retrieval systems. Journal of Manufacturing Systems, 13(6), 424–434.CrossRefGoogle Scholar
  11. Lee, M. (1992). A storage assignment policy in a man-on-board automated storage/retrieval system. International Journal of Production Research, 30(10), 2281–2292.CrossRefGoogle Scholar
  12. Malmborg, C. J. (2000). Interleaving models for the analysis of twin shuttle automated storage and retrieval systems. International Journal of Production Research, 38(18), 4599–4610.zbMATHCrossRefGoogle Scholar
  13. Meller, R. D., & Mungwattana, A. (1997). Multi-shuttle automated storage/retrieval systems. IIE Transactions, 29(10), 925–938.Google Scholar
  14. Potrc, I., Lerher, T., Kramberger, J., & Sraml, M. (2004). Simulation model of multi-shuttle automated storage and retrieval systems. Journal of Materials Processing Technology, 157–158(20), 236–244. Google Scholar
  15. Roodbergen, K. J., & Vis, I. F. A. (2009). A survey of literature on automated storage and retrieval systems. European Journal of Operational Research, 194(2), 343–362.zbMATHCrossRefGoogle Scholar
  16. Sarker, B. R., Sabapathy, A., Lal, A. M., & Han, M. (1991). Performance evaluation of a double shuttle automated storage and retrieval system. Production Planning & Control: The Management of Operations, 2(3), 207–213.CrossRefGoogle Scholar
  17. Tanaka, S. (2007). A hybrid algorithm for the input/output scheduling problem of multi-shuttle AS/RSs. In International conference on instrumentation: Control and information technology. Kagawa, Japan: IEEE Press.Google Scholar
  18. Tanaka, S., & Araki, M. (2006). An exact algorithm for the input/output scheduling Problem in an end-of-aisle multi-shuttle automated storage/retrieval system with dedicated storage. Transactions of the Society of Instrument and Control Engineers, 42(9), 1058–1066.CrossRefADSGoogle Scholar
  19. Tuzun, D., & Burke, L. I. (1999). A two-phase tabu search approach to the location routing problem. European Journal of Operational Research, 116(1), 87–99.zbMATHCrossRefGoogle Scholar
  20. Xiao, J., & Zheng, L. (2010). A correlated storage location assignment problem in a single-block-multi-aisles warehouse considering BOM information. International Journal of Production Research, 48(5), 1321–1338.zbMATHCrossRefGoogle Scholar
  21. Yang, J. H., & Kim, K. H. (2006). A grouped storage method for minimizing relocations in block stacking systems. Journal of Intelligent Manufacturing, 17(4), 453–463.CrossRefGoogle Scholar
  22. Yang, P., Miao, L. X., & Qi, M. Y. (2011). Slotting optimization in a multi-shuttle automated storage and retrieval system. Computer Integrated Manufacturing Systems, 17(5), 1050–1055.Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Peng Yang
    • 1
    • 2
    Email author
  • Lixin Miao
    • 1
    • 2
  • Zhaojie Xue
    • 1
    • 2
  • Lei Qin
    • 1
    • 2
  1. 1.Research Center for Modern Logistics, Graduate School at ShenzhenTsinghua UniversityShenzhenChina
  2. 2.Shenzhen Logistics Engineering and Simulation Laboratory, Graduate School at ShenzhenTsinghua UniversityShenzhenChina

Personalised recommendations