Advertisement

Cluster Computing

, Volume 22, Issue 3, pp 861–875 | Cite as

Optimal dimensions for multi-deep storage systems under class-based storage policies

  • Xianhao Xu
  • Xiaozhen Zhao
  • Bipan ZouEmail author
  • Mingze Li
Article
  • 131 Downloads

Abstract

Multi-deep automated storage and retrieval systems (AS/RSs) have seen many implementations in warehouses due to their high floor space utilization. However, the rack size, which will fundamentally affect the operating efficiency of the storage and retrieval machine in the system, should be optimized analytically. While extensive studies have been made to analyze the system performance and optimize operating policies for single-deep and double-deep AS/RSs by travel-time models. No analytical models are available for multi-deep AS/RSs. To fill this gap, we develop travel-time models for this system, considering the random storage policy and two class-based storage policies in a multi-deep AS/RS: the one that zoning only on picking face and the one that zoning on both picking face and the depth direction. Based on the travel-time models, we derive the formulation of the optimal system size, to minimize the expected travel time of S/R machine. Simulation models are built to validate the analytical models and the results show that the maximum relative error between analytical result and simulation result is 4.3%. Numerical experiments are conducted to find the optimal size of a multi-deep AS/RS and compare the performance of these storage policies. The results show that class-based storage policy always outperform the random storage policy in terms of expected travel time, and the class-based storage policy that zoning on both picking face and the depth direction may not be better than that only zoning on the picking face, while it may be harder to handle in the system.

Keywords

AS/RS Travel-time model Class-based storage Warehouse 

Notes

Acknowledgements

Funding was provided by Hubei Provincial Natural Science Foundation of China (Grant No. 2018CFB160) and National Natural Science Foundation of China (Grant Nos. 71801225, 71131004, 71471071, 71531009, 71821001).

Author contributions

Prof XX gives the idea of this study, XZ and BZ build the models and write the manuscript. ML is capable of improving the manscript

Compliance with ethical standards

Conflict of interest

There is no conflict of interest.

References

  1. 1.
    Cardin, O., Castagna, P., Sari, Z., Meghelli, N.: Performance evaluation of in-deep class storage for flow-rack AS/RS. Int. J. Prod. Res. 50, 6775–6791 (2012)CrossRefGoogle Scholar
  2. 2.
    Yu, Y., Koster, R.D.: Optimal zone boundaries for two-class-based compact three-dimensional automated storage and retrieval systems. IIE Trans. 41, 194–208 (2009)CrossRefGoogle Scholar
  3. 3.
    Yu, Y., Koster, R.D.: Designing an optimal turnover-based storage rack for a 3D compact automated storage and retrieval system. Int. J. Prod. Res. 47, 1551–1571 (2009)CrossRefzbMATHGoogle Scholar
  4. 4.
    Yu, Y., Koster, R.D.: Sequencing heuristics for storing and retrieving unit loads in 3D compact automated warehousing systems. IIE Trans. 44, 69–87 (2012)CrossRefGoogle Scholar
  5. 5.
    Cinar, D., Oliveira, J.A., Topcu, Y., Pardalos, P.M.: Scheduling the truckload operations in automated warehouses with alternative aisles for pallets. Appl. Soft Comput. 52, 566–574 (2017)CrossRefGoogle Scholar
  6. 6.
    Oliveira, J.A.: Scheduling the truckload operations in automatic warehouses. Eur. J. Oper. Res. 179, 723–735 (2007)CrossRefzbMATHGoogle Scholar
  7. 7.
    Malmborg, C.J.: Conceptualizing tools for autonomous vehicle storage and retrieval systems. Int. J. Prod. Res. 40, 1807–1822 (2002)CrossRefzbMATHGoogle Scholar
  8. 8.
    Fukunari, M., Malmborg, C.J.: An efficient cycle time model for autonomous vehicle storage and retieval systems. Int. J. Prod. Res. 46, 3167–3184 (2008)CrossRefzbMATHGoogle Scholar
  9. 9.
    Ekren, B.Y., Heragu, S.S.: Simulation-based regression analysis for the rack configuration of an autonomous vehicle storage and retrieval system. Int. J. Prod. Res. 48, 6257–6274 (2010)CrossRefGoogle Scholar
  10. 10.
    Zou, B., Xu, X., Gong, Y., De Koster, R.: Modeling parallel movement of lifts and vehicles in tier-captive vehicle-based warehousing systems. Eur. J. Oper. Res. 254, 51–67 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Zaerpour, N., Yu, Y., Koster, R.D.: Storing fresh produce for fast retrieval in an automated compact cross-dock system. Prod. Oper. Manag. 24, 1266–1284 (2015)CrossRefGoogle Scholar
  12. 12.
    Zaerpour, N., Yu, Y., Koster, R.D.: Small is beautiful: A framework for evaluating and optimizing live-cube compact storage systems. Transp. Sci. 51, 34–51 (2015)CrossRefGoogle Scholar
  13. 13.
    Gue, K.R.: Very high density storage systems. IIE Trans. 38, 79–90 (2006)CrossRefGoogle Scholar
  14. 14.
    Cai, X., Heragu, S.S., Liu, Y.: Modeling and evaluating the AVS/RS with tier-to-tier vehicles using a semi-open queueing network. IIE Trans. 46, 905–927 (2014)CrossRefGoogle Scholar
  15. 15.
    De Koster, R., Le-Duc, T., Roodbergen, K.J.: Design and control of warehouse order picking: a literature review. Eur. J. Oper. Res. 182, 481–501 (2007)CrossRefzbMATHGoogle Scholar
  16. 16.
    Graves, S.C., Hausman, W.H., Schwarz, L.B.: Storage-retrieval interleaving in automatic warehousing systems. Manag. Sci. 23, 935–945 (1977)CrossRefzbMATHGoogle Scholar
  17. 17.
    Hausman, W.H., Schwarz, L.B., Graves, S.C.: Optimal storage assignment in automatic warehousing systems. Manag. Sci. 22, 629–638 (1976)CrossRefzbMATHGoogle Scholar
  18. 18.
    Lerher, T., Potrč, I., Šraml, M., Tollazzi, T.: Travel time models for automated warehouses with aisle transferring storage and retrieval machine. Eur. J. Oper. Res. 205, 571–583 (2010)CrossRefzbMATHGoogle Scholar
  19. 19.
    Shojafar, M., Abawajy, J.H., DelkhahAli, Z., Pooranian, A., Abraham, A.: An efficient and distributed file search in unstructured peer-to-peer networks. Peer Peer Netw. Appl. 8, 120–136 (2015)CrossRefGoogle Scholar
  20. 20.
    Roy, D., Krishnamurthy, A., Heragu, S.S., Malmborg, C.J.: Performance analysis and design trade-offs in warehouses with autonomous vehicle technology. IIE Trans. 44, 1045–1060 (2012)CrossRefGoogle Scholar
  21. 21.
    Ekren, B.Y., Heragu, S.S., Krishnamurthy, A., Malmborg, C.J.: Matrix-geometric solution for semi-open queuing network model of autonomous vehicle storage and retrieval system. Comput. Ind. Eng. 68, 78–86 (2014)CrossRefGoogle Scholar
  22. 22.
    Zou, B., Gong, Y., Xu, X., Zhe, Y.: Assignment rules in robotic mobile fulfilment systems for online retailers. Int. J. Prod. Res. 55, 6175–6192 (2017)CrossRefGoogle Scholar
  23. 23.
    Bozer, Y.A., White, J.A.: Travel-time models for automated storage/retrieval systems. IIE Trans. 16, 329–338 (1984)CrossRefGoogle Scholar
  24. 24.
    Eynan, A., Rosenblatt, M.J.: Establishing zones in single-command class-based rectangular AS/RS. IIE Trans. 26, 38–46 (1994)CrossRefGoogle Scholar
  25. 25.
    De Koster, R.B., Le-Duc, T., Yugang, Y.: Optimal storage rack design for a 3-dimensional compact AS/RS. Int. J. Prod. Res. 46, 1495–1514 (2008)CrossRefzbMATHGoogle Scholar
  26. 26.
    Chun Park, B., Foley, R.D., White, J.A., Frazelle, E.H.: Dual command travel times and miniload system throughput with turnover-based storage. IIE Trans. 35, 343–355 (2003)CrossRefGoogle Scholar
  27. 27.
    Chun Park, B.: Performance of automated storage/retrieval systems with non-square-in-time racks and two-class storage. Int. J. Prod. Res. 44, 1107–1123 (2006)CrossRefGoogle Scholar
  28. 28.
    Yu, Y., De Koster, R.B.: Optimal zone boundaries for two-class-based compact three-dimensional automated storage and retrieval systems. IIE Trans. 41, 194–208 (2009)CrossRefGoogle Scholar
  29. 29.
    Sari, Z., Saygin, C., Ghouali, N.: Travel-time models for flow-rack automated storage and retrieval systems. Int. J. Adv. Manuf. Technol. 25, 979–987 (2005)CrossRefGoogle Scholar
  30. 30.
    Yang, P., Miao, L., Xue, Z., Qin, L.: Optimal storage rack design for a multi-deep compact AS/RS considering the acceleration/deceleration of the storage and retrieval machine. Int. J. Prod. Res. 53, 929–943 (2015)CrossRefGoogle Scholar
  31. 31.
    Hao, J., Yu, Y., Zhang, L.L.: Optimal design of a 3D compact storage system with the i/o port at the lower mid-point of the storage rack. Int. J. Prod. Res. 53, 5153–5173 (2015)CrossRefGoogle Scholar
  32. 32.
    Gue, K.R., Kim, B.S.: Puzzle-based storage systems. Naval Res. Logist. 54, 556–567 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  33. 33.
    Kota, V., Taylor, D., Gue, K.: Retrieval time performance in puzzle-based storage systems. J. Manuf. Technol. Manag. 26, 582–602 (2015)CrossRefGoogle Scholar
  34. 34.
    Yu, Y., Koster, R.D., Guo, X.: Class-based storage with a finite number of items: using more classes is not always better. Prod. Oper. Manag. 24, 1235–1247 (2015)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Xianhao Xu
    • 1
  • Xiaozhen Zhao
    • 1
  • Bipan Zou
    • 2
    Email author
  • Mingze Li
    • 3
  1. 1.School of ManagementHuazhong University of Science and TechnologyWuhanChina
  2. 2.School of Business AdministrationZhongnan University of Economics and LawWuhanChina
  3. 3.School of ManagementWuhan University of TechnologyWuhanChina

Personalised recommendations