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.
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.
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.
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.
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.
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.
Francis, R. L., McGinnis, L. F., & White, J. A. (1992). Facility layout and location: An analytical approach. Englewood Cliffs, NJ: Prentice-Hall.
Glover, F. (1989). Tabu search-part I. INFORMS Journal on Computing, 1(3), 190–206.
Glover, F. (1990). Tabu search-part II. INFORMS Journal on Computing, 2(1), 4–32.
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.
Keserla, A., & Peters, B. A. (1994). Analysis of dual-shuttle automated storage/retrieval systems. Journal of Manufacturing Systems, 13(6), 424–434.
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.
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.
Meller, R. D., & Mungwattana, A. (1997). Multi-shuttle automated storage/retrieval systems. IIE Transactions, 29(10), 925–938.
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.
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.
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.
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.
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.
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.
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.
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.
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
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-013-0846-7