Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  MATH  Google Scholar 

  • 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.

    Article  MATH  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Francis, R. L., McGinnis, L. F., & White, J. A. (1992). Facility layout and location: An analytical approach. Englewood Cliffs, NJ: Prentice-Hall.

    Google Scholar 

  • Glover, F. (1989). Tabu search-part I. INFORMS Journal on Computing, 1(3), 190–206.

    Article  MATH  Google Scholar 

  • Glover, F. (1990). Tabu search-part II. INFORMS Journal on Computing, 2(1), 4–32.

    Article  MATH  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Keserla, A., & Peters, B. A. (1994). Analysis of dual-shuttle automated storage/retrieval systems. Journal of Manufacturing Systems, 13(6), 424–434.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  MATH  Google Scholar 

  • Meller, R. D., & Mungwattana, A. (1997). Multi-shuttle automated storage/retrieval systems. IIE Transactions, 29(10), 925–938.

    Google Scholar 

  • 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 

  • 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.

    Article  MATH  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

  • 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.

    Article  ADS  Google Scholar 

  • 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.

    Article  MATH  Google Scholar 

  • 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.

    Article  MATH  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

Download references

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).

Author information

Authors and Affiliations

  1. Research Center for Modern Logistics, Graduate School at Shenzhen, Tsinghua University, Shenzhen, China

    Peng Yang, Lixin Miao, Zhaojie Xue & Lei Qin

  2. Shenzhen Logistics Engineering and Simulation Laboratory, Graduate School at Shenzhen, Tsinghua University, Shenzhen, China

    Peng Yang, Lixin Miao, Zhaojie Xue & Lei Qin

Authors
  1. Peng Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lixin Miao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhaojie Xue
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lei Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peng Yang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, P., Miao, L., Xue, Z. et al. An integrated optimization of location assignment and storage/retrieval scheduling in multi-shuttle automated storage/retrieval systems. J Intell Manuf 26, 1145–1159 (2015). https://doi.org/10.1007/s10845-013-0846-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-013-0846-7

Keywords

Search

Navigation