Início · Pesquisa

Algoritmos exatos e metaheurísticos para resolver problemas de sequenciamento

Projeto de pesquisa

Período

2016–2020

Resumo

Geral O objetivo do presente projeto é desenvolver algoritmos exatos e metaheurísticos para resolver problemas de sequenciamento de tarefas. São objetivos especícos: • Investigar os principais trabalhos da literatura que tratam de algoritmos exatos e metaheurísticos para problemas de otimização. • Investigar os principais trabalhos da literatura que tratam problemas correla- tos ao abordado. • Propor novas heurísticas construtivas baseadas em regras de prioridade; • Desenvolver e melhorar algoritmos exatos e metaheurísticos baseados em busca local e em busca populacional para resolver o problema tratado. • Investigar na literatura a existência de instâncias para o problema abordado. • Realizar experimentos com os algoritmos implementados. • Comparar os resultados obtidos por cada algoritmo, segundo as principais métricas de avaliação de desempenho de algoritmos exatos e metaheurísticos encontradas na literatura. • Vericar a diferença entre os resultados dos algoritmos implementados a partir do uso de testes estatísticos. • Contribuir para a melhoria da produtividade e diminuição dos custos de pro- dução no setor industrial; • Formar recursos humanos através da orientação de trabalhos de iniciação ci- entica (IC) e projetos de conclusão de curso. • Contribuir para o desenvolvimento cientíco e tecnológico da área de Pesquisa Operacional no Brasil. • Publicar os resultados da pesquisa em eventos e periódicos.