IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v273y2019i3p948-967.html
   My bibliography  Save this article

Optimal design and planning for compact automated parking systems

Author

Listed:
  • Wu, Guangmei
  • Xu, Xianhao
  • Gong, Yeming (Yale)
  • De Koster, René
  • Zou, Bipan

Abstract

Compact automated parking (CAP) systems are fully automated parking systems, which store cars densely. Such systems are mainly used in congested cities all over the world, providing rapid parking access and safe vehicle storage. We study a prominent new technology, with relatively low cost and rapid response. The system has a rotating ring equipped with shuttles in each tier for horizontal transport, and uses two lifts in the middle of the CAP system for vertical transport. We present a dedicated lift operating policy under which it uses one lift for storage and another for retrieval, and a general operating policy under which it uses both lifts for storage and retrieval. We propose queuing networks for single-tier and multi-tier systems based on two different policies for operating the lifts (a dedicated and general operating policy). We validate the analytical models using simulation based on a real application. We also conduct a sensitivity analysis in which we vary speeds of lifts and car rotation. Then we use the analytical models to optimize the system layout by minimizing the retrieval time. Furthermore, combining time efficiency and system cost, we find an appropriate system layout for designers. Third, we compare two lifts under dedicated and general operating policies. Forth, we find the optimal number of the lifts through a general compact automated parking system. Finally, we calculate the investment cost of a CAP system under different system configurations and compare it with an alternative design: a cubic parking system.

Suggested Citation

  • Wu, Guangmei & Xu, Xianhao & Gong, Yeming (Yale) & De Koster, René & Zou, Bipan, 2019. "Optimal design and planning for compact automated parking systems," European Journal of Operational Research, Elsevier, vol. 273(3), pages 948-967.
    • Handle: RePEc:eee:ejores:v:273:y:2019:i:3:p:948-967
    DOI: 10.1016/j.ejor.2018.09.014
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221718307744
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2018.09.014?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Debjit Roy & Ananth Krishnamurthy & Sunderesh Heragu & Charles Malmborg, 2012. "Performance analysis and design trade-offs in warehouses with autonomous vehicle technology," IISE Transactions, Taylor & Francis Journals, vol. 44(12), pages 1045-1060.
    2. Bipan Zou & Xianhao Xu & Yeming Gong & René de Koster, 2016. "Modeling parallel movement of lifts and vehicles in tier-captive vehicle-based warehousing systems," Post-Print hal-02313400, HAL.
    3. Xiao Cai & Sunderesh S. Heragu & Yang Liu, 2014. "Modeling and evaluating the AVS/RS with tier-to-tier vehicles using a semi-open queueing network," IISE Transactions, Taylor & Francis Journals, vol. 46(9), pages 905-927, September.
    4. Riccardo Manzini & Riccardo Accorsi & Giulia Baruffaldi & Teresa Cennerazzo & Mauro Gamberi, 2016. "Travel time models for deep-lane unit-load autonomous vehicle storage and retrieval system (AVS/RS)," International Journal of Production Research, Taylor & Francis Journals, vol. 54(14), pages 4286-4304, July.
    5. Bipan Zou & Xianhao Xu & Yeming Gong & René de Koster, 2016. "Modeling parallel movement of lifts and vehicles in tier-captive vehicle-based warehousing systems," Post-Print hal-01892897, HAL.
    6. Nima Zaerpour & Yugang Yu & René B.M. Koster, 2015. "Storing Fresh Produce for Fast Retrieval in an Automated Compact Cross-Dock System," Production and Operations Management, Production and Operations Management Society, vol. 24(8), pages 1266-1284, August.
    7. Roy, Debjit & Krishnamurthy, Ananth & Heragu, Sunderesh & Malmborg, Charles, 2015. "Queuing models to analyze dwell-point and cross-aisle location in autonomous vehicle-based warehouse systems," European Journal of Operational Research, Elsevier, vol. 242(1), pages 72-87.
    8. Fukunari, Miki & Malmborg, Charles J., 2009. "A network queuing approach for evaluation of performance measures in autonomous vehicle storage and retrieval systems," European Journal of Operational Research, Elsevier, vol. 193(1), pages 152-167, February.
    9. Lam, William H.K. & Li, Zhi-Chun & Huang, Hai-Jun & Wong, S.C., 2006. "Modeling time-dependent travel choice problems in road networks with multiple user classes and multiple parking facilities," Transportation Research Part B: Methodological, Elsevier, vol. 40(5), pages 368-395, June.
    10. Zou, Bipan & Xu, Xianhao & (Yale) Gong, Yeming & De Koster, René, 2016. "Modeling parallel movement of lifts and vehicles in tier-captive vehicle-based warehousing systems," European Journal of Operational Research, Elsevier, vol. 254(1), pages 51-67.
    11. Martin Epp & Simon Wiedemann & Kai Furmans, 2017. "A discrete-time queueing network approach to performance evaluation of autonomous vehicle storage and retrieval systems," International Journal of Production Research, Taylor & Francis Journals, vol. 55(4), pages 960-978, February.
    12. Kevin R. Gue & Byung Soo Kim, 2007. "Puzzle‐based storage systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(5), pages 556-567, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Dong, Wenquan & Jin, Mingzhou, 2024. "Automated storage and retrieval system design with variant lane depths," European Journal of Operational Research, Elsevier, vol. 314(2), pages 630-646.
    2. Chen, Ran & Yang, Jingjing & Yu, Yugang & Guo, Xiaolong, 2023. "Retrieval request scheduling in a shuttle-based storage and retrieval system with two lifts," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).
    3. Nima Zaerpour & Amir Gharehgozli & René De Koster, 2019. "Vertical Expansion: A Solution for Future Container Terminals," Transportation Science, INFORMS, vol. 53(5), pages 1235-1251, September.
    4. Lucian LOBONT & Robert Razvan Cosmin MUNTOIU, 2022. "Designing an integrated modern parking in a crowded city area a case study," Smart Cities International Conference (SCIC) Proceedings, Smart-EDU Hub, Faculty of Public Administration, National University of Political Studies & Public Administration, vol. 10, pages 345-356, November.
    5. Sayarshad, Hamid R. & Sattar, Shahram & Oliver Gao, H., 2020. "A scalable non-myopic atomic game for a smart parking mechanism," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    6. Wang, Yineng & Li, Meng & Lin, Xi & He, Fang, 2021. "Online operations strategies for automated multistory parking facilities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bipan Zou & René De Koster & Xianhao Xu, 2018. "Operating Policies in Robotic Compact Storage and Retrieval Systems," Transportation Science, INFORMS, vol. 52(4), pages 788-811, August.
    2. Kaveh Azadeh & René De Koster & Debjit Roy, 2019. "Robotized and Automated Warehouse Systems: Review and Recent Developments," Transportation Science, INFORMS, vol. 53(4), pages 917-945, July.
    3. Tappia, Elena & Roy, Debjit & Melacini, Marco & De Koster, René, 2019. "Integrated storage-order picking systems: Technology, performance models, and design insights," European Journal of Operational Research, Elsevier, vol. 274(3), pages 947-965.
    4. Dong, Wenquan & Jin, Mingzhou, 2021. "Travel time models for tier-to-tier SBS/RS with different storage assignment policies and shuttle dispatching rules," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 155(C).
    5. Bipan Zou & Yeming (Yale) Gong & Xianhao Xu & Zhe Yuan, 2017. "Assignment rules in robotic mobile fulfilment systems for online retailers," International Journal of Production Research, Taylor & Francis Journals, vol. 55(20), pages 6175-6192, October.
    6. Kaveh Azadeh & Debjit Roy & René De Koster, 2019. "Design, Modeling, and Analysis of Vertical Robotic Storage and Retrieval Systems," Transportation Science, INFORMS, vol. 53(5), pages 1213-1234, September.
    7. Dong, Wenquan & Jin, Mingzhou, 2024. "Automated storage and retrieval system design with variant lane depths," European Journal of Operational Research, Elsevier, vol. 314(2), pages 630-646.
    8. Kumawat, Govind Lal & Roy, Debjit & De Koster, René & Adan, Ivo, 2021. "Stochastic modeling of parallel process flows in intra-logistics systems: Applications in container terminals and compact storage systems," European Journal of Operational Research, Elsevier, vol. 290(1), pages 159-176.
    9. Wenquan Dong & Mingzhou Jin & Yanyan Wang & Peter Kelle, 2021. "Retrieval scheduling in crane-based 3D automated retrieval and storage systems with shuttles," Annals of Operations Research, Springer, vol. 302(1), pages 111-135, July.
    10. Yang, Jingjing & de Koster, René B.M. & Guo, Xiaolong & Yu, Yugang, 2023. "Scheduling shuttles in deep-lane shuttle-based storage systems," European Journal of Operational Research, Elsevier, vol. 308(2), pages 696-708.
    11. Yanyan Wang & Jinning Qin & Shandong Mou & Ke Huang & Xiaofeng Zhao, 2023. "DSS approach for sustainable system design of shuttle-based storage and retrieval systems," Flexible Services and Manufacturing Journal, Springer, vol. 35(3), pages 698-726, September.
    12. Chen, Ran & Yang, Jingjing & Yu, Yugang & Guo, Xiaolong, 2023. "Retrieval request scheduling in a shuttle-based storage and retrieval system with two lifts," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).
    13. Azadeh, K. & de Koster, M.B.M. & Roy, D., 2017. "Robotized Warehouse Systems: Developments and Research Opportunities," ERIM Report Series Research in Management ERS-2017-009-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    14. Liu, Tian & Gong, Yeming & De Koster, René B.M., 2018. "Travel time models for split-platform automated storage and retrieval systems," International Journal of Production Economics, Elsevier, vol. 197(C), pages 197-214.
    15. Carolina Gerini & Anna Sciomachen, 2019. "Evaluation of the flow of goods at a warehouse logistic department by Petri Nets," Flexible Services and Manufacturing Journal, Springer, vol. 31(2), pages 354-380, June.
    16. Elena Tappia & Debjit Roy & René de Koster & Marco Melacini, 2017. "Modeling, Analysis, and Design Insights for Shuttle-Based Compact Storage Systems," Transportation Science, INFORMS, vol. 51(1), pages 269-295, February.
    17. Bipan Zou & Xianhao Xu & Yeming Gong & René de Koster, 2016. "Modeling parallel movement of lifts and vehicles in tier-captive vehicle-based warehousing systems," Post-Print hal-01892897, HAL.
    18. Azadeh, K. & Roy, D. & de Koster, M.B.M., 2016. "Vertical or Horizontal Transport? - Comparison of robotic storage and retrieval systems," ERIM Report Series Research in Management ERS-2016-009-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    19. Lamballais, T. & Roy, D. & De Koster, M.B.M., 2017. "Estimating performance in a Robotic Mobile Fulfillment System," European Journal of Operational Research, Elsevier, vol. 256(3), pages 976-990.
    20. Fragapane, Giuseppe & de Koster, René & Sgarbossa, Fabio & Strandhagen, Jan Ola, 2021. "Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda," European Journal of Operational Research, Elsevier, vol. 294(2), pages 405-426.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:273:y:2019:i:3:p:948-967. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.