Compartir
Título
Optimal COVID-19 Adapted Table Disposition in Hostelry for Guaranteeing the Social Distance through Memetic Algorithms
Autor
Facultad/Centro
Área de conocimiento
Título de la revista
Applied Sciences
Número de la revista
11
Datos de la obra
Ferrero-Guillén, R., Díez-González, J., Martínez-Guitiérrez, A., & Álvarez, R. (2021). Optimal covid-19 adapted table disposition in hostelry for guaranteeing the social distance through memetic algorithms. Applied Sciences (Switzerland), 11(11). https://doi.org/10.3390/APP11114957
Editor
MDPI
Fecha
2021-05-27
Resumo
[EN] The COVID-19 pandemic has challenged all physical interactions. Social distancing, face masks and other rules have reshaped our way of living during the last year. The impact of these measures for indoor establishments, such as education or hostelry businesses, resulted in a considerable organisation problem. Achieving a table distribution inside these indoor spaces that fulfilled the distancing requirements while trying to allocate the maximum number of tables for enduring the pandemic has proved to be a considerable task for multiple establishments. This problem, defined as the Table Location Problem (TLP), is categorised as NP-Hard, thus a metaheuristic resolution is recommended. In our previous works, a Genetic Algorithm (GA) optimisation was proposed for optimising the table distribution in real classrooms. However, the proposed algorithm performed poorly for high obstacle density scenarios, especially when allocating a considerable number of tables due to the existing dependency between adjacent tables in the distance distribution. Therefore, in this paper, we introduce for the first time, to the authors’ best knowledge, a Memetic Algorithm (MA) optimisation that improves the previously designed GA through the introduction of a Gradient Based Local Search. Multiple configurations have been analysed for a real hostelryrelated scenario and a comparison between methodologies has been performed. Results show that the proposed MA optimisation obtained adequate solutions that the GA was unable to reach, demonstrating a superior convergence performance and an overall greater flexibility. The MA performance denoted its value not only from a COVID-19 distancing perspective but also as a flexible managing algorithm for daily table arrangement, thus fulfilling the main objectives of this paper.
Materia
Palabras clave
Peer review
SI
ID proyecto
- info:eu-repo/grantAgreement/AEI/Programa Estatal de Generación de Conocimiento y Fortalecimiento Científico y Tecnológico del Sistema de I+D+i/PID2019-108277GB-C21/ES/DESARROLLO DE SISTEMAS DE FABRICACION COLABORATIVOS EN PLATAFORMAS DE INTERNET INDUSTRIALES
URI
DOI
Versión del editor
Aparece en las colecciones
- Untitled [5086]
Arquivos deste item
Tamaño:
1.223
xmlui.dri2xhtml.METS-1.0.size-megabytes
Formato:
Adobe PDF
Descripción:
Versión publicada