Skip to main content
Top
Published in: Cluster Computing 3/2019

16-03-2018

Shuttle-based operating policies for multiple-lift compact automated parking systems based on queuing networks

Published in: Cluster Computing | Special Issue 3/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We study a new multiple-lift compact automated parking system, which is a new technology with a circular structure using carousel equipped with the shuttles for the horizontal movement and multiple lifts equipped with the platforms for the vertical movement. This paper investigates dedicated and random shuttles operating policies. We divided the carousel into areas based on the number of lifts. We propose a dedicated shuttle operating policy under which each area shuttles can only serve one dedicated lift. A random shuttle operating policy under which shuttles can serve any lift. We get expected throughput time models for the two shuttle operating policies under the same system physical configurations based on queuing network models. We compare the analytical models with simulation models, and the results show that the proposed models provide accurate estimates. A numerical experiment is conducted to illustrate the trade-offs between dedicated shuttle and random shuttle operating policies. The results show that the retrieval time in random shuttle operating policy is larger than the retrieval time in dedicated shuttle operating policy. We also get the optimal system structure, including the number of the lifts.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Appendix
Available only for authorised users
Literature
6.
go back to reference Zaerpour, N., Yu, Y., de Koster, R.: Small is beautiful: a framework for evaluating and optimizing live-cube compact storage systems. Transp. Sci. 51(1), 34–51 (2015)CrossRef Zaerpour, N., Yu, Y., de Koster, R.: Small is beautiful: a framework for evaluating and optimizing live-cube compact storage systems. Transp. Sci. 51(1), 34–51 (2015)CrossRef
7.
go back to reference Heimberger, M., Horgan, J., Hughes, C., McDonald, J., Yogamani, S.: Computer vision in automated parking systems: design, implementation and challenges. Image Vis. Comput. 68, 88–101 (2017)CrossRef Heimberger, M., Horgan, J., Hughes, C., McDonald, J., Yogamani, S.: Computer vision in automated parking systems: design, implementation and challenges. Image Vis. Comput. 68, 88–101 (2017)CrossRef
8.
go back to reference Lam, W.H., Li, Z.C., Huang, H.J., Wong, S.C.: Modeling time-dependent travel choice problems in road networks with multiple user classes and multiple parking facilities. Transp. Res. Part B 40(5), 368–395 (2006)CrossRef Lam, W.H., Li, Z.C., Huang, H.J., Wong, S.C.: Modeling time-dependent travel choice problems in road networks with multiple user classes and multiple parking facilities. Transp. Res. Part B 40(5), 368–395 (2006)CrossRef
9.
go back to reference Liu, W., Yang, H., Yin, Y.: Expirable parking reservations for managing morning commute with parking space constraints. Transp. Res. Part C 44, 185–201 (2014)CrossRef Liu, W., Yang, H., Yin, Y.: Expirable parking reservations for managing morning commute with parking space constraints. Transp. Res. Part C 44, 185–201 (2014)CrossRef
11.
go back to reference Malmborg, C.J.: Conceptualizing tools for autonomous vehicle storage and retrieval systems. Int. J. Prod. Res. 40(8), 1807–1822 (2002)CrossRef Malmborg, C.J.: Conceptualizing tools for autonomous vehicle storage and retrieval systems. Int. J. Prod. Res. 40(8), 1807–1822 (2002)CrossRef
12.
go back to reference Marchet, G., Melacini, M., Perotti, S., Tappia, E.: Development of a framework for the design of autonomous vehicle storage and retrieval systems. Int. J. Prod. Res. 51(14), 4365–4387 (2013)CrossRef Marchet, G., Melacini, M., Perotti, S., Tappia, E.: Development of a framework for the design of autonomous vehicle storage and retrieval systems. Int. J. Prod. Res. 51(14), 4365–4387 (2013)CrossRef
13.
go back to reference Heragu, S.S., Cai, X., Krishnamurthy, A., Malmborg, C.J.: Analysis of autonomous vehicle storage and retrieval system by open queueing network. In: IEEE International Conference on Automation Science and Engineering, pp. 455–459 (2009) Heragu, S.S., Cai, X., Krishnamurthy, A., Malmborg, C.J.: Analysis of autonomous vehicle storage and retrieval system by open queueing network. In: IEEE International Conference on Automation Science and Engineering, pp. 455–459 (2009)
14.
go back to reference Fukunari, M., Malmborg, C.J.: An efficient cycle time model for autonomous vehicle storage and retrieval systems. Int. J. Prod. Res. 46(12), 3167–3184 (2008)CrossRef Fukunari, M., Malmborg, C.J.: An efficient cycle time model for autonomous vehicle storage and retrieval systems. Int. J. Prod. Res. 46(12), 3167–3184 (2008)CrossRef
15.
go back to reference Kuo, P.H., Krishnamurthy, A., Malmborg, C.J.: Performance modelling of autonomous vehicle storage and retrieval systems using class-based storage policies. Int. J. Comput. Appl. Technol. 31(3–4), 238–248 (2008)CrossRef Kuo, P.H., Krishnamurthy, A., Malmborg, C.J.: Performance modelling of autonomous vehicle storage and retrieval systems using class-based storage policies. Int. J. Comput. Appl. Technol. 31(3–4), 238–248 (2008)CrossRef
16.
go back to reference Kuo, P.H., Krishnamurthy, A., Malmborg, C.J.: Design models for unit load storage and retrieval systems using autonomous vehicle technology and resource conserving storage and dwell point policies. Appl. Math. Model. 31(10), 2332–2346 (2007)CrossRef Kuo, P.H., Krishnamurthy, A., Malmborg, C.J.: Design models for unit load storage and retrieval systems using autonomous vehicle technology and resource conserving storage and dwell point policies. Appl. Math. Model. 31(10), 2332–2346 (2007)CrossRef
17.
go back to reference Marchet, G., Melacini, M., Perotti, S., Tappia, E.: Analytical model to estimate performances of autonomous vehicle storage and retrieval systems for product totes. Int. J. Prod. Res. 50(24), 7134–7148 (2011)CrossRef Marchet, G., Melacini, M., Perotti, S., Tappia, E.: Analytical model to estimate performances of autonomous vehicle storage and retrieval systems for product totes. Int. J. Prod. Res. 50(24), 7134–7148 (2011)CrossRef
18.
go back to reference Bolch, G., Greiner, S., De Meer, H., Trivedi, K.S.: Queueing networks and markov chains: modeling and performance evaluation with computer science applications. Wiley, New York (2006)CrossRef Bolch, G., Greiner, S., De Meer, H., Trivedi, K.S.: Queueing networks and markov chains: modeling and performance evaluation with computer science applications. Wiley, New York (2006)CrossRef
19.
go back to reference Heragu, S.S., Cai, X., Krishnamurthy, A., Malmborg, C.J.: Analytical models for analysis of automated warehouse material handling systems. Int. J. Prod. Res. 49(22), 6833–6861 (2011)CrossRef Heragu, S.S., Cai, X., Krishnamurthy, A., Malmborg, C.J.: Analytical models for analysis of automated warehouse material handling systems. Int. J. Prod. Res. 49(22), 6833–6861 (2011)CrossRef
20.
go back to reference Fowler, J.W., Phojanamongkolkij, N., Cochran, J.K., Montgomery, D.C.: Optimal batching in a wafer fabrication facility using a multiproduct G/G/c model with batch processing. Int. J. Prod. Res. 40(2), 275–292 (2002)CrossRef Fowler, J.W., Phojanamongkolkij, N., Cochran, J.K., Montgomery, D.C.: Optimal batching in a wafer fabrication facility using a multiproduct G/G/c model with batch processing. Int. J. Prod. Res. 40(2), 275–292 (2002)CrossRef
21.
go back to reference 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(12), 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(12), 1045–1060 (2012)CrossRef
22.
go back to reference Meng, G., Heragu, S.S.: Batch size modeling in a multi-item, discrete manufacturing system via an open queuing network. IIE Trans. 36(8), 743–753 (2004)CrossRef Meng, G., Heragu, S.S.: Batch size modeling in a multi-item, discrete manufacturing system via an open queuing network. IIE Trans. 36(8), 743–753 (2004)CrossRef
23.
go back to reference Lerher, T.: Travel time model for double-deep shuttle-based storage and retrieval systems. Int. J. Prod. Res. 54(9), 2519–2540 (2016)CrossRef Lerher, T.: Travel time model for double-deep shuttle-based storage and retrieval systems. Int. J. Prod. Res. 54(9), 2519–2540 (2016)CrossRef
24.
go back to reference Ekren, Y.B., Sari, Z., Rosi, B.: Simulation analysis of shuttle based storage and retrieval systems. (2015) Ekren, Y.B., Sari, Z., Rosi, B.: Simulation analysis of shuttle based storage and retrieval systems. (2015)
25.
go back to reference Yetkin Ekren, B.: Graph-based solution for performance evaluation of shuttle-based storage and retrieval system. Int. J. Prod. Res. 55(21), 6516–6526 (2017)CrossRef Yetkin Ekren, B.: Graph-based solution for performance evaluation of shuttle-based storage and retrieval system. Int. J. Prod. Res. 55(21), 6516–6526 (2017)CrossRef
26.
go back to reference Yang, P., Miao, L.X., Qi, M.Y.: Slotting optimization in a multi-shuttle automated storage and retrieval system. Comput. Integr. Manuf. Syst. 17(5), 1050–1055 (2011) Yang, P., Miao, L.X., Qi, M.Y.: Slotting optimization in a multi-shuttle automated storage and retrieval system. Comput. Integr. Manuf. Syst. 17(5), 1050–1055 (2011)
27.
go back to reference Tappia, E., Roy, D., De Koster, R., Melacini, M.: Modeling, analysis, and design insights for shuttle-based compact storage systems. Transp. Sci. 51(1), 269–295 (2016)CrossRef Tappia, E., Roy, D., De Koster, R., Melacini, M.: Modeling, analysis, and design insights for shuttle-based compact storage systems. Transp. Sci. 51(1), 269–295 (2016)CrossRef
Metadata
Title
Shuttle-based operating policies for multiple-lift compact automated parking systems based on queuing networks
Publication date
16-03-2018
Published in
Cluster Computing / Issue Special Issue 3/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2246-4

Other articles of this Special Issue 3/2019

Cluster Computing 3/2019 Go to the issue

Premium Partner