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

- 195 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.Nctv7.: World’s biggest car delivery center in Germany. https://www.youtube.com/watch?v=o0-b-D6TCpY (2012)
- 2.Emirates: Automated car parking system in saving car crash and car parking technique. https://www.youtube.com/watch?v=rXWrpE1Khkk (2016)
- 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.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.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.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.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.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.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.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.Malmborg, C.J.: Conceptualizing tools for autonomous vehicle storage and retrieval systems. Int. J. Prod. Res.
**40**(8), 1807–1822 (2002)CrossRefGoogle Scholar - 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.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.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.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.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.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.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.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.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.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.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.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.Ekren, Y.B., Sari, Z., Rosi, B.: Simulation analysis of shuttle based storage and retrieval systems. (2015)Google Scholar
- 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.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.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