Skip to main content
SpringerLink
Log in

Optimal Chair Location Through a Maximum Diversity Problem Genetic Algorithm Optimization

  • Conference paper
  • First Online:
Bioinformatics and Biomedical Engineering (IWBBIO 2022)

Part of the book series: Lecture Notes in Computer Science ((LNBI,volume 13346))

  • 960 Accesses

Abstract

The coronavirus disease (COVID-19) pandemic has challenged multiple aspects of our lives. Social distancing among other preventive measures for reducing the contagion probability have supposed a significant challenge for many establishments. Restaurants, schools, conferences are establishments founded by the congregation of participants, distributed in tables or chairs over a certain scenario. These enterprises now face an optimization problem in their daily routine, where they seek to maximize the interpersonal distance while also allocating the maximum number of assistants. The optimization of these distribution paradigms, such as the CLP (Chair Location Problem), has been defined as NP-Hard, therefore, the use of metaheuristic techniques, such as Genetic Algorithms is recommended for obtaining an optimal solution within a polynomial time. In this paper, a GA is proposed for solving the CLP, attaining an optimal solution that maximizes the interpersonal distance among assistants while also guaranteeing a minimum distance separation for reducing the contagion probability. Results of the proposed methodology and multiple fitness evaluation strategies prove its viability for attaining a valid distribution for these establishments, thus satisfying the main objectives of this research.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bullard, J., et al.: Predicting infectious severe acute respiratory syndrome Coronavirus 2 from diagnostic samples. Clin. Infect. Dis. 71(10), 2663–2666 (2020)

    Article  CAS  Google Scholar 

  2. Borak, J.: Airborne transmission of COVID-19. Occup. Med. 70(5), 297–299 (2020)

    Article  Google Scholar 

  3. Rowe, B.R., Canosa, J.A., Drouffe, J.M., Mitchell, J.B.: Simple quantitative assessment of the outdoor versus indoor airborne transmission of viruses and COVID-19. Environ. Res. 198, 111189 (2021)

    Article  CAS  Google Scholar 

  4. Ujiie, M., Tsuzuki, S., Ohmagari, N.: Effect of temperature on the infectivity of COVID-19. Int. J. Infect. Dis. 95, 301–303 (2020)

    Article  CAS  Google Scholar 

  5. Welsch, R., Hecht, H., Chuang, L., Von Castell, C.: Interpersonal distance in the SARS-CoV-2 crisis. Human Factors J. Human Factors Ergonomics Soc. 62(7), 1095–1101 (2020)

    Article  Google Scholar 

  6. Lisi, M.P., Scattolin, M., Fusaro, M., Aglioti, S.M.: A Bayesian approach to reveal the key role of mask wearing in modulating projected interpersonal distance during the first COVID-19 outbreak. Plos One 16(8), e0255598 (2021)

    Article  CAS  Google Scholar 

  7. Bhagat, R.K., Wykes, M.D., Dalziel, S.B., Linden, P.F.: Effects of ventilation on the indoor spread of COVID-19. J. Fluid Mech. 903, F1 (2020). https://doi.org/10.1017/jfm.2020.720

  8. Berardi, A., et al.: Hand sanitisers amid CoViD-19: a critical review of alcohol-based products on the market and formulation approaches to respond to increasing demand. Int. J. Pharm. 584, 119431 (2020)

    Article  CAS  Google Scholar 

  9. Kretzschmar, M.E., Rozhnova, G., Van Boven, M.: Isolation and contact tracing can tip the scale to containment of COVID-19 in populations with social distancing. Front. Phys. 8, 677 (2021)

    Article  Google Scholar 

  10. Mandel, A., Veetil, V.: The economic cost of COVID lockdowns: an out-of-equilibrium analysis. Econ. Disasters Climate Change 4, 431–451 (2020)

    Article  Google Scholar 

  11. Del Rio, C., Omer, S.B., Malani, P.N.: Winter of Omicron—the evolving COVID-19 pandemic. JAMA 327(4), 319–320 (2022)

    Article  Google Scholar 

  12. Lelieveld, J., et al.: Model calculations of aerosol transmission and infection risk of COVID-19 in indoor environments. Int. J. Environ. Res. Public Health 17(21), 8114 (2020)

    Article  CAS  Google Scholar 

  13. Echevarría-Huarte, I., Garcimartín, A., Hidalgo, R.C., Martín-Gómez, C., Zuriguel, I.: Estimating density limits for walking pedestrians keeping a safe interpersonal distancing. Sci. Rep. 11, 534 (2021)

    Article  Google Scholar 

  14. Bañón, L., Bañón, C.: Improving room carrying capacity within built environments in the context of COVID-19. Symmetry 12(10), 1683 (2020)

    Article  Google Scholar 

  15. Ferrero-Guillén, R., Díez-González, J., Verde, P., Álvarez, R., Perez, H.: Table organization optimization in schools for preserving the social distance during the COVID-19 pandemic. Appl. Sci. 10(23), 8392 (2020)

    Article  Google Scholar 

  16. Ferrero-Guillén, R., Díez-González, J., Martínez-Guitiérrez, A., Álvarez, R.: Optimal COVID-19 adapted table disposition in hostelry for guaranteeing the social distance through memetic algorithms. Appl. Sci. 11(11), 4957 (2021)

    Google Scholar 

  17. Ferrero-Guillén, R., Díez-González, J., Verde, P., Martínez-Gutiérrez, A., Alija-Pérez, J.-M., Perez, H.: Memory chains for optimizing the table disposition during the COVID-19 pandemic. In: Rojas, I., Castillo-Secilla, D., Herrera, L.J., Pomares, H. (eds.) BIOMESIP 2021. LNCS, vol. 12940, pp. 472–483. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-88163-4_40

    Chapter  Google Scholar 

  18. Ghosh, J.B.: Computational aspects of the maximum diversity problem. Oper. Res. Lett. 19(4), 175–181 (1996)

    Article  Google Scholar 

  19. Kuo, C.-C., Glover, F., Dhir, K.S.: Analyzing and modeling the maximum diversity problem by zero-one programming. Decis. Sci. 24(6), 1171–1185 (1993)

    Article  Google Scholar 

  20. Li, Y., Ng, K.C., Murray-Smith, D.J., Gray, G.J., Sharman, K.C.: Genetic algorithm automated approach to the design of sliding mode control systems. Int. J. Control 63(4), 721–739 (1996)

    Google Scholar 

  21. Díez-González, J., Álvarez, R., González-Bárcena, D., Sánchez-González, L., Castejón-Limas, M., Perez, H.: Genetic algorithm approach to the 3D node localization in TDOA systems. Sensors 19(18), 3880 (2019)

    Google Scholar 

  22. Ferrero-Guillén, R., Álvarez, R., Díez-González, J., Sánchez-Fernández, Á., Pérez, H.: Genetic algorithm optimization of lift distribution in subsonic low-range designs. In: Herrero, Á., Cambra, C., Urda, D., Sedano, J., Quintián, H., Corchado, E. (eds.) SOCO 2020. AISC, vol. 1268, pp. 520–529. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-57802-2_50

    Chapter  Google Scholar 

  23. Karakatič, S.: Optimizing nonlinear charging times of electric vehicle routing with genetic algorithm. Expert Syst. Appl. 164, 114039 (2021)

    Article  Google Scholar 

  24. Kim, Y.-H., Yoon, Y.: An efficient GA for maximum coverage deployment in WSN’s. IEEE Trans. Cybern. 43 (2013)

    Google Scholar 

  25. Verde, P., Díez-González, J., Ferrero-Guillén, R., Martínez-Gutiérrez, A., Perez, H.: Memetic chains for improving the local wireless sensor networks localization in urban scenarios. Sensors 21(7), 2458 (2021)

    Google Scholar 

  26. Ferrero-Guillén, R., Díez-González, J., Álvarez, R., Pérez, H.: Analysis of the genetic algorithm operators for the node location problem in local positioning systems. In: de la Cal, E.A., Villar Flecha, J.R., Quintián, H., Corchado, E. (eds.) HAIS 2020. LNCS (LNAI), vol. 12344, pp. 273–283. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-61705-9_23

    Chapter  Google Scholar 

Download references

Funding

The research conducted in this paper has been funded by the Spanish Ministry of Science and Innovation grant number PID2019-108277GB-C21.

Author information

Authors and Affiliations

  1. Department of Mechanical, Computer, and Aerospace Engineering, Universidad de León, 24071, León, Spain

    Rubén Ferrero-Guillén, Javier Díez-González, Paula Verde, Alberto Martínez-Gutiérrez, José-Manuel Alija-Pérez & Rubén Álvarez

Authors
  1. Rubén Ferrero-Guillén
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Javier Díez-González
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Paula Verde
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alberto Martínez-Gutiérrez
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. José-Manuel Alija-Pérez
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Rubén Álvarez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Rubén Ferrero-Guillén , Javier Díez-González , Paula Verde , Alberto Martínez-Gutiérrez , José-Manuel Alija-Pérez or Rubén Álvarez .

Editor information

Editors and Affiliations

  1. Marcelina Siebold Guest Relations Dept., University of Granada, Granada, Spain

    Ignacio Rojas

  2. Faculty of Sciences, University of Granada, Granada, Spain

    Olga Valenzuela

  3. ETSIIT. CITIC-UGR, University of Granada, Granada, Spain

    Fernando Rojas

  4. ETSIIT, University of Granada, Granada, Spain

    Luis Javier Herrera

  5. University of Granada, Granada, Spain

    Francisco Ortuño

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ferrero-Guillén, R., Díez-González, J., Verde, P., Martínez-Gutiérrez, A., Alija-Pérez, JM., Álvarez, R. (2022). Optimal Chair Location Through a Maximum Diversity Problem Genetic Algorithm Optimization. In: Rojas, I., Valenzuela, O., Rojas, F., Herrera, L.J., Ortuño, F. (eds) Bioinformatics and Biomedical Engineering. IWBBIO 2022. Lecture Notes in Computer Science(), vol 13346. Springer, Cham. https://doi.org/10.1007/978-3-031-07704-3_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-07704-3_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-07703-6

  • Online ISBN: 978-3-031-07704-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation