Skip to main content
Erschienen in: Cluster Computing 3/2019

04.12.2018

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

verfasst von: Xianhao Xu, Xiaozhen Zhao, Bipan Zou, Mingze Li

Erschienen in: Cluster Computing | Ausgabe 3/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat 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)CrossRef 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)CrossRef
2.
Zurück zum Zitat 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)CrossRef 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)CrossRef
3.
Zurück zum Zitat 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)CrossRefMATH 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)CrossRefMATH
4.
Zurück zum Zitat 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)CrossRef 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)CrossRef
5.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat Oliveira, J.A.: Scheduling the truckload operations in automatic warehouses. Eur. J. Oper. Res. 179, 723–735 (2007)CrossRefMATH Oliveira, J.A.: Scheduling the truckload operations in automatic warehouses. Eur. J. Oper. Res. 179, 723–735 (2007)CrossRefMATH
7.
Zurück zum Zitat Malmborg, C.J.: Conceptualizing tools for autonomous vehicle storage and retrieval systems. Int. J. Prod. Res. 40, 1807–1822 (2002)CrossRefMATH Malmborg, C.J.: Conceptualizing tools for autonomous vehicle storage and retrieval systems. Int. J. Prod. Res. 40, 1807–1822 (2002)CrossRefMATH
8.
Zurück zum Zitat 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)CrossRefMATH 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)CrossRefMATH
9.
Zurück zum Zitat 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)CrossRef 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)CrossRef
10.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
11.
Zurück zum Zitat 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)CrossRef 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)CrossRef
12.
Zurück zum Zitat 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)CrossRef 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)CrossRef
13.
Zurück zum Zitat Gue, K.R.: Very high density storage systems. IIE Trans. 38, 79–90 (2006)CrossRef Gue, K.R.: Very high density storage systems. IIE Trans. 38, 79–90 (2006)CrossRef
14.
Zurück zum Zitat 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)CrossRef 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)CrossRef
15.
Zurück zum Zitat 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)CrossRefMATH 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)CrossRefMATH
16.
Zurück zum Zitat Graves, S.C., Hausman, W.H., Schwarz, L.B.: Storage-retrieval interleaving in automatic warehousing systems. Manag. Sci. 23, 935–945 (1977)CrossRefMATH Graves, S.C., Hausman, W.H., Schwarz, L.B.: Storage-retrieval interleaving in automatic warehousing systems. Manag. Sci. 23, 935–945 (1977)CrossRefMATH
17.
Zurück zum Zitat Hausman, W.H., Schwarz, L.B., Graves, S.C.: Optimal storage assignment in automatic warehousing systems. Manag. Sci. 22, 629–638 (1976)CrossRefMATH Hausman, W.H., Schwarz, L.B., Graves, S.C.: Optimal storage assignment in automatic warehousing systems. Manag. Sci. 22, 629–638 (1976)CrossRefMATH
18.
Zurück zum Zitat 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)CrossRefMATH 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)CrossRefMATH
19.
Zurück zum Zitat 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)CrossRef 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)CrossRef
20.
Zurück zum Zitat 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)CrossRef 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)CrossRef
21.
Zurück zum Zitat 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)CrossRef 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)CrossRef
22.
Zurück zum Zitat 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)CrossRef 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)CrossRef
23.
Zurück zum Zitat Bozer, Y.A., White, J.A.: Travel-time models for automated storage/retrieval systems. IIE Trans. 16, 329–338 (1984)CrossRef Bozer, Y.A., White, J.A.: Travel-time models for automated storage/retrieval systems. IIE Trans. 16, 329–338 (1984)CrossRef
24.
Zurück zum Zitat Eynan, A., Rosenblatt, M.J.: Establishing zones in single-command class-based rectangular AS/RS. IIE Trans. 26, 38–46 (1994)CrossRef Eynan, A., Rosenblatt, M.J.: Establishing zones in single-command class-based rectangular AS/RS. IIE Trans. 26, 38–46 (1994)CrossRef
25.
Zurück zum Zitat 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)CrossRefMATH 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)CrossRefMATH
26.
Zurück zum Zitat 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)CrossRef 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)CrossRef
27.
Zurück zum Zitat 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)CrossRef 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)CrossRef
28.
Zurück zum Zitat 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)CrossRef 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)CrossRef
29.
Zurück zum Zitat 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)CrossRef 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)CrossRef
30.
Zurück zum Zitat 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)CrossRef 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)CrossRef
31.
Zurück zum Zitat 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)CrossRef 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)CrossRef
33.
Zurück zum Zitat Kota, V., Taylor, D., Gue, K.: Retrieval time performance in puzzle-based storage systems. J. Manuf. Technol. Manag. 26, 582–602 (2015)CrossRef Kota, V., Taylor, D., Gue, K.: Retrieval time performance in puzzle-based storage systems. J. Manuf. Technol. Manag. 26, 582–602 (2015)CrossRef
34.
Zurück zum Zitat 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)CrossRef 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)CrossRef
Metadaten
Titel
Optimal dimensions for multi-deep storage systems under class-based storage policies
verfasst von
Xianhao Xu
Xiaozhen Zhao
Bipan Zou
Mingze Li
Publikationsdatum
04.12.2018
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 3/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2873-9

Weitere Artikel der Ausgabe 3/2019

Cluster Computing 3/2019 Zur Ausgabe