Algoritmos de sequenciamento de tarefas e uma aplicação ao problema de alocação de recursos humanos ao centro de controle de tráfego aéreo

Resumo

Um dos grandes problemas da área de otimização é a alocação e sequenciamento de tarefas a um conjunto de máquinas disponíveis, visando a obtenção de um desempenho específico. Problemas deste tipo aparecem nas mais diversas áreas das Engenharias, sendo aplicados na indústria, manufatura, gerenciamento de processos em um computador, aviação, entre outros. Durante a primeira etapa da pesquisa, houve o estudo e a utilização de diferentes métodos heurísticos e de otimização para problemas gerais de Sequenciamento de Tarefas, comparando-se a eficácia dos mesmos a partir dos resultados obtidos. Para a segunda etapa da pesquisa, foi trabalhado, especificamente, o Problema de Alocação de Recursos Humanos ao Centro de Controle de Tráfego Aéreo. Para a solução deste problema, foi utilizado um solver de Programação Linear Inteira em conjunto com um Algoritmo Genético.