| Full text | |
| Author(s): Show less - |
Bortolete, J. C.
[1]
;
Bueno, L. F.
[2]
;
Butkeraites, R.
[2]
;
Chaves, A. A.
[2]
;
Collaco, G.
[2]
;
Magueta, M.
[2]
;
Pelogia, F. J. R.
[2]
;
Salles Neto, L. L.
[2]
;
Santos, T. S.
[2, 3]
;
Silva, T. S.
[2]
;
Sobral, F. N. C.
[4]
;
Yanasse, H. H.
[2]
Total Authors: 12
|
| Affiliation: | [1] Fed Inst Sao Paulo, Dept Math, Itaquaquecetuba, SP - Brazil
[2] Univ Fed Sao Paulo, Dept Sci & Technol, Sao Jose Dos Campos, SP - Brazil
[3] Fed Inst Sao Paulo, Dept Math, Campos Do Jordao, SP - Brazil
[4] Univ Estadual Maringa, Dept Math, Maringa, PR - Brazil
Total Affiliations: 4
|
| Document type: | Journal article |
| Source: | COMPUTATIONAL & APPLIED MATHEMATICS; v. 41, n. 1 FEB 2022. |
| Web of Science Citations: | 0 |
| Abstract | |
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. (AU) | |
| FAPESP's process: | 16/01860-1 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings |
| Grantee: | Reinaldo Morabito Neto |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 19/13420-4 - Optimization methods applied to neural networks for anomaly detection in credit card transactions |
| Grantee: | Frederico José Ribeiro Pelogia |
| Support Opportunities: | Scholarships in Brazil - Scientific Initiation |
| FAPESP's process: | 18/24293-0 - Computational methods in optimization |
| Grantee: | Sandra Augusta Santos |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry |
| Grantee: | Francisco Louzada Neto |
| Support Opportunities: | Research Grants - Research, Innovation and Dissemination Centers - RIDC |