Abordagens de solução para o problema de alocação de aulas a salas (2016)
- Authors:
- Autor USP: CIRINO, RAFAEL BERNARDO ZANETTI - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: HEURÍSTICA; PROGRAMAÇÃO MISTA; PROGRAMAÇÃO LINEAR; ALGORITMOS GENÉTICOS
- Keywords: Classroom assingnment problem; Integer programming; Meta-heuristic; Metaheurística; Multi-criterion decision making; Multi-objective optimization; Multi-objetivo; Otimização Inteira; Problema de alocação de aulas à salas; Problema de alocação de salas; Tomada de decisão multi-critério
- Language: Português
- Abstract: Esta Dissertação aborda o Problema de Alocação de Aulas a Salas (PAAS), também conhecido como Problema de Alocação de Salas (PAS). As instituições de ensino superior, no começo de seus calendários letivos, resolvem um PAAS ao determinar os espaços a serem utilizados para as atividades didáticas. Porém, em muitas destas instituições o PAAS é ainda resolvido manualmente, gerando altas cargas de trabalho para os responsáveis. Neste trabalho, o Instituto de Ciências Matemáticas e de Computação (ICMC) da Universidade de São Paulo (USP) foi tomado como caso de estudo para o PAAS. Um modelo de programação matemática inteiro é proposto e abordado por técnicas de resolução exata, metaheurísticas mono-objetivo e uma abordagem multi-objetivo. Uma estrutura de vizinhança proposta obteve resultados comparáveis à da metodologia exata, para um tempo fixo de execução. Demonstra-se que, a abordagem multi-objetivo é uma possibilidade de contornar algumas dificuldades clássicas do problema, como incertezas sobre a escolha dos pesos das métricas. Os métodos de solução propostos para o problema fornecem, aos responsáveis, bons instrumentos de auxílio à tomada de decisão para o PAAS.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2016
- Data da defesa: 06.05.2016
-
ABNT
CIRINO, Rafael Bernardo Zanetti. Abordagens de solução para o problema de alocação de aulas a salas. 2016. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2016. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16112016-142336/. Acesso em: 18 out. 2024. -
APA
Cirino, R. B. Z. (2016). Abordagens de solução para o problema de alocação de aulas a salas (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16112016-142336/ -
NLM
Cirino RBZ. Abordagens de solução para o problema de alocação de aulas a salas [Internet]. 2016 ;[citado 2024 out. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16112016-142336/ -
Vancouver
Cirino RBZ. Abordagens de solução para o problema de alocação de aulas a salas [Internet]. 2016 ;[citado 2024 out. 18 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16112016-142336/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas