| Processo: | 15/10032-2 |
| Modalidade de apoio: | Bolsas no Exterior - Estágio de Pesquisa - Doutorado |
| Data de Início da vigência: | 20 de janeiro de 2016 |
| Data de Término da vigência: | 19 de dezembro de 2016 |
| Área de conhecimento: | Engenharias - Engenharia de Produção - Pesquisa Operacional |
| Pesquisador responsável: | Maristela Oliveira dos Santos |
| Beneficiário: | Landir Saviniec |
| Supervisor: | Alysson Machado Costa |
| Instituição Sede: | Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil |
| Instituição Anfitriã: | University of Melbourne, Austrália |
| Vinculado à bolsa: | 13/13563-3 - Algoritmos heurísticos para problemas de definição de horários escolares, BP.DR |
| Assunto(s): | Otimização combinatória Heurística Solução de problemas |
| Palavra(s)-Chave do Pesquisador: | heuristicas | horários escolares | Otimização Combinatória | Métodos heurísticos |
Resumo Este projeto aborda o Problema de horários Professor-Turma. Trata-se de uma variante da classe de problemas de escalonamento de horários em escolas. O problema é NP-Difícil e devido a diversos requisitos práticos, casos reais geralmente apresentam um número elevado de variáveis, tornando ineficiente a aplicabilidade de métodos exatos. Deste modo, métodos heurísticos são comumente empregados para gerar soluções para o problema. Apesar da existência de benchmarks para testes, poucas instâncias com soluções ótimas ou limitantes duais fortes estão disponíveis. Isto dificulta avaliar o quão próximo do ótimo global estão as soluções geradas. Neste trabalho, investigaremos heurísticas para gerar soluções e métodos de relaxação para calcular limitantes duais para o problema. Este documento apresenta uma visão geral da pesquisa. O texto encerra-se com um plano de pesquisa proposto para ser desenvolvido sob coorientação do professor Alysson M. Costa na University of Melbourne - Austrália. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |