Estudo do problema de alocação de salas aplicado a faculdade de ciências aplicadas da unicamp

• Processo: 23/06254-6
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de setembro de 2023
• Data de Término da vigência: 28 de fevereiro de 2025
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Diego Jacinto Fiorotto
• Beneficiário: Ana Beatriz Sena Ximenes Maia
• Instituição Sede: Faculdade de Ciências Aplicadas (FCA). Universidade Estadual de Campinas (UNICAMP). Limeira , SP, Brasil
• Assunto(s): Análise computacional Programação linear inteira mista
• Palavra(s)-Chave do Pesquisador: Análise computacional | Problemas de Alocação de Salas | Resolução de Problemas Aplicados | Programação Linear Inteira Mista

Resumo

A cada início de período letivo, as instituições de ensino se deparam com o problema de alocação de salas (PAS), em que todas as turmas devem ser designadas às salas de aulas, atendendo a determinados requisitos. Muitas universidades realizam esse trabalho manualmente, o que pode ser demorado e causar insatisfação aos usuários pela falta de atendimento de diversas características desejáveis. Pela utilização de técnicas de Pesquisa Operacional, este projeto propõe a elaboração de formulações matemáticas que gerem uma solução, que atenda às necessidades da Faculdade de Ciências Aplicadas (FCA) da Unicamp, além de propor uma distribuição mais equilibrada entre as salas, em relação ao número de alunos das turmas. Dessa forma, neste projeto pretende-se comparar/validar as soluções encontradas com os modelos matemáticos com as alocações que vêm sendo realizadas manualmente pela secretaria de graduação da universidade.