A support tool for planning classrooms considering social distancing between students

A support tool for planning classrooms considering social distancing between students

In this paper, we present the online tool http://salaplanejada.unifesp.br , developed to assist the layout planning of classrooms considering the social distancing in the context of the COVID-19 pandemic. We address both the fixed and non-fixed position seat allocation problems. For the first case,...

Full description

Saved in:
Bibliographic Details
Published in:Computational & applied mathematics Vol. 41; no. 1
Main Authors: Bortolete, J. C., Bueno, L. F., Butkeraites, R., Chaves, A. A., Collaço, G., Magueta, M., Pelogia, F. J. R., Neto, L. L. Salles, Santos, T. S., Silva, T. S., Sobral, F. N. C., Yanasse, H. H.
Format: Journal Article
Language:English
Published: Cham Springer International Publishing 01-02-2022
Springer Nature B.V
Subjects:
Algorithms
Applications of Mathematics
Applied physics
Classrooms
Computational mathematics
Computational Mathematics and Numerical Analysis
COVID-19
Disease control
Mathematical Applications in Computer Science
Mathematical Applications in the Physical Sciences
Mathematics
Mathematics and Statistics
Optimization
Seats
Social distancing
Students
COVID-19
Maximal coverage
Location problems
Metaheuristic
90-04
90C30
90B80
Mathematical model
Overlap control
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we present the online tool http://salaplanejada.unifesp.br , developed to assist the layout planning of classrooms considering the social distancing in the context of the COVID-19 pandemic. We address both the fixed and non-fixed position seat allocation problems. For the first case, we use two integer optimization models and discuss some curiosities about the solutions found. For the case that the seats can be moved freely, we handle the problem with circle packing techniques using continuous non-linear optimization. For these instances, we propose new algorithms, following other packing problems approaches in the literature. In addition, we propose a fast heuristic that provides a good starting point for the optimization procedure and also an efficient configuration ensuring the students positions in lines, which may be of interest to the user. Computational results are presented to illustrate the numerical behavior of the algorithms and models.
Bibliography:Communicated by Ernesto G. Birgin.
ISSN:2238-3603
1807-0302
DOI:10.1007/s40314-021-01718-w