Advertisement

Cluster Computing

, Volume 22, Supplement 3, pp 6449–6460 | Cite as

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

  • Guangmei Wu
  • Bipan Zou
  • Xianhao XuEmail author
Article
  • 190 Downloads

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.

Keywords

Material handling Automated parking Queuing networks Performance evaluation 

Notes

Acknowledgements

This research is partially supported by the National Natural Science Foundation of China (Grant Number 71620107002), (Grant Number 71131004), and (Grant Number 71471071).

References

  1. 1.
    Nctv7.: World’s biggest car delivery center in Germany. https://www.youtube.com/watch?v=o0-b-D6TCpY (2012)
  2. 2.
    Emirates: Automated car parking system in saving car crash and car parking technique. https://www.youtube.com/watch?v=rXWrpE1Khkk (2016)
  3. 3.
    Listopedia.: 10 Most Amazing Parking Garages in the World. Automated parking system is the coolest. https://www.youtube.com/watch?v=C3CzTWMEOlU (2016)
  4. 4.
    SkyLineliechtenstein.: Robotic car parking—the world’s coolest way to park cars in the 21st century! https://www.youtube.com/watch?v=hKUgHLsAkZA (2014)
  5. 5.
    Liechtenstein.: Robotic car parking: the world’s coolest way to park cars in the 21st century! https://www.youtube.com/watch?v=hKUgHLsAkZA (2014)
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Wu, G., Xu, X., Gong, Y., De Koster, R., Zou, B.: Optimal Planning and Design for Compact Automated Parking Systems, EMLYON Working Paper.  https://doi.org/10.13140/rg.2.2.28380.90240 (2017)
  11. 11.
    Malmborg, C.J.: Conceptualizing tools for autonomous vehicle storage and retrieval systems. Int. J. Prod. Res. 40(8), 1807–1822 (2002)CrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    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)CrossRefGoogle Scholar
  19. 19.
    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)CrossRefGoogle Scholar
  20. 20.
    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)CrossRefGoogle Scholar
  21. 21.
    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)CrossRefGoogle Scholar
  22. 22.
    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)CrossRefGoogle Scholar
  23. 23.
    Lerher, T.: Travel time model for double-deep shuttle-based storage and retrieval systems. Int. J. Prod. Res. 54(9), 2519–2540 (2016)CrossRefGoogle Scholar
  24. 24.
    Ekren, Y.B., Sari, Z., Rosi, B.: Simulation analysis of shuttle based storage and retrieval systems. (2015)Google Scholar
  25. 25.
    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)CrossRefGoogle Scholar
  26. 26.
    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)Google Scholar
  27. 27.
    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)CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  1. 1.School of ManagementHuazhong University of Science and TechnologyWuhanChina
  2. 2.School of Business AdministrationZhongnan University of Economics and LawWuhanChina

Personalised recommendations