Performance Evaluation of Different Dispatching Rules and Heuristics in a Fully Automated Parking System
Volume 35, Issue 1 (2024), pp. 99–129
Pub. online: 12 March 2024
Type: Research Article
Open Access
Open Access
Received
1 February 2023
1 February 2023
Accepted
1 February 2024
1 February 2024
Published
12 March 2024
12 March 2024
Abstract
Conventional parking lots struggle to meet demand, prompting the rise of Fully Automated Parking Systems (FAPS), offering eco-friendly alternatives with advanced technology. However, operational challenges persist, especially in planning and scheduling. Real-time responsiveness necessitates dispatching rules and heuristics. This study comprehensively explores FAPS operational dynamics, assessing various rule combinations’ impact on customer wait times and system utilization. Utilizing a six-month MATLAB simulation, results favour the Nearest-Available-Slot (NAS) allocation rule coupled with First-Come-First-Served (FCFS) sequencing, emphasizing allocation’s pivotal role in system efficiency. Future research will refine allocation strategies to further optimize FAPS operational performance.
References
Bartholdi, J.J., Hackman, S.T. (2011). Warehouse & Distribution Science Release 0.94, https://www.warehouse-science.com.
Büchel, B., Corman, F. (2020). Review on statistical modeling of travel time variability for road-based public transport. Frontiers in Built Environment, 6. https://doi.org/10.3389/fbuil.2020.00070.
Buehler, R., Pucher, J., Gerike, R., Götschi, T. (2017). Reducing car dependence in the heart of Europe: lessons from Germany, Austria, and Switzerland. Transport Reviews, 37(1), 4–28. https://doi.org/10.1080/01441647.2016.1177799.
Carneiro de Albuquerque, B.F., Sasian, J., Luis de Sousa, F., Montes, A.S. (2012). Method of glass selection for color correction in optical system design. Optics Express, 20(13), 13592–13611. https://doi.org/10.1364/oe.20.013592.
Chen, Q., Sun, H. (2017). Simulation research on storage-retrieval strategies of stereo garages. In: 2017 6th International Conference on Industrial Technology and Management, ICITM, Cambridge, 2017, pp. 75–79. https://doi.org/10.1109/ICITM.2017.7917899.
Chen, Q., Wang, Z.G., Gong, Y.M., De Koster, R., Chen, W.Y. (2021). Performance evaluation of compact automated parking systems with mobile application and customer service priority. International Journal of Production Research, 59(10), 2926–2959. https://doi.org/10.1080/00207543.2020.1743895.
Chen, Y., Yi, G., Li, J. (2021). Scheduling study of stereo garage access problem based on hybrid cross-entropy algorithm. In: 2021 4th International Conference on Robotics, Control and Automation Engineering (RCAE), Wuhan, China, 2021, pp. 433–437. https://doi.org/10.1109/RCAE53607.2021.9638828.
Debnath, J.K., Serpen, G. (2015). Real-time optimal scheduling of a group of elevators in a multi-story robotic fully-automated parking structure. Procedia Computer Science, 61, 507–514. https://doi.org/10.1016/j.procs.2015.09.202.
Eymen, U.E. (2007). SPSS 15.0 Veri Analiz Yöntemleri. İstatistik Merkezi Yayın No: 1. http://eytepe.com/2017/03/15/spss-ile-veri-analiz-yontemleri/.
Guo, W., Zhang, Y., Xu, M., Zhang, Z., Li, L. (2016). Parking spaces repurchase strategy design via simulation optimization. Journal of Intelligent Transportation Systems, 20(3), 255–269. https://doi.org/10.1080/15472450.2015.1063424.
Ingvardson, J., Nielsen, O. (2018). Passenger arrival and waiting time distributions dependent on train service frequency and station characteristics: a smart card data analysis. Transportation Research Part C: Emerging Technologies, 90, 292–306. https://doi.org/10.1016/j.trc.2018.03.006.
Kuda, F., Mikšíková, S., Ulčák, D. (2022). Analysis of malfunctions in selected parking systems in the Czech Republic. Sustainability, 14(3), 1826. https://doi.org/10.3390/SU14031826.
Manzini, R. (2012). Warehousing in the Global Supply Chain: Advanced Models, Tools and Applications for Storage Systems. Springer-Verlag, London, pp. 1–483. ISBN 978-1-4471-2273-9. https://doi.org/10.1007/978-1-4471-2274-6.
Mirzaei, M., De Koster, R.B.M., Zaerpour, N. (2017). Modelling load retrievals in puzzle-based storage systems. International Journal of Production Research, 55(21), 6423–6435. https://doi.org/10.1080/00207543.2017.1304660.
Nayak, A.K., Akash, H.C., Prakash, G. (2013). Robotic valet parking system. In: 2013 Texas Instruments India Educators’ Conference, TIIEC, Bangalore, India, 2013, pp. 311–315. https://doi.org/10.1109/TIIEC.2013.62.
Neuhäuser, M. (2012). Nonparametric Statistical Tests: A Computational Approach. CRC Press, Taylor & Francis Group. ISBN 9781138114104. https://books.google.com/books/about/Nonparametric_Statistical_Tests.html?hl=tr&id=CUfBswEACAAJ.
Özgün, O., Barlas, Y. (2009). Discrete vs. continuous simulation: when does it matter? In: Proceedings of the 27th International Conference of The System Dynamics Society, Albuquerque, NM, USA., July 26–30, 2009. https://proceedings.systemdynamics.org/2009/proceed/papers/P1199.pdf.
Rockwell Automation (2022). Arena. https://www.arenasimulation.com/search/eyJyZXN1bHRfcGFnZSI6InNlYXJjaCIsImtleXdvcmRzIjoiaW5wdXQgYW5hbHlzaXMifQ.
Roodbergen, K.J., Vis, I.F.A. (2009). A survey of literature on automated storage and retrieval systems. European Journal of Operational Research, 194(2), 343–362. https://doi.org/10.1016/J.EJOR.2008.01.038.
Serpen, G., Debnath, J. (2019). Design and performance evaluation of a parking management system for automated, multi-story and robotic parking structure. International Journal of Intelligent Computing and Cybernetics, 12(4), 444–465. https://doi.org/10.1108/IJICC-02-2019-0017.
Serpen, G., Dou, C. (2015). Automated robotic parking systems: real-time, concurrent and multi-robot path planning in dynamic environments. Applied Intelligence, 42(2), 231–251. https://doi.org/10.1007/S10489-014-0598-X/FIGURES/20.
Wu, G., Zou, B., Xu, X. (2019). Shuttle-based operating policies for multiple-lift compact automated parking systems based on queuing networks. Cluster Computing, 22, 6449–6460. https://doi.org/10.1007/s10586-018-2246-4.
Yalcin, A., Koberstein, A., Schocke, K.O. (2018). An optimal and a heuristic algorithm for the single-item retrieval problem in puzzle-based storage systems with multiple escorts. International Journal of Production Research, 57(1), 143–165. https://doi.org/10.1080/00207543.2018.1461952.
Zhang, J., Gao, Z.Y., Yu, Y.G., Wang, T. (2020). Travel time model for a tower-based automated parking system. International Journal of Production Research, 59(18), 5422–5437. https://doi.org/10.1080/00207543.2020.1780334.
Biographies
Dudaklı Nurhan
N. Dudaklı received her MSc and PhD degrees in industrial engineering from Dokuz Eylül University in 2016 and 2022, respectively. She is currently an asst. prof. at International Trade and Business Department in İzmir Bakırçay University, Turkey. Her research interest covers optimization problems in different areas, development of decision support systems, mathematical modelling, and simulation.
Baykasoğlu Adil
A. Baykasoğlu received his BSc and MSc degrees in mechanical engineering in 1993 and 1995, respectively. He received his PhD degree in manufacturing engineering and operations management from The University of Nottingham, UK in 1999. He is presently a full professor at the Industrial Engineering Department of Dokuz Eylül University. He has published more than 400 academic papers, 3 books and edited several conference books on operational research, computational intelligence, engineering management, and manufacturing systems. He is also an active referee for many scientific journals and serving as editor and board member for several academic journals.
