Modelo matemático de alocação de turmas em ambientes pedagógicos: um estudo de caso em instituições de educação infantil na cidade de Mossoró-RN
| dc.contributor.advisor | Fernandes Neto, André Pedro | |
| dc.contributor.author | Gomes, Francisca Meire da Silva | |
| dc.contributor.referee1 | Fernandes Neto, André Pedro | |
| dc.contributor.referee2 | Rocha, Miriam Karla | |
| dc.contributor.referee3 | Silva, Maurício Lima Pereira da | |
| dc.coverage.spatial | Mossoró | |
| dc.date.accessioned | 2025-03-18T20:26:38Z | |
| dc.date.available | 2025-03-18T20:26:38Z | |
| dc.date.issued | 2024-10-14 | |
| dc.description.abstract | O início de cada ano letivo exige a organização de horários de turmas em todos os níveis de instituições de ensino. O processo de alocação de turmas e agendamento de horários, conhecido como school timetabling problem, não é uma tarefa fácil para a equipe pedagógica, pois a sua resolução se torna complexa tendo que conciliar os requisitos pedagógicos e a disponibilidade de professores, salas e variadas restrições no contexto escolar. Este trabalho apresenta proposta de alocação de turmas em espaços pedagógicos extra sala de aula, em Unidades de educação infantil na cidade de Mossoró, com o objetivo de criar um modelo matemático para entregar um cronograma de horário otimizando o processo de alocação através da aplicabilidade da Pesquisa Operacional, que é uma área da ciência que visa solucionar problemas utilizando técnicas e métodos matemáticos e computacionais para auxiliar nos processos decisórios, escolhendo-se a técnica de Programação Linear como ferramenta de otimização. A pesquisa teve um processo metodológico iniciado com coleta de dados nas instituições, posteriormente foi aplicado as fases de estudo da pesquisa operacional: análise da problemática; a modelagem matemática; a solução do modelo, utilizado abordando neste trabalho a ferramenta Solver da planilha eletrônica BrOffice Calc; posteriormente foi realizado a validação do modelo com a entrega dos cronograma de alocação das turmas otimizado às instituições para possível implementação. Os resultados obtidos evidenciaram o desempenho da PO como ferramenta para otimização de processos, e que a técnica de programação linear através da ferramenta computacional Solver otimizou a modelagem de modo factível e com soluções ótimas, onde uma instituição implementou a modelagem no ano letivo de 2024 e duas planejam implementar no ano letivo de 2025. | |
| dc.description.abstract2 | The beginning of each academic year requires the organization of class schedules across all levels of educational institutions. The process of class allocation and timetable scheduling, known as the school timetabling problem, is not an easy task for the pedagogical team, as its resolution becomes complex due to the need to reconcile educational requirements with the availability of teachers, classrooms, and various constraints within the school context. This study presents a proposal for allocating classes in pedagogical spaces outside the classroom in early childhood education units in the city of Mossoró, aiming to create a mathematical model to deliver a schedule that optimizes the allocation process through the applicability of Operational Research. Operational Research is a scientific field focused on solving problems using mathematical and computational techniques to support decision-making processes, with Linear Programming chosen as the optimization tool. The research followed a methodological process starting with data collection from the institutions. Subsequently, the phases of Operational Research were applied: problem analysis, mathematical modeling, and solving the model using the Solver tool from the BrOffice Calc spreadsheet software. The model was then validated by delivering the optimized class schedules to the institutions for potential implementation. The results highlighted the performance of Operational Research as a tool for process optimization. Additionally, the use of linear programming through the Solver computational tool optimized the modeling effectively, producing feasible and optimal solutions. One institution implemented the model in the 2024 academic year, and two others plan to implement it in 2025. | |
| dc.description.physical | 48 f. | |
| dc.format.mimetype | ||
| dc.identifier.bibliographicCitation | GOMES, Francisca Meire da Silva. Modelo matemático de alocação de turmas em ambientes pedagógicos: um estudo de caso em instituições de educação infantil na cidade de Mossoró-RN. 2024. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção) - Universidade Federal Rural do Semi-Árido - UFERSA, Mossoró/RN, 2024. | |
| dc.identifier.uri | https://repositorio.ufersa.edu.br/handle/prefix/12727 | |
| dc.language.iso | pt_BR | |
| dc.publisher.center | Centro de Engenharias - CE | |
| dc.publisher.country | Brasil | |
| dc.publisher.initials | UFERSA | |
| dc.publisher.institution | Universidade Federal Rural do Semi-Árido | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights.holder | UFERSA | |
| dc.rights.license | Attribution 3.0 Brazil | en |
| dc.rights.uri | http://creativecommons.org/licenses/by/3.0/br/ | |
| dc.subject.cnpq | ENGENHARIAS::ENGENHARIA DE PRODUCAO | |
| dc.subject.keyword | Pesquisa operacional | |
| dc.subject.keyword | Alocação de turmas | |
| dc.subject.keyword | Programação linear | |
| dc.subject.keyword | Class allocation | |
| dc.subject.keyword | Linear programming | |
| dc.subject.keyword | Pedagogical environments | |
| dc.subject.keyword | Horário de aula - Alocação de turma | |
| dc.subject.keyword | School timetabling problem | |
| dc.subject.keyword | Ferramenta solver | |
| dc.subject.keyword | Ambiente pedagógico | |
| dc.subject.keyword | Educação infantil | |
| dc.title | Modelo matemático de alocação de turmas em ambientes pedagógicos: um estudo de caso em instituições de educação infantil na cidade de Mossoró-RN | |
| dc.type | info:eu-repo/semantics/bachelorThesis |
