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

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, gerenciament...

Full description

Saved in:
Bibliographic Details
Main Authors: Pennone, Mariana Dias, Rampazzo, Priscila Cristina Berbert
Format: Online
Language:Portuguese
Published: Universidade Estadual de Campinas 2019
Subjects:
Online Access:https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/987
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2596-1969